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
Raluca Sylvie (ralucasylvie) Drumetie 29 Iulie 2020, 12:50 Evaluare finalizată 100
‭ ‭ (May_9th) Drumetie 23 Iulie 2020, 22:59 Evaluare finalizată 100
‭ ‭ (May_9th) Drumetie 18 Iulie 2020, 23:50 Evaluare finalizată 100
Silion Liviu (sliviu) Drumetie 15 Iulie 2020, 02:49 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:28 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:28 Evaluare finalizată 80
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:27 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:27 Evaluare finalizată 80
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:27 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:26 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:24 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:24 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:24 Evaluare finalizată 0
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:20 Evaluare finalizată 80
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:20 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:15 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:13 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:12 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:12 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:10 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:10 Evaluare finalizată 0
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:10 Evaluare finalizată 0
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:09 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:08 Evaluare finalizată 80
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:07 Evaluare finalizată 0
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:07 Evaluare finalizată 80
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:05 Evaluare finalizată 100
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:01 Evaluare finalizată E.C
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 02:01 Evaluare finalizată 80
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 01:59 Evaluare finalizată 0
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 01:58 Evaluare finalizată 0
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 01:57 Evaluare finalizată 80
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 01:56 Evaluare finalizată 80
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 01:56 Evaluare finalizată 80
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 01:55 Evaluare finalizată 80
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 01:55 Evaluare finalizată 80
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 01:53 Evaluare finalizată 80
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 01:51 Evaluare finalizată 80
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 01:49 Evaluare finalizată 80
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 01:49 Evaluare finalizată 80
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 01:48 Evaluare finalizată 80
asdsadsa adssaas (contulluiantonio) Drumetie 15 Iulie 2020, 01:48 Evaluare finalizată 80
Lupsa Laurentiu (TREYWAYS) Drumetie 10 Iulie 2020, 12:59 Evaluare finalizată 100
skylake59 . (skylake59) Drumetie 06 Iulie 2020, 20:50 Evaluare finalizată 100
Louis Vuitton (LV) Drumetie 02 Iulie 2020, 09:16 Evaluare finalizată 100
Adrian Vasile (Micutu) Drumetie 21 Iunie 2020, 16:49 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) Drumetie 19 Iunie 2020, 22:13 Evaluare finalizată 20
Arama Alexandru (Alexandru_Arama) Drumetie 19 Iunie 2020, 22:10 Evaluare finalizată 60
Arama Alexandru (Alexandru_Arama) Drumetie 19 Iunie 2020, 22:09 Evaluare finalizată 60
Arama Alexandru (Alexandru_Arama) Drumetie 19 Iunie 2020, 21:50 Evaluare finalizată 60