100921: [AtCoder]ABC092 B - Chocolate

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Score : $200$ points

Problem Statement

Some number of chocolate pieces were prepared for a training camp. The camp had $N$ participants and lasted for $D$ days. The $i$-th participant ($1 \leq i \leq N$) ate one chocolate piece on each of the following days in the camp: the $1$-st day, the $(A_i + 1)$-th day, the $(2A_i + 1)$-th day, and so on. As a result, there were $X$ chocolate pieces remaining at the end of the camp. During the camp, nobody except the participants ate chocolate pieces.

Find the number of chocolate pieces prepared at the beginning of the camp.

Constraints

  • $1 \leq N \leq 100$
  • $1 \leq D \leq 100$
  • $1 \leq X \leq 100$
  • $1 \leq A_i \leq 100$ ($1 \leq i \leq N$)
  • All input values are integers.

Input

Input is given from Standard Input in the following format:

$N$
$D$ $X$
$A_1$
$A_2$
$:$
$A_N$

Output

Find the number of chocolate pieces prepared at the beginning of the camp.


Sample Input 1

3
7 1
2
5
10

Sample Output 1

8

The camp has $3$ participants and lasts for $7$ days. Each participant eats chocolate pieces as follows:

  • The first participant eats one chocolate piece on Day $1$, $3$, $5$ and $7$, for a total of four.
  • The second participant eats one chocolate piece on Day $1$ and $6$, for a total of two.
  • The third participant eats one chocolate piece only on Day $1$, for a total of one.

Since the number of pieces remaining at the end of the camp is one, the number of pieces prepared at the beginning of the camp is $1 + 4 + 2 + 1 = 8$.


Sample Input 2

2
8 20
1
10

Sample Output 2

29

Sample Input 3

5
30 44
26
18
81
18
6

Sample Output 3

56

Input

题意翻译

有 $N$ 个人,第 $i$ 个人会在第 $1,A_i+1,2A_i+1$ 这三天各吃一块巧克力。在第 $D$ 天剩下了 $X$ 块巧克力,问最早有几块巧克力?

加入题单

算法标签: