Array Division

原题链接

题解

假设我们已经知道了答案 \(x\) ，那么 \(x+1\) 不成立的原因是不管怎么分，能分的数量最小的子数组个数不会小于 \(k+1\)

据此，我们发现，能分的最少子数组数随着 \(sum\) 的减小而增大，因此答案一定是所有分的最少子数组数的sum里最小的那个