【新2023】华为OD机试 - 分积木（Python）

华为 OD 清单查看地址：blog.youkuaiyun.com/hihell/category_12199275.html

OD统一考试 B卷 分积木

题目

solo和koko是两兄弟
妈妈给了他们一大堆积木
每块积木上都有自己的重量
现在他们想要将这些积木分为两堆
哥哥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 6

输出

11

说明