问题1885--装糖果

1885: 装糖果

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MB

题目描述

一天晚上,小明梦到自己站在一个路口,这条路上一颗挨一颗的放着不同重量的糖果,从小明脚下开始往前蔓延,依次是1g,2g,3g,4g,5g,6g,7g,8g …以此类推。
糖果是小明的最爱,恰巧他背了一个能承载 n g重量的背包,如果按顺序依次将糖果捡起来,请问捡到第几颗时背包就放不下了?

输入

一个整数,代表背包的重量

输出

一个整数,代表捡到第几颗时、背包就放不下了。

样例输入 Copy

10

样例输出 Copy

5

来源/分类