Toggle navigation
信息学精准学
常见问答
讨论版
问题
来源/分类
状态
排名
竞赛&作业
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
问题1885--装糖果
1885: 装糖果
[命题人 :
]
时间限制 :
1.000
sec
内存限制 :
128 MB
解决: 21
提交: 31
统计
题目描述
一天晚上,小明梦到自己站在一个路口,这条路上一颗挨一颗的放着不同重量的糖果,从小明脚下开始往前蔓延,依次是1g,2g,3g,4g,5g,6g,7g,8g …以此类推。
糖果是小明的最爱,恰巧他背了一个能承载 n g重量的背包,如果按顺序依次将糖果捡起来,请问捡到第几颗时背包就放不下了?
输入
一个整数,代表背包的重量
输出
一个整数,代表捡到第几颗时、背包就放不下了。
样例输入
Copy
10
样例输出
Copy
5
来源/分类