Rezumat problemă

Lacate

#4993

În vistieria cetății se află N lacăte așezate în linie, numerotate de la 1 la N, fiecare având inscripționat un cod numeric în baza 10. Definim amprenta unui cod ca fiind un număr format din două cifre, \( \overline{XY} \) , unde \(X\) este cea mai mare cifră a codului, iar \(Y\) este cifra cea mai mică. De exemplu pentru codul 327003 amprenta este 70.

Două lacăte din șir situate pe pozițiile i și j formează o pereche echilibrată dacă i < j și codurile lor Cod[i] și Cod[j] au aceleași cifre, indiferent de ordinea și numărul de apariții al acestora. De exemplu, dacă primul lacăt din șir și al treilea au codurile Cod[1] = 1221 și Cod[3] = 211, atunci perechea (Cod[1], Cod[3]) este echilibrată deoarece ambele sunt formate exact din cifrele {1, 2} și 1 < 3.

Scrieți un program care rezolvă următoarele cerințe, cerința de rezolvat fiind dată de C ∈ {1, 2, 3}:

C=1. Determinați câte lacăte au amprenta formată din două cifre identice.
C=2. Considerăm că din fiecare cod trebuie să eliminăm exact o apariție a unei cifre, astfel încât suma amprentelor rezultate să fie maximă. Determinați această sumă.
C=3. Determinați numărul total de perechi echilibrate din șirul inițial al celor N lacăte.

ONI 2026, clasa a 5-a

Fișiere Candale Silviu (silviu) Daniela Lica ușoară

Clasa 9 Tablouri unidimensionale (vectori) Verificarea unor proprietăţi

Rezolvă

Detalii

Problema	Lacate	Operații I/O	lacate.in/lacate.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64775342	Utilizator	Moraru Călin (CalinMoraru)
Fișier	lacate.cpp	Dimensiune	2.01 KB
Data încărcării	29 Mai 2026, 14:06	Scor/rezultat	68 puncte

Evaluare

Mesaj compilare

lacate.cpp: In function ‘int eliminare(int)’:
lacate.cpp:18:9: warning: this ‘if’ clause does not guard... [-Wmisleading-indentation]
   18 |         if(n % 10 > max1)
      |         ^~
lacate.cpp:20:13: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘if’
   20 |             n/=10;
      |             ^
lacate.cpp: In function ‘int main()’:
lacate.cpp:84:27: warning: iteration 100000 invokes undefined behavior [-Waggressive-loop-optimizations]
   84 |                 if(frecv[i] != 0)
      |                    ~~~~~~~^
lacate.cpp:83:26: note: within this loop
   83 |         for(int i = 1; i <= 100001; i++){
      |                        ~~^~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61,
                 from lacate.cpp:2:
In function ‘void std::__final_insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]’,
    inlined from ‘void std::__final_insertion_sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]’ at /usr/include/c++/13/bits/stl_algo.h:1854:5,
    inlined from ‘void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]’ at /usr/include/c++/13/bits/stl_algo.h:1950:31,
    inlined from ‘void std::__sort(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = int*; _Compare = __gnu_cxx::__ops::_Iter_less_iter]’ at /usr/include/c++/13/bits/stl_algo.h:1942:5,
    inlined from ‘void std::sort(_RAIter, _RAIter) [with _RAIter = int*]’ at /usr/include/c++/13/bits/stl_algo.h:4861:18,
    inlined from ‘int nr(int)’ at lacate.cpp:40:9:
/usr/include/c++/13/bits/stl_algo.h:1859:32: warning: array subscript 17 is outside array bounds of ‘int [10]’ [-Warray-bounds=]
 1859 |           std::__insertion_sort(__first, __first + int(_S_threshold), __comp);
      |           ~~~~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
lacate.cpp: In function ‘int nr(int)’:
lacate.cpp:31:22: note: at offset 68 into object ‘cifre’ of size 40
   31 |     int f[10] = {0}, cifre[10], k = 0;
      |                      ^~~~~

Rezultat evaluare

Cum funcționează evaluarea?