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
Gabriel Mihai (fivegum) Orase2 21 Martie 2018, 17:04 Evaluare finalizată 14
nicolae radu (nicolaemona) Orase2 20 Martie 2018, 20:12 Evaluare finalizată 100
Baltoi Teodor (Teodor112) Orase2 20 Martie 2018, 16:20 Evaluare finalizată 8
Baltoi Teodor (Teodor112) Orase2 20 Martie 2018, 16:19 Evaluare finalizată 0
Dobondi David (DobondiDavid) Orase2 19 Martie 2018, 22:06 Evaluare finalizată 8
nicolae radu (nicolaemona) Orase2 19 Martie 2018, 09:18 Evaluare finalizată 41
Colin Liliana (liliana_colin) Orase2 11 Martie 2018, 16:18 Evaluare finalizată 100
Dragan Andrei (dandre1) Orase2 05 Martie 2018, 10:33 Evaluare finalizată 54
Spiru Andrei (AndreiTudorSpiru) Orase2 28 Februarie 2018, 09:05 Evaluare finalizată 54
Canțăr Gogitidze Nicholas David (nicholascantar) Orase2 28 Februarie 2018, 09:05 Evaluare finalizată 54
Uraganu Tzanca (TzancaUraganu) Orase2 28 Februarie 2018, 08:53 Evaluare finalizată 54
Uraganu Tzanca (TzancaUraganu) Orase2 28 Februarie 2018, 08:53 Evaluare finalizată 38
Popa Stefan (popashtefan) Orase2 27 Februarie 2018, 11:48 Evaluare finalizată 8
Tinca Matei (Derp) Orase2 16 Februarie 2018, 23:34 Evaluare finalizată 100
Tinca Matei (Derp) Orase2 16 Februarie 2018, 15:50 Evaluare finalizată 2
Musat Tiberiu (tiberiu02) Orase2 16 Februarie 2018, 15:34 Evaluare finalizată 20
Musat Tiberiu (tiberiu02) Orase2 16 Februarie 2018, 15:31 Evaluare finalizată 20
Musat Tiberiu (tiberiu02) Orase2 16 Februarie 2018, 15:31 Evaluare finalizată 19
Musat Tiberiu (tiberiu02) Orase2 16 Februarie 2018, 15:31 Evaluare finalizată 19
Musat Tiberiu (tiberiu02) Orase2 16 Februarie 2018, 15:30 Evaluare finalizată 19
Musat Tiberiu (tiberiu02) Orase2 16 Februarie 2018, 15:27 Evaluare finalizată 20
Musat Tiberiu (tiberiu02) Orase2 16 Februarie 2018, 15:26 Evaluare finalizată 20
Musat Tiberiu (tiberiu02) Orase2 16 Februarie 2018, 15:24 Evaluare finalizată 20
Musat Tiberiu (tiberiu02) Orase2 16 Februarie 2018, 15:24 Evaluare finalizată 20
Musat Tiberiu (tiberiu02) Orase2 16 Februarie 2018, 14:52 Evaluare finalizată 29
Andreea Tebrean (infotici) Orase2 15 Februarie 2018, 20:13 Evaluare finalizată 8
Vlad Iftode♂♀♪♫☼►§ (LeVladutz) Orase2 14 Februarie 2018, 08:16 Evaluare finalizată 0
Oprea Mihai Adrian (Mihai145) Orase2 11 Februarie 2018, 21:39 Evaluare finalizată 100
nicolae radu (nicolaemona) Orase2 11 Februarie 2018, 12:36 Evaluare finalizată 54
Dolha Raul (DolhaRaul) Orase2 10 Februarie 2018, 17:46 Evaluare finalizată E.C
nicolae radu (nicolaemona) Orase2 07 Februarie 2018, 20:21 Evaluare finalizată 54
nicolae radu (nicolaemona) Orase2 07 Februarie 2018, 20:02 Evaluare finalizată 45
Stefan Dascalescu stefdasca.ro (stefdasca) Orase2 04 Februarie 2018, 16:45 Evaluare finalizată 100
Vintila Valentin (Wi) Orase2 02 Februarie 2018, 11:00 Evaluare finalizată 0
Vintila Valentin (Wi) Orase2 02 Februarie 2018, 11:00 Evaluare finalizată 0
Vintila Valentin (Wi) Orase2 02 Februarie 2018, 11:00 Evaluare finalizată 0
Vintila Valentin (Wi) Orase2 02 Februarie 2018, 10:59 Evaluare finalizată 0
Vintila Valentin (Wi) Orase2 02 Februarie 2018, 10:47 Evaluare finalizată 8
Vintila Valentin (Wi) Orase2 02 Februarie 2018, 10:43 Evaluare finalizată 8
bancuta bogdan (bogdi) Orase2 01 Februarie 2018, 13:58 Evaluare finalizată 4
bancuta bogdan (bogdi) Orase2 01 Februarie 2018, 13:57 Evaluare finalizată 4
Tompea Viorel (tompeaviorel) Orase2 31 Ianuarie 2018, 22:41 Evaluare finalizată 100
Silvia Anton (Maricela) Orase2 24 Ianuarie 2018, 22:15 Evaluare finalizată 100
Silvia Anton (Maricela) Orase2 24 Ianuarie 2018, 22:14 Evaluare finalizată E.C
Silvia Anton (Maricela) Orase2 24 Ianuarie 2018, 22:13 Evaluare finalizată 100
Silvia Anton (Maricela) Orase2 24 Ianuarie 2018, 22:12 Evaluare finalizată 0
Silvia Anton (Maricela) Orase2 24 Ianuarie 2018, 22:09 Evaluare finalizată E.C
Silvia Anton (Maricela) Orase2 24 Ianuarie 2018, 22:05 Evaluare finalizată 0
Caramida Iustina Andreea (iusty) Orase2 22 Ianuarie 2018, 14:29 Evaluare finalizată 100
Caramida Iustina Andreea (iusty) Orase2 22 Ianuarie 2018, 14:13 Evaluare finalizată 6
Du-te sus!