Diferențe pentru problema/benzinarii între reviziile #11 si #6

h2. Date de intrare

Fișierul de intrare $benzinarii.in$ conține pe prima linie numerele întregi [$L$], $K$ și [$N$]. Pe următoarele $N$ linii apar perechi de numere întregi $d[~i~] c[~i~]$, în ordinea crescătoare a distanțelor $d[~i~]$.

Fișierul de intrare $benzinarii.in$ conține pe prima linie numerele întregi $L$ și [$k$]. Pe următoarele $N$ linii apar perechi de numere întregi $d[~i~] c[~i~]$, în ordinea crescătoare a distanțelor $d[~i~]$.

h2. Date de ieșire

table(example).
|_. benzinarii.in |_. benzinarii.out |_. Explicație |

| 21 10 4

| 21 10

2 55
7 27
15 63
17 65
| 3

| !problema/benzinarii?benzinarii.png!
 
Mașina pornește de la benzinăria 3 cu rezervorul gol.

| Mașina pornește de la benzinăria 3 cu rezervorul gol.

Alimentează 63 de litri, consumă 20 și ajunge la benzinăria 4 cu 43 de litri.
Alimentează 65 de litri, consumă 60 și ajunge la benzinăria 1 cu 48 de litri.
Alimentează 55 de litri, consumă 50 și ajunge la benzinăria 2 cu 53 de litri.
Alimentează 27 de litri, consumă 80 și ajunge înapoi la benzinăria 3 cu 0 litri.

Dacă ar porni, de exemplu, de la benzinăria 1, mașina ar rămâne în pană între benzinăriile 2 și 3.

|
== include(page="template/taskfooter" task_id="benzinarii") ==