zl程序教程

您现在的位置是:首页 >  前端

当前栏目

华为OD机试 - 分积木(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】

2023-09-11 14:20:20 时间

分积木

题目

solokoko是两兄弟
妈妈给了他们一大堆积木
每块积木上都有自己的重量
现在他们想要将这些积木分为两堆
哥哥solo负责分配
弟弟koko要求两个人获得的积木总重量相等
(根据koko的逻辑),个数可以不同,不然就会哭
koko只会先将两个数转成二进制在进行加法
而且总会忘记进位(每个进位都会忘记)
如当25(11101)+11(1011)时,
koko得到的计算结果是18(10010):11001+01011=10010
solo想要尽可能让自己得到的积木总重量最大,且不让koko

输入

第一行是一个整数N (2 <= N <= 100)
表示有多少块积木
第二行为空格分开的N个整数Ci (1 <= Ci <= 10^6)
表示第i块积木的重量

输出

koko不哭,输入solo所能获得积木的最大总重量
否则输出 "No"

示例一

输入

3
3 5