AtCoderBeginnerContest174復習＆まとめ（後半） - Qiita

AtCoder ABC174 2020-08-02(日)に行われたAtCoderBeginnerContest174の問題をA問題から順に考察も踏まえてまとめたものとなります． 後半ではDEの問題を扱います．前半はこちら 問題は引用して記載していますが，詳しくはコンテストページの方で確認してください． コンテストページはこちら 公式解説PDF D問題 Alter Altar 問題文 祭壇に、左から右へと一列に並ぶ$N$個の石が祀られています。左から$i$個目$(1 \leqq i \leqq N)$の石の色は文字$c_i$として与えられ、$c_i$が'R'のとき赤、'W'のとき白です。 あなたは、以下の二種の操作を任意の順に何度でも行うことができます。 ・石を$2$個選び (隣り合っていなくてもよい)、それらを入れ替える。 ・石を$1$個選び、その石の色を変える (赤なら白に、白なら赤に)