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 avatar francu Cristian Frâncu francu
Timp de execuție pe test 1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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.in numere2.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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii