A7528. [ABC151B] Achieve the Goal
编程题
入门
知识点
题目描述
高桥君要参加 $N$ 门科目的考试。每门考试的满分为 $K$ 分，得分均为不小于 $0$ 的整数。
高桥君已经完成了 $N-1$ 门考试，第 $i$ 门的得分为 $A_i$ 分。
高桥君的目标是让 $N$ 门考试的平均分不少于 $M$ 分。
请输出高桥君为了达成目标，最后一门考试至少需要取得的分数。如果无法达成目标，则输出 $-1$。
高桥君已经完成了 $N-1$ 门考试，第 $i$ 门的得分为 $A_i$ 分。
高桥君的目标是让 $N$ 门考试的平均分不少于 $M$ 分。
请输出高桥君为了达成目标，最后一门考试至少需要取得的分数。如果无法达成目标，则输出 $-1$。
输入格式
输入以如下格式从标准输入读入。
> $N$ $K$ $M$ $A_1$ $A_2$ ... $A_{N-1}$
> $N$ $K$ $M$ $A_1$ $A_2$ ... $A_{N-1}$
输出格式
请输出最后一门考试所需的最低分数，或者如果无法达成目标则输出 $-1$。
输入输出样例
输入 #1
5 10 7 8 10 3 6
输出 #1
8
输入 #2
4 100 60 100 100 100
输出 #2
0
输入 #3
4 100 60 0 0 0
输出 #3
-1
说明/提示
## 限制条件
- $2 \leq N \leq 100$
- $1 \leq K \leq 100$
- $1 \leq M \leq K$
- $0 \leq A_i \leq K$
- 输入中的所有数值均为整数。
## 样例解释 1
如果最后一门考试得 $8$ 分，则 $(8+10+3+6+8)/5 = 7$，平均分为 $7$ 分，可以达成目标。
## 样例解释 2
即使最后一门考试得 $0$ 分，也能达成目标。
## 样例解释 3
已经无法挽回，无法达成目标。
- $2 \leq N \leq 100$
- $1 \leq K \leq 100$
- $1 \leq M \leq K$
- $0 \leq A_i \leq K$
- 输入中的所有数值均为整数。
## 样例解释 1
如果最后一门考试得 $8$ 分，则 $(8+10+3+6+8)/5 = 7$，平均分为 $7$ 分，可以达成目标。
## 样例解释 2
即使最后一门考试得 $0$ 分，也能达成目标。
## 样例解释 3
已经无法挽回，无法达成目标。