← 返回比赛
已结束 GESP挑战赛#34
← 上一题 下一题 →

A7481 | 能量搭档

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

$Sherry$ 正在组织科技节的双人挑战赛。共有 $n$ 名同学参加，第 $i$ 名同学的能量值为 $a_i$。

每支队伍必须由恰好 $2$ 名同学组成。为了让队伍的能量比较均衡，一支队伍中两名同学的能量值之和必须满足：

$L\le a_i+a_j\le R$

每名同学最多只能加入一支队伍。$Sherry$ 想知道，最多可以组成多少支满足要求的队伍。

输入格式

第一行输入三个整数 $n,L,R$，分别表示同学人数、队伍能量和的下限与上限。

第二行输入 $n$ 个整数 $a_1,a_2,\cdots,a_n$，表示每名同学的能量值。

输出格式

输出一个整数，表示最多可以组成的队伍数量。

输入输出样例

输入 #1
6 10 11
2 8 5 5 6 4
输出 #1
3
输入 #2
5 12 13
1 3 4 8 9
输出 #2
2
输入 #3
5 8 10
1 9 10 2 8
输出 #3
2
C++ 编辑器
输入
输出