#3438
Se consideră A un tablou bidimensional cu n linii, n coloane și elemente numere naturale. O zonă triunghiulară a tabloului, reprezentată de tripletul (lin, col, k), este o zonă de forma unui triunghi dreptunghic cu catetele de lungime egală cu |k|, definită astfel:
k>0, zona este compusă din k linii:
A[lin][col], A[lin][col+1], …, A[lin][col+k-1];A[lin+1][col], A[lin+1][col+1], …, A[lin+1][col+k-2];A[lin+2][col], A[lin+2][col+1], …, A[lin+2][col+k-3];A[lin+k-1][col].k<0, zona este compusă din |k|=-k linii:
A[lin-|k|+1][col];A[lin-|k|+2][col-1], A[lin-|k|+2][col];A[lin][col-|k|+1], A[lin][col-|k|+2],…, A[lin][col].Suma elementelor ce compun o zonă triunghiulară se numește suma zonei.
Scrieţi un program care, cunoscând tabloul A şi Q zone triunghiulare, determină cea mai mare dintre sumele zonelor.
OJI 2020, clasa a VIII-a
| Problema | Triunghi5 | Operații I/O |
triunghi.in/triunghi.out
|
|---|---|---|---|
| Limita timp | 0.5 secunde | Limita memorie |
Total: 32 MB
/
Stivă 16 MB
|
| Id soluție | #62925891 | Utilizator | |
| Fișier | triunghi5.cpp | Dimensiune | 1.67 KB |
| Data încărcării | 06 Februarie 2026, 16:10 | Scor/rezultat | Eroare de compilare |
triunghi5.cpp: In function 'int main()': triunghi5.cpp:61:17: warning: unused variable 'sz' [-Wunused-variable] int sz = k; ^ triunghi5.cpp:61:23: error: expected '}' at end of input int sz = k; ^ triunghi5.cpp:61:23: error: expected '}' at end of input triunghi5.cpp:58:19: warning: unused variable 's' [-Wunused-variable] long long s = 0; ^ triunghi5.cpp:52:15: warning: unused variable 'ans' [-Wunused-variable] long long ans = 0; ^ triunghi5.cpp:61:23: error: expected '}' at end of input int sz = k; ^ triunghi5.cpp:8:39: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("triunghi.in", "r", stdin); ^ triunghi5.cpp:9:41: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen("triunghi.out", "w", stdout); ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Triunghi5 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ă.