TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1682
  • Problem
  • P1682软件下载
    Limits : Time Limit : 12000 MS   Memory Limit : 128000 KB
    Description

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

    Input Format

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

    Output Format

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

    Sample Input

    样例输入1:
    2 3
    1 2 3

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

    Sample Output

    样例输出1:
    3

    样例输出2:
    847

    Hint

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

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


    Source  源自ICG赛