ABC174 E - Logs (500) - procon-kirokuyou

ABC174 E - Logs (500)

答えは最終的に小数点以下を切り上げるので、整数の範囲で考えれば良い

二分探索で最小値を求める

毎回全ての木をその長さで切断していって、必要な切断回数でできるか判定

一回のシミュレーションが$ O(N)なので全体で$ O(N \log N)

問題: https://atcoder.jp/contests/abc174/tasks/abc174_e

提出: https://atcoder.jp/contests/abc174/submissions/15616729

#ABC174 #500pt #E #ABC #AtCoder

#O(NlogN) #二分探索