0.はじめに
A問題は想定した仮説がうまくはまり早めにACにたどり着けました。
B問題は想定ケースが足りなかったためか、最終的にWAをつぶせませんでした。
結果としては、1500thとキリ番ゲットして、レート+46で698と過去最高を
更新しました。
1.A - XXYYX
考え方１
・XYの個数とYXの個数の差が、2以上あるケースはありえない
上記考え方に従い実装したところWAが３でした。
考え方２
・XYとYXの個数がいずれも0の場合
XXとYYの両方が1以上であるケースはありえない
(XYの切り替え箇所が必ず発生するため)
上記考え方を加えてACとなりました。
回答提出について、ケアレスミスで1回無駄にしてしまったので
もう少し慎重に考えれば、もう少し上位を狙えたかなともったいなかったです。
https://atcoder.jp/contests/arc157/submissions/39182950
2.B - XYYYX
1時間くらい試行錯誤を重ねましたがACにたどり着けませんでした。
解説を見たところ当たらずといえども遠からずといった感じだったので
後ほどもうちょっと考えてみようと思います。
url
以上