KDBC——10051详解

题目传送门
题目描述 Description
某星球发生灾难，他们需要乘坐飞船逃离该星球。该星球有N个居民，已经排好队，要求按照队伍的顺序登船。飞船只能飞行M趟，为了控制成本，需要将飞船的承重设计的尽可能的小，给定N个居民的体重，求飞船的承重。
输入描述 Input Description
第一行两个整数N和M，意义如题所述
第二行，N个整数，表示居民的体重
输出描述 Output Description
一个整数，意义如题所述
样例输入 Sample Input
8 3
40 30 50 80 100 120 40 60
样例输出 Sample Output
220
数据范围及提示 Data Size & Hint
1<=N<=100
1<=M<=100
区赛真题改编

---

这道题一看就是个二分
可以直接套二分的模板

#include<bits/stdc++.h>
using namespace std;
int n,m