#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 | #50472424 | Utilizator | |
Fișier | lenes.cpp | Dimensiune | 6.97 KB |
Data încărcării | 10 Aprilie 2024, 19:09 | Scor / rezultat | 100 puncte |
lenes.cpp: In function 'll partialst(int, int, int, int, int)': lenes.cpp:157:16: warning: unused variable 'nr' [-Wunused-variable] ll nr=INT_MAX; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0.008 secunde | OK. | 5 | 5 | ||
3 | 0 secunde | OK. | 5 | 5 | ||
4 | 0 secunde | OK. | 10 | 10 | ||
5 | 0.004 secunde | OK. | 5 | 5 | ||
6 | 0 secunde | OK. | 5 | 5 | ||
7 | 0.024 secunde | OK. | 5 | 5 | ||
8 | 0.092 secunde | OK. | 5 | 5 | ||
9 | 0 secunde | OK. | 2 | 2 | ||
10 | 0.088 secunde | OK. | 3 | 3 | ||
11 | 0.064 secunde | OK. | 5 | 5 | ||
12 | 0.008 secunde | OK. | 5 | 5 | ||
13 | 0.056 secunde | OK. | 5 | 5 | ||
14 | 0.088 secunde | OK. | 5 | 5 | ||
15 | 0.048 secunde | OK. | 5 | 5 | ||
16 | 0 secunde | OK. | 5 | 5 | ||
17 | 0.012 secunde | OK. | 5 | 5 | ||
18 | 0.04 secunde | OK. | 5 | 5 | ||
19 | 0 secunde | OK. | 5 | 5 | ||
20 | 0.012 secunde | OK. | 5 | 5 | ||
Punctaj total | 100 |
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ă.