Soluții trimise

Rezumat problemă

Marian se află în galaxia OJI-2020 și este anul 11235. În această galaxie există N planete diferite și M canale bidirecţionale de transport de tipul (x, y, t) care îţi permit să te deplasezi de pe planeta x pe planeta y (sau invers) în t secunde.

Dar Marian este un adevărat inginer și, pentru că i se pare foarte ineficientă această metodă de transport, a dezvoltat un dispozitiv care îți permite teleportarea de pe o planetă x pe orice altă planetă y în P secunde cu condiţia că ai putea ajunge pornind de pe planeta x pe planeta y folosind maxim L canale de transport.

Acest dispozitiv este momentan doar un prototip, așa că nu îl poate folosi mai mult de K ori. Marian se află pe planeta 1 și te roagă să îi spui care e timpul minim necesar pentru a ajunge pe planeta N.

Să se scrie un program care calculează timpul minim necesar pentru a ajunge pe planeta N pornind de pe planeta 1.

OJI 2020, clasele XI-XII

ID   Utilizator Problema Data încărcării Stare
Ciumandru Paul (paulihno15) Ateleport 21 Mai 2025, 08:11 Evaluare finalizată 100
Frățeanu Iustin (Alex_at_game) Ateleport 20 Mai 2025, 20:02 Evaluare finalizată 100
Frățeanu Iustin (Alex_at_game) Ateleport 20 Mai 2025, 19:37 Evaluare finalizată 65
Frățeanu Iustin (Alex_at_game) Ateleport 20 Mai 2025, 19:23 Evaluare finalizată 65
Frățeanu Iustin (Alex_at_game) Ateleport 20 Mai 2025, 19:19 Evaluare finalizată 65
Frățeanu Iustin (Alex_at_game) Ateleport 20 Mai 2025, 19:08 Evaluare finalizată 65
Frățeanu Iustin (Alex_at_game) Ateleport 20 Mai 2025, 19:04 Evaluare finalizată 65
Ciumandru Paul (paulihno15) Ateleport 20 Mai 2025, 17:58 Evaluare finalizată 65
Frățeanu Iustin (Alex_at_game) Ateleport 20 Mai 2025, 13:30 Evaluare finalizată 55
Frățeanu Iustin (Alex_at_game) Ateleport 19 Mai 2025, 12:20 Evaluare finalizată 0
Nicusor Dan Nicusor Dan (Nicusor_Dan) Ateleport 18 Mai 2025, 10:02 Evaluare finalizată 100
Tanase Victor (Victor5539) Ateleport 10 Mai 2025, 18:19 Evaluare finalizată 100
pufulete (Pufulete39) Ateleport 10 Aprilie 2025, 09:07 Evaluare finalizată 100
pufulete (Pufulete39) Ateleport 10 Aprilie 2025, 08:48 Evaluare finalizată 0
pufulete (Pufulete39) Ateleport 10 Aprilie 2025, 08:47 Evaluare finalizată 0
Pinzaru Liviu (liviu0101) Ateleport 01 Aprilie 2025, 15:01 Evaluare finalizată 0
Paun Petru (Petrudp) Ateleport 20 Martie 2025, 11:34 Evaluare finalizată 55
Pinzaru Liviu (liviu0101) Ateleport 18 Martie 2025, 13:01 Evaluare finalizată 100
Pinzaru Liviu (liviu0101) Ateleport 18 Martie 2025, 12:51 Evaluare finalizată E.C
Pinzaru Liviu (liviu0101) Ateleport 18 Martie 2025, 12:44 Evaluare finalizată 100
Pinzaru Liviu (liviu0101) Ateleport 18 Martie 2025, 11:19 Evaluare finalizată 55
Mihai Stanculete Mihai (Mihut1) Ateleport 14 Martie 2025, 23:19 Evaluare finalizată 10
Mihai Stanculete Mihai (Mihut1) Ateleport 14 Martie 2025, 23:18 Evaluare finalizată 0
Mihai Daniel (mihaidaniel26) Ateleport 14 Martie 2025, 21:18 Evaluare finalizată E.C
Bratu Matei (Ciochiuaci) Ateleport 14 Martie 2025, 21:17 Evaluare finalizată 75
Vlad Bogdan Cristian (criS71) Ateleport 14 Martie 2025, 21:07 Evaluare finalizată 100
Vlad Bogdan Cristian (criS71) Ateleport 14 Martie 2025, 21:07 Evaluare finalizată E.C
Vlad Bogdan Cristian (criS71) Ateleport 14 Martie 2025, 21:02 Evaluare finalizată 55
Dulea Andrei (Dulea_Andrei) Ateleport 14 Martie 2025, 17:06 Evaluare finalizată 55
Cisteian Razvan (RazvanC_) Ateleport 14 Martie 2025, 16:26 Evaluare finalizată 55
Cisteian Razvan (RazvanC_) Ateleport 14 Martie 2025, 16:20 Evaluare finalizată 30
Cisteian Razvan (RazvanC_) Ateleport 14 Martie 2025, 16:19 Evaluare finalizată 0
Cazacu Cosmin (ccc7) Ateleport 14 Martie 2025, 16:05 Evaluare finalizată 60
Budiul Alexandru Vasile (AlexBudiul) Ateleport 14 Martie 2025, 16:04 Evaluare finalizată 45
Budiul Alexandru Vasile (AlexBudiul) Ateleport 14 Martie 2025, 15:53 Evaluare finalizată 70
Budiul Alexandru Vasile (AlexBudiul) Ateleport 14 Martie 2025, 15:53 Evaluare finalizată 20
Cazacu Cosmin (ccc7) Ateleport 14 Martie 2025, 15:19 Evaluare finalizată E.C
Cazacu Cosmin (ccc7) Ateleport 14 Martie 2025, 14:48 Evaluare finalizată 60
Cazacu Cosmin (ccc7) Ateleport 14 Martie 2025, 14:35 Evaluare finalizată 60
Ilincă Andrei (Andrew_Waltz) Ateleport 14 Martie 2025, 14:24 Evaluare finalizată 55
Budiul Alexandru Vasile (AlexBudiul) Ateleport 14 Martie 2025, 13:23 Evaluare finalizată 55
Genes Rares (GenesRares) Ateleport 14 Martie 2025, 12:48 Evaluare finalizată 30
Genes Rares (GenesRares) Ateleport 14 Martie 2025, 12:46 Evaluare finalizată 0
Genes Rares (GenesRares) Ateleport 14 Martie 2025, 12:44 Evaluare finalizată 0
Genes Rares (GenesRares) Ateleport 14 Martie 2025, 12:44 Evaluare finalizată 20
Genes Rares (GenesRares) Ateleport 14 Martie 2025, 12:29 Evaluare finalizată 0
Daescu Mihnea (mihnead18) Ateleport 14 Martie 2025, 12:22 Evaluare finalizată 0
Daescu Mihnea (mihnead18) Ateleport 14 Martie 2025, 12:11 Evaluare finalizată 0
Daescu Mihnea (mihnead18) Ateleport 14 Martie 2025, 12:11 Evaluare finalizată 0
Daescu Mihnea (mihnead18) Ateleport 14 Martie 2025, 12:10 Evaluare finalizată 15
Du-te sus!