#P3071. 求和(0)

求和(0)

当前没有测试数据。

题目描述

NN 个整数的数列 AA 中选出所有在 [X,Y][X,Y] 范围内的数(即 XA[i]YX \le A[i] \le Y ),选出的数去掉它们当中的最大值和最小值,算它们的和。

输入

第一行, XXYYNN

第二行 NN 个数,描述 AA 序列。相邻两个数有一个空格。

输出

输出和。

样例

1 50 6
12 46 48 50 58 50
94
10 15 11
1 2 100 10 13 5 12 13 14 11 10
49

说明

【样例 11 提示】

符合 1501 \sim 50 的范围有: 12124646484850505050

去掉最小值 1212 和两个最大值 5050 ,剩下 46464848 ,所以和为 9494

【样例 22 提示】

符合 101510 \sim 15 的范围有: 1010131312121313141411111010

去掉两个最小值 1010 和一个最大值 1414 ,剩下 1313121213131111 ,所以和为 4949

【数据规模】

30%30\% 数据中, 1N101 \le N \le 10

70%70\% 的数据中, 1N1001 \le N \le 100

100%100\% 的数据中, 1N10001 \le N \le 10000A[i]100000 \le A[i] \le 10000

来源

2017中山市第九届小学生信息学竞赛试题 T1