[Kiên Giang - TS10 - 2025] Bài 4: Căn hộ
Xem dạng PDFCông ty XYZ kinh doanh trong lĩnh vực bất động sản. Công ty có ~m~ căn hộ căn bán với nhiều diện tích khác nhau, đo số lượng căn hộ có hạn, vì vây chỉ ưu tiên khách hàng đăng ký trước và có nhu cấu diện tích phủ hợp nhất. Trong đợt này có ~n~ khách hàng đăng ký, mỗi khách hàng đưa ra diện tích một cần hộ mong muốn.
Giả sử căn hộ mà khách hàng đăng ký có diện tích là ~s~ thì có thể nhận được căn hộ diện tích trong khoảng từ ~s - k~ đến ~s + k~, (~k~ là số chênh lệch điện tích của công ty đưa ra). Ưu tiên cho khách hàng có số chênh lệch ~k~ nhó nhất.
Yêu cầu: Viết chương trình tìm tổng số khách hàng có diện tích chênh lệnh ~k~ nhỏ nhất và đăng ký sớm nhất.
INPUT
Dòng đầu tiên chứa ba số nguyên ~n, m, k~ trong đó:
- ~n~ là số lượng khách hàng (~1 \le n \le 10^3~).
- ~m~ là sỗ lượng căn hộ cần bán (~1 \le m \le 10^3~)
- ~k~ là số chênh lệch tối đa cho phép (~0 \le k \le 10~).
Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, ..., a_n~ (~1 \le a_i \le 10^9~) là diện tích căn hộ mong muốn của từng khách hàng đăng ký mua.
Dòng thứ ba chứa ~m~ số nguyên: ~b_1, b_2, ..., b_n~ (~1 \le b_i \le 10^9~) là điện tích của các căn hộ cần bán.
OUTPUT
Số lượng khách hàng nhận được căn hộ thỏa măn điều kiện.
SAMPLE INPUT
4 3 5
60 45 80 60
30 60 75
SAMPLE OUTPUT
2
Bình luận
"Dòng thứ ba chứa m số nguyên: b[1],b[2],b[3],...,b[n] () là diện tích của các căn hộ cần bán". Phải là b[1],b[2],b[3],...,b[m] chứ nhỉ