#3547
vacanta2020
În anul 2020, profitând de lipsa oamenilor de pe şosele, guvernul a construit atâtea şosele încât poţi ajunge din orice oraş al patriei în oricare altul. Drumul dintre două oraşe are şi un cost, cel al benzinei consumate. Dorel s-a hotărât să plece într-o excursie, pornind din oraşul 1
până într-un oraş oarecare. El profită şi de oferta guvernului de relansare a turismului, având k
vouchere de călătorie. Un voucher îl scuteşte de plata benzinei între două oraşe consecutiv vizitate, traseu pe care îl alege el pentru scutirea plăţii, de asemenea nefiind obligatorie folosirea tuturor voucherelor primite. Aflaţi costul minim al călătoriei din oraşul 1
pâna la fiecare oraş.
Problema | vacanta2020 | Operații I/O |
vacanta2020.in /vacanta2020.out
|
---|---|---|---|
Limita timp | 2.5 secunde | Limita memorie |
Total: 256 MB
/
Stivă 128 MB
|
Id soluție | #23511887 | Utilizator | |
Fișier | vacanta2020.cpp | Dimensiune | 1.62 KB |
Data încărcării | 20 Iulie 2020, 12:43 | Scor / rezultat | 80 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 20 | 20 | Exemplu | |
2 | 0.004 secunde | OK. | 20 | 20 | ||
3 | 0.324 secunde | OK. | 20 | 20 | ||
4 | 2.028 secunde | OK. | 20 | 20 | ||
5 | Depășit | Limita de timp depășită | 20 | 0 | ||
Punctaj total | 80 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema vacanta2020 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ă.