3378: [基础]考试好难
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
有 n 场比赛,目标总分为 m,其中前 n−1 场的分数为 $a_1,a_2 …a_{n−1}$。
总分的计算方法为 n 场比赛去掉得分最高和最低的两场后,剩余分数之和。
问第 n 场最少需要得多少分,才能使总分大于等于目标总分,一场比赛的分数取值为 [0,100],若无法达到,输出 -1。
Input
第一行,n,m
第二行,$a_1,a_2,...,a_n-1$
Output
第 n 场最少需要得多少分,才能使总分大于等于目标总分,一场比赛的分数取值为 [0,100],若无法达到,输出 -1。
Sample Input Copy
5 180
40 60 80 50
Sample Output Copy
70
HINT
$1≤n≤10^5$
$1≤m≤10^8$