#2017 · ROBOT TUẦN TRA THÔNG MINH

MÔ TẢ BÀI TOÁN

Trong một cuộc thi công nghệ robot cấp quốc gia, các đội thi phải lập trình một robot tuần tra hoạt động trên một hệ thống trạm kiểm soát dạng vòng tròn.

Hệ thống gồm N trạm, được đánh số từ 0 đến N-1. Robot có thể di chuyển giữa các trạm thông qua hai lệnh điều khiển đặc biệt đã được lập trình sẵn:

  • Lệnh A: Di chuyển từ trạm x đến (x + K) mod N
  • Lệnh B: Di chuyển từ trạm x đến (x + L) mod N

Robot bắt đầu tại trạm I, và nhiệm vụ của bạn là điều khiển robot đến trạm J trong thời gian ngắn nhất.

Dữ liệu vào

  • 1 dòng gồm 5 số nguyên dương N K L I J cách nhau bằng kí tự khoảng trắng.

Dữ liệu ra

  • 1 dòng chứa số lần ít nhất thực hiện lệnh. Nếu không thể đưa robot tới J được thì đưa ra số -1

Ràng buộc

BẢNG TỔNG QUAN KẾT QUẢ

# Tài khoản Kết suất Lúc nộp
1
K
Lê Trung Kiên @2380601123
1 ms 396 KB
939 Bytes
27/03/2026
19:34
2
K
Lê Trung Kiên @2380601123
1 ms 400 KB
924 Bytes
01/04/2026
21:19
3
Nguyễn Tri Bão Thắng @25807700104
1 ms 412 KB
1037 Bytes
27/03/2026
14:29
4
K
Nguyễn Anh Khoa @2380601059
1 ms 416 KB
726 Bytes
21/04/2026
16:47
5
K
Nguyễn Anh Khoa @2380601059
1 ms 420 KB
851 Bytes
21/04/2026
17:05
6
Đỗ Chí Thành @24800600886
1 ms 536 KB
1044 Bytes
27/03/2026
15:23
7
C
GV. Nguyễn Huy Cường @CNH0060286
2 ms 288 KB
872 Bytes
26/03/2026
21:55
8
Lê Duy Hải @2280600799
2 ms 420 KB
2504 Bytes
21/04/2026
00:21
9
V
Nguyễn Đức Vinh @2386400052
73 ms 7220 KB
579 Bytes
27/03/2026
15:26

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

  • với ví dụ 1 đi theo đường 0 --A--> 2 --B--> 5 --B--> 1
  • với ví dụ 2, Không thể đi từ đỉnh lẻ (5) → chẵn (6) với bước nhảy +2 và +4 → nên không bao giờ tới 6.
Viết code