lightoj 1076 【二分找满足条件的最左】
来源:互联网 发布:centos 7 dhcp ip配置 编辑:程序博客网 时间:2024/06/07 18:59
#include <bits/stdc++.h>using namespace std;typedef long long LL;typedef unsigned long long ULL;typedef pair<int,int>PII;const double eps=1e-5;const double pi=acos(-1.0);const int INF=0x3f3f3f3f;const int N=1e3+10;int a[N];int n,k;bool Judge(int w){ int num=1; int sum=a[1]; for(int i=2;i<=n;i++) { if(sum+a[i]<=w) sum+=a[i]; else { sum=a[i]; num++; } if(num>k) return false; } return true;}int binary_find(int left,int right){ int mid; while(left<right) { mid=left+(right-left)/2; if(Judge(mid)) right=mid; else left=mid+1; } return left;}int main(){ int T,cas=1; scanf("%d",&T); while(T--) { scanf("%d%d",&n,&k); int t=0; int s=0; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); s=max(a[i],s); t+=a[i]; } printf("Case %d: %d\n",cas++,binary_find(s,t)); } return 0;}
0 0
- lightoj 1076 【二分找满足条件的最左】
- Uva 1600 满足条件的最短路
- 满足条件的周长最短的三条边
- 满足条件的整数
- 满足条件的整数
- 满足条件的n
- 缓存满足的条件
- hdu 2795 Billboard (线段树,优先找满足条件的坐标较小的)
- 找轮廓,清除不满足条件的轮廓,将满足条件的轮廓内的图像拷贝出来
- 二分搜索最左位置
- POJ2941:满足条件的整数
- 求满足条件的序列
- 求满足条件的和
- 找出满足条件的数
- 找到满足条件的数组
- 求满足条件的路径
- 满足条件的整数 - 详解
- 满足特异条件的数列
- android 6.0 权限bug、权限处理
- Spring mvc 配置mongodb多数据源
- Windows 下比较好用的小软件
- Android 6.0权限注意点
- react native输入框 输入金额等数据后如何格式化显示
- lightoj 1076 【二分找满足条件的最左】
- JS打乱数组顺序
- Network In Network
- The difference between slice() and splice()
- 获取浏览器的高度
- android自定义View
- java mysql的latin1转UTF-8
- Activity、Fragment转场动画
- CSS设置文字不换行,超出部分用 ... 代替