https://onlinejudge.u-aizu.ac.jp/challenges/sources/PCK/Prelim/0319?year=2015
考察仮定
1. 答えのAを全探索できるのでは?
2. できる
解法
https://onlinejudge.u-aizu.ac.jp/status/users/hamayanhamayan/submissions/1/0319/judge/3140675/C++14
答えのaを全探索する。
a以上の問題を数えてa以上であれば、答えとしてaを採用する。
int N, P[101]; //--------------------------------------------------------------------------------------------------- void _main() { cin >> N; rep(i, 0, N) cin >> P[i]; int ans = 0; rep(a, 1, N + 1) { int cnt = 0; rep(i, 0, N) if (a <= P[i]) cnt++; if (a <= cnt) ans = a; } cout << ans << endl; }