跳石头
来源:互联网 发布:佐治亚南方大学 知乎 编辑:程序博客网 时间:2024/06/10 19:20
#include<iostream>
#include<cmath>
using namespace std;
int L,m,n;
int d[50001];
int res=0;
bool bz(int x)
{
int num=0;
int key=0;
for(int i=1;i<=n;i++)
{
if(d[i]-key<x)
{
num++;
}
else
{
key=d[i];
}
if(num>m)
return false;
}
res=x;
return true;
}
int main()
{
cin>>L>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>d[i];
}
int l=1,r=L;
while(l<=r)
{
int mid=(l+r)/2;
if(bz(mid))
l=mid+1;
else
r=mid-1;
}
cout<<res<<endl;
return 0;
}
#include<cmath>
using namespace std;
int L,m,n;
int d[50001];
int res=0;
bool bz(int x)
{
int num=0;
int key=0;
for(int i=1;i<=n;i++)
{
if(d[i]-key<x)
{
num++;
}
else
{
key=d[i];
}
if(num>m)
return false;
}
res=x;
return true;
}
int main()
{
cin>>L>>n>>m;
for(int i=1;i<=n;i++)
{
cin>>d[i];
}
int l=1,r=L;
while(l<=r)
{
int mid=(l+r)/2;
if(bz(mid))
l=mid+1;
else
r=mid-1;
}
cout<<res<<endl;
return 0;
}
阅读全文
0 0
- 跳石头
- 跳石头
- 跳石头
- 跳石头
- 跳石头
- 跳石头
- 跳石头
- 跳石头
- 跳石头
- 跳石头
- 【NOIP2015】day2_ 跳石头
- NOIp2015 跳石头
- [noip2015] 跳石头
- NOIP2015 跳石头 二分
- Noip2015 D2T1 跳石头
- NOIP 2015 跳石头
- 【NOIP2015】Day2T1 跳石头
- NOIP2015DAY2T1【跳石头】
- 自定义一个MVC框架
- Codeforces Round #441 (Div. 2)F. High Cry 按位考虑 + 思维
- 各种数据库的jdbc驱动下载及连接方式
- 从 0 到 300,Instagram 创始人 CTO 分享工程团队成长的经验 翻译 2017年10月11日 08:50:48 标签:instagram 5856 最初,Instagram 被 Fac
- 计算机网络 学习摘要(1)
- 跳石头
- 数组在内存中的存储
- 《面试》---Python 实现二叉树结构以及相关遍历
- 关于89C52单片机11.0592M晶振产生115200波特率的方法
- YaHoo!(雅虎)创始人之一 ——— 杨致远
- OpenGL VBO, PBO与FBO
- Codeforces Round #441 (Div. 2)A. Trip For Meal模拟水题
- 文章标题
- HTTP协议详解