#4132
culori6
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). 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:
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.ONI 2022, clasa a V-a
Problema | culori6 | Operații I/O |
culori.in /culori.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50658300 | Utilizator | |
Fișier | culori6.cpp | Dimensiune | 1.38 KB |
Data încărcării | 18 Aprilie 2024, 21:16 | Scor / rezultat | 47 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 3 | 3 | ||
2 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
3 | 0 secunde | OK. | 4 | 4 | ||
4 | 0 secunde | OK. | 4 | 4 | ||
5 | 0 secunde | OK. | 4 | 4 | ||
6 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
7 | 0.004 secunde | Raspuns gresit. | 4 | 0 | ||
8 | 0 secunde | OK. | 8 | 8 | ||
9 | 0 secunde | OK. | 8 | 8 | ||
10 | 0 secunde | Raspuns gresit. | 8 | 0 | ||
11 | 0 secunde | Raspuns gresit. | 8 | 0 | ||
12 | 0 secunde | OK. | 8 | 8 | ||
13 | 0 secunde | OK. | 8 | 8 | ||
14 | 0.012 secunde | Raspuns gresit. | 8 | 0 | ||
15 | 0.084 secunde | Raspuns gresit. | 8 | 0 | ||
16 | 0.024 secunde | Raspuns gresit. | 9 | 0 | ||
Punctaj total | 47 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema culori6 face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
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ă.