#604
Maria dansează! Lecțiile de dans se desfășoară într-o sală imensă, împărțită în n*m sectoare pătratice cu dimensiunea 1, dispuse pe n linii și m coloane. În anumite sectoare se află diverse obstacole, astfel că acele sectoare nu pot fi utilizate pentru dans. Maria are nevoie pentru dans de o zonă dreptunghiulară de dimensiuni p, q, cu laturile paralele cu pereții sălii, care să nu conțină obstacole și vrea ca în fiecare zi să danseze într-o zonă diferită de cele în care a dansat deja. Determinați numărul de zile în care Maria poate dansa așa cum își dorește.
| Problema | Maria | Operații I/O |
maria.in/maria.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #62314844 | Utilizator | |
| Fișier | maria.cpp | Dimensiune | 856 B |
| Data încărcării | 17 Ianuarie 2026, 10:59 | Scor/rezultat | 0 puncte |
maria.cpp: In function 'int main()': maria.cpp:29:49: warning: array subscript is below array bounds [-Warray-bounds] {int cnt=dp[i][j] +dp[is-1][js-1]-dp[i][js-1]-dp[is-1][j]; ^ maria.cpp:29:43: warning: array subscript is below array bounds [-Warray-bounds] {int cnt=dp[i][j] +dp[is-1][js-1]-dp[i][js-1]-dp[is-1][j]; ^ maria.cpp:29:61: warning: array subscript is below array bounds [-Warray-bounds] {int cnt=dp[i][j] +dp[is-1][js-1]-dp[i][js-1]-dp[is-1][j]; ^ maria.cpp:29:70: warning: array subscript is below array bounds [-Warray-bounds] {int cnt=dp[i][j] +dp[is-1][js-1]-dp[i][js-1]-dp[is-1][j]; ^
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | Raspuns gresit. | 20 | 0 | Exemplu | |
| 2 | 0 secunde | Raspuns gresit. | 40 | 0 | ||
| 3 | 0 secunde | Raspuns gresit. | 40 | 0 | ||
| Punctaj total | 0 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Maria 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ă.