【Python】ABC - 092 - Chocolate

問題

合宿で参加者がチョコレートを消費していく。合宿には$N$人が参加して$D$日間行われたとして、$i$人目の参加者$(1 \leq i \leq N)$は、$1, A_i+1, 2A_i+1, \ldots$日目にチョコレートを1つ消費する。合宿後に残っていたチョコレートが$X$個だったとして、合宿開始前に準備されていたチョコレートの個数を求めるという問題。

方針

$i$人目がチョコレートを消費する日が$1, A_i+1, 2A_i+1, \ldots$であることから、初項$1$、等差$A_i$の等差数列であるとわかる。
よって、項数$n$（今回はチョコレートを消費する日数に対応）は、以下の式で求まる。

1 + (n-1)A_i \leq D \\
n \leq 1 + \frac{N-1}{A_i}

N = int(input())
D, X = map(int, input().split())
A = [int(input()) for _ in range(N)]
res = 0
for a in A:
    n = 1 + int((D-1)/a)
    res += n
print(res + X)