#4606
trafalet
David este mare zugrav și nu se duce nicăieri fără trafaletul său magic. El are la dispoziție o matrice A
cu N
linii și M
coloane, care este colorată în alb și negru, asemenea unei table de șah. Fiecare celulă a matricei conține o valoare asociată. David vopsește o submatrice cu alb sau negru la alegere. Trafaletul adună automat (pentru că este magic) valorile din celulele vopsite care nu își schimbă culoarea, și scade valorile din celulele vopsite care își schimbă culoarea. Rezultatul acestui calcul este punctajul lui David. Cum David nu a reușit până acum să combine zugrăvitul și programarea, vă roagă pe voi să îl ajutați să obțină punctajul maxim!
OJI 2024, clasa a 9-a
Problema | trafalet | Operații I/O |
![]() trafalet.in /trafalet.out
|
---|---|---|---|
Limita timp | 0.7 secunde | Limita memorie |
Total: 256 MB
/
Stivă 8 MB
|
Id soluție | #51510251 | Utilizator | |
Fișier | trafalet.cpp | Dimensiune | 3.29 KB |
Data încărcării | 01 Iulie 2024, 21:20 | Scor / rezultat | 66 puncte |
trafalet.cpp: In function 'void findMaxSum(long long int (*)[503])': trafalet.cpp:77:37: warning: variable 'finalLeft' set but not used [-Wunused-but-set-variable] long long int maxSum = INT_MIN, finalLeft, finalRight, finalTop, ^ trafalet.cpp:77:48: warning: variable 'finalRight' set but not used [-Wunused-but-set-variable] long long int maxSum = INT_MIN, finalLeft, finalRight, finalTop, ^ trafalet.cpp:77:60: warning: variable 'finalTop' set but not used [-Wunused-but-set-variable] long long int maxSum = INT_MIN, finalLeft, finalRight, finalTop, ^ trafalet.cpp:78:9: warning: variable 'finalBottom' set but not used [-Wunused-but-set-variable] finalBottom; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Raspuns gresit. | 3 | 0 | ||
2 | 0 secunde | OK. | 3 | 3 | ||
3 | 0 secunde | OK. | 3 | 3 | ||
4 | 0 secunde | Raspuns gresit. | 3 | 0 | ||
5 | 0 secunde | Raspuns gresit. | 3 | 0 | ||
6 | 0 secunde | OK. | 3 | 3 | ||
7 | 0 secunde | OK. | 3 | 3 | ||
8 | 0 secunde | OK. | 3 | 3 | ||
9 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
10 | 0 secunde | OK. | 4 | 4 | ||
11 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
12 | 0 secunde | Raspuns gresit. | 4 | 0 | ||
13 | 0.024 secunde | OK. | 2 | 2 | ||
14 | 0.016 secunde | OK. | 2 | 2 | ||
15 | 0.024 secunde | OK. | 3 | 3 | ||
16 | 0.016 secunde | OK. | 3 | 3 | ||
17 | 0.02 secunde | Raspuns gresit. | 3 | 0 | ||
18 | 0.024 secunde | OK. | 3 | 3 | ||
19 | 0.024 secunde | Raspuns gresit. | 3 | 0 | ||
20 | 0.028 secunde | OK. | 3 | 3 | ||
21 | 0.02 secunde | OK. | 3 | 3 | ||
22 | 0.02 secunde | OK. | 3 | 3 | ||
23 | 0.636 secunde | OK. | 3 | 3 | ||
24 | 0.428 secunde | OK. | 3 | 3 | ||
25 | 0.484 secunde | OK. | 3 | 3 | ||
26 | 0.408 secunde | OK. | 3 | 3 | ||
27 | 0.484 secunde | OK. | 3 | 3 | ||
28 | 0.572 secunde | OK. | 3 | 3 | ||
29 | 0.616 secunde | Raspuns gresit. | 3 | 0 | ||
30 | 0.644 secunde | OK. | 3 | 3 | ||
31 | 0.46 secunde | OK. | 4 | 4 | ||
32 | 0.424 secunde | Raspuns gresit. | 4 | 0 | ||
Punctaj total | 66 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema trafalet 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ă.