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