Number of Pairs（思维）

链接：https://codeforces.com/contest/1538/problem/C
大意：查找有多少对ai与aj之和在区间[l,r]；
每一个a[i]查找在小于a[i]的范围中有多少个数满足这个条件即可。

#include <bits/stdc++.h>
using namespace std;
/*#define rapido                        \ios_base::sync_with_stdio(false); \cin.tie(NULL);                    \cout.tie(NULL);
#define endl "\n"*/
#define bug(x) cout<<#x<<" == "<<x<<'\n'
#define ll long long
const  int MAX_N=1e6;
ll a[MAX_N]={ 0 };
int32_t main()
{int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);int l,r;scanf("%d %d",&l,&r);for(int i=1;i<=n;i++){scanf("%lld",&a[i]);}sort(a+1,a+1+n);ll ans=0;for(int i=1;i<=n;i++){ans+=upper_bound(a+1,a+i,r-a[i])-lower_bound(a+1,a+i,l-a[i]);}printf("%lld\n",ans);}
}

Number of Pairs（思维）相关推荐

C. Number of Pairs
C. Number of Pairs You are given an array a of n integers. Find the number of pairs (i,j) (1≤i<j≤ ...
Educational Codeforces Round 106 (Rated for Div. 2)D. The Number of Pairs
Educational Codeforces Round 106 (Rated for Div. 2)D. The Number of Pairs 题目大意给你三个正整数c,d,k\displays ...
Codeforces1541B Pleasant Pairs (思维)
题目链接:Pleasant Pairs 大致题意给出一个长度为n的序列a, 里面的数字各不相同且值域为[1, 2n]. 问你有多少满足: i < j 并且 a[i] * a [j] = i + ...
GCD or LCM ---- 处理gcd和lcm同时出现的情况 1499D - The Number of Pairs
题目链接题目大意: 给你c,d,xc,d,xc,d,x求有多少对a,ba,ba,b,满足下面的式子? c×lcm(a,b)−d×gcd(a,b)=xc \times lcm(a,b)-d\times ...
Codeforces 1499D - The Number of Pairs（数论 + 组合计数）
昨晚的cf没打,然后有人QQ问我D来着,正好在上毛概课可以划水就来口胡一波题解( 较为简单的套路题 ? (逃简单实现一下就行了 ~ #include <bits/stdc++.h>usi ...
Educational Codeforces Round 106 (Rated for Div. 2) D. The Number of Pairs 数论gcd
传送门文章目录题意: 思路: 题意: 给三个数c,d,xc,d,xc,d,x,求满足c∗lcm(a,b)−d∗gcd(a,b)=xc*lcm(a,b)-d*gcd(a,b)=xc∗lcm(a,b) ...
Educational Codeforces Round 113 (Rated for Div. 2) D. Inconvenient Pairs 思维
题目大意给你n条竖直线 m条水平线 k个点这些点一定在刚才给出的线上问你有多少个点对满足之间的距离大于曼哈顿距离题目思路当点在竖直线和水平线的交汇处时这个点与其他任何点的距离一定等于曼 ...
CodeForces 652C Foe Pairs(思维)
题意:给你1-n的一个排列和m对关系,问有多少区间不包含任意一个关系. 思路:用一个数组表示每个数字可以向右延生的最大长度,也就是右边哪些点可以和这个数字形成一个区间. 注意:在给定关系,更新完数组之 ...
【周赛2】《产生冠军》《Graveyard Design》《Number of Pairs》
C 题目来源 Problem - 2094 解释判断冠军产生的标准即判断一场都没有输的人是否唯一使用STL-map,第一个值放的是sting类即姓名第二个值存放他们的输赢状况输入a和b,如果 ...

Number of Pairs（思维）

Number of Pairs（思维）相关推荐

最新文章

热门文章