数组开小了
by zhuoheng @ 2023-09-24 13:30:10
@[ling_xi_](/user/992988)
这一题暴力过不了
by C112345565 @ 2023-09-24 13:34:42
@[ling_xi_](/user/992988)
数组开大了会超时
by C112345565 @ 2023-09-24 13:35:26
@ling_xi_,用双指针做
```.cpp
#include <bits/stdc++.h>
using namespace std;
const int N=2e5+10;
long long a[N];
int main(){
long long n,c,s=0;
cin>>n>>c;
for(int i=0;i<n;i++)
cin>>a[i];
sort(a,a+n);
for(int l=0,r=0,i=0;i<n;i++){
while(l<n && a[i]-a[l]>c)
l++;
while(r<n && a[i]-a[r]>=c)
r++;
if(a[i]-a[l]==c)
s+=r-l;
}
cout<<s<<endl;
return 0;
}
```
by kldxfq @ 2023-09-24 20:44:49