oj:candy

这道题目描述了 Solo 和 Koko 兄弟如何分配糖果,使得使用 Koko 特殊的加法(异或运算)后,两人获得的糖果重量相同。Solo 想要最大化自己得到的糖果重量,题目提供了输入输出样例,要求计算在满足 Koko 不哭的情况下,Solo 能得到的最大糖果重量。如果无法满足条件,则输出 'NO'。
摘要由CSDN通过智能技术生成

题目描述
Solo和koko是两兄弟,妈妈给了他们一大袋糖,每块糖上都有自己的重量。现在他们想要将这些糖分成两堆。分糖的任务当然落到了大哥Solo的身上,然而koko要求必须两个人获得的糖的总重量“相等”(根据Koko的逻辑),要不然就会哭的。
非常不幸的是,koko还非常小,并且他只会先将两个数转成二进制再进行加法,而且总会忘记进位。如当12(1100)加5(101)时:

1100
+0101
——-
1001
于是koko得到的计算结果是9(1001)。

此外还有一些例子:

5 + 4 = 1
7 + 9 = 14
50 + 10 = 56
(事实上,这正是异或运算:125=9,54=1…)
现在Solo非常贪婪,他想要尽可能使自己得到的糖的总重量最大,且不让koko哭。

解答要求
时间限制:1000ms, 内存限制:64MB
输入
输入的第一行是一个整数N(2 ≤ N ≤ 15),表示有袋中多少块糖。第二行包含N个用空格分开的整数Ci (1 ≤ Ci ≤ 106),表示第i块糖的重量。

输出
如果能让koko不哭,输出Solo所能获得的糖的总重量,否则输出“NO”。

样例
输入样例 1 复制

3
3 5 6
输出样例 1

11

输入样例 2 复制

5
1 2 3 4 5
输出样例 2

<
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值