Laiko ribojimas: 1s

Atminties ribojimas: 64MB

Duomenų failas: lmio_2000_1et_plyteles_jau.in

Rezultatų failas: lmio_2000_1et_plyteles_jau.out

Jei norite pateikti savo sprendimą - prisijunkite.

Plytelių dėliojimas

n kvadratinių plytelių reikia sudėlioti vienos plytelės storio kvadratų eilę. Pirmiausia sudedamas didžiausias galimas kvadratas. Iš likusių plytelių – vėl didžiausias ir t. t.

Užduotis

Parašykite programą, kuri išskaidytų duotą plytelių skaičių į dalis, reikalingas kiekvieno kvadrato statybai.

image

Pavyzdžiai

Pradiniai duomenys Rezultatai
75
64 9 1 1