Codeforces Round #671 (Div. 2) 主要問題のアルゴリズム解法と実装
A - Digit Game
正整数 $n$ が与えられたとき、先手は奇数インデックスの位置、後手は偶数インデックスの位置を交互に消去していく。最後に残った数字の奇偶性によって勝者が決定する。二人が最適に行動する場合の勝者を判定する。
最後に残る位置は $n$ の偶奇によって一意に定まる。$n$ が奇数の場合は先手が制御する位置（0-indexed で偶数インデックス）、$n$ が偶数の ...
7月19日 20:58 投稿