4557: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 层。