Google Code Jam Round 1A - yamblog

Google Code JamのRound 1Aが日本時間で今日の朝10時から12時30分まで行われました． 結果は49点で281位でした．点の割には順位はひどくなかったので驚きです． とはいえ，あまりにひどい内容で自己嫌悪． A. Multi-base happiness ちゃんと読まずに「各桁を2乗して和をとるという操作を何回繰り返せば1になるか」という問題と勘違い ループに入って止まらない．．． 気を取り直して，とりあえず各ベースについて1からMまでの数がhapinessかどうかの配列を作るという戦略をとる． これでsmallは通った． largeもこれでいいやと思ってやってみるもM=10^6ではうまく行かない． しょうがないのでM=10^7にしてみてもまだ足りない． M=10^8にしてしまうと今度はメモリが足りない． ということでTime expired 結局，答えの最大は1181