Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | energii.in, energii.out | Sursă | info-arena 1.0 |
| Autor | Robert Danci | Adăugată de | |
| Timp execuţie pe test | 0.05 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate |   1/5 |
Vezi solutiile trimise | Statistici
Energii
 Testele pentru aceasta problema nu sunt destul de bine construite pentru a departaja corect solutii ineficiente sau gresite.Intra aici daca vrei sa ne ajuti sa imbunatatim calitatea testelor pentru aceasta problema! |
Gigel a ajuns administrator la o centrala termo-electrica. Intr-o zi a avut loc o cadere de tensiune si astfel centrala este la pamant. Gigel trebuie sa o repuna in functiune. Stiind ce energie produce fiecare generator cat si costul punerii in functiune el trebuie sa gasesca o solutie de cost minim, pentru a produce o cantitate de energie egala sau mai mare cu cea necesara repornirii centralei.
Cerinta
Ajutati-l pe Gigel sa gaseasca solutia ceruta !
Date de Intrare
Fisierul de intrare energii.in are urmatorul format :
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 Iesire
Fisierul de iesire energii.out are urmatorul format :
Cmin - costul minim necesar repornirii centralei sau -1 daca nu este suficienta energie pentru repornire
Restrictii si precizari
- 1 < G < 1001
- 1 < W < 5001
- 0 ≤ EGi,CGi < 10001
- Solutia este unica
Exemplu
| energii.in | energii.out |
|---|---|
| 3 8 2 4 2 3 8 9 | 9 |
