考え方 回答例 考え方逆順に操作していって$A$を空の数列にまで戻せるかを確かめる．flip回数の偶奇性を記録しておき，「操作Bを逆順に（できるだけ）行う→操作Aを逆順に行う」を繰り返す．flip回数が奇数なら0を1で置き換えて考えれば良い．操作Bを逆順に（…

解法1 考え方 回答例 解法1考え方$S_{1} = [A_{1},...,A_{K}]$と$S_{2} = [A_{K + 1},...,A_{N}]$の中から1つずつ$A_{i} $S_{2}$を前から見ていって，$A_{i - 1} > A_{i}$となる$i$があれば，$A_{i}$を$A_{i - 1}$で置き換える．こうしてできた配列を$S_{2}^…