全WA求教
  • 板块P1102 A-B 数对
  • 楼主AC__king
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/22 17:30
  • 上次更新2024/11/22 19:48:18
查看原帖
全WA求教
731566
AC__king楼主2024/11/22 17:30
#include<bits/stdc++.h>
using namespace std;
#define MAXN 200010
int s[MAXN];
int main(){
    int n,c;
    cin>>n>>c;
    for(int i=0;i<n;i++)
    	cin>>s[i];
	sort(s,s+n);
	int l=0,r=0;
	long long sum = 0;
	for(int i=0;i<n;i++){
		while(s[i]<s[i]-c && l<n)l++;
		while(s[r]<=s[i] - c && r<n)r++;
		if(s[i]-s[r]==c){sum+=r-1;}
	}
	cout<<sum<<endl;
    return 0;
}

2024/11/22 17:30
加载中...