7452. 书店 II (Book Shop II)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 书店 II (Book Shop II) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 你在一家售卖 $n$ 种不同书籍的书店中。已知每种书的价格、页数以及库存量。 你决定花费的总金额最多为 $x$。在不超过预算的前提下，你最多能买到多少页书？你可以购买同一本书的多个副本。 ## 输入格式 第一行包含两个整数 $n$ 和 $x$：书的种类数量以及允许的最大价格总和。 第二行包含 $n$ 个整数 $h_1, h_2, \dots, h_n$：每种书的单价。 第三行包含 $n$ 个整数 $s_1, s_2, \dots, s_n$：每种书的页数。 第四行包含 $n$ 个整数 $k_1, k_2, \dots, k_n$：每种书的库存量。 ## 输出格式 输出一个整数：能够购买到的最大页数。 ## 输入输出样例 ### 输入 #1 ```text 3 10 2 6 3 8 5 4 3 5 2 ``` ### 输出 #1 ```text 28 ``` ## 说明/提示 在样例中，你可以购买 $3$ 本第一种书和 $1$ 本第三种书。总花费为 $3 \cdot 2 + 3 = 9$，可获得页数为 $3 \cdot 8 + 4 = 28$。 ### 数据规模与约定 - $1 \le n \le 100$ - $1 \le x \le 10^5$ - $1 \le h_i, s_i, k_i \le 1000$