CODEVS 3297 木材加工 一道有毒的水题

题目描述 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