Hatena::Grouptopcoder

SRM diary(Sigmar)

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

2011-04-17SRM503 Div1

SRM503 Div1 250 ToastXToast

| 22:58 | SRM503 Div1 250 ToastXToast - SRM diary(Sigmar) を含むブックマーク はてなブックマーク - SRM503 Div1 250 ToastXToast - SRM diary(Sigmar) SRM503 Div1 250 ToastXToast - SRM diary(Sigmar) のブックマークコメント

Problem Statement

コーディングフェーズ

あまり問題文が分り易くない

ぱっと見、解が最大2にしかならなさそう

よく考えてみても最大2にしかならなさそう

書いた

提出


チャレンジフェーズ

残り5分くらいで明らかにおかしい人を見つけたがおかしすぎて解読しきれず

もっと早く読み解く力を身につけなければ。。。


ソースコード

class ToastXToast {
public:
	int bake(vector <int> un, vector <int> ov) {
		int res=-1;
		sort(un.begin(), un.end());
		sort(ov.begin(), ov.end());
		int n=un.size(), m=ov.size();
		if(un[n-1]<ov[0]) return 1;
		if(un[n-1]<ov[m-1] && un[0]<ov[0]) return 2;
		return res;
	}
};
トラックバック - http://topcoder.g.hatena.ne.jp/jackpersel/20110417