← 返回题目列表

AtCoder · abc092_b

B. 巧克力

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

为训练营准备了一些巧克力块。 营地有 N 参与者并持续了 D 天。 的 i第一个参与者 (1 \leq i \leq N)在营地接下来的每一天都吃了一块巧克力: 1第一天, (A_i + 1)第一天, (2A_i + 1)第一天,依此类推。 结果,出现了 X 营地尽头剩下的巧克力碎片。训练营期间,除了参与者之外,没有人吃巧克力片。

求营地开始时准备的巧克力块的数量。

约束

  • 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)
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
D X
A_1
A_2
:
A_N

输出

求营地开始时准备的巧克力块的数量。


示例输入 1

3
7 1
2
5
10

示例输出 1

8

营地有 3 参与者并持续时间 7 天。 每个参与者吃的巧克力块如下:

  • 第一个参与者在当天吃了一块巧克力 1, 3, 5 和 7,总共四个。
  • 第二位参与者在当天吃了一块巧克力 1 和 6,总共两个。
  • 第三位参与者在当天只吃了一块巧克力 1,共 1 个。

由于营地结束时剩余的棋子数量为1,因此营地开始时准备的棋子数量为 1 + 4 + 2 + 1 = 8.


示例输入 2

2
8 20
1
10

示例输出 2

29

示例输入 3

5
30 44
26
18
81
18
6

示例输出 3

56