阅读背景:

P2925[USACO08DEC]干草出售HayForSale

来源:互联网 

传送门

题意翻译

标题描写
农民john面临一个很恐怖的事实,由于防备失措他存储的所有稻草给澳大利亚蟑螂吃光了,他将面临没有稻草豢养奶牛的局势。在奶牛断粮之前,john拉着他的马车到农民Don的农场中买一些稻草给奶牛过冬。已知john的马车可以装的下C(1 <= C <=50,000)立方的稻草。
农民Don有H(1 <= H <= 5,000)捆体积不同的稻草可供购置,每捆稻草有它自己的体积(1 <= V_i <= C)。面对这些稻草john认真的盘算如何充足应用马车的空间购置尽可能多的稻草给他的奶牛过冬。
现在给定马车的最大容积C和每捆稻草的体积Vi,john如何在不超过马车最大容积的情形下买到最大体积的稻草?他不可以把一捆稻草离开来买。

输入输出格局
输入格局:
第一行两个整数,分离为C和H
第2..H+1行:每行一个整数代表第i捆稻草的体积Vi

输出格局:

一个整数,为john能买到的稻草的体积。
输入输出样例
输入样例#1:
7 3
2
6
5
输出样例#1:
7
标题描写
农民john面临一个很恐怖的事实,由于防备失措他存储的所有稻草



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: