76分求助!!!3个TLE
查看原帖
76分求助!!!3个TLE
580282
Jiangzhinan楼主2021/12/21 13:21
#include <bits/stdc++.h>
using namespace std;
const long long N=200010;
long long a[N];
int n,m;
int main () {
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n);
	int ans=0;
	for(int i=0;i<n;i++){
		int l=0,r=0;
		while(l<n&&a[l]<a[i]+m){
			l++;
		}
		while(r<n&&a[r]<=a[i]+m){
			r++;
		}
		ans+=r-l;
	}
	cout<<ans;
}```
2021/12/21 13:21
加载中...