#395
Comori
Ali Baba și cei 40 de hoți stăpânesc un deșert de formă dreptunghiulară, împărțit în n
linii și m
coloane, care definesc n*m
sectoare. În fiecare sector se află o comoară ascunsă de Ali Baba. Se cunoaște valoarea în galbeni a fiecărei comori.
Un călător trebuie să traverseze deșertul de la Nord la Sud, trecând dintr-un sector în altul, astfel: din sectorul (i j)
se poate ajunge în unul din sectoarele (i+1,j-1)
, (i+1,j)
sau (i+1,j+1)
, dar fără a părăsi deșertul (ar fi omorât de oamenii lui Ali Baba). La trecerea printr-un sector, călătorul colectează comoara din acel sector.
Determinați valoarea totală maximă a comorilor pe care le poate colecta călătorul la traversarea deșertului, știind că pleacă din orice sector al liniei 1
și se oprește în orice sector al linei n
, cu respectarea condițiilor de mai sus.
Problema | Comori | Operații I/O |
comori.in /comori.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #23069913 | Utilizator | |
Fișier | comori.cpp | Dimensiune | 525 B |
Data încărcării | 21 Mai 2020, 11:58 | Scor / rezultat | Eroare de compilare |
comori.cpp:7:33: error: expected ']' before ';' token int a[202][202]; int b[202][2021; ^ comori.cpp: In function 'int main()': comori.cpp:8:55: error: expected ';' before 'n' int main() { int n, m,j; in >> n>>m; for(int i = 1;i n; i++) for(int j = 1;j<=m; j++) ^ comori.cpp:8:55: warning: for increment expression has no effect [-Wunused-value] comori.cpp:8:56: error: expected ')' before ';' token int main() { int n, m,j; in >> n>>m; for(int i = 1;i n; i++) for(int j = 1;j<=m; j++) ^ comori.cpp:8:58: error: 'i' was not declared in this scope int main() { int n, m,j; in >> n>>m; for(int i = 1;i n; i++) for(int j = 1;j<=m; j++) ^ comori.cpp:8:61: error: expected ';' before ')' token int main() { int n, m,j; in >> n>>m; for(int i = 1;i n; i++) for(int j = 1;j<=m; j++) ^ comori.cpp:8:78: warning: statement has no effect [-Wunused-value] int main() { int n, m,j; in >> n>>m; for(int i = 1;i n; i++) for(int j = 1;j<=m; j++) ^ comori.cpp:8:86: error: expected ';' before ')' token int main() { int n, m,j; in >> n>>m; for(int i = 1;i n; i++) for(int j = 1;j<=m; j++) ^ comori.cpp:12:26: error: expected ';' before ')' token for(int i = 1; i <=m; i++) b[n][i]=a[n][1; ^ comori.cpp:14:26: error: expected primary-expression before ')' token for (int i = n-1;i>=1; i-) for(int j = 1;i<m; j++) ^ comori.cpp:16:1: error: 'bfi' was not declared in this scope bfi] ali- max(max(b[i+1]0-1), b[i+110]), b[i+1]|| +1]); int sol = b[1][11:21 ^ comori.cpp:16:4: error: expected ';' before ']' token bfi] ali- max(max(b[i+1]0-1), b[i+110]), b[i+1]|| +1]); int sol = b[1][11:21 ^ comori.cpp:16:67: error: 'b' was not declared in this scope bfi] ali- max(max(b[i+1]0-1), b[i+110]), b[i+1]|| +1]); int sol = b[1][11:21 ^ comori.cpp:16:74: error: expected ']' before ':' token bfi] ali- max(max(b[i+1]0-1), b[i+110]), b[i+1]|| +1]); int sol = b[1][11:21 ^ comori.cpp:18:16: warning: statement has no effect [-Wunused-value] for(int j= 1; j<=m; j++)- sol = max(sol, b[1][i); ^ comori.cpp:18:24: error: expected ';' before ')' token for(int j= 1; j<=m; j++)- sol = max(sol, b[1][i); ^ comori.cpp:20:8: error: 'soll' was not declared in this scope out << soll return 0; ^ comori.cpp:20:13: error: expected ';' before 'return' out << soll return 0; ^ comori.cpp:16:61: warning: unused variable 'sol' [-Wunused-variable] bfi] ali- max(max(b[i+1]0-1), b[i+110]), b[i+1]|| +1]); int sol = b[1][11:21 ^ comori.cpp:20:21: error: expected '}' at end of input out << soll return 0; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Comori 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ă.