| 题目名称 | 3195. [USACO Feb05]愤怒的牛 |
|---|---|
| 输入输出 | angrycow.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2019-06-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：14， 通过率：42.86% | ||||
 lihaoze |
100 | 0.036 s | 1.22 MiB | C++ |
|
syzhaoss |
100 | 0.093 s | 14.42 MiB | C++ |
 mouse |
100 | 0.127 s | 1.21 MiB | C++ |
 波风水门 |
100 | 0.135 s | 1.21 MiB | C++ |
 ShallowDream雨梨 |
100 | 0.164 s | 15.57 MiB | C++ |
 leon |
100 | 0.189 s | 14.42 MiB | C++ |
|
波风水门 |
70 | 0.125 s | 1.21 MiB | C++ |
|
波风水门 |
50 | 0.125 s | 1.21 MiB | C++ |
|
波风水门 |
40 | 0.115 s | 1.21 MiB | C++ |
|
波风水门 |
40 | 0.123 s | 1.21 MiB | C++ |
| 关于 愤怒的牛 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
百题纪念
 | ||||
【题目描述】
农夫约翰建造了一座有n($2\leq n \leq 10^5$)间牛舍的小屋，牛舍排在一条直线上，第i间牛舍在$x_i$($0\leq x_i\leq 10^9$)的位置，但是约翰的m($2\leq m \leq n$)头牛对小屋很不满意，因此经常互相攻击。为了防止牛之间互相伤害，约翰决定自己分配牛舍使任意两头牛之间的最小距离尽可能的大。那么，这个最大的最小距离是什么呢?
【输入格式】
第一行：空格分隔的两个整数n和m；
第二行---第N+1行：i+1行指出了$x_i$的位置
【输出格式】
一个整数，最大的最小值。
【样例输入】
5 3 1 2 8 4 9
【样例输出】
3