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 |
Vezi solutiile trimise | Statistici
Energii
Aceasta pagina a fost importata din infoarena1 si nu este inca prelucrata. Sterge ==Include(file="template/raw")== cand esti multumit cu continutul paginii. |
---|
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.
Cerinta
Ajutati-l pe Gigel sa gaseasca solutia ceruta !
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)
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
Restrictii si precizari
S 1 < G < 1001
S 1 < W < 5001
S 1 < EG[i],CG[i] < 10001
S Solutia este unica
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