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	#49857859	Utilizator	LJS Anamaria (Anamaria_Chelea)
Fișier	sumtri.cpp	Dimensiune	453 B
Data încărcării	18 Martie 2024, 08:41	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

sumtri.cpp:4:1: error: expected ',' or ';' before 'ofstream'
 ofstream cout("sumtri.out")

 ^
sumtri.cpp: In function 'int main()':
sumtri.cpp:8:5: error: reference to 'cin' is ambiguous
     cin>>n;

     ^
sumtri.cpp:3:10: note: candidates are: std::ifstream cin
 ifstream cin("sumtri.in")

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from sumtri.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
sumtri.cpp:8:10: error: 'n' was not declared in this scope
     cin>>n;

          ^
sumtri.cpp:9:9: error: 'i' was not declared in this scope
     for(i=1; i<=n; i++)

         ^
sumtri.cpp:10:13: error: 'j' was not declared in this scope
         for(j=1; j<=i; j++)

             ^
sumtri.cpp:11:13: error: reference to 'cin' is ambiguous
             cin>>a[i][j];

             ^
sumtri.cpp:3:10: note: candidates are: std::ifstream cin
 ifstream cin("sumtri.in")

          ^
In file included from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:74:0,
                 from sumtri.cpp:1:
/usr/include/c++/4.8/iostream:60:18: note:                 std::istream std::cin
   extern istream cin;  /// Linked to standard input
                  ^
sumtri.cpp:11:18: error: 'a' was not declared in this scope
             cin>>a[i][j];

                  ^
sumtri.cpp:12:9: error: 'i' was not declared in this scope
     for(i=1; i<=n; i++)

         ^
sumtri.cpp:14:13: error: 'j' was not declared in this scope
         for(j=1; j<=i; j++)

             ^
sumtri.cpp:15:13: error: 'a' was not declared in this scope
             a[i][j]+=max(a[i-1][j],a[i-1][j-1]);

             ^
sumtri.cpp:17:9: error: 'i' was not declared in this scope
     for(i=1; i<=n; i++)

         ^
sumtri.cpp:18:9: error: 'maxi' was not declared in this scope
         maxi=max(a[n][i],maxi);

         ^
sumtri.cpp:18:18: error: 'a' was not declared in this scope
         maxi=max(a[n][i],maxi);

                  ^
sumtri.cpp:19:11: error: 'maxi' was not declared in this scope
     cout<<maxi;

           ^

Cum funcționează evaluarea?