Bài 4 (4 điểm). Đổi điểm mua hàng
Qua thời gian thực hiện chương trình mua hàng tích điểm, hôm nay công ty GBK sẽ mở đợt đổi điểm tích lũy cho khách hàng. Có n sản phẩm, sản phẩm thứ i cần có ai điểm để đổi. Có m khách hàng, khách hàng thứ j có bj điểm tích lũy. Mỗi khách hàng đều muốn đổi được nhiều sản phẩm nhất có thể.
Yêu cầu: Với mỗi khách hàng, hãy cho biết họ sẽ đổi được bao nhiêu sản phẩm.
Dữ liệu vào: Đọc từ tệp doidiem.inp.
- Dòng đầu ghi hai số nguyên dương n, m (n <= 106, m <= 105) lần lượt cho biết số sản phẩm của
công ty và số lượng khách hàng cần đổi điểm:
Dòng tiếp theo ghi n số nguyên dương a1, a2 ,...,an (ai <= 106) ai cho biết số điểm để đổi sản phẩm thứ i
m dòng tiếp theo ghi mỗi dòng một số nguyên dương b1, b2 ,...,bn (bi <= 109) bi cho biết số điểm đang có của người thử i
Dữ liệu ra: Ghi vào tệp doidiem.out, gồm m dòng, cho biết số sản phẩm có thể đổi tương ứng với mỗi khách hàng.
Doidiem.inp
6 4
5 6 1 4 9 7
10
6
20
15
Doidiem.out
3
2
4
3
Bình luận