0
已解决
初级天翼
3042 借橡皮
题目描述 Description
开学的前一天，小明的妈妈给他买了N个五颜六色的橡皮，上课的时候好多小朋友看见了他的橡皮觉得很好看，就想让小明切一点给他，小明可是个很大方的人，于是很爽快的答应了，现在他要把橡皮切成等长的K份，请问小明切的橡皮最大程度能是多少？
输入描述 Input Description
第一行是两个正整数N和K(1 ≤ N ≤ 1000，1 ≤ K ≤ 1000000)，N是大橡皮的数目，K是需要得到的小橡皮的数目。
接下来的N行，每行有一个1到1000000之间的正整数，表示一个大橡皮的长度。
输出描述 Output Description
能够切割得到的小橡皮的最大长度。如果切不出来，输出”0”。
样例输入 Sample Input
3 7 232 124 456
样例输出 Sample Output
114
各位帮忙想一下，我没学过贪心，谢谢了，悬赏多一点，30个
张睿杰在2018-11-22 19:21:18追加了内容
额，我自己后来想了想，发现写错了个判断
，然后AC了
0
已采纳
初级启示者
一代神犇，合肥第一包河第一都没学过贪心？陆老师班的同学，别谦虚了。
这道题样例有点看不懂，(232+124+456)/7应该是116，232/7+124/7+456/7是115，怎么是114？题目说了“
”也就是平均分（PS：输出0得0分）谁来证明一下样例输出怎么来的。可能是四舍五入法
0
缔造者之神
1
0
新手天翼
是啊大神，前面兄台说的没错！400的市赛，这个垃圾题都不会？
