Codeforces Round 867 (Div. 3)

 　G2が解けず。

コンテストへのリンク

コンテスト後のツイート

Codeforces Round 867 (Div. 3) G2が分からなくてぼーっとしてしまった。
C 階差が等差数列
D 偶数ならsampleみたいにやれば作れる。
E 変えなくてはいけない箇所をa～zで分け、heapqを使って、できるだけ他の文字と交換するように。
F 同じ全方位木DPを最近やったのでペタリ。https://t.co/XvFCpcV7XW

— titia (@titia_til) April 24, 2023

G2. Magic Triples (Hard Version)

　b（中央の要素）の大きさで場合分けするという解法ツイートを見てAC。a, b, cについて、b=a*x, c=b*xとなるxの大きさが10^3より大きいか小さいかで場合分けすると上手くいく。

　高速素因数分解などの方針が頭をよぎって思いつかなかったが、aが10^9以下という制約なら、三つに（10^3ずつ）区切ることは考えなくてはいけなかった。なお、PyPyじゃ通せずRUSTでAC。