TCO11 Qual1 Easy(250) MinimumLiars

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;
}};