#552
Î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.
| Problema | Excursie | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #60550498 | Utilizator | |
| Fișier | excursie.cpp | Dimensiune | 2.30 KB |
| Data încărcării | 04 Noiembrie 2025, 23:12 | Scor/rezultat | Eroare de compilare |
excursie.cpp:27:12: error: empty character constant return ''.join(format(ord(c), '07b') for c in words) ^ excursie.cpp:27:35: warning: multi-character character constant [-Wmultichar] return ''.join(format(ord(c), '07b') for c in words) ^ excursie.cpp:40:3: error: invalid preprocessing directive #-- # --- main logic --- ^ excursie.cpp:79:7: error: invalid preprocessing directive #-- # --- mode logic --- ^ excursie.cpp:1:1: error: 'import' does not name a type import threading ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Excursie face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.