==Include(page="template/taskheader" task_id="energii")==

==Include(page="template/taskheader" task_id="energii")==
 
== include(page="template/badtests") ==
 
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.
 
h2. Cerinta
 
Ajutati-l pe Gigel sa gaseasca solutia ceruta !
 
h2. Date de Intrare
 
Fisierul de intrare $energii.in$ are urmatorul format :
$G$ - numarul de generatoare
$W$ - cantitatea de energie necesara repornirii centralei
$EG{~i~} CG{~i~}$ - urmatoarele $G$ linii contin catitatea de energie produsa de generator si costul necesar producerii energiei, separate printr-un spatiu $(1 ≤ i ≤ G)$
 
h2. Date de Iesire
 
Fisierul de iesire $energii.out$ are urmatorul format :
$C{~min~}$ - costul minim necesar repornirii centralei sau $-1$ daca nu este suficienta energie pentru repornire
 
h2. Restrictii si precizari
 
* $1 < G < 1001$
* $1 < W < 5001$
* $0 &le; EG{~i~},CG{~i~} < 10001$
* Solutia este unica
 
h2. Exemplu
 
table(example). |_. energii.in |_. energii.out |
| 3
8
2 4
2 3
8 9
| 9 |
 
 
==Include(page="template/taskfooter" task_id="energii")==
 
 

==Include(page="template/raw")==
 
Link: [1]File-List
 
Energii
 
 
 
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 costrul 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.
 
h2. Cerinta
 
Ajutati-l pe Gigel sa gaseasca solutia ceruta !
 
h2. Date de Intrare
 
Fisierul de intrare energii.in are urmatorul format :
 
S G - numarul de generatoare
 
S W - cantitatea de energie necesara repornirii centralei
 
S EG[i] CG[i] - urmatoarele G linii contin catitatea de energie produsa de generator si costul necesar producerii energiei, separate printr-un spatiu (0<i<G+1)
 
h2. Date de Iesire
 
Fisierul de iesire energii.out are urmatorul format :
 
S C[min] - costul minim necesar repornirii centralei sau -1 daca nu este suficienta energie pentru repornire
 
h2. Restrictii si precizari
 
S 1 < G < 1001
 
S 1 < W < 5001
 
S 1 < EG[i],CG[i] < 10001
 
S Solutia este unica
 
h2. Exemplu
 
energii.in energii.out
3 9
 
8
 
2 4
 
2 3
 
8 9
 
 
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/energii/enunt.files/filelist.xml
==Include(page="template/taskfooter" task_id="energii")==

87