Mã bài:
linetrip
Điểm:
1,5 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
10M
Dữ liệu vào:
stdin
Dữ liệu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Golang, Java, Pascal, Perl, Python, Rust
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 về tọa độ ~0~.
Yêu cầu:
Hãy cho biết độ dài ngắn nhất của một hành trình như thế.
Input
- Dòng đầu tiên gồm số nguyên dương ~n~ ~(n \leq 100)~ là số điểm trên trục ~Ox~;
- Dòng tiếp theo gồm ~n~ số nguyên ~X_1, X_2, … , X_n~ ~(-1000 \leq X_i \leq 1000)~ tọa độ của ~n~ điểm.
Output
In ra độ dài ngắn nhất của hành trình mà người đó thực hiện.
Sample Input
3
-3 4 1
Sample Output
14
Bình luận