LINETRIP - Hành trình trên trục Ox
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, Python, Ruby, Rust, Scratch, Swift
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, mỗi điểm í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ế.
Input
- Dòng đầu tiên gồm số nguyên ~N~ ~(1 ≤ N ≤ 100)~ - 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~ ~(|X_i| ≤ 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 #1
3
-3 4 1
Output #1
14
Input #2
4 -3 -3 0 0
#### Output #2
6 ```
Hint
- Trong ví dụ thứ nhất, một trong các hình trình ngắn nhất có thể là: ~0 → −3 → 1 → 4 → 0~.
- Trong ví dụ thứ hai, một trong các hình trình ngắn nhất có thể là: ~0 → −3 → 0~.
Problem source: Kc97ble - Free Contest
Bình luận
nhìn đoạn code trên và tham khảo giúp mình nhé
hành trình ngắn nhất: (khoảng cách từ 0 -> điểm nhỏ nhất) + (khoảng cách giữa điểm nhỏ nhất -> điểm lớn nhất) + (khoảng cách từ điểm 0 -> điểm lớn nhất)