问题 D: Convention 牛牛大会

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：199 通过：128

一场别开生面的牛吃草大会就要在 Farmer John 的农场举办了！
世界各地的奶牛将会到达当地的机场，前来参会并且吃草。具体地说，有 N 头奶牛到达了机场（1≤N≤10⁵），其中奶牛 i 在时间 ti（0≤ti≤10⁹）到达。Farmer John 安排了 M（1≤M≤10⁵）辆大巴来机场接这些奶牛。每辆大巴可以乘坐 C 头奶牛（1≤C≤N）。Farmer John 正在机场等待奶牛们到来，并且准备安排到达的奶牛们乘坐大巴。当最后一头乘坐某辆大巴的奶牛到达的时候，这辆大巴就可以发车了，大巴车没有坐满也可以发车。Farmer John 想要做一个优秀的主办者，所以并不想让奶牛们在机场等待过长的时间。如果 Farmer John 合理地协调这些大巴，等待时间最长的奶牛等待的时间的最小值是多少？一头奶牛的等待时间等于她的到达时间与她乘坐的大巴的发车时间之差。
输入保证 MC≥N。


	输入的第一行包含三个空格分隔的整数 N，M，和 C。第二行包含 N 个空格分隔的整数，表示每头奶牛到达的时间。

输出一行，包含所有到达的奶牛中的最大等待时间的最小值。 

输入输出样例

输入 #1 
6 3 2
1 1 10 14 4 3

输出 #1 
4

说明/提示

如果两头时间 1 到达的奶牛乘坐一辆巴士，时间 3 和时间 4 到达的奶牛乘坐乘坐第二辆，

时间 10 和时间 14 到达的奶牛乘坐第三辆，

那么等待时间最长的奶牛等待了 4 个单位时间（时间 10 到达的奶牛从时间 10等到了时间 14）。

6 3 2
1 1 10 14 4 3

USACO 2018 December Contest, Silver Convention 二分

问题 D: Convention 牛牛大会

题目描述

输入格式

输出格式

输入样例复制

输出样例复制

分类标签

问题 D: Convention 牛牛大会

题目描述

输入格式

输出格式

输入样例 复制

输出样例 复制

分类标签

输入样例复制

输出样例复制