3071 - 求和

题目描述

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

输入

第一行,XYN

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

输出

输出和。

样例

输入

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
说明

【样例 1 提示】

符合 1 \sim 50 的范围有:1246485050

去掉最小值 12 和两个最大值 50 ,剩下 4648 ,所以和为 94

【样例 2 提示】

符合 10 \sim 15 的范围有:10131213141110

去掉两个最小值 10和一个最大值 14,剩下13121311,所以和为49

【数据规模】

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

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

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

来源

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

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 185
通过人数 108
金币数量 1 枚
难度 入门


上一题 下一题