Asa cum stim, lui Gigel
îi place sa se joace cu numerele. Jucandu-se, a observat ca exista unele
siruri de numere care au proprietati mai ciudate. De exemplu, a observat ca
sirul de numere naturale 1, 3,
5 are proprietatile:
- este crescator
- 1>=1; 1+3>=22; 1+3+5>=32
- 1+3+5=32
În schimb sirul 1, 2,
6 nu are toate aceste proprietati
deoarece suma primelor doua elemente este mai mica decât 4.
Generalizând, Gigel a numit aceste siruri siruri speciale. Deci, un sir
a1, a2, .., an
de numere naturale este numit sir special de ordin n
daca satisface urmatoarele conditii:
a1+a2+
... +ak>=k2 (pentru orice k
>= 1)
a1+
... +an=n2
a1<=a2<=
... <=an
Cerinta
Gigel doreste sã scrieti un program care sa genereze sirurile speciale
de un ordin dat.
Date de intrare
Fisierul de intrare sir3.in contine
o singura linie pe care se afla un numar natural n
care este ordinul sirurilor speciale ce se vor genera.
Date de iesire
Fisierul de iesire sir3.out contine
pe fiecare rând câte un sir special de ordin n.
Fiecare sir este scris pe o linie cu elementele separate prin câte un
spatiu. Sirurile se vor genera în ordine lexicografica. Dacã numarul
total de siruri care trebuie scris este mai mare de 40, ele nu vor fi scrise
toate; se vor scrie primele 20 de siruri, apoi se scriu ultimele 20 siruri speciale.