#ACM0041. 哇!小数心的塔塔酥饼!
哇!小数心的塔塔酥饼!
题目描述
小数心为程序设计大赛训练营的成员准备了一些塔塔酥饼。
训练营共有 名参与者,持续 天。每名参与者都有自己的酥饼美味系数,参与者只会在满足自己美味系数的天数 才会吃塔塔酥饼。话句话说,第 名参与者 的美味系数为 在训练营的期间,在以下天都吃了一块塔塔酥饼:
第 天,第 天,第 天......
结果训练结束的时候还剩下了 块塔塔酥饼。在训练营的时候,除了参与者没有人吃塔塔酥饼。
请找出,小数心起初一共为参与者准备了多少塔塔酥饼呢?
输入描述
第一行一个整数 (),代表参与者人数。
第二行两个整数 和 (),代表训练营一共举办了 天,最后结束剩下了 块塔塔酥饼。
接下来 行每行一个整数,代表每个参与者的酥饼美味系数 ()
输出描述
一行一个整数。代表小数心起初准备的塔塔酥饼总数。
输入样例1
3
7 1
2
5
10
输出样例1
8
输入样例2
2
8 20
1
10
输出样例2
29
输入样例3
5
30 44
26
18
81
18
6
输出样例3
56
提示
在第一个样例中,训练营有 名参与者,持续 天。 每位参与者的巧克力消耗情况如下:
- 第一位参与者在第 天,第 天,第 天, 和第 天各吃了一块巧克力,总共四块。
- 第二位参与者在第 和 天各吃了一块巧克力,总共两块。
- 第三位参与者只在第 天吃了一块巧克力,总共一块。
由于训练营结束时剩下一块巧克力,所以小数心开始时准备的巧克力块数量为 。