poj 3273 二分
来源:互联网 发布:php用echo输出表格 编辑:程序博客网 时间:2024/05/29 16:12
#include<iostream>using namespace std;__int64 n,k;int a[100010];bool f(__int64 mid) //怎么判断我没有想出来,是百度的{__int64 temp=0,max=0,sum,j;while(temp<n){sum=0;for(j=temp;j<n;j++){sum+=a[j];if(sum>mid){temp=j;max++;break;}}if(j==n){max++;break;}}if(max<=k)return true;elsereturn false;}int main(){__int64 i,left,right,sum=0,max=0,result,mid;scanf("%I64d %I64d",&n,&k);for(i=0;i<n;i++)cin>>a[i];for(i=0;i<n;i++)sum+=a[i];for(i=0;i<n;i++){if(a[i]>max)max=a[i];}left=max;right=sum;while(left<=right){mid=(left+right)/2;if(f(mid)){result=mid;right=mid-1;}elseleft=mid+1;}printf("%I64d\n",result);}
0 0
- poj 3273 (二分)
- poj 3273(二分。。。很水。。。。)
- POJ 3273 二分
- poj 3273 (二分)
- poj 3273 二分查找
- poj 3273 二分
- poj 3273(二分+贪心)
- poj 3273(二分)
- POJ 3273 二分
- POJ 3273 (二分)
- POJ 3273 二分答案
- poj 3273 二分
- poj 3273 二分
- poj 3273 二分枚举
- POJ-3273(另类二分)
- poj 3273 二分 Monthly Expense
- poj 3273 二分 monthly expense
- poj-3273-Monthly Expense-二分
- uva10954 - Add All(multiset函数)
- 指针变量
- 为何Android Auto未来会是行业规则改变者
- cocos2dx 网络编程(CCHttpRequest和CURL两个方式)
- Hibernate配置连接池
- poj 3273 二分
- bash编程入门
- 阶段一:2014/7/23 c中的register
- Android应用程序反编译
- poj2082----Terrible Sets(处女座单调栈求区间问题)
- 试听朴树的新作品
- Codeforces 223C Partial Sums 数论+组合数学
- 全搜索的H.264编码
- 为MyEclipse 9/10中的html/JSP编辑器添加代码自动提示