Fişierul intrare/ieşire:numere2.in, numere2.outSursăOlimpiada locala 2013, clasa a 7-a
AutorCorina Badea, Luminita CiocaruAdăugată defrancuCristian Francu francu
Timp execuţie pe test1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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 x1, x2, ..., xn, şi care să determine, pentru fiecare număr xi din şirul citit, un şir format din xi numere a căror sumă să fie egală cu pătratul numărului xi.

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 x1, x2, ..., xn, 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 x12 ca o sumă de x1 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ă de x2 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

  • 0 < n ≤ 150 100
  • 1 ≤ x1, x2, ..., xn ≤ 2 000; x1, x2, ..., xn numere naturale.

Exemplu

numere2.innumere2.out
4
7 5 3 9
4 5 6 7 8 9 10
3 4 5 6 7
2 3 4
5 6 7 8 9 10 11 12 13

Explicaţie

49=4+5+6+7+8+9+10
25=3+4+5+6+7
9=2+3+4
81=5+6+7+8+9+10+11+12+13

Notă: această problemă a fost modificată faţă de original pentru clarificare. Modificările sînt marcate cu text tăiat.

Trebuie sa te autentifici pentru a trimite solutii. Click aici