#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 | 17 Decembrie 2024, 19:24 | Evaluare finalizată | 100 | |||
Excursie | 17 Decembrie 2024, 19:02 | Evaluare finalizată | 40 | |||
Excursie | 17 Decembrie 2024, 18:55 | Evaluare finalizată | 20 | |||
Excursie | 17 Decembrie 2024, 18:51 | Evaluare finalizată | 20 | |||
Excursie | 17 Decembrie 2024, 18:48 | Evaluare finalizată | 20 | |||
Excursie | 15 Decembrie 2024, 19:48 | Evaluare finalizată | 100 | |||
Excursie | 15 Decembrie 2024, 13:38 | Evaluare finalizată | 100 | |||
Excursie | 15 Decembrie 2024, 13:36 | Evaluare finalizată | 80 | |||
Excursie | 13 Decembrie 2024, 18:29 | Evaluare finalizată | 100 | |||
Excursie | 13 Decembrie 2024, 18:28 | Evaluare finalizată | 0 | |||
Excursie | 28 Noiembrie 2024, 10:06 | Evaluare finalizată | 100 | |||
Excursie | 15 Noiembrie 2024, 10:01 | Evaluare finalizată | 100 | |||
Excursie | 14 Noiembrie 2024, 20:37 | Evaluare finalizată | 100 | |||
Excursie | 14 Noiembrie 2024, 20:36 | Evaluare finalizată | 80 | |||
Excursie | 14 Noiembrie 2024, 20:18 | Evaluare finalizată | 100 | |||
Excursie | 14 Noiembrie 2024, 20:18 | Evaluare finalizată | 100 | |||
Excursie | 14 Noiembrie 2024, 20:18 | Evaluare finalizată | 60 | |||
Excursie | 14 Noiembrie 2024, 19:57 | Evaluare finalizată | 60 | |||
Excursie | 14 Noiembrie 2024, 19:56 | Evaluare finalizată | 60 | |||
Excursie | 14 Noiembrie 2024, 19:56 | Evaluare finalizată | 40 | |||
Excursie | 14 Noiembrie 2024, 19:55 | Evaluare finalizată | 60 | |||
Excursie | 13 Noiembrie 2024, 15:41 | Evaluare finalizată | 100 | |||
Excursie | 03 Noiembrie 2024, 11:13 | Evaluare finalizată | E.C | |||
Excursie | 01 Noiembrie 2024, 13:54 | Evaluare finalizată | 100 | |||
Excursie | 16 Octombrie 2024, 21:57 | Evaluare finalizată | 100 | |||
Excursie | 16 Octombrie 2024, 21:15 | Evaluare finalizată | 100 | |||
Excursie | 16 Octombrie 2024, 21:04 | Evaluare finalizată | 100 | |||
Excursie | 02 Octombrie 2024, 10:01 | Evaluare finalizată | 100 | |||
Excursie | 02 Octombrie 2024, 09:59 | Evaluare finalizată | 60 | |||
Excursie | 02 Octombrie 2024, 09:57 | Evaluare finalizată | 60 | |||
Excursie | 02 Octombrie 2024, 09:56 | Evaluare finalizată | 60 | |||
Excursie | 02 Octombrie 2024, 09:51 | Evaluare finalizată | 0 | |||
Excursie | 29 Septembrie 2024, 13:21 | Evaluare finalizată | 100 | |||
Excursie | 18 Septembrie 2024, 22:49 | Evaluare finalizată | 100 | |||
Excursie | 18 Septembrie 2024, 22:49 | Evaluare finalizată | 100 | |||
Excursie | 18 Septembrie 2024, 22:44 | Evaluare finalizată | 80 | |||
Excursie | 17 Septembrie 2024, 11:31 | Evaluare finalizată | 100 | |||
Excursie | 17 Septembrie 2024, 11:26 | Evaluare finalizată | 80 | |||
Excursie | 17 Septembrie 2024, 11:02 | Evaluare finalizată | 20 | |||
Excursie | 17 Septembrie 2024, 10:37 | Evaluare finalizată | 100 | |||
Excursie | 13 Septembrie 2024, 12:22 | Evaluare finalizată | 100 | |||
Excursie | 13 Septembrie 2024, 12:22 | Evaluare finalizată | E.C | |||
Excursie | 12 Septembrie 2024, 22:19 | Evaluare finalizată | 100 | |||
Excursie | 12 Septembrie 2024, 16:18 | Evaluare finalizată | 100 | |||
Excursie | 30 August 2024, 14:42 | Evaluare finalizată | 100 | |||
Excursie | 29 August 2024, 13:44 | Evaluare finalizată | 100 | |||
Excursie | 23 August 2024, 20:46 | Evaluare finalizată | 100 | |||
Excursie | 23 August 2024, 20:46 | Evaluare finalizată | E.C | |||
Excursie | 22 August 2024, 12:11 | Evaluare finalizată | 100 | |||
Excursie | 07 August 2024, 14:13 | Evaluare finalizată | 100 |