100 #P1086. *【动态规划:状态设计DP】僵尸大战植物

*【动态规划:状态设计DP】僵尸大战植物

Description

【题意】
僵尸是好人,植物是坏人,让僵尸打植物。
僵尸有 $js_n$ 种(每种僵尸都是无限多的)使用第 $i$ 种僵尸需要花费 $js_m[i]$,可以得到 $js_p[i]$ 的攻击力。
植物有 $zw_n$ 棵(注意:不是 $zw_n$ 种植物)对于第 $i$ 棵植物需要至少 $zw_p[i]$ 的攻击力才能被消灭。
注意:经常需要多个僵尸一起进攻同一棵植物,一个僵尸只能攻击一棵植物,如果还有剩余的攻击力只能浪费。
当前钱总数为 $W$ 元,不一定能够消灭所有植物,但希望消灭相邻的 $t$ 棵植物,并希望 $t$ 尽量的大。
【输入格式】
第一行三个非负整数:$js_n$,$zw_n$,$M$
第二行 $js_n$ 个正整数,第 $i$ 个数表示 $js_m[i]$
第三行 $js_n$ 个正整数,第 $i$ 个数表示 $js_p[i]$
第四行 $zw_n$ 个非负整数,第 $i$ 个数表示 $zw_p[i]$
【输出格式】
一个正整数 $t$。
【样例输入】
3 11 39
5 2 11
3 1 7
5 3 6 10 3 2 4 200 1 1 1
【样例输出】
4
【提示】
样例说明:

1