Problem F: 卡车的最小载重量

上一题 正确率: $63.72\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $441$ 正确数量 $281$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 二分答案 离散化 贪心

Description

码头上放置了n个集装箱(2<=n<=1000,000)每一个集装箱重量为 ai  (1=<ai<=1000) ,码头空间很小，现在给你m辆同一个型号的卡车来完成装载任务，则卡车的最小载重量应该是多少，（货物必须按照原来的顺序被装载，卡车的载重重量必须<=最小载重量）

Input

集装箱个数n，和重量 ai 卡车数量

Output

最小载重量

Sample Input复制

5
1 3 7 6 1
3

Sample Output复制

7

提示

对于第一组测试数据共有5个货物1 3 7 6 1 需要3辆卡车 则可以让第一辆车装载1,3第二辆车装载7，第三辆车装在6，1

所以载重量为7的卡车就可以满足要求