title
给定一个非负整数数组 nums 和一个整数 m ，你需要将这个数组分成 m 个非空的连续子数组。
设计一个算法使得这 m 个子数组各自和的最大值最小。
示例 1：
输入：nums = [7,2,5,10,8], m = 2
输出：18
解释：
一共有四种方法将 nums 分割为 2 个子数组。 其中最好的方式是将其分为 [7,2,5] 和 [10,8] 。
因为此时这两个子数组各自的和的最大值为18，在所有情况中最小。
示例 2：
输入：nums = [1,2,3,4,5], m = 2
输出：9
示例 3：
输入：nums = [1,4,4], m = 3
输出：4
提示：
1 <= nums.length <= 10000 <= nums[i] <= 1061 <= m <= min(50, nums.length)
solution
class Solution:
def splitArray(self, nums: List[int], m: int) -> int:
ans = 0
l, r = 0, sum(nums)
n = len(nums)
def check(k):
used, sumv = 0, 0
for i in range(n):
v = nums[i]
if v > k:
return False
if sumv + v > k:
sumv = 0
used += 1
if used > m:
return False
sumv += v
if sumv > 0:
used += 1
return used <= m
while l <= r:
mid = (l + r) // 2
if check(mid):
r = mid - 1
else:
l = mid + 1
return l