ログイン
新規登録
AtsuoCoder Petrozavodsk Contest 001
読込中…
Home
Tasks
Clar
Submissions
Standings
提出 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++
AC
90 ms
4652 KiB