P10279: 金字塔
传统题
1.000s
时间限制
128MB
内存限制
1 提交
1 解决
【题目描述】
【题目描述】
小智用积木搭起一座金字塔。为了结构稳定，金字塔的每一层要比上一层多一块积木。规则如下：
第 1 层需要放 1 块积木
第 2 层需要放 2 块积木
第 3 层需要放 3 块积木
第 i 层需要放 i 块积木
给定积木的数量 n，请问最高可以搭出多少层的金字塔？
【输入格式】
单个整数表示 n
【输出格式】
单个整数表示金字塔的最高高度。
【数据范围】
对于 50% 的数据，1≤n≤1,000
对于 100% 的数据，1≤n≤1,000,000,000
【样例数据】
输入:
12
输出:
4
说明:
4层金字塔需要1+2+3+4=10块积木，而5层金字塔需要1+2+3+4+5=15块积木，在12块积木的情况下，最多搭4层金字塔
【输入】
单个整数表示 n 【输出】
单个整数表示金字塔的最高高度。