有n头奶牛(1≤n≤100),有k个木桩(n≤k≤100),每个木框有一个位置,一个木桩上只能拴一头奶牛。由于奶牛好斗,所以在拴奶牛的时候要求距离最近的奶牛的距离尽可能大。
例如n=4,m=6 ,木桩的位置为0,3,4,7,8,9
0 | 0 | 0 | 0 | 0 | 0 |
0 3 4 7 8 9
此时,有许多拴牛方案,例如
0,3,4,9 此时最近距离为1(3,4之间)
0,3,7,9 此时最近距离为2
三个整数n,k,p1(0≤p1≤100),其中p1为第1个木桩的位置,其他木桩pi(i≥2)的位置由下面公式给出:
=
25 70 99
12