#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 | #10302450 | Utilizator | |
Fișier | lenes.cpp | Dimensiune | 2.09 KB |
Data încărcării | 15 Septembrie 2018, 21:22 | Scor / rezultat | 35 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
2 | 0.004 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.012 secunde | Raspuns gresit. | 5 | 0 | ||
8 | 0.028 secunde | Raspuns gresit. | 5 | 0 | ||
9 | 0 secunde | OK. | 2 | 2 | ||
10 | 0.028 secunde | OK. | 3 | 3 | ||
11 | 0.02 secunde | Raspuns gresit. | 5 | 0 | ||
12 | 0.004 secunde | OK. | 5 | 5 | ||
13 | 0.024 secunde | Raspuns gresit. | 5 | 0 | ||
14 | 0.024 secunde | Raspuns gresit. | 5 | 0 | ||
15 | 0.02 secunde | OK. | 5 | 5 | ||
16 | 0 secunde | Raspuns gresit. | 5 | 0 | ||
17 | 0.008 secunde | OK. | 5 | 5 | ||
18 | 0.024 secunde | OK. | 5 | 5 | ||
19 | 0 secunde | OK. | 5 | 5 | ||
20 | 0.008 secunde | OK. | 5 | 5 | ||
Punctaj total | 35 |
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ă.