ARC109 B - log (400)
丸太は余ったら捨てられるので長い方の丸太から買っていくべき
すると長さ$ N+1でカバーできる部分の丸太は買わなくても良いことになる
$ \frac{x(x+1)}{2} \le N+1を満たす最大の整数Xまでは買わなくて良いことになる
$ Xの範囲を二分探索で求めていく
上限は$ 2 \times 10^9あれば十分
買わない部分ではなく買う部分で二分探索すると和が非常に大きくなって扱えなさそう
問題: https://atcoder.jp/contests/arc109/tasks/arc109_b
提出: https://atcoder.jp/contests/arc109/submissions/18456918
#ARC109 #400pt #B #ARC #AtCoder
#二分探索