← 返回题目列表

AtCoder · abc151_b

B. 实现目标

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

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

他无法再实现目标。