提出 43899133-e31c-47ae-9394-63320a4c1b97

コード

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

int main(){
    int N;
    cin >> N;
    vector<pair<int,int>> AB(N);
    for(auto &X:AB) cin >> X.first >> X.second;
    int l = 0,r = N+10;
    while(l != r-1){
        int  m = (l+r)/2,count = 0;
        for(int i = 0;i < N;i++){
            count += (AB[i].first > m-count-1 && AB[i].second <= count ? 1 : 0);
        }
        if(count >= m) l = m;
        else r = m;
    }
    cout << l << endl;
}

結果

問題	点数	言語	結果	実行時間	メモリ
I. Hamming	150	C++ (gcc)	AC	90 ms	4652 KiB