| 题目名称 | 3195. [USACO Feb05]愤怒的牛 |
|---|---|
| 输入输出 | angrycow.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 syzhaoss
于2019-06-26加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：16， 提交：27， 通过率：59.26% | ||||
 Nj_L |
100 | 0.001 s | 2.88 MiB | C++ |
|
Nj_L |
100 | 0.006 s | 2.81 MiB | C++ |
|
Nj_L |
100 | 0.022 s | 1.25 MiB | C++ |
|
元始天尊 |
100 | 0.023 s | 2.84 MiB | C++ |
|
Nj_L |
100 | 0.024 s | 1.25 MiB | C++ |
|
syzhaoss |
100 | 0.024 s | 1.30 MiB | C++ |
|
lihaoze |
100 | 0.036 s | 1.22 MiB | C++ |
|
黄天宇 |
100 | 0.070 s | 1.30 MiB | C++ |
|
三玖是我老婆 |
100 | 0.078 s | 3.45 MiB | C++ |
|
孙翙轩 |
100 | 0.087 s | 3.63 MiB | C++ |
| 关于 愤怒的牛 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
快读快写是真的快啊（纯纯是新人在娱乐，无恶意刷的倾向）
Nj_L
2024-07-09 17:56
2楼
| ||||
|
百题纪念
 | ||||
【题目描述】
农夫约翰建造了一座有$n$间牛舍的小屋，牛舍排在一条直线上，第$i$间牛舍在$x_i$的位置，但是约翰的$m$头牛对小屋很不满意，因此经常互相攻击。为了防止牛之间互相伤害，约翰决定自己分配牛舍使任意两头牛之间的最小距离尽可能的大。那么，这个最大的最小距离是多少呢?
【输入格式】
第1行有两个整数$n$和$m$；
接下来$n$行，每行一个整数，其中第$i$行的整数为第$i$间牛舍的位置$x_i$。
【输出格式】
一个整数，表示最大的最小距离。
【样例输入】
5 3 1 2 8 4 9
【样例输出】
3
【样例解释】
共有$5$间牛舍，它们的位置为$1,2,4,8,9$，需要安排$3$头牛，为了让奶牛们尽可能离的远，显然分配到$1,4,9$最合适。
【数据范围与约定】
$2\leq m\leq n\leq 10^5,0\leq x_i\leq 10^9$