问题 5626 --载重（load)

5626: 载重（load)

题目描述

某星球发生灾难，他们需要乘坐飞船逃离该星球，该星球有N个居民，已经排好队，要求按照队伍的顺序登船，飞船只能飞行M趟，为了控制成本，需要将飞船的承重设计的尽可能的小；给定N个居民的体重，求飞船的承重。

输入

第一行两个整数N和M，意义如题所述； 第二行，N个整数，表示居民的体重，

输出

一个整数，意义如题所述。

样例输入输出

输入#1 复制 
8 3
40 30 50 80 100 120 40 60
输出#1 复制 
220

提示

数据范围 1<=N<=1000000; 1<=M<=100000;
发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及+/提高-
标签
点击显示
递交数
8
已通过
2
通过率
25%
时间限制
1 秒
内存限制
128 MB
来源
2021合肥庐阳
收藏