POJ 3258 River Hopscotch
2016-02-16 20:50
260 查看
简单题 和poj 3273 Monthly Expense 相似。。
[code]#include<stdio.h> #include<algorithm> using namespace std; int main() { int l,n,m; int distance[50010]; scanf("%d%d%d",&l,&n,&m); int i; for(i=1;i<=n;i++) scanf("%d",distance+i); int left=0; int right=l; int mid; int ans; sort(distance+1,distance+1+n); while(left<=right) { int count=0; int z=0; mid=(left+right)/2; for(i=1;i<=n;i++) { if(distance[i]-z>=mid) { z=distance[i]; } else { count++; } } if(count>m) { right=mid-1; } else { ans=mid; left=mid+1; } } printf("%d\n",ans); return 0; }
相关文章推荐
- centos 7 上安装mysql5.7.10以及以上的
- 玩转***神器Kali:Kali Linux作为主系统使用的正确姿势TIPS
- 【Linux】基本知识(1)
- linux下安装jdk
- Linux - Eclipse CDT + GCC 安装(2014.10.2)
- Codeforces 622D Optimal Number Permutation(构造)
- [随笔]CENTOS7更换YUM源为163源(记录一下以防忘记)
- Hadoop 分析Apache日志记录 URLlog日志分析
- Linux配置IP地址的方法
- Linux学习—退出vi编辑模式
- WinExec, ShellExecute,CreateProcess
- Apache Mina开发手冊之四
- HA集群错误排障以及相关配置
- Linux平台Boost的编译方法
- linux中shell接受键盘输入
- OpenProcess()函数
- 【转】三星 Galaxy A3 更新至安卓5.0 Lollipop
- 2. ubuntu下载编译运行linux kernel
- Hadoop之父祝贺黄色小象十岁生日快乐
- Joomla![1.5-3.4.5]反序列化远程代码执行EXP(直接写shell)