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ế.
MÔ TẢ BÀI TOÁN
Dữ liệu vào
- Dòng đầu tiên gồm số nguyên N (1 \leq N \leq 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| \leq 1000) - tọa độ của N điểm.
Dữ liệu ra
In ra độ dài ngắn nhất của hình trình mà người đó thực hiện.
Ràng buộc
- Thời gian giới hạn: 1 giây
- Bộ nhớ giới hạn: 128 MB
BẢNG TỔNG QUAN KẾT QUẢ
| # | Tài khoản | Kết suất | Lúc nộp |
|---|---|---|---|
| 1 |
T
Nguyễn Tri Bão Thắng
@2180601452
|
0 ms
136 KB
261 Bytes
|
14/01/2023 14:25 |
| 2 |
T
Nguyễn Tri Bão Thắng
@2180601452
|
0 ms
248 KB
312 Bytes
|
14/01/2023 14:27 |
| 3 |
Đ
Huỳnh Thành Đô
@2180600307
|
0 ms
256 KB
510 Bytes
|
14/01/2023 11:33 |
| 4 |
T
Nguyễn Tri Bão Thắng
@2180601452
|
0 ms
260 KB
1418 Bytes
|
14/01/2023 14:25 |
| 5 |
T
Nguyễn Tri Bão Thắng
@2180601452
|
0 ms
272 KB
402 Bytes
|
14/01/2023 14:27 |
| 6 |
T
Nguyễn Tri Bão Thắng
@2180601452
|
0 ms
276 KB
326 Bytes
|
14/01/2023 14:26 |
| 7 |
Đ
Dương Thành Đạt
@2280618273
|
1 ms
192 KB
413 Bytes
|
20/12/2022 00:54 |
| 8 |
K
Trần Nguyễn Vĩ Khang
@2380601009
|
1 ms
220 KB
387 Bytes
|
14/03/2025 20:10 |
| 9 |
B
Trần Gia Bảo
@2380600172
|
1 ms
220 KB
823 Bytes
|
13/01/2026 23:07 |
| 10 |
D
Đinh Văn Hoàng Duy
@2180609183
|
1 ms
260 KB
1267 Bytes
|
18/05/2023 11:05 |
| 11 |
P
Lương Hoài Phong
@2287700062
|
1 ms
288 KB
365 Bytes
|
18/12/2025 09:01 |
| 12 |
H
Nguyễn Quang Hưng
@2380600933
|
1 ms
288 KB
851 Bytes
|
17/03/2025 16:32 |
| 13 |
L
Mai Dương Long
@2380601236
|
1 ms
288 KB
1080 Bytes
|
12/06/2024 23:22 |
| 14 |
T
Nguyễn Trung Tuyến
@2011064511
|
1 ms
296 KB
438 Bytes
|
17/10/2025 14:13 |
| 15 |
Đỗ Chí Thành
@24800600886
|
1 ms
300 KB
768 Bytes
|
14/03/2025 20:59 |
| 16 |
Lê Duy Hải
@2280600799
|
1 ms
304 KB
1257 Bytes
|
07/03/2024 21:58 |
| 17 |
T
Nguyễn Tri Bão Thắng
@25807700104
|
1 ms
304 KB
1418 Bytes
|
23/12/2025 15:12 |
| 18 |
C
Dương Thành Công
@2280618984
|
2 ms
280 KB
324 Bytes
|
07/03/2024 21:24 |
| 19 |
H
Võ Thanh Hà
@2280600789
|
2 ms
280 KB
352 Bytes
|
18/04/2024 23:33 |
| 20 |
S
Nguyễn Võ Hoàng Sơn
@2280618566
|
2 ms
284 KB
534 Bytes
|
07/03/2024 10:51 |
LỊCH SỬ CÁ NHÂN
Vui lòng đăng nhập để xem lịch sử làm bài của bạn.
THẢO LUẬN BÀI TOÁN
Chưa có thảo luận nào cho bài này.
GỢI Ý & HƯỚNG DẪN
- 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.