Fişierul intrare/ieşire: | sume.in, sume.out | Sursă | info-arena 1.0 |
Autor | Liviu Ciortea | Adăugată de | |
Timp execuţie pe test | 0.1 sec | Limită de memorie | 65536 kbytes |
Scorul tău | N/A | Dificultate |
Vezi solutiile trimise | Statistici
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.
Cerinta
Ajutati-l pe Haralambie sa reconstituie sirul initial de numere.
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.
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.
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!
Exemplu
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 |