Sume

sume

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

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

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.

Poveste ...

h2. Cerinta

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

...

h2. Date de intrare

h2. Restrictii

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

h2. Date de intrare

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

h2. Date de iesire

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

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")==
 

| sume.in | sume.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="sume") ==

85