Cho một trục tọa độ số nguyên một chiều. Ban đầu, tồn tại một tập hợp nguồn gồm điểm đã được chiếm giữ tại các vị trí . Các giá trị này đôi một khác nhau.
Bạn cần xác định một tập hợp đích gồm điểm nguyên mới tại các vị trí sao cho thỏa mãn các điều kiện ràng buộc sau:
Các vị trí trong tập phải đôi một khác nhau.
Các vị trí trong tập không được trùng với bất kỳ vị trí nào trong tập (tức là ).
Giá trị của hàm mục tiêu là nhỏ nhất có thể, trong đó là khoảng cách Euclide từ điểm tới điểm gần nhất thuộc tập nguồn .
Hãy tìm giá trị nhỏ nhất của và liệt kê các tọa độ trong tập hợp tương ứng.
Dữ liệu:
Dòng đầu tiên chứa hai số nguyên và () — số lượng phần tử của tập nguồn và số lượng phần tử cần tìm của tập đích.
Dòng thứ hai chứa số nguyên () — tọa độ các điểm thuộc tập nguồn . Đảm bảo các giá trị là phân biệt.
Kết quả:
Dòng đầu tiên in ra một số nguyên — giá trị nhỏ nhất tìm được của tổng khoảng cách .
Dòng thứ hai in ra số nguyên () — tọa độ các điểm thuộc tập đích . Các giá trị phải phân biệt với nhau và phân biệt với mọi .
Nếu có nhiều bộ nghiệm thỏa mãn giá trị tối ưu, in ra bất kỳ bộ nghiệm nào.
