1 条题解
-
1
#include<bits/stdc++.h> using namespace std; const int N=2e5+4; int n,m; long long s; int a[N]; int main(){ ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); int n,m; cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); for(int i=n;i>=1;i--){ int j=a[i]-m; int t=upper_bound(a+1,a+1+n,j)-lower_bound(a+1,a+1+n,j); s+=t; } cout<<s; return 0; }
信息
- ID
- 102
- 时间
- 1000ms
- 内存
- 125MiB
- 难度
- 3
- 标签
- 递交数
- 2
- 已通过
- 2
- 上传者