poj 3258 River Hopscotch 二分搜索极值
来源:互联网 发布:300533 冰川网络 编辑:程序博客网 时间:2024/06/04 18:51
//poj 3258//sep9#include <iostream>#include <algorithm>using namespace std;int L,N,M;int a[50012],b[50012];bool judge(int mid){int i=0,sum=0;while(i<=N){if(b[i]>=mid){++i;continue;}int tmp=b[i];while(tmp<mid){++i;if(i>N)return false;++sum;if(sum>M)return false;tmp+=b[i];}++i;}return true;}int main(){scanf("%d%d%d",&L,&N,&M);for(int i=0;i<N;++i)scanf("%d",&a[i]);sort(a,a+N);a[N]=L;for(int i=1;i<=N;++i)b[i]=a[i]-a[i-1];b[0]=a[0];int l=0,r=L+1,ans;while(l<r){int mid=(l+r)/2;if(judge(mid)){ans=mid;l=mid+1;}elser=mid;}printf("%d\n",ans);return 0;}
0 0
- poj 3258 River Hopscotch 二分搜索极值
- POJ 3258 River Hopscotch 二分搜索
- poj 3258 River Hopscotch 二分搜索
- poj 3258 River Hopscotch(二分搜索)
- POJ 3258 - River Hopscotch(二分搜索)
- River Hopscotch (poj 3258 二分搜索)
- POJ 3258 River Hopscotch (二分搜索)
- poj 3258 River Hopscotch 二分搜索
- POJ 3258River Hopscotch【二分搜索】
- poj 3258 River Hopscotch(二分搜索)
- POJ 3258 River Hopscotch 二分
- POJ 3258 River Hopscotch 二分
- poj-3258-River Hopscotch-二分
- River Hopscotch - POJ 3258 二分
- poj 3258 River Hopscotch 【二分】
- POJ 3258 River Hopscotch (二分)
- POJ 3258 River Hopscotch(二分)
- POJ - 3258 River Hopscotch 二分
- 我是一个有故事的男人
- 图像平滑处理
- 关于日期的操作
- 我来学习excel------if函数
- 【NanoPi2试用体验】裸机下的程序-1
- poj 3258 River Hopscotch 二分搜索极值
- ExoPlayer编译的重要设置
- How many '1's are there
- 使用BorderLayout和默认布局时的一些注意
- java List、Object、String、Map转json 工具类
- 浅谈socket长连接和短连接的区别!
- iOS开发:小技巧积累
- frisbee
- 模型美术规范