ARC143B 条件を満たす場合の性質，必要条件条件を満たさないマスを悪いマスと呼ぶ． 悪いマスは高々1個． 2つ以上存在すると仮定して，それらのうち異なる2つを\(x,y\ (x \neq y)\) とする． このとき， \begin{align} a && \cdots &&y \\ \vdots && && \vdo…

ARC145B とりあえず， \(A,B\) の大小で場合分けする． もしかしたら，場合分けは不要かもしれないけど． 今ある石の個数を \(s\) とおく． Case 0 : \(A \leq B\) \(s \geq A\) のとき，Alice は取れるだけ取れば 残りは \(r < A\) 個残るので，仮定\(A \le…

ARC158A 操作の言い換え，不変量等しい値にする事だけが重要なので，差を考えたほうが楽． \(+3, +5, +7\) の操作は \(-2, 0, +2\) と言い換えても良い． 言い換えた操作では， vector \(x\) の値は不変． よって，もし等しい値 \(s\) にできるのであれば， …