Thi thử Tuyển sinh Lớp 10 Chuyên Tin Hải Phòng năm 2026
Time Remaining
364 days 21:45:59
My Score
0
/
500
Rank
-
/
2
Trung tâm thể thao thành phố tổ chức một giải đấu đối kháng giao lưu giữa hai đội tuyển trẻ. Để các trận đấu diễn ra cân bằng và hấp dẫn, ban tổ chức cần ghép các vận động viên của hai đội thành từng cặp thi đấu.
- Đội $A$ có $N$ vận động viên, vận động viên thứ $i$ có trình độ $a_i$.
- Đội $B$ có $M$ vận động viên, vận động viên thứ $j$ có trình độ $b_j$.
Một trận đấu chỉ được chấp nhận nếu hai vận động viên được ghép cặp có trình độ chênh lệch nhau không quá $K$ (tức là $|a_i - b_j| \le K$). Mỗi vận động viên chỉ được tham gia nhiều nhất một trận đấu.
Yêu cầu
Hãy lập trình xác định số lượng cặp thi đấu tối đa có thể được hình thành sao cho mọi cặp đều thỏa mãn điều kiện chênh lệch trình độ không quá $K$.
Dữ liệu vào
- Dòng đầu tiên chứa ba số nguyên $N, M, K$ ($1 \le N, M \le 10^3, 0 \le K \le 100$) lần lượt là số lượng các vận động viên trong đội $A, B$ và độ chênh lệch tối đa.
- Dòng thứ hai chứa dãy số $a_1, a_2, \dots, a_N$ ($1 \le a_i \le 10^6$), trong đó $a_i$ là trình độ vận động viên thứ $i$ của đội $A$.
- Dòng thứ ba chứa dãy số $b_1, b_2, \dots, b_M$ ($1 \le b_j \le 10^6$), trong đó $b_j$ là trình độ vận động viên thứ $j$ của đội $B$.
Dữ liệu ra
- Một số nguyên duy nhất là số lượng cặp đôi tối đa có thể được hình thành.
Giới hạn
- $1 \le N, M \le 10^3, 0 \le K \le 100$.
- $1 \le a_i, b_j \le 10^6$.
- Thời gian chạy tối đa: 1.0 giây.
- Giới hạn bộ nhớ: 256 MB.
Sample Input 1
4 5 1
1 4 6 2
5 1 5 7 9
Sample Output 1
3
Giải thích: Số cặp đôi có thể hình thành tối đa là $3$ cặp đôi: $(1, 1); (4, 5); (6, 5)$.
Sample Input 2
4 4 3
4 2 3 4
8 9 8 10
Sample Output 2
0
Giải thích: Không có cặp đôi nào được hình thành thỏa mãn yêu cầu.
Sample Test 1
Sample Test 2
Sample Test 3
Comments