TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1682
  • 题目
  • P1682软件下载
    限制 : 时间限制 : 12000 MS   空间限制 : 128000 KB
    问题描述

    新学期到来,机房的工作人员们要做准备了,而其中十分重要的一项准备工作就是下载很多计算机教学不可少的软件。
    已知现在机房有N台电脑,列出了M个需要下载的软件及其耗时Ai(即下载所需的时间),每台电脑同一时间只能下载一个软件,每台电脑下载速度相同且互不影响.一台电脑在下载完一个软件后可以紧接着下载另一个软件。
    现在机房工作人员想知道最快能在多长时间内下载完成全部软件。

    输入格式

    第1行:两个整数N、M,分别代表机房的电脑数及需要下载的软件数量。
    第2行:M个整数,第i个整数表示Ai的值。

    输出格式

    一行一个整数,表示能下载完所有软件的最短时间。

    样例输入

    样例输入1:
    2 3
    1 2 3

    样例输入2:
    6 12
    422 411 188 243 385 55 847 296 149 612 18 831 

    样例输出

    样例输出1:
    3

    样例输出2:
    847

    提示

    1<=n<=10
    1<=m<=50
    0<=Ai<=10000

    提交文件名:down.cpp
    输入文件名:down.in
    输出文件名:down.out


    来源  源自ICG赛