TCO2011 Qual1-A 250pt: MinimumLiars
解法
答えに関して全探索すればよい。計算量O(N^2)。
int getMinimum(vector <int> claim) { int N = claim.size(); for(int i=0; i<=N; i++){ int cnt = 0; for(int j=0; j<N; j++){ if(claim[j] > i){ cnt++; } } if(cnt == i) return i; } return -1; }