Soluții trimise

Rezumat problemă

John a pornit într-o drumeție. El se află în orașul 1. Se știe efortul pe care îl depune pentru a străbate fiecare oraș, e[i]. De asemenea, se cunoaște și k[i], cu semnificația că orașul i comunică cu orașele care apartin intervalului [max(1, i - k[i]), min(i + k[i], n)]. Observație : Dacă se află în orașul i, acesta poate merge în orașul j doar dacă i comunică cu j și j comunică cu i. Ajutați-l pe John să determine efortul minim pe care trebuie să-l depună pentru a ajunge în orașul n.

ID   Utilizator Problema Data încărcării Stare
Rosu Adrian (AdrianRosuSecundar) Drumetie 10 Martie 2024, 15:18 Evaluare finalizată 60
Rosu Adrian (AdrianRosuSecundar) Drumetie 10 Martie 2024, 15:18 Evaluare finalizată 0
Rosu Adrian (AdrianRosuSecundar) Drumetie 10 Martie 2024, 15:18 Evaluare finalizată 0
Rosu Adrian (AdrianRosuSecundar) Drumetie 10 Martie 2024, 15:15 Evaluare finalizată E.C
Rosu Adrian (AdrianRosuSecundar) Drumetie 10 Martie 2024, 15:14 Evaluare finalizată 80
Rosu Adrian (AdrianRosuSecundar) Drumetie 10 Martie 2024, 15:14 Evaluare finalizată 60
Rosu Adrian (AdrianRosuSecundar) Drumetie 10 Martie 2024, 15:12 Evaluare finalizată 60
Rosu Adrian (AdrianRosuSecundar) Drumetie 10 Martie 2024, 15:12 Evaluare finalizată 80
Rosu Adrian (AdrianRosuSecundar) Drumetie 10 Martie 2024, 15:10 Evaluare finalizată 60
Rosu Adrian (AdrianRosuSecundar) Drumetie 10 Martie 2024, 15:10 Evaluare finalizată E.C
Rosu Adrian (AdrianRosuSecundar) Drumetie 10 Martie 2024, 15:09 Evaluare finalizată 60
Rosu Adrian (AdrianRosuSecundar) Drumetie 10 Martie 2024, 15:09 Evaluare finalizată 60
Rosu Adrian (AdrianRosuSecundar) Drumetie 10 Martie 2024, 15:08 Evaluare finalizată 0
Rosu Adrian (AdrianRosuSecundar) Drumetie 10 Martie 2024, 15:07 Evaluare finalizată 0
Rosu Adrian (AdrianRosuSecundar) Drumetie 10 Martie 2024, 15:07 Evaluare finalizată 60
Bandila Darius (dariusbandila17) Drumetie 09 Martie 2024, 14:58 Evaluare finalizată E.C
Piciu Andrei Alin (Indra) Drumetie 28 Februarie 2024, 21:58 Evaluare finalizată 20
Piciu Andrei Alin (Indra) Drumetie 28 Februarie 2024, 21:53 Evaluare finalizată 20
Piciu Andrei Alin (Indra) Drumetie 28 Februarie 2024, 21:49 Evaluare finalizată 20
Piciu Andrei Alin (Indra) Drumetie 28 Februarie 2024, 21:48 Evaluare finalizată 20
Moșanu Razvan (RazvanMosanu) Drumetie 28 Februarie 2024, 19:55 Evaluare finalizată 20
Moșanu Razvan (RazvanMosanu) Drumetie 28 Februarie 2024, 19:38 Evaluare finalizată 0
Moșanu Razvan (RazvanMosanu) Drumetie 28 Februarie 2024, 19:36 Evaluare finalizată 20
Moșanu Razvan (RazvanMosanu) Drumetie 28 Februarie 2024, 19:34 Evaluare finalizată 20
Moșanu Razvan (RazvanMosanu) Drumetie 28 Februarie 2024, 11:07 Evaluare finalizată 20
Ababei Robert Petronel (Ababei_Robert_Petronel) Drumetie 28 Februarie 2024, 11:04 Evaluare finalizată 20
Ababei Robert Petronel (Ababei_Robert_Petronel) Drumetie 28 Februarie 2024, 11:02 Evaluare finalizată 20
Ababei Robert Petronel (Ababei_Robert_Petronel) Drumetie 28 Februarie 2024, 11:02 Evaluare finalizată 20
Moșanu Razvan (RazvanMosanu) Drumetie 28 Februarie 2024, 11:00 Evaluare finalizată 20
Moșanu Razvan (RazvanMosanu) Drumetie 28 Februarie 2024, 10:57 Evaluare finalizată 20
Ababei Robert Petronel (Ababei_Robert_Petronel) Drumetie 28 Februarie 2024, 10:45 Evaluare finalizată 20
Ababei Robert Petronel (Ababei_Robert_Petronel) Drumetie 28 Februarie 2024, 10:44 Evaluare finalizată E.C
Ababei Robert Petronel (Ababei_Robert_Petronel) Drumetie 28 Februarie 2024, 10:43 Evaluare finalizată E.C
Moșanu Razvan (RazvanMosanu) Drumetie 28 Februarie 2024, 10:43 Evaluare finalizată 20
Ababei Robert Petronel (Ababei_Robert_Petronel) Drumetie 28 Februarie 2024, 10:43 Evaluare finalizată 20
Moșanu Razvan (RazvanMosanu) Drumetie 28 Februarie 2024, 10:42 Evaluare finalizată 20
Moșanu Razvan (RazvanMosanu) Drumetie 28 Februarie 2024, 10:38 Evaluare finalizată 20
Dumitru Robert Ionut (robert_dumitru) Drumetie 28 Februarie 2024, 10:38 Evaluare finalizată 20
Dumitru Robert Ionut (robert_dumitru) Drumetie 28 Februarie 2024, 10:36 Evaluare finalizată 20
Moșanu Razvan (RazvanMosanu) Drumetie 28 Februarie 2024, 10:36 Evaluare finalizată 20
Moșanu Razvan (RazvanMosanu) Drumetie 28 Februarie 2024, 10:35 Evaluare finalizată 20
Onuț Alexandru (Alexandru3) Drumetie 20 Februarie 2024, 21:31 Evaluare finalizată 60
Onuț Alexandru (Alexandru3) Drumetie 20 Februarie 2024, 21:30 Evaluare finalizată 60
Onuț Alexandru (Alexandru3) Drumetie 20 Februarie 2024, 21:27 Evaluare finalizată 60
Onuț Alexandru (Alexandru3) Drumetie 20 Februarie 2024, 12:56 Evaluare finalizată 20
Onuț Alexandru (Alexandru3) Drumetie 20 Februarie 2024, 12:51 Evaluare finalizată 60
Onuț Alexandru (Alexandru3) Drumetie 20 Februarie 2024, 12:49 Evaluare finalizată 60
Onuț Alexandru (Alexandru3) Drumetie 20 Februarie 2024, 12:46 Evaluare finalizată 60
Onuț Alexandru (Alexandru3) Drumetie 20 Februarie 2024, 12:43 Evaluare finalizată 20
Onuț Alexandru (Alexandru3) Drumetie 20 Februarie 2024, 12:41 Evaluare finalizată 20