Soluții trimise

Rezumat problemă

Î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
Nicolescu David (davidd_nicolescu) Excursie 17 Decembrie 2024, 19:24 Evaluare finalizată 100
Nicolescu David (davidd_nicolescu) Excursie 17 Decembrie 2024, 19:02 Evaluare finalizată 40
Nicolescu David (davidd_nicolescu) Excursie 17 Decembrie 2024, 18:55 Evaluare finalizată 20
Nicolescu David (davidd_nicolescu) Excursie 17 Decembrie 2024, 18:51 Evaluare finalizată 20
Nicolescu David (davidd_nicolescu) Excursie 17 Decembrie 2024, 18:48 Evaluare finalizată 20
Adelin Hojda (uncrowned) Excursie 15 Decembrie 2024, 19:48 Evaluare finalizată 100
Morosan Mihnea (mihneasasha000) Excursie 15 Decembrie 2024, 13:38 Evaluare finalizată 100
Morosan Mihnea (mihneasasha000) Excursie 15 Decembrie 2024, 13:36 Evaluare finalizată 80
Peter Tobias (PeterTobias) Excursie 13 Decembrie 2024, 18:29 Evaluare finalizată 100
Peter Tobias (PeterTobias) Excursie 13 Decembrie 2024, 18:28 Evaluare finalizată 0
Barbu Tudor Andrei (TUDOR12345678ab) Excursie 28 Noiembrie 2024, 10:06 Evaluare finalizată 100
P. R. A. (RADUPOPESCUANDREI) Excursie 15 Noiembrie 2024, 10:01 Evaluare finalizată 100
LOGA RADU-STEFAN (Radu_Stefan2010) Excursie 14 Noiembrie 2024, 20:37 Evaluare finalizată 100
LOGA RADU-STEFAN (Radu_Stefan2010) Excursie 14 Noiembrie 2024, 20:36 Evaluare finalizată 80
Loga Dragos Gabriel (Dragos_Gabriel2010) Excursie 14 Noiembrie 2024, 20:18 Evaluare finalizată 100
Loga Dragos Gabriel (Dragos_Gabriel2010) Excursie 14 Noiembrie 2024, 20:18 Evaluare finalizată 100
Loga Dragos Gabriel (Dragos_Gabriel2010) Excursie 14 Noiembrie 2024, 20:18 Evaluare finalizată 60
Loga Dragos Gabriel (Dragos_Gabriel2010) Excursie 14 Noiembrie 2024, 19:57 Evaluare finalizată 60
Loga Dragos Gabriel (Dragos_Gabriel2010) Excursie 14 Noiembrie 2024, 19:56 Evaluare finalizată 60
Loga Dragos Gabriel (Dragos_Gabriel2010) Excursie 14 Noiembrie 2024, 19:56 Evaluare finalizată 40
Loga Dragos Gabriel (Dragos_Gabriel2010) Excursie 14 Noiembrie 2024, 19:55 Evaluare finalizată 60
Salaot Stan (McM) Excursie 13 Noiembrie 2024, 15:41 Evaluare finalizată 100
Lucuț Miruna (Miruna_lucut) Excursie 03 Noiembrie 2024, 11:13 Evaluare finalizată E.C
Zaganeanu Daria (dariazaganeanu01) Excursie 01 Noiembrie 2024, 13:54 Evaluare finalizată 100
Enache Raluca (EnacheMaricela) Excursie 16 Octombrie 2024, 21:57 Evaluare finalizată 100
branzei matei (branzei) Excursie 16 Octombrie 2024, 21:15 Evaluare finalizată 100
Enache Raluca (EnacheMaricela) Excursie 16 Octombrie 2024, 21:04 Evaluare finalizată 100
Chirosca Edgar (Edgar) Excursie 02 Octombrie 2024, 10:01 Evaluare finalizată 100
Chirosca Edgar (Edgar) Excursie 02 Octombrie 2024, 09:59 Evaluare finalizată 60
Chirosca Edgar (Edgar) Excursie 02 Octombrie 2024, 09:57 Evaluare finalizată 60
Chirosca Edgar (Edgar) Excursie 02 Octombrie 2024, 09:56 Evaluare finalizată 60
Chirosca Edgar (Edgar) Excursie 02 Octombrie 2024, 09:51 Evaluare finalizată 0
best in buzau (BestInBuzau) Excursie 29 Septembrie 2024, 13:21 Evaluare finalizată 100
Sima Lucian-Ștefan (Lucian_info_25) Excursie 18 Septembrie 2024, 22:49 Evaluare finalizată 100
Sima Lucian-Ștefan (Lucian_info_25) Excursie 18 Septembrie 2024, 22:49 Evaluare finalizată 100
Sima Lucian-Ștefan (Lucian_info_25) Excursie 18 Septembrie 2024, 22:44 Evaluare finalizată 80
Babian Amalia (amaliaqqqww) Excursie 17 Septembrie 2024, 11:31 Evaluare finalizată 100
Babian Amalia (amaliaqqqww) Excursie 17 Septembrie 2024, 11:26 Evaluare finalizată 80
Babian Amalia (amaliaqqqww) Excursie 17 Septembrie 2024, 11:02 Evaluare finalizată 20
Dumitrescu Andrei (Dumi_YT1) Excursie 17 Septembrie 2024, 10:37 Evaluare finalizată 100
Voica Cornelia Nicoleta (vonicole) Excursie 13 Septembrie 2024, 12:22 Evaluare finalizată 100
Voica Cornelia Nicoleta (vonicole) Excursie 13 Septembrie 2024, 12:22 Evaluare finalizată E.C
Sandru Raul (sandruraul) Excursie 12 Septembrie 2024, 22:19 Evaluare finalizată 100
Luca Vartolomei (Lucaje123) Excursie 12 Septembrie 2024, 16:18 Evaluare finalizată 100
Matei Botezat (beMatthew) Excursie 30 August 2024, 14:42 Evaluare finalizată 100
Xi Jinping (bogdancoste_) Excursie 29 August 2024, 13:44 Evaluare finalizată 100
Turcu Alexandru (AlexTurcu) Excursie 23 August 2024, 20:46 Evaluare finalizată 100
Turcu Alexandru (AlexTurcu) Excursie 23 August 2024, 20:46 Evaluare finalizată E.C
Ambrosa Dragos (AmbrodaDragos) Excursie 22 August 2024, 12:11 Evaluare finalizată 100
Mogosu sarut de vypera (RazvanCld) Excursie 07 August 2024, 14:13 Evaluare finalizată 100