TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P3194
  • 题目
  • P3194分糖果
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

        学长们送了一箱糖果给信息竞赛班。现在何老板要把这些糖果分给竞赛班的同学们。糖果一共有M种颜色,每个同学只能分到一种颜色的糖果。竞赛班一共N名同学,为保护同学们的牙齿,何老板希望得到最多糖果的那个同学的糖果数尽可能小(也就是同学们分得的糖果的最大值最小)。糖果要全部分完

    输入格式

    第一行包含两个整数:N 和M。N 表示学生的个数,M 表示糖果的颜色种类数
    接下来M 行,每行一个数,分别表示颜色i 的糖果个数

    输出格式

    分得糖果最多的同学获得的糖果数

    样例输入

    样例输入1:
    5 2
    7
    4
    样例输入2:
    7 5
    7
    1
    7
    4
    4
    样例输入3:
    10 7
    49
    21
    96
    53
    8
    62
    90

    样例输出

    样例输出1:
    3
    样例输出2:

    样例输出3:
    53

    提示

    对于30%的数据:1<=N<=100,  M<=N,  每一种糖果的颗数不超过10^3.

    对于100%的数据:1<=N<=10^9,  1<=M<=300000,  M<=N , 每一种糖果的颗数不超过10^9.