ABC205やったらD問題でハマり。 atcoder.jp 制約が 1 ≤ AN ≤ 「こんなデカい数字なら二分探索だろ？きっと」 と二分探索で実装してみるもACならず。 「二分探索で解くでも充分高速だからイケる」 とコンテスト終了後、解説を読んだところ書いてあった。 「え…