问题4470--投票点2

4470: 投票点2

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

某国进行选举，要在N个城市中设置M个投票点，每个城市至少有一个投票点。每个城市的选民被平均分配到这个城市的各个投票点。为了让统计票数时出错的概率最低，因此要使被分配到选民人数最多的投票点的选民人数越少越好。输出所有投票点中分配到最多选民的人数。

输入

第一行两个整数n，m。 接下来n行，每行一个整数ai，表示每个城市的选民数量。

输出

一行一个整数，表示一个投票点被分配到最多选民的人数。

样例输入

(1)
4 6
120
2680
3400
200

(2)
4 6
90
10
10
10

样例输出

(1)
1700

样例1解释：
4个城市的投票点个数分别是1、2、2、1

（2）
30

样例2解释：
4个城市的投票点个数分别是3、1、1、1

来源/分类

 

[提交] [状态]