#552
Excursie
În ţara lui Gigel se află n
oraşe, numerotate de la 1
la n
, cu proprietatea că din oraşul i
exista drum numai spre oraşul i+1
, iar din oraşul n
există drum spre oraşul 1
. Gigel doreşte să viziteze toate cel n
oraşe în ordine, pornind dintr-un oraş oarecare şi întorcându-se la final în acesta.
Lucrurile nu sunt atât de simple, deoarece pentru a se deplasa dintr-un oraş i
în oraşul următor Gigel are nevoie de o cantitate cunoscută de energie, A[i]
. De asemenea, în fiecare oraş Gigel acumulează o cantitate cunoscută de energie B[i]
, pe care o poate folosi pentru a se deplasa mai departe. Iniţial, Gigel nu are deloc energie.
Determinaţi, dacă există, un oraş din care Gigel poate începe vizitarea celor n
oraşe, astfel încât la final Gigel să se întoarcă în oraşul din care a plecat.
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
Excursie | 04 Mai 2024, 19:17 | Evaluare finalizată | 0 | |||
Excursie | 04 Mai 2024, 02:58 | Evaluare finalizată | 100 | |||
Excursie | 19 Martie 2024, 13:25 | Evaluare finalizată | 100 | |||
Excursie | 16 Martie 2024, 19:09 | Evaluare finalizată | 100 | |||
Excursie | 28 Februarie 2024, 11:03 | Evaluare finalizată | 100 | |||
Excursie | 28 Februarie 2024, 10:43 | Evaluare finalizată | 0 | |||
Excursie | 27 Februarie 2024, 20:12 | Evaluare finalizată | 100 | |||
Excursie | 22 Februarie 2024, 17:27 | Evaluare finalizată | 100 | |||
Excursie | 22 Februarie 2024, 17:26 | Evaluare finalizată | 60 | |||
Excursie | 19 Februarie 2024, 13:42 | Evaluare finalizată | 0 | |||
Excursie | 16 Februarie 2024, 15:30 | Evaluare finalizată | 80 | |||
Excursie | 16 Februarie 2024, 15:30 | Evaluare finalizată | E.C | |||
Excursie | 16 Februarie 2024, 13:24 | Evaluare finalizată | 60 | |||
Excursie | 16 Februarie 2024, 13:23 | Evaluare finalizată | 0 | |||
Excursie | 16 Februarie 2024, 13:22 | Evaluare finalizată | E.C | |||
Excursie | 16 Februarie 2024, 13:20 | Evaluare finalizată | 0 | |||
Excursie | 16 Februarie 2024, 13:19 | Evaluare finalizată | 20 | |||
Excursie | 16 Februarie 2024, 13:17 | Evaluare finalizată | 40 | |||
Excursie | 16 Februarie 2024, 13:17 | Evaluare finalizată | 0 | |||
Excursie | 16 Februarie 2024, 13:16 | Evaluare finalizată | 80 | |||
Excursie | 16 Februarie 2024, 13:14 | Evaluare finalizată | 0 | |||
Excursie | 16 Februarie 2024, 13:13 | Evaluare finalizată | 100 | |||
Excursie | 16 Februarie 2024, 13:12 | Evaluare finalizată | 40 | |||
Excursie | 16 Februarie 2024, 13:11 | Evaluare finalizată | 0 | |||
Excursie | 16 Februarie 2024, 13:11 | Evaluare finalizată | 100 | |||
Excursie | 16 Februarie 2024, 13:10 | Evaluare finalizată | 0 | |||
Excursie | 16 Februarie 2024, 13:10 | Evaluare finalizată | E.C | |||
Excursie | 16 Februarie 2024, 13:09 | Evaluare finalizată | 0 | |||
Excursie | 16 Februarie 2024, 13:08 | Evaluare finalizată | 0 | |||
Excursie | 16 Februarie 2024, 13:07 | Evaluare finalizată | 0 | |||
Excursie | 16 Februarie 2024, 13:07 | Evaluare finalizată | E.C | |||
Excursie | 16 Februarie 2024, 13:06 | Evaluare finalizată | E.C | |||
Excursie | 16 Februarie 2024, 13:06 | Evaluare finalizată | E.C | |||
Excursie | 16 Februarie 2024, 13:06 | Evaluare finalizată | 20 | |||
Excursie | 16 Februarie 2024, 13:05 | Evaluare finalizată | E.C | |||
Excursie | 16 Februarie 2024, 13:04 | Evaluare finalizată | 40 | |||
Excursie | 16 Februarie 2024, 13:04 | Evaluare finalizată | 40 | |||
Excursie | 16 Februarie 2024, 13:03 | Evaluare finalizată | 80 | |||
Excursie | 16 Februarie 2024, 12:59 | Evaluare finalizată | 0 | |||
Excursie | 16 Februarie 2024, 12:58 | Evaluare finalizată | 100 | |||
Excursie | 16 Februarie 2024, 12:57 | Evaluare finalizată | 100 | |||
Excursie | 16 Februarie 2024, 12:55 | Evaluare finalizată | 60 | |||
Excursie | 16 Februarie 2024, 12:55 | Evaluare finalizată | E.C | |||
Excursie | 16 Februarie 2024, 12:54 | Evaluare finalizată | E.C | |||
Excursie | 16 Februarie 2024, 12:53 | Evaluare finalizată | E.C | |||
Excursie | 04 Februarie 2024, 18:22 | Evaluare finalizată | 100 | |||
Excursie | 25 Ianuarie 2024, 08:18 | Evaluare finalizată | 100 | |||
Excursie | 24 Ianuarie 2024, 12:01 | Evaluare finalizată | 100 | |||
Excursie | 24 Ianuarie 2024, 12:01 | Evaluare finalizată | 60 | |||
Excursie | 24 Ianuarie 2024, 12:01 | Evaluare finalizată | 60 |