P2678 跳石头-白红宇

P2678 跳石头

阅读量：5290 次

发布时间：2019-06-14

本文共 1514 字，大约阅读时间需要 5 分钟。

如有乱码，请。

题目背景

一年一度的“跳石头”比赛又要开始了!

题目描述

这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有

为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走

输入格式

第一行包含三个整数 $\geq 1L≥1 且 N \geq M \geq 0N≥M≥0。$

接下来 $D_i( 0 < D_i < L)Di(0<Di<L)，表示第 ii 块岩石与起点的距离。这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置。$

输出格式

一个整数，即最短跳跃距离的最大值。

输入输出样例

输入 #1复制

25 5 2 2111417 21

输出 #1复制

说明/提示

输入输出样例 1 说明：将与起点距离为

另：对于 $20\%20%的数据,0 ≤ M ≤ N ≤ 100≤M≤N≤10。$

对于 $50\%50%的数据,0 ≤ M ≤ N ≤ 1000≤M≤N≤100。$

对于 $100\%100%的数据,0 ≤ M ≤ N ≤ 50,000,1 ≤ L ≤ 1,000,000,0000≤M≤N≤50,000,1≤L≤1,000,000,000。$

#include
      
       //include
       
        #include
        
         #include
         
          using namespace std;int l,n,m,left,right,mid,now,s,ans;int D[50001];int read(){	int a=0,b=1;	char ch=getchar();	while((ch<48||ch>57)&&ch!='-'){		ch=getchar();	}	if(ch=='-'){		b=-1;		ch=getchar();	}	while(ch<48||ch>57){		ch=getchar();	}	while(ch>47&&ch<58){		a=a*10+ch-48;		ch=getchar();	}	return a*b;}int main(){	l=read(),n=read(),m=read();	for(int i=1;i<=n;i++){		D[i]=read();	}    left=0;	right=l;    while(left<=right){        mid=(right+left)/2;        now=0;		s=0;        for(int i=1;i<=n;i++){            if(D[i]-D[now]

转载于:https://www.cnblogs.com/xiongchongwen/p/11361292.html

你可能感兴趣的文章