#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.
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
BilboB | 01 Aprilie 2024, 09:26 | Evaluare finalizată | 100 | |||
BilboB | 01 Aprilie 2024, 09:26 | Evaluare finalizată | E.C | |||
BilboB | 01 Aprilie 2024, 09:20 | Evaluare finalizată | 20 |