TopCoderマラソンマッチ(MM142)に参加しました.最終結果は19位でした. 問題の概要 N×Nのグリッド上にいくつかプレゼントが配置されています.このグリッド上(一番外側)に,一定の確率でエルフが生えます.このエルフたちをN×Nターン操作して,プレゼントを盗み出すという問題です.障害物としては,所々に木が生えています(初期盤面から固定されていて,途中で現れたり消えたりすることはありません).また,エルフの動きを邪魔するため,AIがグリッド上に木箱を配置(0個以上,複数設置可)する場合があります.ただし木箱設置にはお金(金額はパラメータCとして固定)がかかり,お金は毎ターン1ずつAIに…