丸太は余ったら捨てられるので長い方の丸太から買っていくべき すると長さ$ N+1でカバーできる部分の丸太は買わなくても良いことになる $ \frac{x(x+1)}{2} \le N+1を満たす最大の整数Xまでは買わなくて良いことになる $ Xの範囲を二分探索で求めていく 上限は$ 2 \times 10^9あれば十分 買わない部分ではなく買う部分で二…