Soluții trimise

Rezumat problemă

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

ID   Utilizator Problema Data încărcării Stare
Onut Onu (OnuOnut) cherhanale 27 Noiembrie 2024, 16:59 Evaluare finalizată 100
Onut Onu (OnuOnut) cherhanale 27 Noiembrie 2024, 16:58 Evaluare finalizată 22
Onut Onu (OnuOnut) cherhanale 27 Noiembrie 2024, 16:47 Evaluare finalizată 10
Onut Onu (OnuOnut) cherhanale 27 Noiembrie 2024, 16:46 Evaluare finalizată 2
Onut Onu (OnuOnut) cherhanale 27 Noiembrie 2024, 15:55 Evaluare finalizată E.C
Barbu Tudor Andrei (TUDOR12345678ab) cherhanale 17 Octombrie 2024, 14:40 Evaluare finalizată E.C
Barbu Tudor Andrei (TUDOR12345678ab) cherhanale 10 Octombrie 2024, 16:55 Evaluare finalizată 10
MIU ANA CORINA (Ana2008MAXA) cherhanale 08 Octombrie 2024, 12:06 Evaluare finalizată 100
popa valentin (popavalentin12345) cherhanale 30 Septembrie 2024, 18:16 Evaluare finalizată E.C
best in buzau (BestInBuzau) cherhanale 28 Septembrie 2024, 22:34 Evaluare finalizată 100
best in buzau (BestInBuzau) cherhanale 27 Septembrie 2024, 12:29 Evaluare finalizată 100
rares dumitrascu (zinca_5a_rares) cherhanale 20 August 2024, 13:33 Evaluare finalizată 100
POPESCU ANDREI (andreip99) cherhanale 24 Iulie 2024, 13:04 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) cherhanale 06 Aprilie 2024, 21:24 Evaluare finalizată 100
Mr Teddy (MrTeddy) cherhanale 21 Martie 2024, 18:31 Evaluare finalizată 100
Porojan Victor-Andrei (TheShadow_YT) cherhanale 13 Martie 2024, 17:35 Evaluare finalizată 55
Turcanu David (David_turcanu) cherhanale 11 Martie 2024, 15:39 Evaluare finalizată 100
Stefan Dascalescu (stefdasca.ro) (stefdasca) cherhanale 31 Ianuarie 2024, 16:29 Evaluare finalizată 100
Mihai I (Mihai_O) cherhanale 25 Ianuarie 2024, 16:04 Evaluare finalizată E.C
Mironov Cezar Luca (Cezar_ro) cherhanale 16 Septembrie 2023, 17:27 Evaluare finalizată 100
Mironov Cezar Luca (Cezar_ro) cherhanale 16 Septembrie 2023, 17:19 Evaluare finalizată 72
Mironov Cezar Luca (Cezar_ro) cherhanale 16 Septembrie 2023, 17:17 Evaluare finalizată 6
Mironov Cezar Luca (Cezar_ro) cherhanale 16 Septembrie 2023, 17:00 Evaluare finalizată 6
Mironov Cezar Luca (Cezar_ro) cherhanale 15 Septembrie 2023, 20:48 Evaluare finalizată 0
Matei Neacsu (mateineacsu) cherhanale 10 August 2023, 17:01 Evaluare finalizată 72
Matei Neacsu (mateineacsu) cherhanale 10 August 2023, 17:01 Evaluare finalizată 0
Diaconu Tudor (ridiche34) cherhanale 07 Aprilie 2023, 14:54 Evaluare finalizată 100
Diaconu Tudor (ridiche34) cherhanale 07 Aprilie 2023, 14:50 Evaluare finalizată 0
Diaconu Tudor (ridiche34) cherhanale 07 Aprilie 2023, 14:48 Evaluare finalizată 0
Diaconu Tudor (ridiche34) cherhanale 07 Aprilie 2023, 14:47 Evaluare finalizată 0
Diaconu Tudor (ridiche34) cherhanale 07 Aprilie 2023, 14:44 Evaluare finalizată 55
Diaconu Tudor (ridiche34) cherhanale 07 Aprilie 2023, 14:14 Evaluare finalizată 13
Diaconu Tudor (ridiche34) cherhanale 07 Aprilie 2023, 12:05 Evaluare finalizată 0
Diaconu Tudor (ridiche34) cherhanale 07 Aprilie 2023, 11:33 Evaluare finalizată E.C
Tutunaru Vlad (vlad009) cherhanale 06 Aprilie 2023, 21:38 Evaluare finalizată 100
Tutunaru Vlad (vlad009) cherhanale 06 Aprilie 2023, 21:37 Evaluare finalizată 16
Tutunaru Vlad (vlad009) cherhanale 06 Aprilie 2023, 21:36 Evaluare finalizată 13
Tutunaru Vlad (vlad009) cherhanale 06 Aprilie 2023, 21:35 Evaluare finalizată 0
Tutunaru Vlad (vlad009) cherhanale 06 Aprilie 2023, 21:34 Evaluare finalizată 0
Tutunaru Vlad (vlad009) cherhanale 06 Aprilie 2023, 21:33 Evaluare finalizată 45
Tutunaru Vlad (vlad009) cherhanale 06 Aprilie 2023, 21:32 Evaluare finalizată 7
Tutunaru Vlad (vlad009) cherhanale 06 Aprilie 2023, 21:30 Evaluare finalizată 9
Ariton Mihai (Mihai_Ariton) cherhanale 05 Aprilie 2023, 20:17 Evaluare finalizată 55
Ariton Mihai (Mihai_Ariton) cherhanale 05 Aprilie 2023, 20:17 Evaluare finalizată 0
Ariton Mihai (Mihai_Ariton) cherhanale 05 Aprilie 2023, 20:16 Evaluare finalizată 55
Ariton Mihai (Mihai_Ariton) cherhanale 05 Aprilie 2023, 20:16 Evaluare finalizată 2
Petrean Roland (RolandPetrean) cherhanale 05 Aprilie 2023, 19:12 Evaluare finalizată 1
Victor Manz (vmanz) cherhanale 05 Aprilie 2023, 19:06 Evaluare finalizată 55
Victor Manz (vmanz) cherhanale 05 Aprilie 2023, 19:06 Evaluare finalizată 55
Victor Manz (vmanz) cherhanale 05 Aprilie 2023, 19:05 Evaluare finalizată 55