Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#509. 干草出售

统计

题目描述

约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草。顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买,
他最多可以运回多少体积的干草呢?

输入格式:

第一行 两个整数C,H
接下来每行一个整数Vi

输出格式:

一个整数,能装回的最大体积

输入样例#1:

7 3 
2 
6 
5 

输出样例#1:

7