安徽科技工程大学程序设计在线考试系统Ver3.0

诚信考试,杜绝作弊!

问题 M: 卡车的最小载重量

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

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

输入格式

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

输出格式

最小载重量

输入样例 复制

5
1 3 7 6 1
3

输出样例 复制

7

数据范围与提示

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

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