问题2096--上海市十一月月赛-丙组-第2题-搭积木

2096: 上海市十一月月赛-丙组-第2题-搭积木

时间限制: 1 Sec  内存限制: 128 MB
提交: 40  解决: 23
[提交] [状态] [讨论版] [命题人:]

题目描述

小爱同学想要用积木搭起一个金字塔。为了结构稳定,金字塔的每一层要比上一层多一块积木。即搭建规则如下:

金字塔的第 1 层需要放 1 块积木

金字塔的第 2 层需要放 2 块积木

金字塔的第 3 层需要放 3 块积木



金字塔的第 i 层需要放 i 块积木

现在小爱拿到了 n 块积木,请问他最高可以搭出多少层的金字塔?

输入

输入一个正整数 n(n<=1000000000),表示小爱手中的积木数量

输出

输出一个正整数,表示小爱最高能搭的金字塔层数

样例输入 Copy

12

样例输出 Copy

4

提示

样例解释:
4层金字塔需要1+2+3+4=10块积木,而5层金字塔需要1+2+3+4+5=15块积木,所以小爱在有12块积木的情况下,最多搭4层金字塔