【2015江苏省小学生“成长杯”】栓奶牛——二分算法

栓奶牛——二分

题目描述

有n头奶牛，有k个木桩，每个木桩有一个位置，一个木桩上只能拴一头奶牛。由于奶牛好斗，所以在拴奶牛的时候要求距离最近的奶牛的距离尽可能大。
例如n=4，k=6，木桩的位置为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）的位置由下面公式算出：p[i]= p[i-1]+((p[i-1]2357+137) mod 10)+1

输出

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

样例输入

25 70 99

样例输出

12

数据范围限制

2≤n≤100，n≤k≤100

二分算法，找到最好的mid即可
要知道，奶牛是站得越开越好，即越向右越好。
上代码：

#include<iostream>
#include<cstdio>
using namespace std;
int n,k,p[999