ŠIOM — Kubelių laiptai

Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_1999_1et_kubeliu_laiptai_vyr.in

Rezultatų failas: lmio_1999_1et_kubeliu_laiptai_vyr.out

Language:
Source file:
Jei norite pateikti savo sprendimą - prisijunkite.

Kubelių laiptai

Iš $n$ kubelių galima sudėlioti įvairaus aukščio ir formos laiptus (iš kairės pusės laiptai statūs, kiekviena pakopa – kubelio pločio).

Pavyzdžiui, kai $n=6$ , galima sudėlioti tokius laiptus.

Pavyzdys

Užduotis

Parašykite algoritmą, kuris išspausdintų kokius laiptus galima sudėlioti iš $n$ kubelių bei rastų skirtingų formų laiptų skaičių.

Pradiniai duomenys

Pradinis duomuo – kubelių skaičius $n$ .

Rezultatai

Pirma išveskite visus skirtingos formos laiptus po vienerius laiptus eilutėje. Paskutiniojoje eilutėje išvekite žodį $LAIPTAI$ : ir skirtingų laiptų kiekį.

Pavyzdžiai

Pradiniai duomenys	Rezultatai	Paaiškinimas
6	6 5 1 4 2 3 2 1 LAIPTAI: 4	Pavyzdys atitinka paveikslą.

Ribojimai