Energii

energii

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

== include(page="template/taskheader" task_id="energii") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| energii.in | energii.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== 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")==