Tháng 10 3, 2022

Bài 3: Linetrip

Share this

Đăng bởi Admin

Tháng 10 3, 2022

https://chuyenhalong.ucode.vn/problems/linetrip-119082

N diểm nằm trên trục \mathrm{Ox}, diể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 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 N(1 \leq N \leq 100) – số diểm trên trục \mathrm{Ox}.
– Dòng tiếp theo gồm N số nguyên X_1, X_2, \ldots, X_N\left(\left|X_i\right| \leq 1000\right) – tọa độ của N 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 inputSample output
3
-3 4 1
14
4
-3 -3 0 0
6
Chia sẻ:
{"email":"Email address invalid","url":"Website address invalid","required":"Required field missing"}

Tài liệu tương tự

Tháng 10 10, 2022

Bài 11: Ông già noel chia kẹo

Tháng 10 10, 2022

Bài 10: Bội số của 13

Tháng 10 8, 2022

Bài 9: Tìm số

Tháng 10 3, 2022

Bài 8: HTTK nguyên tố
>