Soluții trimise

Rezumat problemă

Orase2

#2158

În tărâmul Jupânului există N + 1 orașe. Acestea au fost construite în linie dreaptă, începând cu cel în care este casa Jupânului. Între oricare 2 orașe consecutive s-a construit câte un drum. Pentru fiecare drum, se cunoaște lungimea lui, exprimată în metri și viteza cu care se poate parcurge, exprimată în metri pe secundă.

Jupânul trebuie să ajungă din orașul 0 în orașul N. Acesta știe că poate îmbunătăți un drum, mărindu-i viteza de la V metri pe secundă la V + 1 metri pe secundă, cu costul de 1 dolar. Acesta poate îmbunătăți un drum de mai multe ori.

Jupânul are un buget de X dolari și ar vrea să-i folosească pentru a micșora timpul în care ajunge din orașul 0 în orașul N.

ONI 2017, Clasa a IX-a

ID   Utilizator Problema Data încărcării Stare
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 22:39 Evaluare finalizată 34
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 22:38 Evaluare finalizată 5
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 22:37 Evaluare finalizată 45
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 22:37 Evaluare finalizată 5
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 22:19 Evaluare finalizată 50
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 22:05 Evaluare finalizată 2
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 22:05 Evaluare finalizată 2
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 22:04 Evaluare finalizată 2
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 22:04 Evaluare finalizată 2
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 22:03 Evaluare finalizată 2
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 22:02 Evaluare finalizată 4
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 22:01 Evaluare finalizată 4
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 22:01 Evaluare finalizată 12
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 22:00 Evaluare finalizată 12
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 21:44 Evaluare finalizată 30
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 21:43 Evaluare finalizată 40
Camburu Luca Stefan (Luca1208) Orase2 05 Februarie 2025, 21:42 Evaluare finalizată 50
Strugaru Andrei (AndreiStrugure2) Orase2 31 Ianuarie 2025, 19:57 Evaluare finalizată 100
Strugaru Andrei (AndreiStrugure2) Orase2 31 Ianuarie 2025, 19:56 Evaluare finalizată 4
Maican Iustin (iustincmb) Orase2 31 Ianuarie 2025, 17:27 Evaluare finalizată 50
Maican Iustin (iustincmb) Orase2 31 Ianuarie 2025, 17:27 Evaluare finalizată 0
anghel razvan (razvananghel) Orase2 31 Ianuarie 2025, 09:40 Evaluare finalizată E.C
Carnu Emilian (Emilian123123) Orase2 20 Ianuarie 2025, 12:39 Evaluare finalizată 100
Carnu Emilian (Emilian123123) Orase2 20 Ianuarie 2025, 12:36 Evaluare finalizată E.C
Carnu Emilian (Emilian123123) Orase2 20 Ianuarie 2025, 11:16 Evaluare finalizată 39
Cornea Alexandru-Mihai (AlexandruCornea) Orase2 01 Ianuarie 2025, 16:27 Evaluare finalizată 22
Cornea Alexandru-Mihai (AlexandruCornea) Orase2 01 Ianuarie 2025, 16:17 Evaluare finalizată 22
Cornea Alexandru-Mihai (AlexandruCornea) Orase2 01 Ianuarie 2025, 16:11 Evaluare finalizată 31
Cornea Alexandru-Mihai (AlexandruCornea) Orase2 01 Ianuarie 2025, 16:10 Evaluare finalizată 35
Cornea Alexandru-Mihai (AlexandruCornea) Orase2 01 Ianuarie 2025, 16:10 Evaluare finalizată 0
Cornea Alexandru-Mihai (AlexandruCornea) Orase2 01 Ianuarie 2025, 14:53 Evaluare finalizată 25
Cornea Alexandru-Mihai (AlexandruCornea) Orase2 01 Ianuarie 2025, 14:32 Evaluare finalizată 11
Cornea Alexandru-Mihai (AlexandruCornea) Orase2 01 Ianuarie 2025, 14:32 Evaluare finalizată 7
Cornea Alexandru-Mihai (AlexandruCornea) Orase2 01 Ianuarie 2025, 14:32 Evaluare finalizată 0
Cornea Alexandru-Mihai (AlexandruCornea) Orase2 01 Ianuarie 2025, 13:07 Evaluare finalizată 9
Cornea Alexandru-Mihai (AlexandruCornea) Orase2 01 Ianuarie 2025, 13:07 Evaluare finalizată 0
Peter Tobias (PeterTobias) Orase2 25 Decembrie 2024, 18:34 Evaluare finalizată 100
MINEA GEORGE CHRISTIAN (GEORGE_CHRISTIAN_MINEA) Orase2 11 Decembrie 2024, 09:29 Evaluare finalizată 100
Toma Vlad (VladyInfo) Orase2 18 Noiembrie 2024, 12:44 Evaluare finalizată 25
Toma Vlad (VladyInfo) Orase2 18 Noiembrie 2024, 12:40 Evaluare finalizată 25
Toma Vlad (VladyInfo) Orase2 18 Noiembrie 2024, 12:39 Evaluare finalizată 6
Toma Vlad (VladyInfo) Orase2 18 Noiembrie 2024, 12:38 Evaluare finalizată 0
Toma Vlad (VladyInfo) Orase2 18 Noiembrie 2024, 12:38 Evaluare finalizată E.C
best in buzau (BestInBuzau) Orase2 27 Septembrie 2024, 05:19 Evaluare finalizată 100
Goran Sebastian (SebY1305) Orase2 23 Iulie 2024, 21:05 Evaluare finalizată 91
Goran Sebastian (SebY1305) Orase2 23 Iulie 2024, 21:04 Evaluare finalizată 0
rares dumitrascu (zinca_5a_rares) Orase2 19 Iulie 2024, 11:51 Evaluare finalizată 100
Anul2024 Anul2024 (Anul2024) Orase2 15 Iulie 2024, 15:17 Evaluare finalizată 38
Anul2024 Anul2024 (Anul2024) Orase2 15 Iulie 2024, 15:16 Evaluare finalizată 38
Anul2024 Anul2024 (Anul2024) Orase2 15 Iulie 2024, 13:53 Evaluare finalizată 45
Du-te sus!