Tụ họp ở Yorknew
Đề bài
Mô tả
Các Thợ săn từ khắp nơi trên thế giới đang đổ về Yorknew, nơi diễn ra "Kỳ thi Lập trình Thợ săn Quốc tế 2020". Vì Gon đã vượt qua vòng cuối của Kỳ thi Thợ săn và trở thành Thợ săn, có thể bạn sẽ gặp Gon ở Yorknew!
Có đúng một con đường dẫn tới Yorknew: một con đường hẹp và dài vô hạn. Để đơn giản, có thể coi con đường là một đường thẳng.
Có Thợ săn đang đi tới thành phố Yorknew. Thợ săn thứ hiện đang ở vị trí . Thành phố Yorknew nằm ở vị trí . Các Thợ săn đều đi rất nhanh: họ di chuyển với vận tốc đơn vị mỗi giây.
Để tránh ùn tắc, ban quản lý thành phố Yorknew quyết định xây hai cổng dịch chuyển. Dịch chuyển từ cổng này sang cổng kia mất đúng giây.
Ban quản lý muốn đặt hai cổng tại hai vị trí nguyên trên con đường sao cho tổng thời gian để cả Thợ săn tới được thành phố Yorknew là nhỏ nhất có thể.
Dữ liệu vào
Dòng đầu tiên chứa đúng một số nguyên , số Thợ săn ().
Dòng thứ hai chứa đúng số nguyên: số thứ là , vị trí hiện tại của Thợ săn thứ ().
Dữ liệu ra
In ra một số nguyên duy nhất là tổng thời gian để mọi Thợ săn tới được thành phố Yorknew.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 3 4 5 6 |
2 | Một cách đặt tối ưu là đặt hai cổng tại và . Thời gian để ba Thợ săn tới Yorknew lần lượt là , và , tổng là . |
| 7 -7 -6 -5 1 2 3 20 |
24 | Ví dụ bổ sung (không có trong đề gốc). Đặt hai cổng tại và : Thợ săn ở mất giây, các Thợ săn còn lại đi bộ, tổng . |
Bình luận