#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 | #51214853 | Utilizator | |
Fișier | lenes.cpp | Dimensiune | 4.44 KB |
Data încărcării | 30 Mai 2024, 12:32 | Scor / rezultat | Eroare de compilare |
lenes.cpp:101:1: warning: missing terminating " character [enabled by default] ", ret); ^ lenes.cpp:101:1: error: missing terminating " character lenes.cpp:131:1: warning: missing terminating " character [enabled by default] ", index_up - 1, min(M, k1 + k2), index_down - 1); ^ lenes.cpp:131:1: error: missing terminating " character lenes.cpp:145:1: warning: missing terminating " character [enabled by default] ", index_up - 1, j - 1, index_down - 1, ret); ^ lenes.cpp:145:1: error: missing terminating " character lenes.cpp:188:12: warning: missing terminating " character [enabled by default] printf("%d ^ lenes.cpp:188:5: error: missing terminating " character printf("%d ^ lenes.cpp:189:1: warning: missing terminating " character [enabled by default] ", Work[Case - 1]()); ^ lenes.cpp:189:1: error: missing terminating " character lenes.cpp: In function 'int case2()': lenes.cpp:120:33: warning: suggest parentheses around '&&' within '||' [-Wparentheses] if ( index_up <= k1 && Mat[up][index_up] <= Mat[down][index_down] || index_down > k2 ) { ^ lenes.cpp:134:33: warning: suggest parentheses around '&&' within '||' [-Wparentheses] if ( index_up <= k1 && Mat[up][index_up] <= Mat[down][index_down] || index_down > k2 ) { ^ lenes.cpp: In function 'int main()': lenes.cpp:191:5: error: expected primary-expression before 'return' return 0; ^ lenes.cpp:167:28: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen(IN, "r", stdin); ^ lenes.cpp:168:30: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result] freopen(OUT, "w", stdout); ^ lenes.cpp:170:49: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d%d%d%d%d", &Case, &N, &M, &k1, &k2); ^ lenes.cpp:174:36: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result] scanf("%d", &Mat[j][i]); ^
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ă.