2完、12:08。
早解きに救われました。
各問題
A - 119 × 223 + 1
取りうる範囲が最も小さいbは全探索できます。また、aとcではaを大きく取ってcを小さく取るほうが得です。aが1増えるごとにcは2bずつ減っていくからです。
というわけで、各bごとにaとcが一意に定まるので、最大60回くらいループを回せば答えが見つかります。
B - Electric Board
まず、当然ながらSとTに含まれる0の数が一致していない場合は無理なので-1を出力します。
で、端から解決することにすると、それぞれの操作回数はたかだか1回で済みます。与えられた置換操作を、1が連続している箇所は自由に0が移動できると言い換えるとわかりやすいかと思います。また、Sのi番目の0とTのi番目の0が元々同じ位置の場合は動かす必要がありません。
ということで、答えはSに含まれる0の数から、SとTで最初から位置が一致している0の箇所の数を引いたもの、になります。
C - ARC Wrecker 2
何もわかりませんでした・・・。
D - Grid Repainting 3
一見、頑張れば解けそうに見えなくもなかったのですが、順位表を見て全てを察しました。
まとめ
一日で水色に復帰できたので、まずはよし！
