分数: 200 点
问题陈述
高桥正在参加考试 N 科目。每个科目的分数将是介于 0 和 K (含)。
他已经参加了考试 N-1 科目并得分 A_i 点 i- 第一个主题。
他的目标是达到平均分 M 点或以上 N 科目。
打印高桥在最后一个科目上实现目标所需的最低分数。
如果目标无法实现,则打印 -1 。
约束
- 2 \leq N \leq 100
- 1 \leq K \leq 100
- 1 \leq M \leq K
- 0 \leq A_i \leq K
- 输入中的所有值都是整数。 您选择的
输入
输入由标准输入按以下格式给出:
N K M
A_1 A_2 ... A_{N-1}
输出
打印最终科目所需的最低分数,或 -1.
示例输入 1
5 10 7 8 10 3 6
示例输出 1
8
如果他得分 8 最后一科得分,他的平均分将为 (8+10+3+6+8)/5 = 7 分,达到目标。
示例输入 2
4 100 60 100 100 100
示例输出 2
0
评分 0 最终科目的分数仍然达到目标。
示例输入 3
4 100 60 0 0 0
示例输出 3
-1
他无法再实现目标。