#1162
Rox
Părinții lui Rox au cumpărat de curând un teren care are N
metri lățime și M
metri lungime, pe care l-au împărţit în pătrate cu latura de un metru, denumite celule. Văzând planul terenului, lui Rox i-a venit o idee. Ea s-a decis să semene florile ei preferate în etape, pe U
dintre parcele de teren. Denumirile florilor sunt litere mari ale alfabetului
englez. O parcelă este un dreptunghi inclus în teren, cu laturile paralele cu ale terenului și care conține doar celule complete.
În fiecare etapă în care Rox seamănă flori, procedează astfel: alege o parcelă pentru care reține indicii celulelor din stânga sus și dreapta jos, stabilește tipul florii pe care dorește să o semene peste tot în parcelă, apoi scrie aceste informații pe o foaie de hârtie. Documentându-se pe Internet, Rox ajunge la concluzia că apare următorul fenomen ciudat: dacă într-o celulă se seamănă același tip de floare într-un număr par de etape, semințele de acel tip pur și simplu dispar.
Când finalizează semănatul, Rox le povesteşte părinților despre isprava ei. Entuziasmați, părinții fetei îi pun mai multe întrebări de tipul ”Câte tipuri de flori au rămas semănate în celula de pe linia L
și coloana C
?”
Deoarece Rox a plantat foarte multe flori, ea nu poate să răspundă rapid întrebărilor părinților, așa încât vă cere ajutorul și vă va răsplăti efortul cu maxim 100
de puncte.
Urmasii lui Moisil, 2015
Problema | Rox | Operații I/O |
![]() rox.in /rox.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 3 MB
/
Stivă 2 MB
|
Id soluție | #50518732 | Utilizator | |
Fișier | rox.cpp | Dimensiune | 1.86 KB |
Data încărcării | 12 Aprilie 2024, 15:46 | Scor / rezultat | 65 puncte |
rox.cpp: In function 'int main()': rox.cpp:66:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] while(e < events.size() && events[e].row == i) { ^ rox.cpp:75:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] while(q < queries.size() && queries[q].row == i) { ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 5 | 5 | ||
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0.028 secunde | OK. | 5 | 5 | ||
3 | 0.028 secunde | OK. | 5 | 5 | ||
4 | 0.024 secunde | OK. | 5 | 5 | ||
5 | 0.028 secunde | OK. | 5 | 5 | ||
6 | 0.028 secunde | OK. | 5 | 5 | ||
7 | 0.028 secunde | OK. | 5 | 5 | ||
8 | 0.028 secunde | OK. | 5 | 5 | ||
9 | 0.02 secunde | OK. | 5 | 5 | ||
10 | 0.024 secunde | OK. | 5 | 5 | ||
11 | 0.024 secunde | Caught fatal signal 11 | 5 | 0 | ||
12 | 0.04 secunde | OK. | 5 | 5 | ||
13 | 0.044 secunde | OK. | 5 | 5 | ||
14 | 0.024 secunde | Caught fatal signal 11 | 5 | 0 | ||
15 | 0.024 secunde | Caught fatal signal 11 | 5 | 0 | ||
16 | 0.024 secunde | Caught fatal signal 11 | 5 | 0 | ||
17 | 0.024 secunde | Caught fatal signal 11 | 5 | 0 | ||
18 | 0.024 secunde | Caught fatal signal 11 | 5 | 0 | ||
19 | 0.024 secunde | Caught fatal signal 11 | 5 | 0 | ||
Punctaj total | 65 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Rox 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ă.