ABC 112 反省
全完しました.
しかしC問題に時間をかけすぎてパフォは低め...
B問題
解法
ループを回して, 条件を満たしているものの最小値を取ります.
感想
うん.
C問題
問題
解法
問題文をじっっっっっくり読みます.
,
が小さく, これら2つを全探索できそうであることがわかります. これらを決めると, ある
について
が1つ決まります. これに対し, すべての
を調べ, この
が条件を満たしているか調べます.
しかし, これだけでは不十分で, あるが0のとき, 状態が2つ考えられます. この状態に関しては
が確定した後で考える必要があるため, 後回しにして考える必要があります. 制約から, ある0でない
が存在しているので, 後で考えてもよいことがわかります.
これを実装するとやっとACできます(9WAしました).
感想
顔を真っ赤にしながら実装していました.
D問題
解法
答えは, の約数であることが必要っぽい(?)ことをエスパーしたので, 約数を全列挙し, その約数を何個作れるか？を考えると, すべての約数について,
が答えになります.
感想
CをやっとACしたあとで, ろくに証明もせずになんとなく出したのですが, ACできてよかったです.
総評
次のAGCこそ水色になりたい
