==Include(page="template/taskheader" task_id="jocul")==
== include(page="template/taskheader" task_id="jocul") ==
Gigel a primit in cadou o cutie de betisoare. Betisoarele au diferite lungimi, nu neaparat distincte. Gigel vrea sa imparta betisoarele in doua grupuri, astfel incat betisoarele dintr-un grup, puse unele in continuarea celorlalte sa formeze o "linie" a carei lungime sa fie cat mai apropiata de "linia" formata din betisoarele din celalalt grup. Lungimea liniei de betisoare este egala cu suma lungimilor betisoarelor care formeaza linia.
Poveste ...
h2. Cerinta
Sa se stabileasca lungimea celor doua linii formate din betisoarele asezate in doua grupuri, astfel incat diferenta dintre lungimea "liniei" formate din betisoarele din primul grup si lungimea "liniei" formate din betisoarele din al doilea grup sa fie cat mai mica.
...
h2. Date de intrare
h2. Restrictii
Pe prima linie a fisierului $jocul.in$ se afla numarul natural $n$, reprezentand numarul total al betisoarelor. Pe urmatoarele $n$ linii se afla cate un numar natural, care reprezinta lungimile betisoarelor primite de Gigel.
...
h2. Date de iesire
h2. Date de intrare
Pe prima linie a fisierului de iesire $jocul.out$ se vor scrie doua numere naturale, corespunzatoare lungimii primei, respectiv celei de a doua "linii" de betisoare dupa repartizarea lor in cele doua grupuri.
...
h2. Restrictii si precizari
h2. Date de iesire
* $5 ≤ n ≤ 1000$
* $1 ≤ lungime{~i~} ≤ 100$ ({$i = 1, 2, ..., n$}, lungimile sunt date in mm)
* Daca cele doua numere difera, ele se vor scrie in fisier in ordine crescatoare.
...
h2. Exemplu
table(example). |_. jocul.in |_. jocul.out |
| 7
28
7
11
8
9
7
27
| 48 49 |
| jocul.in | jocul.out |
| linia1
linia2
linia3
| linia1
linia2
|
==Include(page="template/taskfooter" task_id="jocul")==
== include(page="template/taskfooter" task_id="jocul") ==
