考え方 回答例 (Python) 回答例 (C++) 考え方最小値を最大にする問題なので，二分探索ぽい．実際， 答え$x$を決め打ちすれば，$K+1$個に分割できるかどうかは$O(N)$でシミュレーションでき（※）， ある値を堺に$K+1$分割できる / できなくなるが決まる とな…