Revizia anterioară Revizia următoare
| 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 |
|
| Timp de execuție pe test | 0.2 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
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 x1, x 2, ..., 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 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 x 12 ca o sumă de x 1 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 x 22 ca o sumă de x 2 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 x n2 ca o sumă de x n termeni nenuli distincți.
Restricții
- 0 < n ≤ 100
- 1 ≤ x 1, x 2, ..., x n ≤ 2 000; x 1, x 2, ..., x n 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


Poți vedea testele pentru această problemă accesând