You are to write a program which, g

You are to write a program which, given the positions of the villages and the number of post
offices, computes the least possible sum of all distances between each village and its nearest
post office, and the respective desired positions of the post offices.
Dữ liệu vào:
The first line contains two integers: the first is the number of villages V, 1 ≤ V ≤ 300, and
the second is the number of post offices P, 1 ≤ P ≤ 30, P ≤ V . The second line contains
V integers in increasing order. These V integers are the positions of the villages. For each
position X it holds that 1 ≤ X ≤ 10000.

Kết quả (Việt) 2:

Bạn hãy viết một chương trình, cho các vị trí của các làng nghề và số lượng bài viết
văn phòng, tính tổng ít nhất có thể của tất cả các khoảng cách giữa mỗi làng và gần nhất của
bưu điện, và các vị trí mong muốn tương ứng của các bưu cục.
Data vào:
dòng đầu tiên chứa hai số nguyên: đầu tiên là số lượng các làng V, 1 ≤ V ≤ 300, và
thứ hai là số lượng bài viết văn phòng P, 1 ≤ P ≤ 30, P ≤ V. Dòng thứ hai chứa
số nguyên V thứ tự tăng dần. Những nguyên V là các vị trí của các thôn. Đối với mỗi
vị trí X nó cho rằng 1 ≤ X ≤ 10000.