HSG9 Thành phố Hồ Chí Minh 2024 - ROBOT
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
ROBOT.INP
Output:
ROBOT.OUT
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho bảng ~N \times N~ ô vuông. Trong một thao tác, robot có thể lựa chọn ~1~ trong ~4~ cách đi:
- Đi sang phải ~A~ bước.
- Đi sang phải ~B~ bước.
- Đi lên ~C~ bước.
- Đi lên ~D~ bước.
Tìm số thao tác ít nhất để robot đi từ góc dưới trái ~(N, 1)~ lên góc trên phải ~(1, N)~. In ra ~-1~ nếu robot không thể thực hiện được hành trình trên.
Input
Vào từ tệp văn bản ROBOT.INP gồm:
- Dòng đầu gồm một số nguyên ~N~ (~1 \leq N \leq 10^6~).
- Dòng thứ hai gồm hai số ~A~ và ~B~ ~(1\le A,B < N)~.
- Dòng thứ ba gồm hai số ~C~ và ~D~ ~(1\le C,D < N)~.
Output
Đưa ra tệp văn bản ROBOT.OUT một số nguyên là đáp án của bài toán.
Ví dụ
Test 1
Input
5
2 4
3 4Output
2Note
Ta bước một bước ~4~ bước sang bên phải và một bước ~4~ bước lên trên sẽ mất ~2~ bước.
Test 2
Input
5
2 3
3 4Output
3Note
Ta bước hai bước ~2~ bước sang bên phải và một bước ~4~ bước lên trên sẽ mất ~3~ bước.
Ràng buộc
- ~70\%~ số test tương ứng với ~70\%~ số điểm có ~N \leq 10~.
- ~20\%~ số test khác tương ứng với ~20\%~ số điểm có ~N \leq 10^4~.
- ~10\%~ số test còn tương ứng với ~10\%~ số điểm không có ràng buộc gì thêm.
Bình luận