1完、3:22。
ほぼ2時間椅子を温めているだけのやつ・・・。
各問題
A - A ↔ BB
AをすべてBBに変換してから、前から順にBBをAに変換すればよいです。BABB -> BBBBB -> AAB
みたいな感じで。
B - Triple Shift
O(N2)が通りそうなので貪欲にやります。(距離2は移動させるだけ、距離1の移動は移動させたあと、後ろの二つをswap)
しかしこれでは5つほどWAが出ます。
最後まで解決できず終わりました。on_
解説を見ると、distinctでない場合必ず構築できると書いてあります。その条件を付け足すと・・・、通りました。まじかよ。
まとめ
Aが瞬殺できたので水パフォに踏みとどまれましたが、なんとも残念な感じです。