信道分配
前言:本专栏将持续更新互联网大厂机试真题,并进行详细的分析与解答,包含完整的代码实现,希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等,如有任何疑问,欢迎联系我,wechat:steven_moda;email:nansun0903@163.com;备注:CSDN。
题目描述
算法工程师小明面对着这样一个问题,需要将通信用的信道分配给尽量多的用户:
信道的条件及分配规则如下:
1)所有信道都有属性:“阶”。阶为r的信道的容量为2^r比特
2)所有用户需要传输的数据量都一样:D比特
3)一个用户可以分配多个信道,但每个信道只能分配给一个用户
4)只有当分配给一个用户的所有信道的容量和>=D,用户才能传输数据
给出一组信道资源,最多可以为多少用户传输数据?
输入描述
第一行,一个数字R,R为最大阶数。0<=R<20
第二行,R+1个数字,用空格分开。代表每种信道的数量Ni,按照从小到大排序。0<=i<=R. 0<=Ni<1000
第三行,一个数