华为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