【华为机试】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 5 6
输出:
11
示例2

输入输出示例仅供调试,后台判题数据一般不包含示例
输入:

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)

你可能感兴趣的:(华为机试,华为,python,算法,华为机试,分苹果)