sume

Sume

== include(page="template/taskheader" task_id="sume") ==

==Include(page="template/taskheader" task_id="sume")==

Poveste ...

Haralambie este un elev silitor, asa ca a decis sa-si faca urmatoarea tema la mate: a primit pe o foaie de hartie un sir de $N$ numere naturale nenule nu neaparat distincte. El a luat toate perechile de numere din acest sir si le-a adunat, le-a scris pe o alta foaie, obtinand astfel un nou sir de numere. Numai ca a pierdut prima foaie si acum vrea sa gaseasca sirul initial de numere.

h2. Cerinta

...
 
h2. Restrictii
 
...

Ajutati-l pe Haralambie sa reconstituie sirul initial de numere.

h2. Date de intrare

...

In fisierul $sume.in$ se afla pe prima linie $P$, iar pe urmatoarea linie sunt scrise $P$ numere naturale mai mici sau egale cu $20.000.000$.

h2. Date de iesire

...

In fisierul $sume.out$ se va afisa pe prima linie $N$ iar pe a doua linie cele $N$ numere din sirul initial despartite printr-un un spatiu.
 
h2. Restrictii si precizari
 
* $3 ≤ P ≤ 25000$
* In cazul in care exista mai multe solutii, se va afisa in fiser numai una
* In cazul in care nu exista solutie se va afisa in fisier $-1$
* *Cele P numere din fisierul de intrare sunt in ordine aleatoare!*

h2. Exemplu

| sume.in | sume.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. sume.in |_. sume.out|
|3
4 5 3
|3
3 1 2|
|15
5 7 15 10 8 8 16 11 9 18 13 11 21 19 14
|6
2 3 5 13 8 6|
 
==Include(page="template/taskfooter" task_id="sume")==
 

== include(page="template/taskfooter" task_id="sume") ==

85