Có N điểm nằm trên trục Ox, điểm thứ i có tọa độ X_i. 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ả N điể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ế.
In ra độ dài ngắn nhất của hình trình mà người đó thực hiện.
Dữ liệu vào Sao chép |
3 -3 4 1 |
Dữ liệu ra Sao chép |
14 |
Dữ liệu vào Sao chép |
4 -3 -3 0 0 |
Dữ liệu ra Sao chép |
6 |