💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Ghép cặp lệch hạng
matchshift
Có N thí sinh đội A và M thí sinh đội B. Kỹ năng của thí sinh A thứ i là ai, của thí sinh B thứ j là bj. Một cặp ($A_i, B_j$) được chấp nhận nếu $B_j$ không yếu hơn $A_i$ và chênh lệch không quá K, tức $0 ≤ B_j - A_i ≤ K$. Mỗi thí sinh được dùng nhiều nhất một lần. Hãy tìm số cặp tối đa có thể ghép. **Yêu cầu:** Viết chương trình giải bài toán trên. **Dữ liệu vào:** Vào từ file `BAI2.INP` gồm: - Dòng 1 chứa N, M, K. - Dòng 2 chứa N số a1, a2, ..., aN. - Dòng 3 chứa M số b1, b2, ..., bM. **Kết quả:** Ghi ra file `BAI2.OUT` gồm: - Một số nguyên duy nhất là số cặp tối đa. **Ràng buộc:** - $1 ≤ N, M ≤ 2.10^5$ - $0 ≤ K ≤ 10^9$ - $1 ≤ a_i, b_j ≤ 10^9$ **Ví dụ 1** | Input | Output | Giải thích | |---|---|---| | 4 5 2<br> 1 4 6 8<br> 2 5 7 10 11 | 4 | Có thể ghép (1,2), (4,5), (6,7), (8,10), tổng cộng 4 cặp. | **Phân chia subtask:** - Subtask 1 (30% số điểm): N, M ≤ 1000. - Subtask 2 (30% số điểm): K = 0. - Subtask 3 (40% số điểm): Không có ràng buộc gì thêm.
✅ Đã AC: 2 / 6 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng