#1040. 求和
求和
题面描述:
给定一个数组 ,以及两个正整数 和 ,请计算有多少种选取两个数 和 (其中 )的组合,满足 。
注意:只要两个组合中的任何一个下标不同,就视为不同的取法。
输入:
第一行输入三个正整数
第二行输入 个正整数
输出:
在一行中输出一个整数,代表取法的数量
样例输入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 | 无限制 |