Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。
・問題 "A Way to Invite Friends"
https://onlinejudge.u-aizu.ac.jp/problems/2331
・友だちの誘い方
僕が作成、提出したコードは、以下のとおりです。
Aizu Online Judge in C++ #Volume23 : 2331 - A Way to Invite Friends
/* Aizu Online Judge in C++ #Volume23 : 2331 - A Way to Invite Friends https://onlinejudge.u-aizu.ac.jp/problems/2331 提出コードの解答例 https://neguse-atama.hatenablog.com */ #include<bits/stdc++.h> using namespace std; using ll=long long; ll n,m,i,v[200010],a,b; int main(void){ cin>>n; m=n; while(m--){ cin>>a>>b; for(i=a;i<=b;i++){ v[i]++; } } ll ans=0; for(i=0;i<n+2;i++){ if(v[i]+1>=i){ ans=i; } } cout<<ans-1<<"\n"; return 0; }
設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge(AOJ)」です。
http://judge.u-aizu.ac.jp/onlinejudge/