haihongyuan.com
海量文库 文档专家
全站搜索:
您现在的位置:首页 > 小学教育 > 学科竞赛学科竞赛

信息竞赛题28

发布时间:2013-12-18 12:33:23  

装箱问题

(存盘名4.pas)

有一个箱子容量为V(正整数,0<=V<=20000),同时有N个物品(0<n<=30),每个物品的体积值为正整数。

要求从n个物品中,选取若干个装入箱内,使箱子的剩余空间最小。

输入文件4.in ,1行整数,第一个数表示箱子的容量,第二个数表示有n个物品,后面n个数分别表示这n个物品各自的体积。

输出文件4.out,1个整数,表示箱子的剩余空间。 样例:

输入:

24 6 8 3 12 7 9 7

输出:

网站首页网站地图 站长统计
All rights reserved Powered by 海文库
copyright ©right 2010-2011。
文档资料库内容来自网络,如有侵犯请联系客服。zhit326@126.com