{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"农夫约翰建了一个新的长牲口棚,有N(2 \u003c\u003d N \u003c\u003d 100,000)个牛栏。这些牛栏沿着一条直线分布在位置x1,...,xN (0 \u003c\u003d xi \u003c\u003d 1,000,000,000)。\r\u003cbr\u003e\r\u003cbr\u003e他的C头牛(2 \u003c\u003d C \u003c\u003d N)不喜欢这个牲口棚的布局,一旦被放进一个牛栏,它们就会变得攻击性。为了防止牛相互伤害,约翰想要把牛分配到牛栏中,使得任意两头牛之间的最小距离尽可能大。最大的最小距离是多少?"}},{"title":"输入","value":{"format":"HTML","content":"* 第1行: 两个用空格分隔的整数: N 和 C\r\u003cbr\u003e\r\u003cbr\u003e* 第2行到第N+1行: 第i+1行包含一个整数,表示牛栏位置xi"}},{"title":"输出","value":{"format":"HTML","content":"* 第1行: 一个整数,表示最大的最小距离"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5 3\r\n1\r\n2\r\n8\r\n4\r\n9\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"输出细节:\r\u003cbr\u003e\r\u003cbr\u003e约翰可以把他的3头牛放在位置1、4和8的牛栏中,结果最小距离为3。\r\u003cbr\u003e\r\u003cbr\u003e大量输入数据,建议使用scanf。"}}]}