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) 1:

Bạn đang viết một chương trình đó, đưa ra các vị trí của các làng và số lượng bàivăn phòng, tính tổng tất cả khoảng cách giữa mỗi làng, ít nhất có thể và gần nhấtbưu điện, và vị trí mong muốn tương ứng của các bưu cục.Dữ suất vào:Dòng đầu tiên chứa hai số nguyên: đầu tiên là một số làng V, 1 ≤ V ≤ 300, vàThứ hai là số lượng bưu cục P, 1 ≤ P ≤ 30, P ≤ V. Dòng thứ hai chứaV nguyên tăng đơn đặt hàng. Các số nguyên V là vị trí của các làng. Đối với mỗivị trí X nó giữ đó X ≤ 1 ≤ 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.