#3410
Se dă o matrice de numere întregi cu n linii și n coloane. Să se determine suma maximă care se poate obține dintr-o submatrice.
Folclorul informatic
| Problema | SubmatrixSumMax | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.3 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64786805 | Utilizator | |
| Fișier | submatrixsummax.cpp | Dimensiune | 802 B |
| Data încărcării | 31 Mai 2026, 14:27 | Scor/rezultat | Eroare de compilare |
submatrixsummax.cpp:5:36: error: ‘int j1’ redeclared as different kind of entity 5 | int a[301][301],sp[301][301],n,i,j,j1,j2,sc,smax,maxi=-1002; | ^~ In file included from /usr/include/features.h:502, from /usr/include/x86_64-linux-gnu/c++/13/bits/os_defines.h:39, from /usr/include/x86_64-linux-gnu/c++/13/bits/c++config.h:679, from /usr/include/c++/13/cassert:43, from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:33, from submatrixsummax.cpp:1: /usr/include/x86_64-linux-gnu/bits/mathcalls.h:221:1: note: previous declaration ‘double j1(double)’ 221 | __MATHCALL (j1,, (_Mdouble_)); | ^~~~~~~~~~ submatrixsummax.cpp: In function ‘int main()’: submatrixsummax.cpp:19:11: error: assignment of function ‘double j1(double)’ 19 | for(j1=1; j1<=n; j1++) | ~~^~ submatrixsummax.cpp:19:17: error: ISO C++ forbids comparison between pointer and integer [-fpermissive] 19 | for(j1=1; j1<=n; j1++) | ~~^~~ submatrixsummax.cpp:19:22: warning: ISO C++ forbids incrementing a pointer of type ‘double (*)(double) noexcept’ {aka ‘double (*)(double)’} [-Wpointer-arith] 19 | for(j1=1; j1<=n; j1++) | ^~ submatrixsummax.cpp:19:22: error: lvalue required as increment operand submatrixsummax.cpp:20:16: error: invalid conversion from ‘double (*)(double) noexcept’ {aka ‘double (*)(double)’} to ‘int’ [-fpermissive] 20 | for(j2=j1; j2<=n; j2++){ | ^~ | | | double (*)(double) noexcept {aka double (*)(double)} submatrixsummax.cpp:23:43: warning: pointer to a function used in arithmetic [-Wpointer-arith] 23 | int aux=sp[i][j2]-sp[i][j1-1]; | ~~^~ submatrixsummax.cpp:23:40: error: invalid types ‘int [301][double (*)(double) noexcept {aka double (*)(double)}]’ for array subscript 23 | int aux=sp[i][j2]-sp[i][j1-1]; | ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema SubmatrixSumMax 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ă.