Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | foametea.in, foametea.out | Sursă | FMI No Stress 9 |
| Autor | Stefan Radu | Adăugată de |  FMI No Stress 9 •fminostress9 |
| Timp execuţie pe test | 0.2 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Foametea
Fomistul nostru preferat locuieşte într-o ţară cu N oraşe conectate prin M drumuri unidirecţionale. Fomistul este pasionat de mersul viguros, dar acesta nu poate face niciun pas fără să fi mâncat o cantitate rezonabilă de sarmale în avans. În fiecare dintre cele N oraşe, acesta cunoaşte o mătuşă care îi poate oferi maxim s_i sarmale la fiecare vizita a sa în oraşul respectiv. Fomistul nostru nu e spart, aşa că poate depozita maxim K sarmale în stomacul său. Unele drumuri sunt mai greu de parcurs decât altele, fiecare costându-l pe Fomist un număr de sarmale. Tineţi cont şi ca Fomistul se mişcă cu atât mai greu cu cât a mâncat mai multe sarmale (că na, atârnă). În consecinţă, dacă a mâncat suficient pentru a parcurge un drum de lungime l, atunci îl va parcurge în l*(s2+1) unităţi de timp, unde s este numărul de sarmale pe care le are în stomac în momentul începerii deplasării viguroase (pe drumul respectiv). Ajutaţi-l pe Fomist să afle cât de repede poate ajunge la cina festivă din oraşul N, ştiind că pleacă din oraşul 1.
Date de intrare
Fişierul de intrare foametea.in ...
Date de ieşire
În fişierul de ieşire foametea.out ...
Restricţii
- ... ≤ ... ≤ ...
- Se garantează că se poate ajunge din oraşul 1 în orice oraş.
Exemplu
| foametea.in | foametea.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
