Problem C: 【青科赛初中组】期末考试
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:21
Solved:5
Description
高桥期未有n门考试,每门满分都是K分。他已经考完了n-1门,第i门考试成绩是ai(1<=i<=n-1)。高桥最后一门至少要考多少分,才能让自己的平均分不低于m?(分数只能是0~K的整数)
如果不可能让高桥的平均分不低于m,输出-1。
Input
第1行,3个正整数n,K,m。
第2行, n-1个整数a1,a2…an-1。
Output
高桥最后一门至少要得到的分数。
如果不可能让高桥的平均分不低于m,输出-1。
Sample Input Copy
5 10 7
8 10 3 6
Sample Output Copy
8