问题 3784 --【提高】拴奶牛

3784: 【提高】拴奶牛

题目描述

  

有n头奶牛(2≤n≤100),有k个木桩(n≤k≤100),每个木桩有一个位置,一个木桩上只能拴一头奶牛。由于奶牛好斗,所以在拴奶牛的时候要求距离最近的奶牛的距离尽可能大。
例如n=4,k=6,木桩的位置为0,3,4,7,8,9

此时,有许多拴牛方案,例如
0,3,4,9 此时最近距离为1(3,4之间)
0,3,7,9 此时最近距离为2

输入

1行:n,k,p_1三个整数(0≤p_1≤100),其中p_1为第1个木桩的位置,其他木桩p_i (i≥2)的位置由下面公式给出:
p_i=p_(i-1)+((p_(i-1)×2357+137)  mod 10)+1

输出

一个整数,即奶牛最近距离的最大值。

样例输入输出

输入#1 复制
25 70 99
输出#1 复制
12

提示

序号 标题 作者 发表时间 费用 订购数 操作