算法标签：贪心，二分

难度：橙，黄之间

不难发现 ，这道题可以用二分答案的方法解决 。我们首先有区间 $[l,r]$ 。令 $mid=(l+r)/2$ 。检测两头牛之间的最小距离为 $mid$ 时是否可行 。若是 ，则 $l=mid$，否则 $r=mid$ 。另外注意最后的操作防止死循环 。

开始时 $l=1,r=max$ $x_i$ 。

时间复杂度 $O(n$ $max$ $x_i)$ ，可过 。