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
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值