Diferențe pentru problema/unific între reviziile #1 si #2

== include(page="template/taskheader" task_id="unific") ==

Poveste și cerință...

Se consideră un șir A=(A[~1~], A[~2~], ..., 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[~1~] are ca vecin doar pe A[~2~], 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 alipire a 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ă).
 
h2. Cerință
 
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ț.

h2. Date de intrare

...

== include(page="template/taskfooter" task_id="unific") ==
 

== include(page="template/taskfooter" task_id="unific") ==