#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 | #62136619 | Utilizator | |
| Fișier | triunghi5.cpp | Dimensiune | 1.11 KB |
| Data încărcării | 10 Ianuarie 2026, 17:24 | Scor/rezultat | Eroare de compilare |
triunghi5.cpp: In function 'll triunghi(ll, ll, ll)': triunghi5.cpp:17:9: error: 'k2' was not declared in this scope k2 = -k; ^
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ă.