Achieve the Goal

题目描述

Takahashi 正在参加 $N$ 门科目的考试。每门科目的分数都是介于 $0$ 到 $K$（含）之间的整数。 他已经参加了 $N-1$ 门科目的考试，第 $i$ 门科目的得分是 $A_i$ 点。 他的目标是使 $N$ 门科目的平均分达到 $M$ 点或以上。 打印 Takahashi 在最后一门科目上需要的最少分数以实现他的目标。 如果目标无法实现，则打印 $-1$。

输入格式

输入采用标准输入，格式如下： $N$ $K$ $M$ $A_1$ $A_2$ $...$ $A_{N-1}$

输出格式

打印在最后一门科目上所需的最少分数，或 $-1$。

5 10 7
8 10 3 6

8

4 100 60
100 100 100

0

4 100 60
0 0 0

-1

提示

$2 \leq N \leq 100$ $1 \leq K \leq 100$ $1 \leq M \leq K$ $0 \leq A_i \leq K$ 输入中的所有数值均为整数。如果他在最后一门科目得 $8$ 分，他的平均分将是 $(8+10+3+6+8)/5 = 7$ 分，满足目标。
在最后一门科目得 $0$ 分仍然满足目标。
他不再可能达到目标。

标签: AtCoder|abc151B

来源

AtCoder|abc151B