2022-05-01から1ヶ月間の記事一覧
問題のリンク 解き方の概要 $A$ と $B$ ともに $1$ である添字の数を $X$ 、$A$ が $1$ 、 $B$ が $0$ である添字の数を $Y$ とします。($X+Y=k$) $A$ の $0$ が何回を移動するかを考えます。 $Y$ 個の $0$ について、$i$ 個目の $0$ が $ a_{i} $ 回移動す…
問題のリンク 解き方の概要 $A$ と $B$ ともに $1$ である添字の数を $X$ 、$A$ が $1$ 、 $B$ が $0$ である添字の数を $Y$ とします。($X+Y=k$) $A$ の $0$ が何回を移動するかを考えます。 $Y$ 個の $0$ について、$i$ 個目の $0$ が $ a_{i} $ 回移動す…