| For All Solvers
  • Finished

    Time Remaining

電卓

有効桁数15桁. キーボード対応.アイコンをタップすると開きます.

0

OMC074 (for experts)

OMC074(B)

点数: 400

Writer: KitayamaYuji

 nn22 以上 100100 以下の整数とします. 左右に並んだ nn 個のマスと 100100 個の駒を使って, 安達さんと島村さんは次のようなゲームを行います.
 はじめ, すべての駒は左端のマスに置かれています. 先攻を安達さんとして, 二人は自分の手番で次の操作を 22 回以上 99 回以下の好きな回数繰り返します:

  • 右端のマス以外に置かれている駒を一つ選び, それを現在置かれているマスの一つ右のマスに移動する.

先に自分の手番を正しく遂行することができなくなった方が負けとなり, もう一方が勝ちとなります.
 このとき, 安達さんが最善を尽くすことで必ず勝てるような nn の総和を求めてください.

解答を提出するにはログインしてください.