Bình luận

• 
  

  -7

  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)\) và \(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\).

  Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.