Trạm Thu Phí BTS Viettel

Mô tả

Anh Tư là kỹ sư Viettel phụ trách vùng phủ sóng nghèo nàn ven biên giới. Dọc theo quốc lộ có n ngôi làng nằm rải rác trên một trục đường thẳng, ngôi làng thứ i nằm ở tọa độ nguyên dương $x_i$. Để đảm bảo dân cư có sóng dùng, anh Tư cần chọn một vị trí đặt trạm BTS Viettel. Vị trí đặt trạm phải trùng với tọa độ của một ngôi làng nào đó. Khi đó tổng quãng đường di chuyển từ tất cả các ngôi làng đến trạm BTS phải là nhỏ nhất có thể. Hãy giúp anh Tư tìm tổng quãng đường tối thiểu này.

Đầu vào

• Một mảng số nguyên $x$ gồm $n$ phần tử, trong đó là tọa độ của ngôi làng thứ .