Array Division

题目描述

给你一个包含 n 个正整数的数组。 你的任务是把数组划分为 k 个子数组，使得子数组中最大的和尽可能小。

输入格式

第一行输入包含两个整数 n 和 k：数组的大小以及划分后的子数组数量。 下一行包含 n 个整数 x_1,x_2,$\ldots$,x_n：数组的内容。

输出格式

输出一个整数：在最优划分中子数组的最大和。

5 3
2 4 7 3 5

8

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le k \le n$ $1 \le x_i \le 10^9$ 样例解释：一个最优划分是 [2,4],[7],[3,5]，子数组的和分别是 6,7,8。最大的和是最后一个和 8。

标签: CSES1085|排序和搜索

来源

CSES1085|排序和搜索