Rezumat problemă

BilboB

#4576

Bilbo Baggins a reușit să intre în Muntele Singuratic. În Muntele Singuratic este o rețea de n galerii numerotate de la 1 la n, fiecare galerie fiind împărțită în m camere numerotate de la 1 la m. Bilbo găsește o hartă a acestor galerii și vede că în fiecare din cele n*m camere se află o cantitate de aur. Bilbo a intrat prin prima cameră a primei galerii și conform hărții poate iesi doar prin ultima cameră a primei galerii.

Dintr-o cameră numerotatată (i,j) Bilbo se poate strecura fără a fi detectat de către Smaug doar în camerele numerotate cu (i-1,j+1), (i,j+1) și (i+1,j+1) fără a putea părăsi rețeaua de galerii decât prin camera (1,m).

Să se determine cantitatea maximă de aur pe care o poate colecta Bilbo din Muntele Singuratic.

Fișiere Muresan Ciprian (mcip1977) medie

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	BilboB	Operații I/O	bilbob.in/bilbob.out
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#58901363	Utilizator	Glorbo FruttoDrillo (Mircea3331)
Fișier	bilbob.cpp	Dimensiune	985 B
Data încărcării	30 August 2025, 23:58	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

bilbob.cpp:1:2: error: invalid preprocessing directive #inlcude
 #inlcude <fstream>

  ^
bilbob.cpp:2:2: error: invalid preprocessing directive #inlcude
 #inlcude <algorithm>

  ^
bilbob.cpp:6:1: error: 'ifstream' does not name a type
 ifstream cin("bilbob.in");

 ^
bilbob.cpp:7:1: error: 'ofstream' does not name a type
 ofstream cout("bilbob.out");

 ^
bilbob.cpp: In function 'int main()':
bilbob.cpp:13:5: error: 'cin' was not declared in this scope
     cin >> n >> m;

     ^
bilbob.cpp:30:57: error: 'max' was not declared in this scope
                  sp[i][j] = max(sp[i][j-1], sp[i+1][j-1]) + a[i][j];

                                                         ^
bilbob.cpp:34:57: error: 'max' was not declared in this scope
              sp[i][j] = max(max(sp[i][j-1], sp[i+1][j-1]), sp[i-1][j-1]) + a[i][j];

                                                         ^
bilbob.cpp:34:72: error: 'max' was not declared in this scope
              sp[i][j] = max(max(sp[i][j-1], sp[i+1][j-1]), sp[i-1][j-1]) + a[i][j];

                                                                        ^
bilbob.cpp:34:72: error: redeclaration of '<typeprefixerror>max'
bilbob.cpp:34:57: note: previous declaration '<typeprefixerror>max'
              sp[i][j] = max(max(sp[i][j-1], sp[i+1][j-1]), sp[i-1][j-1]) + a[i][j];

                                                         ^
bilbob.cpp:43:5: error: 'cout' was not declared in this scope
     cout << sp[1][m];

     ^

Cum funcționează evaluarea?