| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 46 | 39 | 30 | 85.714% |
Elena susirado dėžę pilną kubo formos kaladėlių ir nutarė pastatyti kuo didesnę piramidę, o jei liks – dar kelias.
Statomos piramidės turi būti stabilios ir gražios, todėl jei piramidės pagrindą sudaro k kaladėlių, tai antroje eilėje būtinai turi būti k − 1 kaladėlė ir t. t. Užbaigta piramidė privalo turėti k aukštų, t. y., piramidės viršutiniame aukšte visada bus 1 kaladėlė.
Žinodami, kiek yra kaladėlių, suskaičiuokite, kokio aukščio piramides galima pastatyti. Iš turimų kaladėlių reikia pastatyti aukščiausią galimą piramidę, iš likusių kaladėlių – vėl aukščiausią įmanomą piramidę ir taip toliau, kol nelieka kaladėlių.
Duotas vienintelis skaičius N – turimų kaladėlių skaičius.
Skirtingose eilutėse pateikite piramidžių, kurias galima pastatyti iš turimų kaladėlių, aukščius. Piramidžių aukščius pateikite nuo aukščiausio iki žemiausio.
20
5 2 1 1
Pavyzdys atitinka iliustraciją. Pirmajai 5 aukštų piramidei sunaudojama 15 kaladėlių. Lieka 5 kaladėlės, kurių užtenka pastatyti vieną 2 aukštų piramidę (sunaudojamos 3 kaladėlės) ir dvi 1 aukšto piramides.
3
2
Iš trijų kaladėlių galima pastatyti vieną 2 aukštų piramidę.