题目描述 给你一个有n个正整数元素的数列，要求把它划分成k段，使每段元素和的最大值最小。 输入格式 输入第一行两个正整数n，k 第二行为此数列ai 输出格式 输出一行一个数，为题目所求答案

这是一道关于数组分割的问题，通常被称为“分块最大和”。给定一个整数数组，你需要将其划分为 k 个连续的部分，目的是找到使得所有部分和中的最大值尽可能小。这可以通过动态规划来解决，特别是使用了贪心策略，可以参考Kadane's Algorithm，先计算每个位置的最大子数组和，然后选择剩余部分中最大的那个作为当前子序列的一部分。

以下是Python的一个简要实现：

def maxSubArray(nums, k):
    total_sum = sum(nums)
    min_segment_sum = total_sum // k
    result = float('inf')
    current_sum = 0
    count = 0
    
    for num in nums:
        current_sum += num
        if current_sum > min_segment_sum:
            result = min(result, current_sum - min_segment_sum)
        if current_sum < min_segment_sum and count < k - 1:
            current_sum = num
            count += 1
            
    return result if count == k else "无法将数组分成 k 段"

n, k = map(int, input().split())
nums = list(map(int, input().split()))
print(maxSubArray(nums, k))