【二分】软件下载解题报告

3、软件下载

ICG大赛马上就要举行了，作为大赛的组委会兼参赛选手，信息组的成员们当然要做准备了，而其中十分重要的一项准备工作就是下载很多举办大赛必不可少的软件，已知现在机房有N台电脑，组委会列出了M个需要下载的软件及其大小Ai（即需要下载的时间），每个电脑同一时间只能下载一个软件，一个软件也只能由一个电脑下载，每个电脑下载速度相同且互不影响.因为有神器Cena的存在，每个软件只需由某一台电脑下载一次就能使整个机房的电脑普及该软件。现在ICG组委会想知道最快能在多长时间内下载完成。

输入格式

第1行：两个整数N、M，分别代表机房的电脑数及需要下载的软件数量。

第2行：M个整数，第i个整数表示Ai的值。

输出格式

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

输入样例：

2 3

1 2 3

输出样例

3

 

数据范围：

1<=n<=10

1<=m<=50

 

【考察点】

二分答案

【思路】

嗯，读完题我们可以发现，这个题目其实想表达的意思就是使各台电脑用时的最大值最小，欧教说：只要是最大值最小这种题目，几乎都可以用二分来做。那我们来二分嘛。

其实二分过程毫无亮点，难点以及亮点在于check模块……

考试的时候试图想NB的方法来搞，但是失败了，于是写了个搜索来check，添加了自认为NB的剪枝（实际上标程也是这样减