HSG8_21 - Bài 4 - HSG8 Vinh 2024
Dữ liệu vào: Standard input
Dữ liệu ra: Standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: phanhieubl

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ứ jbj đ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.

Ví dụ

Doidiem.inp

Doidiem.out

6 4

5 6 1 4 9 7

10

6

20

15

 

3

2

4

3

 

 

Ràng buộc:

+ 40% số điểm có n <= 103m <= 102

+ 60% số điểm còn lại không ràng buộc gì thêm.

Back to Top