#1538
SudEst
Fermierul Ion deţine un teren de formă pătrată, împărţit în NxN
pătrate de latură unitate, pe care cultivă cartofi. Pentru recoltarea cartofilor fermierul foloseşte un robot special proiectat în acest scop. Robotul porneşte din pătratul din stânga sus, de coordonate (1,1)
şi trebuie să ajungă în pătratul din dreapta jos, de coordonate (N, N)
. Traseul robotului este programat prin memorarea unor comenzi pe o cartelă magnetică. Fiecare comandă specifică direcţia de deplasare (sud sau est) şi numărul de pătrate pe care le parcurge în direcţia respectivă. Robotul strânge recolta doar din pătratele în care se opreşte între două comenzi.
Din păcate, cartela pe care se află programul s-a deteriorat şi unitatea de citire a robotului nu mai poate distinge direcţia de deplasare, ci numai numărul de paşi pe care trebuie să-i facă robotul la fiecare comandă. Fermierul Ion trebuie să introducă manual, pentru fiecare comandă, direcţia de deplasare.
Scrieţi un program care să determine cantitatea maximă de cartofi pe care o poate culege robotul, în ipoteza în care Ion specifică manual, pentru fiecare comandă, direcţia urmată de robot. Se va determina şi traseul pe care se obţine la recolta maximă.
Problema | SudEst | Operații I/O |
![]() sudest.in /sudest.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #46966983 | Utilizator | |
Fișier | sudest.cpp | Dimensiune | 2.12 KB |
Data încărcării | 28 Noiembrie 2023, 08:50 | Scor / rezultat | 30 puncte |
sudest.cpp: In function 'void Find()': sudest.cpp:36:17: warning: unused variable 'sum' [-Wunused-variable] int sum = 0; ^ sudest.cpp:42:17: warning: unused variable 'sum' [-Wunused-variable] int sum = 0; ^ sudest.cpp: In function 'int main()': sudest.cpp:66:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=1;i<ans1.size();i++){ ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | Corect! | 10 | 10 | ||
1 | 0 secunde | Corect! | 10 | 10 | ||
2 | 0.068 secunde | Corect! | 10 | 10 | ||
3 | Depășit | Limita de timp depășită | 10 | 0 | ||
4 | 0.3 secunde | Caught fatal signal 11 | 10 | 0 | ||
5 | 0.216 secunde | Caught fatal signal 11 | 10 | 0 | ||
6 | 0.216 secunde | Caught fatal signal 11 | 10 | 0 | ||
7 | 0.22 secunde | Caught fatal signal 11 | 10 | 0 | ||
8 | 0.216 secunde | Caught fatal signal 11 | 10 | 0 | ||
9 | 0.216 secunde | Caught fatal signal 11 | 10 | 0 | ||
Punctaj total | 30 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema SudEst 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ă.