大佬求助
查看原帖
大佬求助
565692
Prince20081113楼主2021/12/21 13:19
#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
const long long N=1e6+1;
long long a[N];
int main()
{
	int n,c;
	cin>>n>>c;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	sort(a,a+n);
	long long sb=0;
	for(int i=0,l=0,r=0;i<n;i++)
	{
		while(l<n&&a[l]<a[i]+c)
		l++;
		while(r<n&&a[r]<=a[i]+c)
		r++;
		sb+=r-l;
	}
	cout<<sb;
}

修改

2021/12/21 13:19
加载中...