Bài 4. ROBOT
Trung tâm X Z có nhiệm vụ khảo sát mức độ phóng xạ của một khu vực nhi m xạ gồm
địa điểm. Các địa điểm nằm trên một đường thẳng, được đánh số từ 1 đến từ trái qua
phải. Trung tâm sử dụng một robot để đo mức độ nhi m xạ. Robot có khả năng nhận hai
loại lệnh để di chuyển: Loại 1, di chuyển sang phải bước; Loại 2, di chuyển sang trái
bước. Cụ thể, nếu robot đang đứng ở địa điểm , robot có thể thực hiện lệnh loại 1 để di
chuyển đến địa điểm nếu , hoặc robot có thể thực hiện lệnh loại 2 để di
chuyển đến địa điểm nếu . Khi robot dừng lại tại một địa điểm, robot có
thể bật máy đo mức độ nhi m xạ và gửi kết quả đo được về trung tâm. Tuy nhiên, do pin
của robot có hạn, robot ch có thể thực hiện được không quá lệnh di chuyển. Ban đầu
robot được đặt ở địa điểm 1.
Ví dụ, với và có thể sử dụng robot để đo được mức độ nhi m
xạ tại các địa điểm 1, 2, 3, 5 (bao gồm cả địa điểm ban đầu của nó). Như vậy, robot không
thể đo được mức độ nhi m xạ tại các địa điểm 4 và .
Yêu cầu: Cho và , hãy đếm số địa điểm mà robot không thể đo được mức độ
nhi m xạ.
Dữ liệu: Vào từ file văn bản ROBOT.INP:
Dòng đầu ghi số ( ) là số bộ dữ liệu có trong file;
dòng sau, mỗi dòng chứa bốn số nguyên dương (
).
Kết quả: Đưa ra file văn bản ROBOT.OUT gồm dòng, mỗi dòng là số lượng địa điểm
mà robot không thể đo được mức độ nhi m xạ của bộ dữ liệu vào tương ứng.
Ví dụ:
ROBOT.INP ROBOT.OUT
2
6 2 3 3
0
100 99 1 100
Chú ý: Có 50% số test có .
Bạn đang xem bài 4. - DethiCaoDang2013 Ct