ARC110：リアルタイム参加
■A - Redundant Redundancy
LCMを求めて+1
■B - Many 110
まどろっこしい気がするけど
case1:1
case2:0
case3:11
case4:10
case5:01
case6:110****
case7:101****
case8:011****
で場合分け。
■C - Exoswap
もとからi = P[i]なものがあれば-1
2__4__1__5__3とあったとして
2←4←1__5__3
2→4__1__5__3
2__4__1←5←3
2__4→1→5__3
2__4__1__5→3
な感じで各区間にそれぞれの矢印が一つずつあればいいので
そうじゃなかったら-1
あとは貪欲に
◆結果
Cまで
レート+9
◆感想
600が解けない。
他
■D - Binomial Coefficient is Fun
畳み込みとかするのかなぁ
でも計算量的に無理だしなぁ。。
とか思って解説見たら、あーなるほどと脱帽
■E,F
見てない。
