华为机试题

某设备工作时有A、B两个通道向外发射信号,每个通道发射信号的功率大小可单独由License控制,License可叠加使用但不能拆分,如将功率为2W和3W的License加载到设备控制A通道发射功率,则A通道可以5W的功率发射信号,用户现有N个功率大小不同的License,希望使设备的两T通道能够以最大并且相同的功率发射信号。

输入
第一行是用户现有License数量num,值的范围[0,50],
第二行是num个整数的数组,数组元素的值表示License中功率大小,数组元素值的范围[0,50],
输出
每个通道最大可能发射功率,如果无法分配则通道发射功率为0。
样例1
输入
5
2 4 6 8 10
输出
14
解释:6+8=14,4+10=14,每个通道最大发射功率为14。
样例2
输入:
3
1 2 4
输出:
0
解释:现有License无法实现合并分配到两个通道,使两个通道的功率相同

子集分割,求两个和相等的最大子集,元素不需要全部用到,各位大神,思路求解
全部评论

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务