【华为机试】2023年真题B卷（python）-分苹果

一、题目

题目描述：

A、B两个人把苹果分为两堆，A希望按照他的计算规则等分苹果，他的计算规则是按照二进制加法计算，并且不计算进位 12+5=9（1100 + 0101 = 9），B的计算规则是十进制加法，包括正常进位，B希望在满足A的情况下获取苹果重量最多。
输入苹果的数量和每个苹果重量，输出满足A的情况下B获取的苹果总重量。
如果无法满足A的要求，输出-1。
数据范围：
1 <= 总苹果数量 <= 20000
1 <= 每个苹果重量 <= 10000

二、输入输出

输入描述：
输入第一行是苹果数量：3
输入第二行是每个苹果重量：3 5 6
输出描述：
输出第一行是B获取的苹果总重量：11

三、示例

示例1

输入输出示例仅供调试，后台判题数据一般不包含示例
输入：
3?
3 5 6
输出：
11
示例2

输入输出示例仅供调试，后台判题数据一般不包含示例
输入：
8?
7258 6579 2602 6716 3050 3564 5396 1773
输出：
35165

四、要求

时间限制：C/C++ 1秒，其他语言 2秒
空间限制：C/C++262144K，其他语言524288K

五、参考代码?

# -*- coding: utf-8 -*-
'''
@File    :   2023-B-分苹果.py
@Time    :   2023/12/19 13:38:21
@Author  :   mgc 
@Version :   1.0
@Desc    :   None
'''

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right
 
# 并查集模板
class UnionFind:
    def __init__(self, n=0):
        self.count = n
        self.parent = [i for i in range(n+1)]  # 使用列表代替item数组，并初始化每个元素的父节点为自身

    def find(self, x):
        if x != self.parent[x]:
            self.parent[x] = self.find(self.parent[x])  # 路径压缩，将x的父节点直接设为根节点，减少后续查找的时间复杂度
        return self.parent[x]
    
    def union(self, x, y):
        x_parent = self.find(x)
        y_parent = self.find(y)
    
        if x_parent != y_parent:
            self.parent[y_parent] = x_parent  # 将y的父节点设为x的父节点，实现合并操作
            self.count -= 1  # 合并后集合数量减一


# 处理输入
n = int(input())
nums = [int(x) for x in input().split(" ")]
aWeight = 0
for i in range(len(nums)):
    # 不进位的二进制加法，等同于二进制的异或操作。
    aWeight ^= nums[i]

if aWeight == 0:
    nums.sort(reverse=True)
    nums.pop()   
    print(sum(nums))
else:
    print(-1)