Toggle navigation
CQOJ
讨论版
常见问答
问题
来源/分类
状态
排名
名校联赛
竞赛&作业
Login
问题 1216 --小明买东西
1216: 小明买东西
时间限制:
1 Sec
内存限制:
128 MB
提交:
197
解决:
64
[
提交
][
状态
][
讨论版
][命题人:
]
题目描述
有一天,小明得到了boss奖励,可以去超市购物报销,但是购买物品的重量不准超过W。
在超市中一共有n种物品,重量和价值分别为Wi,Vi。请你帮助小明挑选,使得物品价值总和最大,小明是一个节俭的人,每种物品最多买一个
输入
第一行有两个整数n,W,表示有n种物品和购买物品的最大重量W
第二行n个整数vi,表示每个物品的价值(所有数字用空格分隔)
第二行n个整数wi,表示每个物品的重量(所有数字用空格分隔)
输出
能拿到的最大价值
样例输入
9 1336 34 1 63 95 67 48 73 60 61 67 88 66 83 11 43 86 25 12
样例输出
502
提示
1<=n<=100
1<=Wi,Vi<=100
1<=W<=10000
来源
[
提交
][
状态
]