面面开始种树了,有 n(1<=n<=100000) ( ) 个位置可以种树,给出可以种树的位置 wi(1<=wi<=1000000000) ( ) 。 但是树种得过密会影响采光,相邻树应间隔得尽可能大。学校分发了 m(1<=m<=n<=100000) ( ) 个树苗,面面想知道把全部树种上时,相邻树之间的最小距离最大是多少?
第一行,两个整数 n,m , 。 第二行,共 n 个整数,表示所有的可种树位置 wi 。
共一行,一个整数 ans ,表示相邻树之间的最小距离最大值。
5 34 1 3 2 7
3
在1,4,7上种树,最小间隔为3。最大化最小间隔。