Problem5528--贪婪的国王(tlgw)

5528: 贪婪的国王(tlgw)

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

Description

有个国王喜欢不断积累金币,有一天,他向国民宣布了新的征收办法:
第一天,国民要向国王缴纳一枚金币;
第二天和第三天,国民每天要向国王缴纳两枚金币;
在之后的三天,也就是第四、第五、第六天,国民每天要向国王缴纳三枚金币;
在之后连续四天,也就是第七、八、九、十天,每天缴纳四枚金币;
总结来说,当国民连续 $n$ 天每天缴纳了 $n$ 枚金币之后,国王要求在接下来的 $n+1$ 天里每天缴纳 $n+1$ 枚金币。
国王有个目标数量 $T$,请问需要征收多少天金币,才能让国王的金币数量大于或等于 $T$?

Input

单个整数:表示征收金币的目标数量 $T\ (1 ≤ T ≤ 100,000,000)$。

Output

单个整数:表示达到目标数量的天数。

Sample 1 Input

14

Sample 1 Output

6
每天征收的金币数量分别为 $1 + 2 + 2 + 3 + 3 + 3 = 14$。

Sample 2 Input

29822

Sample 2 Output

1001

Source/Category

2019年上海市青少年算法竞赛(小学组)