#2511
cherhanale
Pescar împătimit pe râul Olt și pe bălțile din lunca Dunării, Eric a ajuns în Deltă și acum și-a propus să pescuiască pe canalele de aici. Sejurul lui Eric în Deltă începe în ziua 0
, atunci când el ajunge la cherhanaua din Tulcea. În fiecare din următoarele n
zile pornește din cherhanaua în care se află, merge să pescuiască pe un canal și apoi depozitează peștele prins în altă cherhana (de unde va porni în ziua următoare). El și-a făcut de la început planul stabilind exact la care canal pescuiește în fiecare zi și la care cherhana depozitează peștele prins la finalul zilei respective. Dorește însă să meargă o distanță cât mai mică.
Canalele sunt reprezentate prin drepte în plan iar cherhanalele prin puncte. În prima zi de pescuit, el pleacă de la cherhanaua din Tulcea (să o notăm cherhanaua 0
), merge să pescuiască într-un loc din canalul 1
, apoi depozitează peștele în cherhanaua 1
. Rămâne aici peste noapte, apoi, în ziua 2
, pornește din cherhanaua 1
, pescuiește într-un loc (punct) de pe canalul 2
și depozitează peștele în cherhanaua 2
etc.
Considerând că pescarul Eric se poate deplasa oricum dorește, determinați distanța minimă pe care o parcurge (suma lungimilor tuturor segmentelor pe care el le parcurge).
Lot juniori Câmpulung Muscel, 2018
Problema | cherhanale | Operații I/O |
![]() cherhanale.in /cherhanale.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 8 MB
/
Stivă 8 MB
|
Id soluție | #11390840 | Utilizator | |
Fișier | cherhanale.cpp | Dimensiune | 2.14 KB |
Data încărcării | 27 Octombrie 2018, 12:00 | Scor / rezultat | 100 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 1 | 1 | ||
1 | 0 secunde | OK. | 1 | 1 | ||
2 | 0 secunde | OK. | 2 | 2 | ||
3 | 0 secunde | OK. | 2 | 2 | ||
4 | 0 secunde | OK. | 1 | 1 | ||
5 | 0 secunde | OK. | 1 | 1 | ||
6 | 0 secunde | OK. | 1 | 1 | ||
7 | 0 secunde | OK. | 1 | 1 | ||
8 | 0 secunde | OK. | 2 | 2 | ||
9 | 0 secunde | OK. | 2 | 2 | ||
10 | 0 secunde | OK. | 2 | 2 | ||
11 | 0 secunde | OK. | 2 | 2 | ||
12 | 0 secunde | OK. | 2 | 2 | ||
13 | 0 secunde | OK. | 2 | 2 | ||
14 | 0 secunde | OK. | 2 | 2 | ||
15 | 0 secunde | OK. | 2 | 2 | ||
16 | 0 secunde | OK. | 3 | 3 | ||
17 | 0 secunde | OK. | 3 | 3 | ||
18 | 0 secunde | OK. | 3 | 3 | ||
19 | 0 secunde | OK. | 3 | 3 | ||
20 | 0 secunde | OK. | 4 | 4 | ||
21 | 0 secunde | OK. | 4 | 4 | ||
22 | 0 secunde | OK. | 4 | 4 | ||
23 | 0 secunde | OK. | 4 | 4 | ||
24 | 0 secunde | OK. | 6 | 6 | ||
25 | 0 secunde | OK. | 6 | 6 | ||
26 | 0 secunde | OK. | 6 | 6 | ||
27 | 0 secunde | OK. | 10 | 10 | ||
28 | 0 secunde | OK. | 9 | 9 | ||
29 | 0 secunde | OK. | 9 | 9 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema cherhanale 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ă.