提出 #74735596

---

ソースコード 拡げる

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

#define int long long

void solve() {
    
    int n, k;
    cin >> n >> k;

    vector<int> arr(n);

    for(auto &i: arr) cin >> i;

    sort(arr.begin(), arr.end());

    int ans = 0;

    auto help = [&](int idx) -> int {

        int req = k - arr[idx];

        int l = 0, r = idx - 1;
        int ans = -1;

        while(r >= l){
            int mid = (l + r) / 2;

            if(arr[mid] >= req){
                r = mid - 1;
                ans = mid;
            }else{
                l = mid + 1;
            }
        }
        if(ans == -1) return 0;

        return idx - ans;
    };

    for(int i = 1; i < n; i++){
        ans += help(i);
    }

    cout << ans << endl;
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int tc = 1;
    // cin >> tc;
    while (tc--) solve();
}

提出情報

ジャッジ結果