← 返回比赛

已结束 GESP挑战赛#18

← 上一题下一题 →

A4965 | $午枫爱搬家$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小午和小枫正在搬家，他们需要从原本的房子中搬运 $n$ 件物品到新家，每件物品的重量是 $w_i$ 。 他们会提前确定好每次最大搬运货物的重量和，想在尽可能省力的情况下最多 $k$ 次搬完家，并且他们会 按照顺序 搬运这所有 $n$ 件物品，请问他们每次搬运的的最大货物重量和最小是多少才能搬完家？

输入格式

第一行输入一个整数 $n,k$ ，表示需要搬运物品的数量和最多搬运次数 $(0\leq k \leq n\leq 2\times10^5)$ 。 第二行输入 $n$ 个正整数 $w_i$ ，表示第 $i$ 个物品的重量 $(1\leq w_i\leq 10^9)$。

输出格式

输出一个整数，表示每次搬运的的最大货物重量和的最小值。

输入输出样例

输入 #1

4 2
3 2 1 2

输出 #1

C++ 编辑器

输入

输出