#4758
Se dă o matrice cu N linii și N coloane. Trebuie să aflăm cea mai frumoasă submatrice pătratică din matrice. Dacă notăm cu A suma elementelor aflate pe diagonala principală din submatrice și cu B suma elementelor aflate pe diagonala secundară din submatrice, atunci frumusețea submatricei este dată de valoarea A - B. Să se determine frumusețea maximă a unei submatrice pătratice.
Croatian Open 2011-2012
| Problema | MatrixBeauty | Operații I/O |
matrixbeauty.in/matrixbeauty.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 32 MB
/
Stivă 8 MB
|
| Id soluție | #63340790 | Utilizator | |
| Fișier | matrixbeauty.cpp | Dimensiune | 982 B |
| Data încărcării | 26 Februarie 2026, 20:04 | Scor/rezultat | Eroare de compilare |
matrixbeauty.cpp:7:13: error: 'INT_MIN' was not declared in this scope int n, mx = INT_MIN, sum1, sum2, a[160005]; ^ matrixbeauty.cpp: In function 'int main()': matrixbeauty.cpp:14:16: error: 'a' was not declared in this scope fin >> a[i]; ^ matrixbeauty.cpp:21:9: error: 'sum1' was not declared in this scope sum1 = 0; ^ matrixbeauty.cpp:27:21: error: 'a' was not declared in this scope sum1 += a[j + (dim-1)*(n+1)]; ^ matrixbeauty.cpp:30:13: error: 'sum2' was not declared in this scope sum2 = 0; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema MatrixBeauty 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ă.