Energii

energii

==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.

Poveste ...

h2. Cerinta

Ajutati-l pe Gigel sa gaseasca solutia ceruta !

...

h2. Date de Intrare

h2. Restrictii

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

h2. Date de intrare

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

h2. Date de iesire

* $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")==
 

| energii.in | energii.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="energii") ==

87