请点击这里登入noios 　 首页 入门 c++讲义 入门教程视频 金牌教程 入门视频 站务 公告　|　题库 记录 竞测 测试 闯关 作业 排名 团队 讨论　|　换肤　|　登入 注册
News >> 　　新增功能：各团队管理员可以发布本团队作业了 ()

From sina007 箱子空间 描述 Description   　　有一个箱子容量为v(正整数，o≤v≤20000)，同时有n个物品(o≤n≤30)，每个物品有一个体积 (正整数)。要求从 n 个物品中，任取若千个装入箱内，使箱子的剩余空间为最小。 输入格式 Input Format   第一行，一个整数，表示箱子容量； 第二行，一个整数，表示有n个物品； 接下来n行，分别表示这n个物品的各自体积。 输出格式 Output Format   一个整数，表示箱子剩余空间。 样例输入 Sample Input   24 6 8 3 12 7 9 7 样例输出 Sample Output   0 时间限制 Time Limitation   每个测试点1s 来源 Source   noip2001普及组第四题 Flag 　　 题号 　　P1133 类型(?) 　　数论 / 数值 通过 　　20人 提交 　　87次 通过率 　　23% 难度 　　2 提交 讨论 题解

Copyright wtboj © 2005-2006. www.wutuobang.date Powered by wtboj　关于　联系　帮助 　wtboj Information ---- Total Users : 1242 | Online Users / Processes : 0 / 51 | Processed Time : 79 ms | Server Time : 2025/4/27 2:47:05