1269: 分糖果
Memory Limit:256 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:4
Solved:4
Description
[md]
幼儿园老师将n个糖果分发给小朋友们,第1个小朋友发1个糖果,第2个小朋友发2个糖果,……,第i个小朋友发i个糖果。如果不够发给第i个小朋友,就只发到第i-1个小朋友为止。
假设小朋友数量足够多,请计算,有几个小朋友领到了糖果。
例如:老师有8个糖果,发给前3个小朋友的糖果数量分别是1,2,3,还剩2个糖果,不够发给第4个小朋友,不再分发。所以当n=8时,有3个小朋友领到了糖果。
[/md]
Input
一个正整数n,n不大于100。
Output
一个正整数,表示领到糖果的小朋友的人数。
Sample Input Copy
8
Sample Output Copy
3