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