题目描述
<p> </p> <p class="MsoNormal"><span style="font-family: 宋体">有一个箱子容量为</span><span>V(</span><span style="font-family: 宋体">正整数，</span><span>o</span><span style="font-family: 宋体">≤</span><span>v</span><span style="font-family: 宋体">≤</span><span>20000)</span><span style="font-family: 宋体">，同时有</span><span>n</span><span style="font-family: 宋体">个物品</span><span>(o</span><span style="font-family: 宋体">≤</span><span>n</span><span style="font-family: 宋体">≤</span><span>30)</span><span style="font-family: 宋体">，每个物品有一个体积</span><span> (</span><span style="font-family: 宋体">正整数</span><span>)</span><span style="font-family: 宋体">。要求从</span><span> n </span><span style="font-family: 宋体">个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。</span></p> <p class="MsoNormal"> </p>
输入格式
<p> </p> <p class="MsoNormal"><span><span> </span></span><span style="font-family: 宋体">第一行，一个整数，表示箱子容量；</span></p> <p class="MsoNormal" style="text-indent: 15.75pt"><span style="font-family: 宋体">第二行，一个整数，表示有</span><span>n</span><span style="font-family: 宋体">个物品；</span></p> <p><span style="font-family: 宋体; font-size: 10.5pt">接下来</span><span style="font-family: 'Times New Roman'; font-size: 10.5pt">n</span><span style="font-family: 宋体; font-size: 10.5pt">行，分别表示这</span><span style="font-family: 'Times New Roman'; font-size: 10.5pt">n</span><span style="font-family: 宋体; font-size: 10.5pt">个物品的各自体积。</span><span style="font-family: 'Times New Roman'; font-size: 10.5pt"> </span> <p></p> </p> <p class="MsoNormal"> </p>
输出格式
<p class="MsoNormal"><span><span><span style="font-family: 宋体; font-size: 10.5pt">一个整数，表示箱子剩余空间。</span><span style="font-family: 'Times New Roman'; font-size: 10.5pt"> </span></span></span></p>
样例
样例输入 1
24
6
8
3
12
7
9
7
样例输出 1
0
提交代码
请先登录后提交
🤖 AI 解题助手
DeepSeek
就绪