华为OD机试 E卷｜分苹果
华为OD机试 E卷｜分苹果
0、关于本专栏 & 刷题交流群
本文收录于专栏【2024华为OD机试真题】，专栏共有上千道OD机试真题，包含详细解答思路、与四种代码实现（Python、Java、C++、JavaScript）。
点击文末链接加入【华为OD机试交流群】，和群友一起刷题备考。刷的越多，考试中遇到原题的概率就越大，永久、实时更新新题目。
1、题目详情
问题描述
A和B两个人要将一堆苹果分成两堆。A希望按照二进制加法的规则来等分苹果，即不考虑进位，只计算每列的和。B则希望在满足A的条件下，按照十进制加法获取尽可能多的苹果重量。我们需要计算在满足A的要求下，B能获取的苹果总重量。如果无法满足A的要求，则输出-1。
输入格式
第一行输入苹果的数量n。第二行输入每个苹果的重量，用空格分隔。
输出格式
输出B获取的苹果总重量。如果无法满足A的要求，则输出-1。
示例输入1
3
3 5 6
示例输出1
11
示例输入2
8
7258 6579 2602 6716 3050 3564 5396 1773
示例输出2
35165