编程题
### 问题描述 小蓝来到了一个神奇的王国,这个王国的工厂里有 $n$ 个勇士,每个勇士都有自己的战斗力 $a_i$ 和怨气值 $b_i$。 小蓝希望选择一些勇士组成一个团队,在团队中,勇士们的怨气值之和不能超过 $m$,同时团队的战斗力之和要最大化。现在,小蓝想知道在满足条件的前提下,团队的最大战斗力是多少。 请你帮助小蓝计算出这个最大的战斗力值。 ### 输入格式 第一行包含两个整数 $n$ 和 $m$($1 \le n,m \le 1000$),分别表示勇士的数量和怨气值的上限。 第二行包含 $n$ 个整数 $a_i$($1 \le a_i\le 1000$),表示每个勇士的战斗力。 第三行包含 $n$ 个整数 $b_i$($1 \le b_i\le 1000$),表示每个勇士的怨气值。 ### 输出格式 输出一个整数,表示在满足条件的前提下,团队的最大战斗力。 ### 样例输入 ``` 10 ``` ### 样例输出 ``` 4 ```
查看答案
赣ICP备20007335号-2