Rezumat problemă

SumTri

#385

Se consideră un triunghi de numere naturale format din n linii.Prima linie conține un număr, a doua linie conține 2 numere, etc. ultima linie n, conține n numere. În acest triunghi se pot calcula diverse sume cu n elemente, astfel:

• termenul i al sumei se află pe linia i din triunghi
• pentru un anumit termen al sumei, termenul următor se află pe linia următoare și pe aceeași coloană, sau pe coloana imediat următoare spre dreapta.

Să se determine cea mai mare sumă care se poate obține în acest mod.

Fișiere Candale Silviu (silviu) ușoară

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	SumTri	Operații I/O	sumtri.in/sumtri.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#61571648	Utilizator	nicolescu razvan (razvannn09)
Fișier	sumtri.cpp	Dimensiune	554 B
Data încărcării	03 Decembrie 2025, 07:58	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

sumtri.cpp: In function 'int main()':
sumtri.cpp:17:15: error: expected ';' before 'i'
 for(int i = 1 i<=n; i++)

               ^
sumtri.cpp:25:15: error: expected ';' before 'j'
 for(int j = 1 j<=i; j++)

               ^
sumtri.cpp:29:6: error: 'ai' was not declared in this scope
 fin>>ai][j];

      ^
sumtri.cpp:29:8: error: expected ';' before ']' token
 fin>>ai][j];

        ^
sumtri.cpp:35:15: error: expected ';' before 'i'
 for(int i = 1 i<=n; i++)

               ^
sumtri.cpp:49:15: error: expected ';' before 'j'
 for(int j = 1 j<=i; j++)

               ^
sumtri.cpp:57:17: error: expected ';' before ')' token
 s[i + 1][j + 1] ) s[i][j]=a[i][j]+max( s[i + 1][j]

                 ^
sumtri.cpp:57:15: warning: statement has no effect [-Wunused-value]
 s[i + 1][j + 1] ) s[i][j]=a[i][j]+max( s[i + 1][j]

               ^
sumtri.cpp:71:3: error: expected ';' before '}' token
 26}

   ^
sumtri.cpp:71:3: warning: statement has no effect [-Wunused-value]
sumtri.cpp: At global scope:
sumtri.cpp:73:39: error: expected unqualified-id before numeric constant
                                       27
                                       ^

Cum funcționează evaluarea?