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
#二分探索