Cửa Hàng Sách

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Một cửa hàng sách có $n$ cuốn sách. Bạn biết giá và số trang của mỗi cuốn. Với ngân sách tối đa $x$ , hãy tìm tổng số trang lớn nhất có thể mua được. Mỗi cuốn sách chỉ được mua tối đa một lần.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $x$ : số cuốn sách và ngân sách.

Dòng thứ hai chứa $n$ số nguyên $h_{1}, h_{2}, \dots, h_{n}$ : giá của các cuốn sách.

Dòng thứ ba chứa $n$ số nguyên $s_{1}, s_{2}, \dots, s_{n}$ : số trang của các cuốn sách.

Dữ liệu ra

In ra tổng số trang lớn nhất có thể mua được.

Ràng buộc

$1 \leq n \leq 1000$
$1 \leq x \leq 10^{5}$
$1 \leq h_{i}, s_{i} \leq 1000$

Ví dụ

Input	Output	Giải thích
10 10 1 2 10 6 5 1 7 4 10 4 6 3 8 1 7 3 8 6 5 6	21	Chọn các sách có giá $1, 1, 4, 4$ (tổng $10$ ) với tổng trang $6 + 3 + 6 + 6 = 21$

Bình luận

Không có bình luận tại thời điểm này.