| 问题描述 |
|---|
有$$N$$件物品和一个载重量为$$X$$且容积为$$Y$$的卡车。 已知第$$i$$件物品的重量是$$x_i$$，体积是$$y_i$$，价值是$$v_i$$。 求解如何选取物品才能使装入卡车的物品价值总和最大。
|
| 输入描述 |
第一行是三个正整数$$N,X,Y$$分别代表物品的件数以及卡车的载重量和容积。 第二行输入$$N$$个正整数$$x_i$$，分别表示每件物品的重量。 第三行输入$$N$$个正整数$$y_i$$，分别表示每件物品的体积。 第四行输入$$N$$个正整数$$v_i$$，分别表示每件物品的价值。 数据约束：$$1 \le N,x_i,y_i,v_i \le 100，1 \le X,Y \le 1000$$。
|
| 输出描述 |
在一行中输出装入卡车的物品价值总和的最大值。 |
| 样例输入复制样例 |
5 10 10 2 3 1 3 3 1 3 2 3 1 3 1 2 3 1 |
| 样例输出 |
9 |
| 相关 |