| 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 | 1 sec | Limită de memorie | 2048 KB |
| Scorul tău | N/A | Dificultate |
  1
|
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 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.
