1561: PL8 分糖果

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:15 解决:7

题目描述

幼儿园老师将n个糖果分发给小朋友们,第一个发一个,第二个发2个,···第i个发i个糖果。如果不够发给第i个小朋友,就发到第i-1个小朋友为止。 假设小朋友数量够多,请计算n个糖果可以发给多少个小朋友? 例如:有8个糖果,分给前3个小朋友是1,2,3,剩下2个不够发给第四个小朋友,不再分发,所以8个糖果最多能发给了3个小朋友。

输入

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

输出

一个正整数,表示能发的小朋友数量

样例输入 复制

8

样例输出 复制

3

来源/分类