Fișierul intrare/ieșire	culori4.in, culori4.out	Sursă	ONI 2022 clasa a 5-a
Autor	Cristina Iordaiche	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.8 sec	Limită de memorie	65536 KB
Scorul tău	N/A	Dificultate	3.75

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

Vezi soluțiile trimise | Statistici

Culori4 (clasa a 5-a)

Notă: punctajele testelor pot fi ușor diferite față de concursul original din cauza lipsei de informație.

Pe o foaie a unui caiet de matematică sunt N rânduri de pătrățele pe care Andrei le-a numerotat de sus în jos cu valori de la 1 la N. Pe fiecare rând, Andrei colorează unul sau mai multe pătrățele având la dispoziție un set de 9 creioane de culori diferite, culori ce sunt codificate cu valori distincte de la 1 la 9. Pentru fiecare rând al caietului, Andrei stabilește un număr de pătrățele alăturate ce le va colora și procedează astfel: alege un creion cu care colorează primul pătrățel (cel din stânga foii sale), apoi procedează la fel pentru al doilea pătrățel și așa mai departe până termină de colorat numărul de pătrățele stabilit de el pentru rândul respectiv (pot exista două sau mai multe pătrățele colorate la fel). Lungimea unui rând este astfel determinată de numărul tuturor pătrățelelor colorate de pe acel rând.

Cerințe

Cunoscând numărul N de rânduri cu pătrățele, numărul de pătrățele colorate de pe fiecare rând și culoarea fiecărui pătrățel, scrieți un program care să determine:

1. Lmax si Kmax, două numere naturale, unde Lmax reprezintă lungimea maximă unui rând ce are proprietatea că oricare două pătrățele alăturate au culori diferite, iar Kmax reprezintă câte astfel de rânduri sunt pe foaie.
2. Cel mai mare număr natural ce se poate forma prin lipirea tuturor cifrelor corespunzătoare culorilor de pe același rând, parcurse de la stânga la dreapta.

Date de intrare

Fișierul culori4.in conține:

• pe prima linie două numere naturale C și N , unde C reprezintă numărul cerinței și poate avea valorile 1 sau 2, iar N reprezintă numărul rândurilor din caiet colorate de Andrei;
• pe fiecare din următoarele N linii, numere naturale despărțite prin câte un spațiu. Fiecare linie corespunde unui rând al foii de caiet, în ordinea numerotării rândurilor. Primul număr de pe fiecare linie reprezintă numărul pătrățelelor colorate de Andrei pe rândul respectiv, iar apoi următoarele valori reprezintă codurile culorilor folosite pentru colorarea pătrățelelor de pe rândul respectiv, fiecare corespunzând câte unui pătrățel, în ordine, începând cu primul de pe acel rând (cel din stânga), până la ultimul de pe acel rând (cel din dreapta).

Date de ieșire

Fișierul culori4.out va conține pe prima linie:

• pentru cerința 1, două numere naturale Lmax și Kmax, în această ordine și despărțite printr-un spațiu;
• pentru cerința 2, un singur număr natural determinat conform cerinței.

Restricții și precizări

• 1 ≤ N ≤ 10000;
• 1 ≤ numărul pătrățelelor colorate de pe fiecare rând ≤ 500;
• pentru rezolvarea corectă a primei cerințe se acordă 27 de puncte, iar pentru rezolvarea corectă a celei de-a doua cerințe se acordă 73 de puncte;
• pentru teste în valoare de 10 puncte și C = 2, caietul nu conține două rânduri cu același număr de pătrățele colorate;
• pentru teste în valoare de 23 puncte și C = 2, numărul pătrățelelor de pe fiecare rând este mai mic sau egal cu 19.

Exemplu