AT_abc151_b [ABC151B] Achieve the Goal

题目描述

高桥君要参加 $N$ 门科目的考试。每门考试的满分为 $K$ 分，得分均为不小于 $0$ 的整数。

高桥君已经完成了 $N-1$ 门考试，第 $i$ 门的得分为 $A_i$ 分。

高桥君的目标是让 $N$ 门考试的平均分不少于 $M$ 分。

请输出高桥君为了达成目标，最后一门考试至少需要取得的分数。如果无法达成目标，则输出 $-1$。

输入格式

输入以如下格式从标准输入读入。

$N$ $K$ $M$ $A_1$ $A_2$ ... $A_{N-1}$

输出格式

请输出最后一门考试所需的最低分数，或者如果无法达成目标则输出 $-1$。

输入输出样例 #1

输入 #1

5 10 7
8 10 3 6

输出 #1

8

输入输出样例 #2

输入 #2

4 100 60
100 100 100

输出 #2

0

输入输出样例 #3

输入 #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

已经无法挽回，无法达成目标。

由 ChatGPT 4.1 翻译