- 数直線上に点がいくつか与えられている。
- すべての点は毎秒1m動くことができる。
- 任意の２点が D[m] 以上離れた状態にするには何秒かかる？
- (1) 同じ位置にある点クラスタ内で D 以上に広げる (2) クラスタ間で D 以上に広げる の２ステップで考えてサンプルも通りそうなので実装してみたものの、よく見るとそもそもサンプルが説明できないことに気づく orz
- C を見て、戻ってきてやっぱりだめ。
- 解説を見ると、時間を決め打ちして２分探索できるとのこと。思いつかなかった.....
- 時間が決まればとりあえず左端からできるだけ遠くに行って詰めていけばいいので OK/NG がわかる。
- 言われれば納得....
- 昔、円周上を 10000 分割くらいして解いたら通ったみたいな問題があったのを思い出した。
- しばらく考えてだめなら泥臭くいこ～
