传统题 文件IO:sum 1000ms 256MiB

求和

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面描述:

给定一个数组 aa,以及两个正整数 xxyy,请计算有多少种选取两个数 aia_iaja_j (其中 i<ji < j)的组合,满足 xai+ajyx \le a_i + a_j \le y

注意:只要两个组合中的任何一个下标不同,就视为不同的取法。

输入:

第一行输入三个正整数 n,x,yn, x, y

第二行输入 nn 个正整数 aia_i

  • 2n1052 \le n \le 10^5
  • 1xy1091 \le x \le y \le 10^9
  • 1ai1091 \le a_i \le 10^9
输出:

在一行中输出一个整数,代表取法的数量

样例输入1:
5 2 4
1 4 2 2 1
样例输出1:
6
提示:
测试点编号 限制
151-5 n,x,y,ai10n,x,y,a_i \le 10
6106-10 n200,x,y,ai105n\le200,x,y,a_i \le 10^5
111511-15 n3000,x,y,ai105n \le 3000, x,y,a_i \le 10^5
162016-20 无限制

CSP-j小测试

未参加
状态
已结束
规则
OI
题目
4
开始于
2024-10-4 18:30
结束于
2024-10-4 21:00
持续时间
2.5 小时
主持人
参赛人数
22