a290: 躲避球 (DodgeBall)
標籤 :
通過比率 : 16人/17人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-09-13 11:34

內容

阿茂這週假日要去學校和同學一起練習躲避球比賽。

躲避球的目標為擲球攻擊對方內場球員,在內場的球員在對方的球來時可以選擇躲開或是接住球,
如果擊中身體且沒人接住,則該名球員需移至外場等待。


阿茂在練習躲避球時給自己訂了一個策略:


1. 原地不動:若落球位置不在阿茂可接球的範圍內則他不會移動。


2. 接球:若落球位置在可接球範圍且球速夠慢,阿茂會移動到球的位置且接住球。


3. 閃躲:若落球位置在可接球範圍但球速過快,則阿茂會選擇向球的反方向(球在阿茂左邊,阿茂就往右邊移動)移動 15 單位距離;若落球位置與阿茂位置剛好相同,他會往左邊方向閃躲。


假設阿茂在位置 100,接球的左右延伸長度為 10(即 [100–10, 100+100] =[90, 110] 為接球範圍)

,可接球的球速上限為 10。若落球位置為 99 且球速為 5,則阿茂會選擇接住球且站在位置 99;

但若落球位置為 99 且球速為 20,則阿茂會閃躲到 115 (100+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)

表示每一次的落球位置和球速。同一列任兩個整數間以空白間隔。

輸出說明

輸出一個整數表示最後阿茂所在位置。

範例輸入 #1
100 10 10
3
99 5
97 3
88 4
範例輸出 #1
88
範例輸入 #2
20 10 5
3
30 8
15 2
20 10
範例輸出 #2
0
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 :
標籤:
出處:
TOI練習賽202203新手組 [管理者: ]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」