b231. P1 等紅綠燈 - 旦旦解題農場

內容

操場起跑線上有一個紅綠燈，綠燈為 $a$ 秒，紅燈為 $b$ 秒，依照綠燈紅燈的順序循環。有 $n$ 個小朋友，從操場的起跑線騎腳踏車一起起跑，他們分別騎完一圈的時間為 $t1,t2,⋯,tn$ 。若騎到終點時為紅燈，需要等待紅燈結束變為綠燈才可以停止騎車。求出這 $n$ 個小朋友共需要等待幾秒的紅燈秒數。

輸入說明

第一列輸入兩數 $a , b$ ，代表綠燈紅燈。

第二列輸入一數 $n$ ，代表有幾個小朋友。

第三列輸入 $n$ 個 $t$ ，代表各個小朋友騎完的時間。

輸出說明

輸出共需要等多久紅燈。

範例輸入

範例一:
10 10
1
14
------
範例二:
4 3
3
12 16 25

範例輸出

範例一:
6
------
範例二:
5

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

提示：

$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$ 秒。

題解。

標籤:

教學用

出處:

APCS 2025.01.05 [管理者：

Pote_Liu (13th 初階助教)

]

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