先日のAtCoder Regular Contest 109にて。 atcoder.jp 背景 この問題は、N+1の丸太をどう分割するかの走査（i=1,2,3...）がキモなわけですが、制約も大きいし、ハナから愚直にやってもダメだ、二分探索が必須だと思っていました。しかし、それすら必要ないと…