#4051
lumina
Se consideră un panou de dimensiuni \(n \times m\) pe care sunt așezate \(nm\) becuri. Becul de pe rândul \(i\) și coloana \(j\) se notează \((i,j)\). Inițial, fiecare bec este stins (\(0\)) sau aprins (\(1\)). Putem efectua următoarele comenzi de oricâte ori:
Găsiți o secvență cu un număr minim de comenzi care conduce la aprinderea tuturor becurilor.
Simulare concurs CEX Hunedoara, februarie 2022
Problema | lumina | Operații I/O |
![]() |
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #51694993 | Utilizator | |
Fișier | lumina.cpp | Dimensiune | 1019 B |
Data încărcării | 04 August 2024, 21:15 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0.016 secunde | OK. | 10 | 10 | ||
2 | 0.004 secunde | OK. | 10 | 10 | ||
3 | 0 secunde | OK. | 10 | 10 | ||
4 | 0.016 secunde | OK. | 10 | 10 | ||
5 | 0 secunde | OK. | 10 | 10 | ||
6 | 0.02 secunde | OK. | 10 | 10 | ||
7 | 0.008 secunde | OK. | 10 | 10 | ||
8 | 0.012 secunde | OK. | 10 | 10 | ||
9 | 0.012 secunde | OK. | 10 | 10 | ||
10 | 0 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema lumina 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ă.