|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Тетраэдр - не самец тетради, как полагают некоторые. Это многогранник с четырьмя треугольными гранями. Если все треугольники одинаковые и равносторонние, тетраэдр называется правильным. Впрочем, это была присказка... Однажды N колобков решили попасть в Книгу рекордов Гиннеса, соорудив самый большой в истории человечества правильный тетраэдр из колобков. Примерно как на картинке, но побольше.
Определите максимальную высоту тетраэдра, который колобки сумеют соорудить. Под высотой будем понимать количество слоёв. Входные данные. Натуральное число N, не превышвающее миллиард. Выходные данные. Одно натуральное число - количество слоёв в самом большом правильном тетраэдре, который можно построить из N колобков. Для отправки решений необходимо выполнить вход. |