Luffy và kho báu One Piece
Đề bài
Mô tả
Thuyền trưởng Luffy cùng các thuyền viên đang lên đường tìm kiếm kho báu huyền thoại "One Piece". Luffy có trong tay tấm bản đồ Grand Line. Bản đồ biểu diễn một vùng biển kích thước , chia thành các ô vuông đơn vị, chỉ số bắt đầu từ . Luffy hiện đang ở một hòn đảo tại tọa độ trên bản đồ. Anh nhận được một lời gợi ý bí ẩn: "Hãy tìm ở nơi xa nhất, và đến lần thử thứ , kho báu sẽ hiện ra."
Theo lời gợi ý, Luffy lên kế hoạch thám hiểm như sau:
- Ở chuyến đi đầu tiên, anh đến ô biển xa hòn đảo nhất và thám hiểm ở đó.
- Ở chuyến đi thứ hai, anh thám hiểm ô xa thứ hai tính từ hòn đảo trong số các ô chưa được thám hiểm.
- Ở chuyến đi thứ ba, anh thám hiểm ô xa thứ ba tính từ hòn đảo trong số các ô chưa được thám hiểm.
- Cứ tiếp tục như vậy cho đến lần thám hiểm thứ , nơi kho báu One Piece được cho là đang nằm dưới đáy biển.
Tuy nhiên, Luffy nhận ra rằng có rất nhiều vị trí có thể chứa kho báu (vì nhiều ô có cùng khoảng cách tới hòn đảo). Nếu cứ đi theo lộ trình này, các băng hải tặc đối thủ có thể tìm ra kho báu trước. Vì vậy Luffy nhờ bạn giúp đỡ, nhưng anh chỉ cần biết khoảng cách từ hòn đảo đến vị trí có kho báu. Biết được khoảng cách này, Luffy tin rằng trực giác của mình sẽ giúp anh tìm ra chính xác nơi cất giấu kho báu.
Mọi khoảng cách trong vùng biển này đều tính theo khoảng cách Manhattan: khoảng cách giữa hai ô và là .
Nói cách khác, xếp các ô của bảng theo khoảng cách tới ô giảm dần, hãy in ra khoảng cách của ô thứ .
Dữ liệu vào
Một dòng gồm số nguyên , , , và (; ; ; ).
Dữ liệu ra
In ra một số nguyên là khoảng cách Manhattan từ hòn đảo đến kho báu One Piece.
Ràng buộc
- ,
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 6 4 3 4 | 5 | Ô xa nhất là với khoảng cách . Có ô ở khoảng cách là , , , nên các lần thám hiểm thứ , , đều ở khoảng cách . |
| 5 6 4 3 6 | 4 | Các lần thám hiểm thứ trở đi đến các ô ở khoảng cách như , , , , , . |
Bình luận