#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 | 07 August 2024, 14:13 | Evaluare finalizată | 100 | |||
Excursie | 07 August 2024, 12:02 | Evaluare finalizată | 100 | |||
Excursie | 05 August 2024, 17:35 | Evaluare finalizată | 100 | |||
Excursie | 05 August 2024, 15:12 | Evaluare finalizată | 100 | |||
Excursie | 05 August 2024, 15:10 | Evaluare finalizată | 80 | |||
Excursie | 05 August 2024, 15:09 | Evaluare finalizată | 80 | |||
Excursie | 05 August 2024, 15:08 | Evaluare finalizată | 80 | |||
Excursie | 05 August 2024, 14:57 | Evaluare finalizată | 80 | |||
Excursie | 05 August 2024, 14:56 | Evaluare finalizată | 80 | |||
Excursie | 05 August 2024, 14:48 | Evaluare finalizată | 40 | |||
Excursie | 05 August 2024, 14:47 | Evaluare finalizată | 80 | |||
Excursie | 05 August 2024, 14:40 | Evaluare finalizată | 80 | |||
Excursie | 05 August 2024, 14:40 | Evaluare finalizată | 20 | |||
Excursie | 05 August 2024, 14:40 | Evaluare finalizată | 80 | |||
Excursie | 02 August 2024, 17:09 | Evaluare finalizată | 100 | |||
Excursie | 27 Iulie 2024, 23:12 | Evaluare finalizată | 100 | |||
Excursie | 11 Iulie 2024, 23:41 | Evaluare finalizată | 100 | |||
Excursie | 11 Iulie 2024, 23:40 | Evaluare finalizată | 100 | |||
Excursie | 11 Iulie 2024, 20:56 | Evaluare finalizată | 100 | |||
Excursie | 24 Iunie 2024, 09:13 | Evaluare finalizată | 100 | |||
Excursie | 26 Mai 2024, 14:52 | Evaluare finalizată | 100 | |||
Excursie | 23 Mai 2024, 11:02 | Evaluare finalizată | 100 | |||
Excursie | 23 Mai 2024, 10:59 | Evaluare finalizată | 100 | |||
Excursie | 23 Mai 2024, 10:43 | Evaluare finalizată | 100 | |||
Excursie | 20 Mai 2024, 17:21 | Evaluare finalizată | 100 | |||
Excursie | 14 Mai 2024, 17:43 | Evaluare finalizată | 100 | |||
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 | 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 |