A137130.能量搭档
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
Sherry 正在组织科技节的双人挑战赛。共有 n 名同学参加,第 i 名同学的能量值为 ai。
每支队伍必须由恰好 2 名同学组成。为了让队伍的能量比较均衡,一支队伍中两名同学的能量值之和必须满足:
L≤ai+aj≤R
每名同学最多只能加入一支队伍。Sherry 想知道,最多可以组成多少支满足要求的队伍。
输入格式
第一行输入三个整数 n,L,R,分别表示同学人数、队伍能量和的下限与上限。
第二行输入 n 个整数 a1,a2,⋯,an,表示每名同学的能量值。
输出格式
输出一个整数,表示最多可以组成的队伍数量。
输入输出样例
输入#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
说明/提示
数据范围
1≤n≤2×105
1≤L≤R≤2×109
1≤ai≤109
输入解题思路,AI测评打分。不知道怎么写?