两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2346 問(wèn)題 L: 信息學(xué)奧賽一本通T1433-憤怒的牛

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 2202 解決: 914
題目描述
農(nóng)夫 John 建造了一座很長(zhǎng)的畜欄，它包括N(2≤N≤100,000)個(gè)隔間，這些小隔間依次編號(hào)為x1,...,xN(0≤xi≤1,000,000,000). 但是，John的C(2≤C≤N)頭牛們并不喜歡這種布局，而且?guī)最^牛放在一個(gè)隔間里，他們就要發(fā)生爭(zhēng)斗。為了不讓?；ハ鄠Αohn決定自己給牛分配隔間，使任意兩頭牛之間的最小距離盡可能的大，那么，這個(gè)最大的最小距離是什么呢
輸入

第一行：空格分隔的兩個(gè)整數(shù)N和C；

第二行~第N+1行：i+1行指出了xi的位置。

輸出
一個(gè)整數(shù)，最大的最小值。
樣例輸入
5 3
1
2
8
4
9
樣例輸出
3
提示
把牛放在1，4，8這樣最小距離是3。

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題測(cè)試題
                        

                    

                

                

                    

                        
比賽狀況