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
Aruxandei Matei - Stefan (MateiStefan) Drumetie 15 Ianuarie 2021, 16:37 Evaluare finalizată 100
Mogovan Jonathan (jonathan2667) Drumetie 14 Ianuarie 2021, 13:49 Evaluare finalizată 100
Guluta Teodor (teodorg) Drumetie 13 Ianuarie 2021, 16:42 Evaluare finalizată 80
Guluta Teodor (teodorg) Drumetie 13 Ianuarie 2021, 15:23 Evaluare finalizată E.C
Panaete Adrian (proflaurian) Drumetie 13 Ianuarie 2021, 15:22 Evaluare finalizată 60
Panaete Adrian (proflaurian) Drumetie 13 Ianuarie 2021, 15:22 Evaluare finalizată E.C
Guluta Teodor (teodorg) Drumetie 13 Ianuarie 2021, 15:20 Evaluare finalizată E.C
Panaete Adrian (proflaurian) Drumetie 13 Ianuarie 2021, 15:17 Evaluare finalizată 80
B & B (BandB) Drumetie 11 Ianuarie 2021, 16:49 Evaluare finalizată 100
Andrei Stefan (500_IQ) Drumetie 06 Ianuarie 2021, 02:48 Evaluare finalizată 100
300 iq (exemplu1) Drumetie 30 Decembrie 2020, 11:03 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 27 Decembrie 2020, 23:58 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 27 Decembrie 2020, 23:57 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 27 Decembrie 2020, 23:57 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 27 Decembrie 2020, 23:57 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 27 Decembrie 2020, 23:56 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 27 Decembrie 2020, 23:56 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 27 Decembrie 2020, 23:56 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 27 Decembrie 2020, 23:55 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 27 Decembrie 2020, 23:54 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 27 Decembrie 2020, 23:54 Evaluare finalizată 100
simona podasca (podasca) Drumetie 12 Decembrie 2020, 23:27 Evaluare finalizată 80
Panaete Adrian (proflaurian) Drumetie 09 Decembrie 2020, 16:46 Evaluare finalizată 60
Guluta Teodor (teodorg) Drumetie 09 Decembrie 2020, 15:42 Evaluare finalizată 60
Guluta Teodor (teodorg) Drumetie 09 Decembrie 2020, 15:41 Evaluare finalizată 20
Guluta Teodor (teodorg) Drumetie 09 Decembrie 2020, 15:40 Evaluare finalizată 20
Panaete Adrian (proflaurian) Drumetie 09 Decembrie 2020, 15:38 Evaluare finalizată 60
Andrei Cristian (Metallidethantralayer) Drumetie 07 Decembrie 2020, 20:55 Evaluare finalizată 20
Panaete Adrian (proflaurian) Drumetie 02 Decembrie 2020, 15:54 Evaluare finalizată 20
Guluta Teodor (teodorg) Drumetie 02 Decembrie 2020, 15:54 Evaluare finalizată 20
Guluta Teodor (teodorg) Drumetie 02 Decembrie 2020, 15:51 Evaluare finalizată 0
Slatinaru Andrei Alexandru (Andy_ANDY) Drumetie 25 Noiembrie 2020, 18:41 Evaluare finalizată 60
Slatinaru Andrei Alexandru (Andy_ANDY) Drumetie 25 Noiembrie 2020, 18:39 Evaluare finalizată 20
this is (the_beginning) Drumetie 22 Noiembrie 2020, 17:14 Evaluare finalizată 100
PUICA ANDREI (hacker2017) Drumetie 18 Noiembrie 2020, 17:54 Evaluare finalizată E.C
HORATIU OPREA (Horatiu) Drumetie 10 Noiembrie 2020, 13:56 Evaluare finalizată 100
Popescu Victor (victorpopescu2006) Drumetie 20 Octombrie 2020, 11:41 Evaluare finalizată E.C
Holota Tudor Matei (TuDoR3298) Drumetie 17 Octombrie 2020, 12:00 Evaluare finalizată 80
Puiu Alexandra (a_puiu) Drumetie 16 Octombrie 2020, 01:05 Evaluare finalizată 100
yollo john (t1i2b3i2) Drumetie 13 Octombrie 2020, 20:54 Evaluare finalizată 100
Arkham Knighty (ArkhamKnighty) Drumetie 03 Octombrie 2020, 11:42 Evaluare finalizată 0
Opera Gelu (Opera420) Drumetie 25 Septembrie 2020, 16:39 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) Drumetie 18 Septembrie 2020, 23:56 Evaluare finalizată 0
Niţă Mihai-Daniel (nmdaniel) Drumetie 18 Septembrie 2020, 23:54 Evaluare finalizată 0
Niţă Mihai-Daniel (nmdaniel) Drumetie 18 Septembrie 2020, 23:52 Evaluare finalizată 100
Niţă Mihai-Daniel (nmdaniel) Drumetie 18 Septembrie 2020, 23:51 Evaluare finalizată 80
Niţă Mihai-Daniel (nmdaniel) Drumetie 18 Septembrie 2020, 23:50 Evaluare finalizată 100
Filipas Vlad (filipasvlad) Drumetie 18 Septembrie 2020, 16:48 Evaluare finalizată 0
Filipas Vlad (filipasvlad) Drumetie 18 Septembrie 2020, 16:48 Evaluare finalizată E.C
Filipas Vlad (filipasvlad) Drumetie 18 Septembrie 2020, 10:38 Evaluare finalizată 0