36卡住,只有AC,WA QWQ
查看原帖
36卡住,只有AC,WA QWQ
735089
ECNUAT_LZX楼主2022/11/17 20:52
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n,d,a[1000005],ans=0;
int main(){
	cin >> n >> d;
	for(ll i=1;i<=n;i++){
		cin >> a[i];
	}
	stable_sort(a,a+n);
	for(ll i=1;i<=n-1;i++){
		for(int j=i+1;j<=n;j++){
			if(a[j]-a[i]<=d){
				ans++;
			}
			else{
				break;
			}
		}
	}
	cout << ans;
	return 0;
}


2022/11/17 20:52
加载中...