De
1 iunie scolile din oras participã la o paradã. Una dintre scolile
participante, trebuie sã împartã cei 4n
elevi ai sãi în douã grupuri.
Toti elevii scolii sunt îmbrãcati în tricouri pe care sunt
scrise numere naturale, în functie de înãltimea elevului
(cu cât elevul este mai înalt cu atât are un numãr
mai mare). Nu existã doi elevi care sã aibã scris pe tricourile
lor acelasi numãr, iar numere folosite sunt 1,
2, 3,
…, 4n. Pentru ca sã se
formeze douã grupuri, cât mai echilibrate din punct de vedere al
înãltimii se doreste ca suma numerelor de pe tricourile elevilor
care fac parte din primul grup sã fie egalã cu suma numerelor
de pe tricourile elevilor din al doilea grup.
Cerinta
Sã se scrie un program care sã determine elevii primului grup
specificand numerele de pe tricourile lor în ordine crescãtoare.
Date de
intrare
Fisierul de intrare h.in contine
pe prima linie numarul natural n.
Date de
iesire
Fisierul de iesire h.out va contine
o singura linie pe care vor fi scrise mai multe numere naturale in ordine crescatoare,
separate prin cate un spatiu, reprezentand numerele de pe tricourile elevilor
ce formeaza primul grup.
Restrictii
1 <= n <= 10000
Puteti
afisa oricare dintre solutiile existente.
Exemplu
| h.in | h.out |
|
2 |
5
6 7 |
Timp maxim de executie/test: 0.1 secunde
prof. Doru Popescu Anastasiu
C. N. "R.
Greceanu" Slatina
Contact:dopopan@yahoo.com