Các trạm kiểm soát
Đề bài
Mô tả
Trên một trục số có trạm kiểm soát, trạm thứ nằm tại toạ độ . Nhiều trạm có thể nằm trùng toạ độ nhau.
Một vận động viên xuất phát tại toạ độ . Để hoàn thành phần thi, người này phải đi qua ít nhất trạm trong số trạm nói trên, theo thứ tự tuỳ ý. Nói cách khác, vận động viên được phép bỏ qua nhiều nhất một trạm.
Vận động viên chỉ di chuyển dọc theo trục số, và quãng đường đi giữa hai toạ độ và là . Người này không cần quay về điểm xuất phát sau khi thi xong.
Hãy tính tổng quãng đường nhỏ nhất mà vận động viên phải di chuyển.
Dữ liệu vào
- Dòng đầu chứa hai số nguyên và : số lượng trạm kiểm soát và toạ độ xuất phát.
- Dòng thứ hai chứa số nguyên : toạ độ các trạm kiểm soát.
Dữ liệu ra
In ra một số nguyên duy nhất: tổng quãng đường nhỏ nhất cần di chuyển.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 10 1 7 12 |
7 | Cần đi qua ít nhất trạm nên bỏ qua trạm tại . Từ đi tới (mất ), rồi quay lại (mất ). Tổng cộng . |
| 2 0 11 -10 |
10 | Chỉ cần đi qua trạm, nên chọn trạm gần nhất là , quãng đường . |
| 5 0 0 0 1000 0 0 |
0 | Bỏ qua trạm tại . Bốn trạm còn lại đều nằm ngay tại điểm xuất phát nên không phải di chuyển. |
| 1 -1000000 1000000 |
0 | Với , chỉ cần đi qua trạm, nên vận động viên đứng yên dù trạm duy nhất ở rất xa. |
Bình luận