青蛙王國一年一度的遊戲又開始了，這個遊戲要求青蛙必須跳過河。河的寬度是 l 。河裡有n塊石頭，這n塊石頭從河的一邊筆直的連到另一邊。青蛙只能踩著石頭過河，如果它們掉到水裡，將被淘汰出局。遊戲規定青蛙最多跳m次。現在青蛙想要知道如果在這m步內跳到岸的那邊，它一步最長需要跳多長。
input
輸入包括多組測試結果。
第一行輸入三個數字l(1<= l <= 1000 000 000),n(0<= n <= 500000),m(1<= m <= n+1)。
接下來一行有n個用空格隔開的整數，表示每塊石頭到跳躍起點的距離，兩塊石頭不可能同時出現在乙個地方。
output
對於每次測試，輸出乙個整數表示青蛙至少應該有的最大的能力，即為一步最多能跳多長，每步實際跳的長度一定小於等於這個最小的最大能力。
sample input
6 1 2
225 3 3
11 2 18
sample output411
#includeusing namespace std;
int a[500005];
int l,n,m;
int solve(int x)
int main()
a[0]=0;
a[n+1]=l;
sort(a,a+n+2);
int max=-1;
for(int i=1;i<=n+1;i++)
else
l=mid+1;
}printf("%d\n",l);
}}
哈理工OJ 1192 追逐（貪心演算法）
追逐 time limit 1000 ms memory limit 65536 k total submit 140 68 users total accepted 75 64 users rating special judge no description hero 為了princess能夠開...
哈理工OJ 1674 充電（貪心演算法）
充電 time limit 1000 ms memory limit 32768 k total submit 122 55 users total accepted 60 51 users rating special judge no description 玻璃小屋內有n個插排，屋內有 m 個...
哈理工OJ1315 火影忍者之 大戰之後 貪心
火影忍者之 大戰之後 description 經歷了大戰的木葉村現在急需重建，人手又少，所以需要盡可能多的接受外來的任務，以賺取報酬，重建村莊，假設你現在是木葉的一名高階忍者，有一大堆的任務等著你來做，但畢竟個人時間有限，所以沒辦法將所有的任務都做了，而只能盡可能的多。input 每組資料報括乙個整...