分苹果 - 华为OD同一考试(Java 题解)

标题形貌

A 和 B 两个人要分苹果。A 渴望按照他的盘算规则得到均匀分配的苹果，而 B 渴望在满意 A 的条件下得到尽大概多的苹果量。
A 的盘算规则是按照二进制加法举行，并不盘算进位。比方，12 + 5 = 9 （1100 + 0101 = 1001）。
B 的盘算规则是正常的十进制加法，包罗进位。
给定苹果的数目和每个苹果的重量，盘算并满意 A 的要求的环境下，B 能得到的最大苹果总重量。如果无法满意 A 的要求，则输出 -1。
输入形貌

第一行包罗一个整数 n，表现苹果的数目。
第二行包罗 n 个整数，表现每个苹果的重量 w1, w2, …, wn。
输出形貌

输出一个整数，表现 B 能得到的最大苹果总重量。如果无法满意 A 的要求，则输出 -1。
示例1

1. 输入：
2. 3
3. 3 5 6
5. 输出：
6. 11
8. 说明：
9. 通过二进制无进位加法，A 要求的总重量是 3 XOR 5 XOR 6 = 0，B 能获得所有的苹果，总重量为 11。

复制代码

示例2

1. 输入：
2. 8
3. 7258 6579 2602 6716 3050 3564 5396

复制代码