Hatena::Grouptopcoder

SRM diary(Sigmar)

SigmarのTopcoder SRM参加記録など雑記です。
社会人になってから競技プログラミングを始めました。どこまで行けるか分かりませんが合間を見つけてアルゴリズムの勉強をしています。

2011-05-15TCO2011 Qual1

TCO2011 Qual1 250 MinimumLiars

| 14:25 | TCO2011 Qual1 250 MinimumLiars - SRM diary(Sigmar) を含むブックマーク はてなブックマーク - TCO2011 Qual1 250 MinimumLiars - SRM diary(Sigmar) TCO2011 Qual1 250 MinimumLiars - SRM diary(Sigmar) のブックマークコメント

Problem Statement

コーディングフェーズ

流石に全探索するだけ


ソースコード

class MinimumLiars {
public:
	int getMinimum(vector <int> claim) {
		int res=-1;
		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 res;
	}
};
トラックバック - http://topcoder.g.hatena.ne.jp/jackpersel/20110515