题目描述
约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草。顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买,
他最多可以运回多少体积的干草呢?
输入格式:
第一行 两个整数C,H
接下来每行一个整数Vi
输出格式:
一个整数,能装回的最大体积
输入样例#1:
7 3
2
6
5
输出样例#1:
7
约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草。顿因有H(1≤H≤5000)包干草,每一包都有它的体积Vi(l≤Vi≤C).约翰只能整包购买,
他最多可以运回多少体积的干草呢?
第一行 两个整数C,H
接下来每行一个整数Vi
一个整数,能装回的最大体积
7 3
2
6
5
7