題目描述 description
木材廠有一些原木，現在想把這些木頭切割成一些長度相同的小段木頭，需要得到的小段的數目是給定了。當然，我們希望得到的小段越長越好，你的任務是計算能夠得到的小段木頭的最大長度。 木頭長度的單位是厘公尺。原木的長度都是正整數，我們要求切割得到的小段木頭的長度也要求是正整數。
輸入描述 input description
第一行是兩個正整數n和k(1 ≤ n ≤ 100000, 1 ≤ k ≤ 100000)，n是原木的數目，k是需要得到的小段的數目。
接下來的n行，每行有乙個1到100000之間的正整數，表示一根原木的長度。
輸出描述 output description
輸出能夠切割得到的小段的最大長度。如果連1厘公尺長的小段都切不出來，輸出」0」。
樣例輸入 sample input
3 7
232
124
456
樣例輸出 sample output
114嘛，做了三天二分了，秉著要刷爆codevs二分題的原則….我點開了這道水題，結果發現……tm的有毒。
思維難度基本沒有，用今天早上剛學降低時間複雜度的的新姿勢，不到五分鐘打完了這題….我：「不就是個隨便a的水題。」
判斷函式如下：
我（立flag）：「a不了，劉c去吃sh*t。」
一臉懵逼。我陣列沒有開小啊？
然後我刪掉了新姿勢，老老實實的打判斷函式，如下：
我（立flag）：「再a不了，劉c去吃sh*t。」
這一定是時臣的錯。
重新回去讀了一遍題….
輸出能夠切割得到的小段的最大長度。如果連1厘公尺長的小段都切不出來，輸出」0」。
也就是說，mid是有0的情況對吧？！
等等…..臥槽…頓時心裡一萬頭羊駝踏過。
所以我re的原因是用整數除以0，我tle的原因是用乙個非負數減0減個沒完…….
然後就這麼a了。
這題告訴我們，就算是個水題，它也有它自己的尊嚴，不要隨便把codevs 上的鑽石題當水題….
累覺不愛。
the end
具有紀念意義的一道水題
這可以對初學者是極大的鼓勵了wakaka 就是 mex 函式 最小沒出現的非負整數 比如 mex 0 給我們乙個 a 陣列，問可以選a前 k 個數字，將他們的 mex 放進 b 使 b 陣列的字典序最大 我的第一次想法，因為之前見過乙個arc的b題是個貪心，和這個很像，所以我們想到了那裡，用 cnt...
2015春季練習 一道水題的思考
這個題目其實很簡單，但是我的答案和書上的答案不同，所以和大家分享。書上答案是使用打表，但是實際上可以尋找迴圈節。書上 include include using namespace std const int maxn 1000010 int d maxn void pre solve int ma...
一道有趣的筆試題 水杯量水問題
若干年前，剛進入程式設計行業不久，得到一家公司的筆試機會 其中一題印象深刻 給兩個空量杯，乙個5ml，乙個3ml，加水後，要通過量杯互倒，得到4ml水，求演算法 之前做過乙個人機對戰的遊戲，接觸到決策樹 看到這道題時，第一感覺應該也是可以用樹形資料結構來解決的 雖然它不屬於博弈類的問題。最初考慮，以...