编程题:C008 星球穿梭
又一届的“穿梭星球“比赛开始了。这项比赛将在星球排到一排的赛道上进行,在赛道上组委会已经选择好了起点(起点在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:若无答案欢迎评论
### 输入格式:
第一行包括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:若无答案欢迎评论