51nod 1128 正整数分组 V2
来源:互联网 发布:sql delete where 编辑:程序博客网 时间:2024/06/06 03:45
二分下答案就好了。
#include<bits/stdc++.h>using namespace std;const int MAXN=50050;long long n,k;long long a[MAXN];bool judge(long long limit){long long sum=1,now=0,i;for(i=1;i<=n;i++){if(a[i]>limit)return 0;if(now+a[i]>limit){sum++;now=a[i];}elsenow+=a[i];}return sum<=k;}int main(){long long i,lef,rig,mid;while(~scanf("%d%d",&n,&k)){for(i=1;i<=n;i++)scanf("%lld",&a[i]);lef=0;rig=1ll<<50;while(lef<=rig){mid=(lef+rig)>>1;if(judge(mid))rig=mid-1;elselef=mid+1;}printf("%lld\n",lef);}}
0 0
- 51nod 1128 正整数分组 V2
- 51Nod-1128-正整数分组 V2
- [51nod-1128]正整数分组V2 题解
- 51nod-1128-正整数分组 V2
- 51nod 1128 正整数分组 V2(二分)
- 【51Nod】1128 正整数分组 V2 二分答案
- 51nod-正整数分组
- 51nod 正整数分组
- 51nod 正整数分组
- 51nod 1007 正整数分组
- 51Nod 1007 正整数分组
- 51nod 1007 正整数分组
- 51nod-1007 正整数分组
- 51nod 1007 正整数分组
- 51Nod 1007 正整数分组
- 51nod 1007 正整数分组
- 51nod 1007正整数分组
- 51Nod 1007 正整数分组
- TimePicker DatePicker使用
- VS2013/MFC编程入门之二十二(常用控件:按钮控件的编程实例)
- 从上往下遍历二元树
- 在Java中使用标准输入输出设备进行字符串,整数浮点数等 的输入输出操作
- 【计算机视觉】OpenCV的最近邻开源库FLANN
- 51nod 1128 正整数分组 V2
- 第13周OJ实践 文件操作
- 前序、中序、后序二叉树遍历
- 内核堆栈溢出
- 产品开发问题总结
- Sublime中Package Control的安装与使用
- 敏捷其实很简单(6)神坛上的Scrum Master
- android 6.0权限判断
- JAVA中的常见概念区分