问题 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

来源

 

[提交][状态]