[GL - TS1 - 2024] Chiếc giày
Xem dạng PDF
Gửi bài giải
Điểm:
30,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, PyPy, Python, Scratch
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Trước trận chung kết thế giới, ban lãnh đạo đã dẫn các cầu thủ đi mua giày mới để tăng tính phong thủy. Trong cửa hàng có ~N~ đôi giày, đôi giày thứ ~i~ có size là ~H_i~. Đội bóng gồm ~K~ cầu thủ, cầu thủ thứ ~i~ thì thường đi giày có size là ~S_i~. Khi cầu thủ ~i~ chọn mua đôi giày ~j~ thì độ lệch sẽ là ~|H_i - S_j|~. Hãy tìm cách chọn mua giày cho ~K~ cầu thủ trên sao cho tổng độ lệch là ít nhất, để giúp các cầu thủ đi giày thoải mái nhất trước trận đấu. Biết rằng mỗi người chỉ mua 1 đôi giày và 1 đôi giày cũng chỉ có một người mua.
Input
- Dòng đầu tiên gồm 2 số nguyên ~N~ và ~K~ (~1 \le K \le N \le 10^3~).
- Dòng thứ 2 là ~N~ số nguyên ~H_i~ là chỉ số size của ~N~ đôi giày (~1 \le H_i \le 10^2~).
- Dòng thứ 3 gồm ~K~ số nguyên ~S_i~ là chỉ số size của ~K~ cầu thủ (~1 \le S_i \le 10^2~).
Output
- Ghi ra một dòng duy nhất là độ chênh lệch ít nhất.
Sample Input 1
5 3
1 3 3 7 6
2 5 1
Sample Output 1
2
Bình luận