GCJ2012 Round 1C

Google Code Jam 2012 Round 1C も終わりました。
これで今回の Google Code Jam 2012、Round 1 終了です。

今回は参加資格がないので終わってから問題を見てみました。
Problem A. と Problem C. は再帰すると Large で死ぬ系かなと思います。
Problem B. はまた長文で読み切れていないのですが提出傾向的に難易度が高そうです。

Problem A.（Small 14pt、Large 14pt）
Problem B.（Small 10pt、Large 27pt）
Problem C.（Small 12pt、Large 23pt）
1000位入賞は38pt 1時間54分だったので、Problem A. Small&Large + Problem C. Small なら合格ですね。（957位なので割とギリギリですが…）
Problem A. Small&Large はなんとかいけそうですが Problem C.（または Problem B.）をSmallだけでも2時間で解くのは厳しいです＞＜

Round 2（5/26）までに今回の3問も問題紹介と解き方を記事にしたいと思います。できれば…

Problem A. Diamond Inheritance	問題紹介	解き方	ソース
Problem B. Out of Gas	問題紹介	解き方	ソース
Problem C. Box Factory	問題紹介	解き方	ソース