/ Vijos / 题库 /

化妆晚会[2]

化妆晚会[2]

时间限制:1秒  内存限制:256M


【题目描述】

  万圣节又到了!FJ打算带他的奶牛去参加一个化装晚会,但是FJ只做了一套能容下两头长度和不小于 \(S\) 且不超过 \(T\) 的牛的表演服装。

  FJ养了 \(N\) 头按 \(1..N\) 顺序编号的奶牛,编号为 \(i\) 的奶牛的长度为 \(L_i\)。如果两头奶牛的长度和在区间 \([S,T](S≤L_i+L_j≤T)\)内,那么她们就能穿下这套服装。

  FJ想知道,如果他想选择两头不同的奶牛来穿这套衣服,一共有多少种满足条件的方案。

【输入格式】

  第 1 行是 2 个用空格隔开的整数 \(N\) 和 \(S\)、\(T\)。
  接下来有 \(N\) 行,每行包含一个整数 \(L_i\),表示奶牛的身长为。

【输出格式】

  仅一行一个整数,表示FJ可选择的所有方案数。注意奶牛顺序不同的两种方案是被视为相同的。

【输入输出样例】

 Input

4 4 6
3 5 2 1

 Output

3

【数据限制】

  对于 \(100\%\) 的数据,\(1≤N≤10^6\),\(1≤L_i,S≤2*10^9\)。

【来源】

  Mr.he

信息

ID
2403
难度
9
分类
其他 | 二分查找搜索 | 枚举 点击显示
标签
(无)
递交数
6
已通过
1
通过率
17%
被复制
4
上传者