#4475. Python L8 分糖果

Python L8 分糖果

Python L8 分糖果(30分)

题目名称:分糖果

题目描述:

幼儿园老师将n个糖果分发给小朋友们,第1个小朋友发1个糖果,第2个小朋友发2个糖果,……,第i个小朋友发i个糖果。如果不够发给第i个小朋友,就只发到第i-1个小朋友为止。

假设小朋友数量足够多,请计算,有几个小朋友领到了糖果。

例如:老师有8个糖果,发给前3个小朋友的糖果数量分别是1,2,3,还剩2个糖果,不够发给第4个小朋友,不再分发。所以当n=8时,有3个小朋友领到了糖果。

输入:

一个正整数n,n不大于100。

输出:

一个正整数,表示领到糖果的小朋友的人数。

输入样例:

8

输出样例:

3

Limitation

1s, 1024KiB for each test case.