#27. 拴奶牛
拴奶牛
Problem Description
有 $n$ 头奶牛 $(1 \le n \le 100) $ ,有 $k$ 个木桩 $(n \le k \le 100)$ ,每个木桩有一个位置,一个木桩只能拴一头奶牛。由于奶牛好斗,所以在拴奶牛的时候要求最近的奶牛的距离尽可能大。
例如 $n=4,k=6$ ,木桩位置为0,3,4,7,8,9,此时,有许多拴牛方案,例如:0,3,4,9 最近距离为1(3,4两个木桩之间的距离);0,3,7,9 最近距离为2(7,9两个木桩之间的距离);
Input Format
输入 $n,k,p_1$ 三个整数 $(0 \le p_1 \le 100)$ ,其中 $p_1$ 为第1个木桩的位置,其他木桩 $p_i(i \ge 2)$ 的位置由下面公式给出:
$p_i=p_{i-1}+((p_{i-1} * 2357 + 137) mod 10) +1$
Output Format
输出一个整数,即奶牛最近距离的最大值。
4
10
212