第 1 行两个正整数,分别表示 N 和 V,中间用一个空格隔开。 第 2 行 N 个正整数,表示 C i ,中间用一个空格隔开。 第 3 行 N 个正整数,表示 W i ,中间用一个空格隔开。 其中:1≤N≤100,1≤V≤10 6 ,1≤C i ≤10000,1≤W i ≤10000。
一行一个正整数,表示最大的价值总和。
4 20 8 9 5 2 5 6 7 3
16