#4576
BilboB
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.
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 | #54208673 | Utilizator | |
Fișier | bilbob.cpp | Dimensiune | 609 B |
Data încărcării | 22 Noiembrie 2024, 09:53 | Scor / rezultat | Eroare de compilare |
bilbob.cpp:4:1: error: 'ifstream' does not name a type ifstream fin ("bilbob.in"); ^ bilbob.cpp:5:1: error: 'ofstream' does not name a type ofstream out ("bilbob.out"); ^ bilbob.cpp: In function 'int main()': bilbob.cpp:9:5: error: 'cin' was not declared in this scope cin>>n>>m; ^ bilbob.cpp:9:5: note: suggested alternative: In file included from bilbob.cpp:2:0: /usr/include/c++/4.8/iostream:60:18: note: 'std::cin' extern istream cin; /// Linked to standard input ^ bilbob.cpp:21:62: error: 'max' was not declared in this scope dp[i][j]=max(max(dp[i+1][j-1],dp[i][j-1]),dp[i-1][j-1])+a[i][j]; ^ bilbob.cpp:21:62: note: suggested alternative: In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from bilbob.cpp:2: /usr/include/c++/4.8/bits/stl_algobase.h:260:5: note: 'std::max' max(const _Tp& __a, const _Tp& __b, _Compare __comp) ^ bilbob.cpp:21:76: error: 'max' was not declared in this scope dp[i][j]=max(max(dp[i+1][j-1],dp[i][j-1]),dp[i-1][j-1])+a[i][j]; ^ bilbob.cpp:21:76: note: suggested alternative: In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from bilbob.cpp:2: /usr/include/c++/4.8/bits/stl_algobase.h:260:5: note: 'std::max' max(const _Tp& __a, const _Tp& __b, _Compare __comp) ^ bilbob.cpp:21:76: error: redeclaration of '<typeprefixerror>max' dp[i][j]=max(max(dp[i+1][j-1],dp[i][j-1]),dp[i-1][j-1])+a[i][j]; ^ bilbob.cpp:21:62: note: previous declaration '<typeprefixerror>max' dp[i][j]=max(max(dp[i+1][j-1],dp[i][j-1]),dp[i-1][j-1])+a[i][j]; ^ bilbob.cpp:24:38: error: 'i' was not declared in this scope dp[n][m]=a[n][m]+max(dp[i][j-1],dp[i-1][j-1]); ^ bilbob.cpp:24:41: error: 'j' was not declared in this scope dp[n][m]=a[n][m]+max(dp[i][j-1],dp[i-1][j-1]); ^ bilbob.cpp:24:58: error: 'max' was not declared in this scope dp[n][m]=a[n][m]+max(dp[i][j-1],dp[i-1][j-1]); ^ bilbob.cpp:24:58: note: suggested alternative: In file included from /usr/include/c++/4.8/bits/char_traits.h:39:0, from /usr/include/c++/4.8/ios:40, from /usr/include/c++/4.8/ostream:38, from /usr/include/c++/4.8/iostream:39, from bilbob.cpp:2: /usr/include/c++/4.8/bits/stl_algobase.h:260:5: note: 'std::max' max(const _Tp& __a, const _Tp& __b, _Compare __comp) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema BilboB face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.