h2. Date de intrare
Fișierul de intrare $wind.in$ ...
Fișierul de intrare $wind.in$ conține pe prima linie un număr natural *C* reprezentând cerința care trebuie rezolvată (1 sau 2). A doua linie a fișierului conține un număr natural *N*, cu semnificația din enunț. A treia linie din fișier conține *N* numere întregi, separate prin câte un spațiu, reprezentând valorile afișate pe cele N ecrane ale centralelor eoliene, în ordinea poziționării acestora pe șosea.
h2. Date de ieșire
În fișierul de ieșire $wind.out$ ...
Fișierul de ieșire $wind.out$ va conține pe prima linie:
h2. Restricții
* $... ≤ ... ≤ ...$
h2. Exemplu
* dacă C=1, numărul natural *M*, reprezentând răspunsul la cerința 1;
* dacă C=2, cele două numere naturale *X* și *E*, în această ordine, separate printr-un singur spațiu, reprezentând răspunsul la cerința 2.
table(example).
|_. wind.in |_. wind.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
h3. Explicație
h2. Restricții
...
* 2 ≤ *N* ≤ 100000, *N* număr natural;
* Numerele afișate pe ecranele centralelor sunt numere întregi formate din cel mult 9 cifre;
* Se vor construi minimum 2 orașe;
* Pentru rezolvarea cerinței 1 se acordă 20 de puncte, pentru rezolvarea cerinței 2 se acordă 70 de puncte (35 de puncte pentru X și 35 de puncte pentru E).
h2. Exemple
table(example).
|_. wind.in |_. wind.out |_. Explicații |
| 1
12
2 4 -5 12 3 5 -6 4 5 7 -8 2
| 5
| Cerința este 1.
Centralele eoliene se pot grupa câte 1, câte 2, câte 3, câte 4 sau
câte 6.
|
| 2
12
2 4 -5 12 3 5 -6 4 5 7 -8 2
| 3 1
| Cerința este 2.
Posibilitățile de grupare:
* câte 1 centrală/oraș (sumele sunt 2, 4, -5, ..., 2; P(12) = 20 = 12 - (-8));
* câte 2 centrale/oraș (sumele sunt: 6, 7, 8, -2, 12, -6; P(6) = 18 = 12 - (-6));
* câte 3 centrale/oraș (sumele sunt: 1, 20, 3, 1; P(4) = 19 = 20 - 1);
* câte 4 centrale/oraș (sumele sunt: 13, 6, 6; P(3) = 7 = 13 - 6);
* câte 6 centrale/oraș (sumele sunt: 21 si 4; P(2) = 17 = 21 - 4).
Astfel, factorul de dezechilibru minim este P(3)=7, deci [*X*]=3.
Pentru această grupare a centralelor, orașul cu cantitatea maximă
de energie (13) corespunde primului grup, care începe cu centrala
etichetată cu [*E*]=1.
|
== include(page="template/taskfooter" task_id="wind") ==
