A137130.能量搭档

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

SherrySherry 正在组织科技节的双人挑战赛。共有 nn 名同学参加,第 ii 名同学的能量值为 aia_i

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

Lai+ajRL\le a_i+a_j\le R

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

输入格式

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

第二行输入 nn 个整数 a1,a2,,ana_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

说明/提示

数据范围

1n2×1051\le n\le 2\times 10^5

1LR2×1091\le L\le R\le 2\times 10^9

1ai1091\le a_i\le 10^9

输入解题思路,AI测评打分。不知道怎么写?

首页