【电路设计】

【题目描述】

公司职员TOM接到一个任务,设计一种电子玩具的电路板。一块合格的电路板必须由M个不同阻值的电阻所构成。他得到了材料部门送来的N种电阻,每种电阻具有不同的阻值参数。每种电阻的数目不超过2000.现在请你帮TOM计算一下,N种电阻最多可以生产多少块合格的电路板?

【输入格式】

第一行是一个正整数N(N<=1000),表示有N种不同的电阻。

第二行是N个空格隔开的正整数X:(Xi<=2000),Xi表示第i种电阻的数量。

第三行是一个正整数M(1<=M<=100)

【输入样例】

5

3 3 3 3 3

5

【输出样例】

3

据说二分可以做,然而直接贪心水过去……每次选前m大的电阻这样一定能保证最优。一个priority即可

下面是代码:

 

stdKonjac

stdKonjac

一只挣扎的蒟蒻ACMer

评论太激烈有些评论需要亲动动手指翻页

留下你的评论

*评论支持代码高亮<pre class="prettyprint linenums">代码</pre>

*