Hatena::Grouptopcoder

SRM diary(Sigmar)

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

2011-11-19SRM524 Div1

SRM524 Div1 250 MagicDiamonds

| 14:18 | SRM524 Div1 250 MagicDiamonds - SRM diary(Sigmar) を含むブックマーク はてなブックマーク - SRM524 Div1 250 MagicDiamonds - SRM diary(Sigmar) SRM524 Div1 250 MagicDiamonds - SRM diary(Sigmar) のブックマークコメント

Problem Statement

コーディングフェーズ

これは解が最大2なのではないか

合成数のときは明らかに1で、素数のときは、1とn-1に分けるとn-1が偶数だから確実に2でいける

n==1とn==2だけ怪しいので特別扱いしとけばいいだろう(←n==3の考慮漏れ)

できた

提出。243点くらい

みんな245超えてる。提出早い・・・


終わり際に赤い人が何人か再提出しているのを見てコーナーケースが不安になる

コーナーケースがあるとしてもn==3くらいしか思いつかないが・・・

ってn==3って答え3じゃないか。終わった・・

再提出


チャレンジも慎重になりすぎて全然できなかった


ソースコード

まあコーディングフェーズ中に間違いに気づけただけでも昔よりは成長したかな・・・

class MagicDiamonds {
public:
	long long minimalTransfer(long long n) {
		if(n==1) return 1;
		if(n==2) return 2;
		if(n==3) return 3;

		for(ll i=2; i*i<=n; i++) {
			if(n%i==0) return 1;
		}
		return 2;
	}
};

utmathutmath2011/11/19 21:26参考になりました!

SigmarSigmar2011/11/20 11:04コメントありがとうございます。
お役に立てたのであれば幸いです。

トラックバック - http://topcoder.g.hatena.ne.jp/jackpersel/20111119