问题 C:T3.雪人金字塔
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
金币值:
命题人:
提交:53
解决:0
题目描述
## 题目描述
小明刚打完雪仗,剩余 `n` 个雪球,他想用这些雪球堆一个“金字塔”形的雪人塔。第 1 层需要 `1×1` 个雪球,第 2 层需要 `2×2` 个雪球,第 3 层需要 `3×3` 个雪球,以此类推。
问:小明最多能堆多少完整的层?
## 输入格式
一个正整数 n($1 ≤ n ≤ 10^9$)
## 输出格式
一个整数 k,表示最多完整层数
## 样例输入 1
```
14
```
## 样例输出 1
```
3
```
**说明**:1² + 2² + 3² = 14,恰好能堆 3 层。
## 样例输入 2
```
15
```
## 样例输出 2
```
3
```
**说明**:1² + 2² + 3² = 14 ≤ 15,但加上 4² (=16) 会超出,所以最多仍为 3 层。