华为OD机试 分积木

发布时间 2023-03-27 15:56:59作者: 梦想橡皮擦

本期题目:分积木 ??

题目

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" ?

备注

无需验证输入格式和输入数据合法性

题解地址 ?

华为 OD 机试

华为OD机试的意义和价值在于,它不仅是企业选拔人才的重要手段,更是应聘者展示自己能力和素质的窗口。通过参加华为OD机试,应聘者可以了解自己的优势和不足,发现自己的潜力和发展方向,为未来的职业发展提供更加科学和全面的参考。同时,华为OD机试也是企业选拔人才的重要保障,它可以帮助企业筛选出最具有潜力和能力的人才,为企业的发展提供强有力的支持和保障。