Detalii evaluare: ~64436151

Detalii evaluare #64436151

Rezumat problema
Detalii
Evaluare
Ajutor

Rezumat problemă

Unific

#1056

Se consideră un şir A=(A₁, A₂, ..., A_N), format din N numere naturale nenule. Două numere se consideră vecine dacă se află pe poziţii alăturate (A_i are ca vecini pe A_i-1 şi A_i+1, pentru orice 1<i<N, A₁ are ca vecin doar pe A₂, iar A_N are ca vecin doar pe A_N-1).

Dacă două elemente vecine A_i, A_i+1 (1≤i<N) au cel puţin o cifră comună, ele se pot unifica. Procedeul de unificare constă în eliminarea din numerele A_i şi A_i+1 a tuturor cifrelor comune şi adăugarea prin alipirea numărului obţinut din A_i+1 la numărul obţinut din A_i, formându-se astfel un nou număr. Numărul A_i va fi înlocuit cu noul număr, iar numărul A_i+1 va fi eliminat din şir.

De exemplu, numerele A_i=23814 şi A_i+1=40273 au cifrele 2, 3, 4 comune, după unificare obţinem A_i=817, iar A_i+1 este eliminat; observaţi că dacă după eliminarea cifrelor comune, numerele încep cu zerouri nesemnificative, acestea vor fi eliminate, apoi se realizează alipirea.

Dacă în urma eliminării cifrelor comune, unul dintre numere nu mai are cifre, atunci numărul rezultat va avea cifrele rămase în celălalt. Dacă în urma eliminării cifrelor comune atât A_i cât şi A_i+1 nu mai au cifre, atunci ambele numere vor fi eliminate din şir, fără a fi înlocuite cu o altă valoare.

Ordinea în care se fac unificările în şir este importantă: la fiecare pas se alege prima pereche de elemente vecine A_i A_i+1 care poate fi unificată, considerând şirul parcurs de la stânga la dreapta. (De exemplu, considerând A_i=123, A_i+1=234, A_i+2=235, se unifică A_i cu A_i+1 => A_i=14, iar unificarea cu următorul număr nu mai este posibilă).

Cunoscându-se şirul celor N numere naturale, să se determine:

a) cifra care apare cel mai frecvent în scrierea tuturor celor N numere; dacă există mai multe cifre cu aceeaşi frecvenţă de apariţie maximă, se va reţine cea mai mică cifră.
b) şirul obţinut prin efectuarea unui număr maxim de unificări, după regulile descrise în enunţ.

OJI 2013, Clasa a VII-a

Fișiere Eugen Nodea concurs

Clasa 10 Structuri de date liniare Stiva

Rezolvă

Detalii

Problema	Unific	Operații I/O	`unific.in`/`unific.out`
Limita timp	1 secunde	Limita memorie	Total: `2 MB` / Stivă `1 MB`
Id soluție	`#64436151`	Utilizator	Irimia Mateo Gavril (MatDoge)
Fișier	unific.cpp	Dimensiune	3.12 KB
Data încărcării	06 Mai 2026, 20:26	Scor/rezultat	44 puncte

Evaluare

Mesaj compilare

unific.cpp: In function ‘void transf(int, int)’:
unific.cpp:46:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   46 |     for (int i = 0; i < s.size(); i++)
      |                     ~~^~~~~~~~~~
unific.cpp:57:23: warning: comparison of integer expressions of different signedness: ‘int’ and ‘std::__cxx11::basic_string<char>::size_type’ {aka ‘long unsigned int’} [-Wsign-compare]
   57 |     for (int i = 0; i < s.size(); i++)
      |                     ~~^~~~~~~~~~
unific.cpp: In function ‘int main()’:
unific.cpp:84:21: warning: ‘rez1’ may be used uninitialized [-Wmaybe-uninitialized]
   84 |     cout << rez1 << "\n";
      |                     ^~~~
unific.cpp:79:19: note: ‘rez1’ was declared here
   79 |     int maxi = 0, rez1;
      |                   ^~~~

Rezultat evaluare

Test	Timp	Mesaj evaluare	Scor posibil	Scor obținut
1	0.002 secunde	Corect!	10	10
2	0.001 secunde	Corect!	10	10
3	0.001 secunde	Lungime sir incorecta	10	1
4	0.002 secunde	Lungime sir incorecta	10	1
5	0.009 secunde	Corect!	10	10
6	Depășit	Limita de timp depășită	10	0
7	0.036 secunde	Corect!	10	10
8	Depășit	Limita de timp depășită	10	0
9	0.104 secunde	Lungime sir incorecta	10	1
10	0.116 secunde	Lungime sir incorecta	10	1
Punctaj total					44

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

probleme la care rezolvarea presupune scrierea unui program complet
probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema Unific face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.

Du-te sus!