ROBOT TRUNG TÂM X Z CÓ NHIỆM VỤ KHẢO SÁT MỨC ĐỘ PHÓNG XẠ CỦA MỘ...

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ó .