Fișierul intrare/ieșire	numere2.in, numere2.out	Sursă	Olimpiada locala 2013, clasa a 7-a
Autor	Corina Badea | Luminița Ciocaru	Adăugată de	Cristian Frâncu • francu
Timp de execuție pe test	0.2 sec	Limită de memorie	2048 KB
Scorul tău	N/A	Dificultate	0.5

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Numere2 (clasa a 7-a)

Ghiță este un elev căruia nu-i place să lucreze la matematică, preferă să se joace cu bile pe care să lipească etichete cu numere naturale. Înțelegând pasiunea lui, tatăl său încearcă să îi propună tot felul de probleme, pe care Ghiță să le rezolve fară să-și dea seama că de fapt lucrează la matematică. Tatăl său i-a propus: “Uite, îți dau un număr natural impar, iar tu găsește un număr de bile egal cu numarul primit, pentru care suma numerelor de pe etichetele bilelor să fie egală cu pătratul numărului pe care ți l-am dat. Atenție!, vreau ca numerele alese să fie distincte și consecutive”.

Cerință

Scrieți un program care să citească un număr natural n și un șir x de n numere naturale x₁, x₂, ..., x_n, și care să determine, pentru fiecare număr x_i din șirul citit, un șir format din x_i numere a căror sumă să fie egală cu pătratul numărului x_i.

Date de intrare

Fișierul numere2.in conține pe prima linie numărul natural n, iar următoarea linie conține cele n numere naturale x₁, x₂, ..., x_n, separate prin câte un spațiu.

Date de ieșire

Fișierul numere2.out va conține n linii, câte una pentru fiecare număr din șirul x:

• prima linie va conține, în ordinea crescătoare a valorilor, separate prin câte un spațiu, numerele naturale din descompunerea numărului x₁² ca o sumă de x₁ termeni nenuli distincți;
• a doua linie va conține, în ordinea crescătoare a valorilor, separate prin câte un spațiu, numerele naturale din descompunerea numărului x22 ca o sumă x2 de termeni nenuli distincți. ............... − a n-a linie va conține, în ordinea crescătoare a valorilor, separate prin câte un spațiu, numerele naturale din descompunerea numărului xn2 ca o sumă de xn termeni nenuli distincți.

Restricții

• ... ≤ ... ≤ ...

Exemplu

Explicație

...