Fișierul intrare/ieșire	siruri3.in, siruri3.out	Sursă	ONI 2022, clasa a 6-a
Autor	Flavius Boian	Adăugată de	Mihai Tutu • mihai.tutu
Timp de execuție pe test	0.05 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	2

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Șiruri3

Se citește un număr natural N și un șir de N numere naturale a¹, a², …, a[N]. Numerele din șir nu conțin cifra 0. Începând de la primul număr din șir către ultimul se vor efectua următoarele modificări:

• dacă ultima cifră a unui număr este egală cu prima cifră a următorului număr din șir cele două numere se unesc, cel de-al doilea lipindu-se de primul. Acest număr nou format se transformă, oprindu-se doar o dată fiecare cifră care apare în număr: cea mai din stânga apariție a cifrei se păstrează, următoarele apariții fiind eliminate. De exemplu, putem uni numerele 21245 și 51278 rezultând numărul 2124551278. Se iau cifrele o singură dată rezultând 214578. Numărul nou format se poate uni la rândul lui cu următorul și așa mai departe.
• dacă ultima cifră a unui număr nu este egală cu prima cifră a următorului număr din șir cele două numere nu se unesc, dar primul număr din cele două se va transforma, păstrându-se doar o dată fiecare cifră care apare în număr: cea mai din stânga apariție a cifrei se păstrează, următoarele apariții fiind eliminate.

Cerința

Dându-se cele N numere din șir să se determine:

1. Câte numere din șirul inițial nu au nevoie de transformare (conțin doar cifre distincte)?
2. Câte numere va conține șirul după realizarea tuturor operațiilor de unire?
3. Care este numărul maxim de cifre ale unui număr din noul șir și câte numere au acest număr maxim de cifre?

Date de intrare

Fișierul de intrare siruri.in conține pe prima linie un număr natural c (1, 2 sau 3).
Pe a doua linie se găsește un număr natural nenul N.
Pe a treia linie se află N numere naturale separate de câte un spațiu reprezentând șirul inițial.

Date de ieșire

În fișierul de ieșire siruri.out se va afla în funcție de cerința dată:

• dacă c = 1, se va afișa pe prima linie numărul de numere ce nu au nevoie de transformare
• dacă c = 2, se va afișa pe prima linie numărul de numere din șir după realizarea tuturor operațiilor de unire
• dacă c = 3, se vor afișa pe prima linie două numere separate printr-un singur spatiu, reprezentând numărul maxim de cifre ale unui număr după efectuarea operațiilor de unire, respectiv numărul de astfel de numere cu număr maxim de cifre.

Restricții

• c ∈ {1, 2, 3}
• 1 ≤ N ≤ 100000
• 1 ≤ a[i] ≤ 1000000000
• a[i] conține doar cifre nenule, pentru oricare 1 ≤ i ≤ n

Observații legate de distribuția punctelor:

• Pentru cerința c = 1 se pot obține 18 puncte;
• Pentru cerința c = 2 se pot obține 40 puncte;
• Pentru cerința c = 3 se pot obține 42 puncte;

Exemplu

Explicație

...