← 返回题目

题库练习 [ABC151B] Achieve the Goal

← 上一题下一题 →

A7528 | $[ABC151B] Achieve the Goal$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

高桥君要参加 $N$ 门科目的考试。每门考试的满分为 $K$ 分，得分均为不小于 $0$ 的整数。 高桥君已经完成了 $N-1$ 门考试，第 $i$ 门的得分为 $A_i$ 分。 高桥君的目标是让 $N$ 门考试的平均分不少于 $M$ 分。 请输出高桥君为了达成目标，最后一门考试至少需要取得的分数。如果无法达成目标，则输出 $-1$。

输入格式

输入以如下格式从标准输入读入。 > $N$ $K$ $M$ $A_1$ $A_2$ ... $A_{N-1}$

输出格式

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

输入输出样例

输入 #1

5 10 7
8 10 3 6

输出 #1

输入 #2

4 100 60
100 100 100

输出 #2

输入 #3

4 100 60
0 0 0

输出 #3

-1

C++ 编辑器

输入

输出