コンテスト後のツイート
F とりあえず、N/2より大きい数字を合わせた後、そいつらをさらに何回plusするかを二分探索。過剰なものが正か負かで判定したけど、判定方法が悪そう。
— titia (@titia_til) September 6, 2026
G RRRDLLLみたいな横向きに往復を繰り返した後、K-(N-1)回右へ行き、後は左下上右優先で。
F - Increment All Divisors
自力AC。
コンテスト中の方針で、判定方法を変え、三分探索にしたらACできた。
判定方法は、「揃えたい数字との差の絶対値、の和」これが最小になるものを探した。
凸性は示してないけれど……。
公式解説を見ると、一次式の和であることを利用して解いている。これなら凸になりそう？（分かっていません）
0 件のコメント:
コメントを投稿