#4013
CMGB
Cunoscutul programator Văndămel are la dispoziție o matrice binară cu n
linii (numerotate de la 1
la n
) și m
coloane (numerotate de la 1
la m
). Văndămel poate efectua, de câte ori e posibil, următoarea operație: alege două poziții vecine pe linie sau pe coloană și care conțin ambele valoarea 1
și le transformă în 0
. Văndămel știe să rezolve orice problemă cu matrice, dar vrea să vadă dacă știți și voi să aflați numărul maxim posibil de operații care se pot efectua pe matricea dată.
Folclorul informatic
Problema | CMGB | Operații I/O | tastatură/ecran |
---|---|---|---|
Limita timp | 0.5 secunde | Limita memorie |
Total: 128 MB
/
Stivă 64 MB
|
Id soluție | #51783210 | Utilizator | |
Fișier | cmgb.cpp | Dimensiune | 1.81 KB |
Data încărcării | 19 August 2024, 16:16 | Scor / rezultat | 100 puncte |
cmgb.cpp: In function 'bool dfs(int, int)': cmgb.cpp:13:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (i = 0; i < v[x][y].size(); i++) { ^ cmgb.cpp:20:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (i = 0; i < v[x][y].size(); i++) { ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0 secunde | OK. | 10 | 10 | ||
4 | 0 secunde | OK. | 10 | 10 | ||
5 | 0 secunde | OK. | 10 | 10 | ||
6 | 0 secunde | OK. | 10 | 10 | ||
7 | 0 secunde | OK. | 10 | 10 | ||
8 | 0 secunde | OK. | 10 | 10 | ||
9 | 0 secunde | OK. | 10 | 10 | ||
10 | 0.008 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema CMGB 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ă.