| # 976 Propusă de Administrator Platformă la data de 18 Ianuarie 2023 - 20:16:41 - pentru clasa 11 |
| |
| 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. Date de
intrare Fişierul test.in contine: 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
ieşire
În fişierul
de ieşire test.out vom avea Cmin
- costul minim necesar
repornirii centralei sau -1 daca nu
este suficienta energie pentru repornire Restricţii şi precizări
Exemplu test.in 3 8 2 4 2 3 8 9 test.out 9
| ||