51C-Three Base Stations
Problem - 51C - Codeforces
問題概要
数直線上にn個の点がある。
3つの同じ長さの線でn個の点を全てカバー出来る最小の長さと
そのときの線の位置を求める。
考え方
長さを仮定して、それが正しいか判別するのにO(log N)だけかかるので、
二分探索して最小の長さを求める。
計算量はO(log(x_max)*log(N))
Problem - 51C - Codeforces
問題概要
数直線上にn個の点がある。
3つの同じ長さの線でn個の点を全てカバー出来る最小の長さと
そのときの線の位置を求める。
考え方
長さを仮定して、それが正しいか判別するのにO(log N)だけかかるので、
二分探索して最小の長さを求める。
計算量はO(log(x_max)*log(N))