第三个点Tle求救 玄关
  • 板块P1102 A-B 数对
  • 楼主andy22
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/9/14 20:31
  • 上次更新2024/9/14 22:22:27
查看原帖
第三个点Tle求救 玄关
1142264
andy22楼主2024/9/14 20:31

错误传送门

#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
const ll N = 2e5 + 5;

ll a[N];
int main(){
    ll n, c;
    scanf("%lld %lld", &n, &c);
    for(ll i = 1; i <= n; i++) {
        scanf("%lld", &a[i]); 
    }
    ll ans = 0;
    sort(a + 1, a + n + 1);
    for(ll i = 1; i < n; i++) {
        ll h = a[i] + c, t = lower_bound(a + 1, a + n + 1, h) - a;
        if(t > n || a[t] != h) {
            continue;
        }
        while(t <= n && a[t] == h) {
            ans++;
            t++;
        }
    }
    printf("%lld", ans);
    return 0;
}
2024/9/14 20:31
加载中...