https://chuyenhalong.ucode.vn/problems/linetrip-119082
Có diểm nằm trên trục
, diểm thứ
có tọa độ
. Một người xuất phát từ tọa độ 0 , muốn thực hiện một hành trình đi qua tất cả
diểm trên ít nhất một lần rồi quay trở về tọa độ 0 . Hãy cho biết độ dài ngắn nhất của một hành trình như thế.
Đầu vào
– Dòng dầu tiên gồm số nguyên – số diểm trên trục
.
– Dòng tiếp theo gồm số nguyên
– tọa độ của
diểm.
Đầu ra
– In ra độ dài ngắn nhất của hình trình mà người đó thực hiện.
Sample input | Sample output |
3 -3 4 1 | 14 |
4 -3 -3 0 0 | 6 |