#D. 希蒙的精密实验6

    传统题 1000ms 256MiB

希蒙的精密实验6

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

随着实验的进行,希蒙的可操作性也越来越强,不过因为经费有限的原因,在做实验的时候他得避免超过预算才行,目前希蒙手里有n个实验方案,每个实验都会消化一定的积分章,同时也能带来一定的实验结果,不过每个实验可以进行多次,现在你要帮希蒙计算一下,如何安排实验才能取得最高的实验结果。

输入格式

一共输入4行数据

第一行输入2个正整数 n w(n表示实验数量,w表示经费数量)

第二行输入n个正整数 cic_i(i从1到n,cic_i表示第i件实验得到的结果)

第三行输入n个正整数 viv_i(i从1到n,viv_i表示第i件实验需要的经费)

第四行输入n个正整数 tit_i(i从1到n,tit_i表示第i件实验可做的次数)

输出格式

输出一个正整数,表示这n个实验中用一个经费为w的情况能够取得的实验结果。

样例

输入样例

5 10
1 2 3 4 5
5 4 3 2 1
1 2 3 4 5

输出样例:

33

数据范围与提示

• 对于100% 的数据,1N1000,1w2000001 \le N \le 1000 , 1 \le w \le 200000
• 对于100% 的数据,1ci,vi1000,1ti100001 \le c_i,v_i \le 1000 , 1 \le t_i \le 10000

背包

未认领
状态
已结束
题目
9
开始时间
2022-2-19 12:00
截止时间
2022-2-26 8:00
可延期
0 小时