Problem6109--排列硬币

6109: 排列硬币

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

你总共有 $n$ 枚硬币,并计划将它们按阶梯状排列。对于一个由 $k$ 行组成的阶梯,其第 $i$ 行必须正好有 $i$ 枚硬币。阶梯的最后一行 可能 是不完整的。
给你一个数字 $n$,计算并返回可形成 完整阶梯行 的总行数。

Sample 1 Input

5

Sample 1 Output

2

因为第三行不完整,所以返回 $2$。

Sample 2 Input

8

Sample 2 Output

3

因为第四行不完整,所以返回 $3$。

Sample 3 Input

21

Sample 3 Output

6

HINT

Source/Category