#1677
Tort
Pentru că s-a calificat la Olimpiada Națională de Informatică de la Craiova, NN îi pregătește lui XORin un tort. Tortul este dreptunghiular, format din linii și coloane numerotate de la 1
la N
pentru linii și de la 1
la M
pentru coloane. Tortul este format din bucăți de dimensiune 1x1
, fiecare fiind acoperită cu un alt tip de glazură. În fiecare zi NN îi taie lui XORin câte o felie, alegând cel mai mare pătrat care conține bucăți acoperite cu același tip de glazură. În cazul în care există mai multe astfel de felii, NN o alege pe cea care are colțul din dreapta jos situat pe linia cu indicele cel mai mic. Dacă și în acest caz există mai multe posibilități, el o va alege pe cea cu colțul din dreapta jos situat în coloana cu indicele cel mai mic.
Precizați latura și coordonatele colțului din dreapta jos pentru fiecare felie de tort primită, în ordinea specificată mai sus.
Problema | Tort | Operații I/O |
tort.in /tort.out
|
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
Id soluție | #51981381 | Utilizator | |
Fișier | tort.cpp | Dimensiune | 1.03 KB |
Data încărcării | 14 Septembrie 2024, 10:43 | Scor / rezultat | 0 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
1 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
2 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
3 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
4 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
5 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
6 | 0.076 secunde | Raspuns gresit. | 5 | 0 | ||
7 | 0.104 secunde | Raspuns gresit. | 5 | 0 | ||
8 | 0.104 secunde | Raspuns gresit. | 5 | 0 | ||
9 | 0.072 secunde | Raspuns gresit. | 5 | 0 | ||
10 | 0.092 secunde | Raspuns gresit. | 5 | 0 | ||
11 | 0.04 secunde | Raspuns gresit. | 5 | 0 | ||
12 | 0.068 secunde | Raspuns gresit. | 5 | 0 | ||
13 | 0.092 secunde | Raspuns gresit. | 5 | 0 | ||
14 | 0.112 secunde | Raspuns gresit. | 5 | 0 | ||
15 | 0.076 secunde | Raspuns gresit. | 5 | 0 | ||
16 | 0.096 secunde | Raspuns gresit. | 5 | 0 | ||
17 | 0.068 secunde | Raspuns gresit. | 5 | 0 | ||
18 | 0.084 secunde | Raspuns gresit. | 5 | 0 | ||
19 | 0.096 secunde | Raspuns gresit. | 5 | 0 | ||
Punctaj total | 0 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Tort 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ă.