Book Shop II

题目描述

你在一家书店，有 n 种不同的书。你知道每本书的价格、页数和库存。 你决定所购书籍的总价格最多为 x。你最多可以买到多少页？你可以购买同一本书的多份。

输入格式

第一行输入包含两个整数 n 和 x：书的种类数和最大总价格。 下一行包含 n 个整数 h_1,h_2,$\ldots$,h_n：每种书的价格。 下一行包含 n 个整数 s_1,s_2,$\ldots$,s_n：每种书的页数。 最后一行包含 n 个整数 k_1,k_2,$\ldots$,k_n：每种书的库存（可购买的份数）。

输出格式

输出一个整数：最多能获得的页数。

3 10
2 6 3
8 5 4
3 5 2

28

提示

$1 \le n \le 100$ $1 \le x \le 10^5$ $1 \le h_i, s_i, k_i \le 1000$ 样例解释：你可以买 3 本书 1（3 份）和 1 本书 3（1 份）。价格为 3 $\cdot$ 2 + 3 = 9，页数为 3 $\cdot$ 8 + 4 = 28。

标签: CSES1159|附加题2

来源

CSES1159|附加题2