2278. 分鱼
1000ms
512MB
简单
题目描述
为了保证分鱼活动的公平，需要将 $N$ 条编号连续的鱼分给 $M$ 户人家。每户人家分得的鱼的编号必须是连续的。要求：使得这 $M$ 户人家中，分得鱼重量总和最大的那一户，其重量尽可能小。请输出这个最小的最大值。
输入格式
- 第一行包含两个正整数 $N$ 和 $M$。
- 第二行包含 $N$ 个正整数 $a_i$，表示每条鱼的重量。
输出格式
输出一个整数，表示每户分得的鱼的重量总和最大值的最小值。
样例 1
输入 (Input)
输出 (Output)
- 对于所有数据：$1 \le N \le 10^5$，$1 \le M \le N$，$1 \le a_i \le 10^8$。
- **样例解释**：将鱼分为 $(4, 2), (4), (5, 2)$ 三组，重量和分别为 $6, 4, 7$，最大值为 $7$。这是所有方案中最大值最小的一种。
› 输入 stdin
CtrlShiftEnter
‹ 输出 stdout
错误 stderr
操作成功