Detalii evaluare: ~54522901

Detalii evaluare #54522901

Rezumat problema
Detalii
Evaluare
Ajutor

Rezumat problemă

`#1056` Unific

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
Candale Silviu (silviu)
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	`#54522901`	Utilizator	Petru Boca (Mewcat)
Fișier	unific.cpp	Dimensiune	756 B
Data încărcării	01 Decembrie 2024, 14:32	Scor / rezultat	5 puncte

Evaluare

Mesaj compilare

Rezultat evaluare

Test	Timp	Mesaj evaluare	Scor posibil	Scor obținut
1	0 secunde	Lungime sir incorecta	10	1
2	0 secunde	Cifra incorecta	10	0
3	0 secunde	Lungime sir incorecta	10	1
4	0 secunde	Lungime sir incorecta	10	1
5	0 secunde	Cifra incorecta	10	0
6	0.008 secunde	Lungime sir incorecta	10	1
7	0.004 secunde	Cifra incorecta	10	0
8	0.004 secunde	Cifra incorecta	10	0
9	0.012 secunde	Cifra incorecta	10	0
10	0.016 secunde	Lungime sir incorecta	10	1
Punctaj total					5

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ă.