操場起跑線上有一個紅綠燈，綠燈為 $a$ 秒，紅燈為 $b$ 秒，依照綠燈紅燈的順序循環。 有 $n$ 個小朋友，從操場的起跑線騎腳踏車一起起跑，他們分別騎完一圈的時間為 $t1,t2,⋯,tn$。若騎到終點時為紅燈，需要等待紅燈結束變為綠燈才可以停止騎車。 求出這 $n$ 個小朋友共需要等待幾秒的紅燈秒數。
第一列輸入兩數 $a , b$，代表綠燈紅燈。
第二列輸入一數 $n$，代表有幾個小朋友。
第三列輸入 $n$ 個 $t$，代表各個小朋友騎完的時間。
輸出共需要等多久紅燈。
範例一: 10 10 1 14 ------ 範例二: 4 3 3 12 16 25
範例一: 6 ------ 範例二: 5
$60\;\% : a = b = 10 \; , \; n = 1 \; , \; t \leq 1000$
$100\;\% : 1\leq a , b \leq 100 \; , \; 1 \leq n \leq 30 \; , \; t \leq 1000$
範例一:
繞一圈要 $14$ 秒，回到起點線還需要等 $6$ 秒。
範例二:
紅綠燈一個循環為 $4+3=7$ 秒。
第一個小朋友繞一圈要 $12$ 秒，回到起點後紅綠燈循環第 $12%7=5$ 秒，經過 $1$ 秒的紅燈，等 $3−1=2$ 秒。
第二個小朋友繞一圈要 $16$ 秒，回到起點後紅綠燈循環第 $16%7=2$ 秒，綠燈不用等。
第三個小朋友繞一圈要 $25$ 秒，回到起點後紅綠燈循環第 $25%7=4$ 秒，剛好開始紅燈，等 $3$ 秒。
總共需要等 $2+0+3=5$ 秒。
題解。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||