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	#57645380	Utilizator	Paicut Sergiu (Paicut_Sergiu)
Fișier	bilbob.cpp	Dimensiune	478 B
Data încărcării	08 Aprilie 2025, 20:34	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

bilbob.cpp: In function 'int main()':
bilbob.cpp:16:65: error: 'max' was not declared in this scope
                 v[i][j]=x[i][j]+max(max(v[i-1][j-1], v[i+1][j-1]), v[i][j-1]);

                                                                 ^
bilbob.cpp:16:65: 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 bilbob.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:4236:5: note:   'std::max'
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^
bilbob.cpp:16:77: error: 'max' was not declared in this scope
                 v[i][j]=x[i][j]+max(max(v[i-1][j-1], v[i+1][j-1]), v[i][j-1]);

                                                                             ^
bilbob.cpp:16:77: 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 bilbob.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:4236:5: note:   'std::max'
     max(initializer_list<_Tp> __l, _Compare __comp)
     ^
bilbob.cpp:16:77: error: redeclaration of '<typeprefixerror>max'
                 v[i][j]=x[i][j]+max(max(v[i-1][j-1], v[i+1][j-1]), v[i][j-1]);

                                                                             ^
bilbob.cpp:16:65: note: previous declaration '<typeprefixerror>max'
                 v[i][j]=x[i][j]+max(max(v[i-1][j-1], v[i+1][j-1]), v[i][j-1]);

                                                                 ^

Cum funcționează evaluarea?