Rezumat problemă

SumTri1

#386

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 mică sumă care se poate obține în acest mod și numerele care o alcătuiesc.

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

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	SumTri1	Operații I/O	sumtri1.in/sumtri1.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#54004087	Utilizator	Poienar Roxana (poienar_roxana)
Fișier	sumtri1.cpp	Dimensiune	837 B
Data încărcării	17 Noiembrie 2024, 16:43	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

sumtri1.cpp:4:1: error: 'folosind' does not name a type
 folosind namespace std;

 ^
sumtri1.cpp:5:1: error: 'ifstream' does not name a type
 ifstream fin("sumtri1.in");

 ^
sumtri1.cpp:6:1: error: 'ofstream' does not name a type
 ofstream fout("sumtri1.out");

 ^
sumtri1.cpp: In function 'int main()':
sumtri1.cpp:11:5: error: 'fin' was not declared in this scope
     fin >> n;

     ^
sumtri1.cpp:24:56: error: 'min' was not declared in this scope
             m[i][j] += min(m[i + 1][j], m[i + 1][j + 1]);

                                                        ^
sumtri1.cpp:24:56: note: suggested alternative:
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from sumtri1.cpp:3:
/usr/include/c++/4.8/bits/stl_algo.h:4226:5: note:   'std::min'
     min(initializer_list<_Tp> __l, _Compare __comp)
     ^
sumtri1.cpp:27:5: error: 'fout' was not declared in this scope
     fout << m[1][1] << "\n";

     ^

Cum funcționează evaluarea?