maximumPages

Trong một cửa hàng bán nhiều cuốn sách khác nhau và có số trang khác nhau. Ứng với mỗi số tiền pricesi là số trang giấy pagesi. Bạn đang có n đồng, hãy tính số trang giấy tối đa bạn có thể mua được và tổng số tiền khi mua không vượt quá n.

Ví dụ:

• Với prices=[4,8,5,3], pages=[5,12,8,1], n=10 thì đầu ra maximum_pages(prices, pages, n) = 13
  Giải thích:
  • Có thể mua 2 cuốn sách ở vị trí 1, 3.
  • Tổng tiền là 9 và tổng số trang giấy tối đa là 13

Đầu vào/Đầu ra:

• [Thời gian chạy] 0.5s với C++, 3s với Java và C#, 4s với Python, Go và JavaScript.
• [Đầu vào] array of integer prices, pages.
  0 ≤ prices.size = pages.size ≤ 105
0 ≤ prices[i], pages[i] ≤ 106

• [Đầu vào] integer n.
  0 ≤ n ≤ 105

• [Đầu ra] integer
  Số lượng trang tối đa có thể có