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

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

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

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

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

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

                
                
                

                                        

                        
                        

                                                            
                                
                                                        
                            
                            
                            
                        

                    

                

                


                

            

            

                

                    

                        
比賽公告

                    

                    

                        

                            
本比賽為算法練習(xí)，主要包括深度/廣度優(yōu)先搜索、貪心算法、動態(tài)規(guī)劃、排序、分治等csp、藍(lán)橋杯中常用的一些基礎(chǔ)算法。
                        

                    

                

                

                    

                        
比賽狀況