PotatoGame bool PotatoGame::win( int n ) { for ( int i=1; i<=n; i*=4 ) if ( ! win( n - i ) ) return true; return false; } こんな感じで探索すると、ジャガイモの個数をnとしてn%5が1, 3, 4なら手番を持っている側が勝ち、0, 2なら相手が勝つことがわ…

Easy (250) 229.07 Medium (600) 0 Hard (900) 0 Challenge -25 Easyで長いコードがあったので、最大ケース突っ込んでみたけどチャレンジ失敗。ちゃんとコードを読まねば。結果 1827 → 1852

Round 2で敗退。Topcoderと違って解く速さで点数が変わったりしないので、来年はもっと問題の点数に気を配ろう。