TCO11 Qual1 Easy(250) MinimumLiars
嘘つきの人数を0〜N人で仮定してみて妥当かどうかを調べる。無理なら-1を返す。
#include <vector> using namespace std; class MinimumLiars{public: int getMinimum( vector <int> claim ) { int N = (int)claim.size(); for ( int i=0; i<=N; i++ ) { int c = 0; for ( int j=0; j<N; j++ ) if ( i<claim[j] ) c++; if ( c==i ) return i; } return -1; }};