#1189
Lenes
Leneşul este un animal foarte leneş. El se deplasează numai în linie dreaptă, dar face din când în când câte un popas. În această problemă leneşul trebuie să traverseze de la nord la sud şi înapoi un teren reprezentat de o matrice de dimensiuni M×N
cu valori numere naturale. Valorile reprezintă efortul cerut pentru traversarea zonei respective. Leneşul va alege o coloană pentru traversarea matricei, iar pentru popasuri, în număr de k1
, va alege zone alăturate drumului din coloana din stânga sau cea din dreapta. În cazul în care se va întoarce va proceda la fel, dar va face k2
popasuri. Regulile problemei cer ca cele două drumuri să nu aibă zone comune.
Cunoscând dimensiunile M
, N
ale terenului, numărul de popasuri k1
, k2
și efortul pentru traversarea fiecărei zone a terenului, să se determine:
k1
popasuri.k1
popasuri la deplasarea Nord – Sud, respectiv k2
popasuri la deplasarea Sud – Nord.ONI 2015, Clasa a IX-a
Problema | Lenes | Operații I/O |
![]() lenes.in /lenes.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 4 MB
/
Stivă 4 MB
|
Id soluție | #50585404 | Utilizator | |
Fișier | lenes.cpp | Dimensiune | 2.32 KB |
Data încărcării | 16 Aprilie 2024, 09:24 | Scor / rezultat | 20 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
2 | 0.008 secunde | Raspuns gresit. | 5 | 0 | ||
3 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
4 | 0 secunde | Raspuns gresit. | 10 | 0 | ||
5 | 0.004 secunde | Raspuns gresit. | 5 | 0 | ||
6 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
7 | 0.016 secunde | Caught fatal signal 11 | 5 | 0 | ||
8 | 0.024 secunde | Caught fatal signal 11 | 5 | 0 | ||
9 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
10 | 0.02 secunde | Caught fatal signal 11 | 3 | 0 | ||
11 | 0.02 secunde | Caught fatal signal 11 | 5 | 0 | ||
12 | 0.008 secunde | Raspuns gresit. | 5 | 0 | ||
13 | 0.024 secunde | Caught fatal signal 11 | 5 | 0 | ||
14 | 0.024 secunde | Caught fatal signal 11 | 5 | 0 | ||
15 | 0.02 secunde | Caught fatal signal 11 | 5 | 0 | ||
16 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
17 | 0.012 secunde | OK. | 5 | 5 | ||
18 | 0.04 secunde | OK. | 5 | 5 | ||
19 | 0 secunde | OK. | 5 | 5 | ||
20 | 0.016 secunde | OK. | 5 | 5 | ||
Punctaj total | 20 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Lenes 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ă.