Sume

sume

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

== include(page="template/taskheader" task_id="sume") ==
 
Poveste ...
 
h2. Cerinta
 
...
 
h2. Restrictii
 
...
 
h2. Date de intrare
 
...
 
h2. Date de iesire
 
...
 
h2. Exemplu
 
| sume.in | sume.out |
| linia1
linia2
linia3
| linia1
linia2
|
 
== include(page="template/taskfooter" task_id="sume") ==

==Include(page="template/raw")==
 
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.
 
h2. Cerinta
 
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 1.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
 
o 3 <= P <= 25.000
 
o In cazul in care exista mai multe solutii, se va afisa in fiser numai una
 
o In cazul in care nu exista solutie se va afisa in fisier -1
 
h2. Exemplu
 
sume.in sume.out
3 3
 
4 5 3 3 1 2
15 6
 
5 7 15 10 8 8 16 11 9 18 13 11 21 19 14 2 3 5 13 8 6
 
 
==Include(page="template/taskfooter" task_id="sume")==