1 条题解

  • 1
    @ 2026-1-5 17:29:58
    #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
    上传者