题目大意:
农夫有c头牛,n个栅栏,每个栅栏都在特定的位置。牛之间会相互斗殴,所以要尽量将牛放的远一点。问,将牛安置好以后,牛之间的最短距离是多少。
题目思路:
抓住要点,最大值的最小值。然后mid表示的是满足牛之间不会相互侵略的最小值,等于或者大于这个值,都是cnt++。
但是要明白,每n个栅栏间有n - 1个间隙,然后c头牛,只需要c - 1个间隙即可。
题目大意:
农夫有c头牛,n个栅栏,每个栅栏都在特定的位置。牛之间会相互斗殴,所以要尽量将牛放的远一点。问,将牛安置好以后,牛之间的最短距离是多少。
题目思路:
抓住要点,最大值的最小值。然后mid表示的是满足牛之间不会相互侵略的最小值,等于或者大于这个值,都是cnt++。
但是要明白,每n个栅栏间有n - 1个间隙,然后c头牛,只需要c - 1个间隙即可。