Codeforces Round 1050 (Div. 4)

　全完だがGは2800msとかなので怪しい。→Gはシステムテストで落ちました。

コンテストへのリンク

コンテスト後のツイート

F min(A)を採用→min(A)の個数分減らす、の繰り返し。
G A[i]の約数に何回つかったか印をつけていく。印の数がn未満で最大のものが答え。約数列挙とセグ木を使って実装した。

— titia (@titia_til) September 13, 2025

G. Farmer John's Last Wish

　コンテスト中はセグ木を使って実装したが、よく考えるとセグ木は必要ない。セグ木を削ってlogを取ったらACできた。

　コンテスト中も時間ギリギリだったから、セグ木をなくせないかは少し検討したはずなのだが……。