#966. 求和(数组)
求和(数组)
题目描述
在N个整数的数列A中选出所有在[X,Y]范围内的数(即X<=A[i]<=Y),选出的数去掉它们当中的最大值和最小值,算它们的和。
输入
第一行,X、Y,N。 第二行N个数,描述A序列。相邻两个数有一个空格。
输出
输出一个整数
样例输入
样例1
1 50 6
12 46 48 50 58 50
样例2
10 15 11
1 2 100 10 13 5 12 13 14 11 10
样例输出
94
【样例1提示】
符合1~50的范围有:12,46,48, 50,50;去掉最小值12和两个最大值50,剩下46和48,所以和为94。
49
【样例2提示】
符合10~15的范围有:10, 13, 12, 13,14, 11,10;去掉两个最小值10和一个最大值14,剩下13,12,13,11,所以和为49。
数据范围限制
30%数据中,1<=N<=10 70%的数据中,1<=N<=100 100%的数据中,1<=N<=1000,0<=A[i]<=10000
统计
相关
在下列比赛中: