92 超时#4 QAQ 求助dalao
查看原帖
92 超时#4 QAQ 求助dalao
947881
liuyize549330楼主2023/8/16 14:58
#include <bits/stdc++.h>
using namespace std;
long long a[200100],n,c;
map<long long,long long> m;
int main(){
	cin>>n>>c;
	long long ma=0;
	for(long long i=1;i<=n;i++){
		cin>>a[i];
		ma=max(ma,a[i]);
	//	m[a[i]+c]++;
	}
	for(long long i=1;i<=ma;i++) m[i]=0;
	for(long long i=1;i<=n;i++){
		if(a[i]>c){
			m[a[i]-c]++;
		}
	}
	long long ans=0;
	for(long long i=1;i<=n;i++){
		ans+=m[a[i]];
	//	cout<<i<<" "<<m[a[i]]<<" "<<ans<<endl;
	}
	cout<<ans;
}
2023/8/16 14:58
加载中...