Codeforces Round #828 (Div. 3)

　E2が解けずに終了。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round #828 (Div. 3) E2が分からなかった。
B 偶数と奇数の代表を1個ずつ処理。
C 何個先にgがあるか。
D 2で割れる回数が大きい方から使う
E1 a～cを全探索。lcmを使って処理。
F 範囲がxのとき、(x-1)/2以下の全ての数を含んでいればOK。indexの最小と最大を管理

— titia (@titia_til) October 16, 2022

E2. Divisible Numbers (hard version)

　解法ツイートを参考にAC。

　制約を考えると、約数・倍数の関係で絞るしかない。a*bの約数を使うはず、というところから進まなかった。

　正しい方針は、a*bの約数xをa～cで利用したいなら、a+1以上でxの倍数のうち最小のものを使うべき。これは求められる。同様に、yは、b+1以上でa*b/xの倍数のうち最小のものを試す。

　a～cの範囲でxを決めたとき最適なyを求めるためにはどうするか？　という考え方はE1でも使っていたのだから、約数の関係を利用して同じようにすれば良かった。多少焦っていたにせよ、これくらいは気付きたかった。