求条,玄关
  • 板块P1102 A-B 数对
  • 楼主hattt
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/17 10:05
  • 上次更新2025/1/17 13:52:44
查看原帖
求条,玄关
1100695
hattt楼主2025/1/17 10:05
#include<bits/stdc++.h>
using namespace std;
int n,i,ans;
long long s[200005],c;
int main(){
	ios_base::sync_with_stdio(false);
	cin>>n>>c;
	for(i=0;i<n;i++){
		cin>>s[i];
	}
	sort(s,s+n);
	for(int l=0;l<i;l++){
		int r1=l,r2=l;
		while(s[r1]-s[l]<=c&&r1<n){
			r1++;
		}
		while(s[r2]-s[l]<c&&r2<n){
			r2++;
	    }
		ans+=r1-r2;
	}
	cout<<ans;
} 
/*
1 1 2 3

*/ 

rt有两点爆T,on2,3

2025/1/17 10:05
加载中...