如提示,二分最小值,每次模拟下。 遍历一遍数组,如果当前和大于 midmidmid,就把当前和清零,分段数加一。 如果分段数大于要求就 l=midl=midl=mid,否则 r=midr=midr=mid。 二分下界为 aaa 数组最大值,上界为数组和。
注册一个 Sanhai 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Sanhai 通用账户