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. Date de Intrare

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.

. Pe prima linie a fisierului jocul.in se afla numarul natural n, reprezentand numarul total al betisoarelor.

h2. Date de iesire

. Pe urmatoarele n linii se afla cate un numar natural, care reprezinta lungimile betisoarelor primite de Gigel.

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. Date de Iesire
 
. 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

* $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.

. 5 -L- n -L- 1000 ;
 
. 1 -L- lungime[i] -L- 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

jocul.in jocul.out
 
7 48 49
 

28

7

11

8

9

7

27

| 48 49 |

 
 
References
 
Visible links
1. file:///home/eval/eval/www/infoarena/docs/arhiva/jocul/enunt_files/filelist.xml

==Include(page="template/taskfooter" task_id="jocul")==

968