HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Sections > Unsorted > problem:


Tetraedr

Section problems

• Hiden Santa 2
• Bugs
• Tarakans
• Telegraph
• Telegraph
• Terpilov and Pendelev - 1
• Terpilov and Pendelev - 2
• Terrenkur
• Tetraedr
• Timur's team
• Tom Sawyer
• Сakes and robots
• Points in rhombus
• Points
• Path
• Tramway 2
• Trams1

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

tetraedr

Тетраэдр - не самец тетради, как полагают некоторые. Это многогранник с четырьмя треугольными гранями. Если все треугольники одинаковые и равносторонние, тетраэдр называется правильным. Впрочем, это была присказка...

Однажды N колобков решили попасть в Книгу рекордов Гиннеса, соорудив самый большой в истории человечества правильный тетраэдр из колобков. Примерно как на картинке, но побольше.

Определите максимальную высоту тетраэдра, который колобки сумеют соорудить. Под высотой будем понимать количество слоёв.

Входные данные. Натуральное число N, не превышвающее миллиард.

Выходные данные. Одно натуральное число - количество слоёв в самом большом правильном тетраэдре, который можно построить из N колобков.

Для отправки решений необходимо выполнить вход.

www.contester.ru