///////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
這道題好像是青蛙過河，我也沒有翻譯，因爲之前做過一個這樣的題，就是一條河有L寬，河中有n個石頭，青蛙可以跳到石頭上
這n個石頭距離某個岸邊的距離爲a[i]；然後青蛙過河最多跳M次，問青蛙最少需要一次跳多遠的能力才能夠過河；
解法就是貪心算法，加二分答案；當然好像不二分也能過；枚舉也行；
先把a[i]從小到大排序，然後找到找到兩個中間距離最遠的距離maxlen即max（a[i]-a[i-1]）（也可能爲a[1]或L-a[n]）；
然後從maxlen到L進行枚舉；
代碼如下：
#include<stdio.h>
#include <stdlib.h>
#include <string.h>
int a[500050];
int maxlen;
int L;
int m,n;
int comp(const void *a,const void *b)
{
return (*(int *)a)>(*(int *)b)?1:-1;
}
int fin(int mid)
{
int i;
int cont=0;
int sum=0;
for(i=0;i<=n;i++)
{
if(a[i]>mid)
return 0;
sum+=a[i];
if(sum>mid)
{
sum=a[i];
cont++;
}
}
cont++;
if(cont<=m)
return 1;
else
return 0;
}
void execute()
{
int i,j;
for(i=0;i<n;i++)
scanf("%d",&a[i]);
qsort(a,n,sizeof(a[0]),comp);
maxlen=0;
a[n]=L-a[n-1];
if(maxlen<a[n])
maxlen=a[n];
for(i=n-1;i>=1;--i)
{
a[i]=a[i]-a[i-1];
if(maxlen<a[i])
maxlen=a[i];
}
if(maxlen<a[0])
maxlen=a[0];
int t=L;
int p=maxlen;
int mid;
while(p<=t)
{
mid=(p+t)/2;
if(fin(mid))
t=mid-1;
else
p=mid+1;
}
printf("%d\n",t+1);
}
int main()
{
while(scanf("%d%d%d",&L,&n,&m)!=EOF)
execute();
return 0;
}