Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
算法
按答案进行二分查找
Module:
按答案进行二分查找
Problem
4
/6
奶牛 - 在摊位
Problem
在直线上有牛栏,需要在牛栏中放置牛,使牛之间的最小距离尽可能大。
输入:
- 第一行输入数字
N
(
\(2 < N < 10001\)
) –摊位数量和
K
(
\(1 < K < N \)
) –奶牛数量;
- 第二行包含
N
个自然数,按升序排列 –稳定坐标(坐标不超过
\(10^9\)
)。
输出:
打印单个数字 –允许的最大可能距离。
例子
<头>
<日>#日>
输入
输出
东西> <正文>
1
6 3
2 5 7 11 15 20
9
表>
1000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary