CSES - Book Shop II | Nhà sách II

Xem PDF

Điểm: 1600 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Bạn đang ở trong một cửa hàng sách bán \(n\) cuốn sách khác nhau. Bạn biết giá cả, số trang và số lượng bản sao của mỗi cuốn sách.

Bạn đã quyết định rằng tổng giá tiền của bạn tối đa là \(x\). Số lượng trang tối đa bạn có thể mua là bao nhiêu? Bạn có thể mua nhiều bản sao của cùng một cuốn sách.

Input

  • Dòng đầu tiên chứa hai số nguyên \(n\)\(x\): số lượng quyển sách và tổng giá tiền.
  • Dòng tiếp theo chứa n số nguyên có dạng \(h_1,h_2,...,h_n\): Giá tiền của mỗi quyển sách.
  • Dòng tiếp theo chứa n số nguyên có dạng \(s_1,s_2,...,s_n\): Số lượng trang của mỗi quyển sách.
  • Dòng cuối cùng chứa n số nguyên có dạng \(k_1,k_2,...k_n\): Số lượng bản sao của mỗi quyển sách.

Output

  • In ra một số nguyên: Số lượng trang sách tối đa bạn có thể mua được.

Constraints:

  • \(1 \leq n \leq 100\)
  • \(1 \leq x \leq 10^5\)
  • \(1 \leq h_i, s_i,k_i \leq 1000\)

Example

Sample input

3 10
2 6 3
8 5 4
3 5 2

Sample output

28

Note

  • Giải thích: Bạn có thể mua 3 bản sao của cuốn sách 1, 1 bản sao của cuốn sách 3. Tổng số tiền là \(3 * 2+3=9\) và số lượng trang sách là \(3 * 8+4=28.\)

Bình luận


  • -3
    vanphukhang_0604 11:06 p.m. 14 Tháng 8, 2023 chỉnh sửa 3

    CSES - Book Shop II | Nhà sách II

    Bạn đang ở trong một cửa hàng sách bán \(n\) cuốn sách khác nhau. Bạn biết giá cả, số trang và số lượng bản sao của mỗi cuốn sách.

    Bạn đã quyết định sẽ tiêu một số tiền tối đa là \(x\). Số trang sách tối đa bạn có thể mua là bao nhiêu? Bạn có thể mua nhiều bản sao của cùng một cuốn sách.

    Input

    • Dòng đầu tiên chứa hai số nguyên \(n \ (1 \leq n \leq 100)\)\(x \ (1 \leq x \leq 10^5)\): số lượng quyển sách và tổng số tiền tối đa.
    • Dòng tiếp theo chứa \(n\) số nguyên có dạng \(h_1, h_2, \ldots, h_n \ (1 \leq h_i \leq 1000)\): Giá tiền của mỗi quyển sách.
    • Dòng tiếp theo chứa \(n\) số nguyên có dạng \(s_1, s_2, \ldots, s_n \ (1 \leq s_i \leq 1000)\): Số lượng trang của mỗi quyển sách.
    • Dòng cuối cùng chứa \(n\) số nguyên có dạng \(k_1, k_2, \ldots, k_n \ (1 \leq k_i \leq 1000)\): Số lượng bản sao của mỗi quyển sách.

    Output

    • In ra một số nguyên là số trang sách tối đa bạn có thể mua được.

    Example

    Test 1

    Input
    3 10
    2 6 3
    8 5 4
    3 5 2
    Output
    28
    Note

    Giải thích: Bạn có thể mua \(3\) bản sao của cuốn sách 1 và \(1\) bản sao của cuốn sách 3. Tổng số tiền là \(3 \times 2 + 3 = 9\) và tổng số trang là \(3 \times 8 + 4 = 28\).