分数: 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