Date de
intrare
Fişierul test.in contine:
G - numarul de generatoare
W - cantitatea de energie necesara repornirii
centralei
EGi CGi -
urmatoarele G linii contin catitatea de energie produsa de generator si costul necesar producerii energiei, separate printr-un spatiu (1 ≤ i ≤ G)
Date de
ieşire
În fişierul
de ieşire test.out vom avea Cmin
- costul minim necesar
repornirii centralei sau -1 daca nu
este suficienta energie pentru repornire
Restricţii şi precizări
- 1 < G < 1001
- 1 < W < 5001
- 0 ≤ EGi,CGi < 10001
- Solutia este unica
Exemplu
test.in
3
8
2 4
2 3
8 9
test.out
9