Nội dung Bài tập
- Mã:
- BookShop
- Tên:
- Cừa hàng sách
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Tèo đi đến một cửa hàng sách, ở đây có N quyển sách khác nhau. Tèo biết giá và số trang của mỗi quyển sách. Tèo chỉ mang trong người số tiền là X. Hỏi rằng Tèo có thể mua tối đa bao nhiêu trang sách. Biết rằng mỗi quyển sách Tèo chỉ được mua 1 lần.
Input: Từ file BOOKS.INP
- Dòng 1: 2 số nguyên dương N và X cách nhau một khoảng trắng (1 <= N <= 1000, 1 <= X <= 10^4)
- Dòng 2: Chứa N số nguyên a1, a2, ..., an, mỗi số cách nhau một khoảng trắng là giá của mỗi cuốn sách (1 <= ai <= 1000)
- Dòng 3: Chứa N số nguyên b1, b2, ..., bn, mỗi số cách nhau một khoảng trắng là số trang của mỗi cuốn sách (1 <= bi <= 1000)
Output: Ra file BOOKS.OUT - Số duy nhất là số trang sách tối đa mà Tèo mua được.
Ví dụ:
BOOKS.INP
BOOKS.OUT
4 10
4 8 5 3
5 12 8 1
13
Giải thích: Tèo nên mua cuốn thứ 1 và cuốn thứ 3. Tổng số tiền là 9 và số trang là 13.
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <bits/stdc++.h>using namespace std;//Tự cho là gồm 4 chữ số , vì đề bài k n...