a166. TOI 2022/03 新手組：躲避球

題目描述

球員起初站在數線上的 X，左右各 R 單位以內（包含端點）是可處理球的範圍，可接住的最高球速為 V。每次球落在 P、球速為 S 時，依目前位置執行：

• P 不在範圍內：原地不動。
• P 在範圍內且 S ≤ V：接球並移到 P。
• P 在範圍內且 S > V：往遠離 P 的方向移動 15 單位；若 P 與目前位置相同，向左移動 15。 每次都使用上一次處理後的位置，求全部練習結束的位置。

輸入格式

第一行輸入 X、R、V（0 ≤ X ≤ 1000，0 ≤ R ≤ 500，1 ≤ V ≤ 50）。 第二行為 N（1 ≤ N ≤ 100）。 接下來 N 行各有 P、S（0 ≤ P ≤ 1000，0 ≤ S ≤ 50），依序描述每次練習。

輸出格式

輸出最後位置。移動後的位置不受輸入座標範圍限制。

來源

TOI 2022/03 新手組〈躲避球〉，競賽日期 2022/03/28~2022/04/01。本題敘述重新撰寫，公開與隱藏測資均重新設計。 https://tpmso.k12ea.gov.tw/toi/wp-content/uploads/question/202203/DodgeBall.pdf