该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题面描述:
给定一个数组 a,以及两个正整数 x 和 y,请计算有多少种选取两个数 ai 和 aj (其中 i<j)的组合,满足 x≤ai+aj≤y。
注意:只要两个组合中的任何一个下标不同,就视为不同的取法。
输入:
第一行输入三个正整数 n,x,y
第二行输入 n 个正整数 ai
- 2≤n≤105
- 1≤x≤y≤109
- 1≤ai≤109
输出:
在一行中输出一个整数,代表取法的数量
样例输入1:
5 2 4
1 4 2 2 1
样例输出1:
6
提示:
测试点编号 |
限制 |
1−5 |
n,x,y,ai≤10 |
6−10 |
n≤200,x,y,ai≤105 |
11−15 |
n≤3000,x,y,ai≤105 |
16−20 |
无限制 |