-->
当前位置:首页 > Eng > 正文内容

编程题:C008 星球穿梭

Luz2年前 (2022-12-06)Eng684
又一届的“穿梭星球“比赛开始了。这项比赛将在星球排到一排的赛道上进行,在赛道上组委会已经选择好了起点(起点在0位置)和终点(在L位置)的星球,在其中间有N个星球,参赛选手只能从当前的星球穿梭到最近的星球。为了提高难度,组委会会移去一部分星球,加大选手的最小穿梭距离。但是由于经费有限,组委会只会移去M个星球。现在需要计算出当前选手的最大最小穿梭距离。

### 输入格式:

第一行包括L,N,M(1 <= L <= 1000,0 <= M <= N <= 1000)分别表示起点和终点的距离,起点与终点之间的星球数以及组委会移去的星球个数。
接下来N行,每行一个整数Di(0 < D < L)表示起点与当前星球的距离。保证距离从小到大给出,且不会有两个星球出现到同一位置,起点和终点的星球是不能被移走。

### 输出格式:

一个整数,表示穿梭距离的最大值。

### 输入样例:

in
25 5 2
2
11
14
17
21


### 输出样例:

out
4







answer:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。