題目

【分蘋果】

A、B兩個人把蘋果分為兩堆，A希望按照他的計算規(guī)則等分蘋果，他的計算規(guī)則是按照二進制加法計算，并且不計算進位 12+5=9（1100 + 0101 = 9），B的計算規(guī)則是十進制加法，包括正常進位，B希望在滿足A的情況下獲取蘋果重量最多。

輸入蘋果的數(shù)量和每個蘋果重量，輸出滿足A的情況下B獲取的蘋果總重量。

如果無法滿足A的要求，輸出-1。

數(shù)據(jù)范圍

1 <= 總蘋果數(shù)量 <= 20000

1 <= 每個蘋果重量 <= 10000

輸入描述：

輸入第一行是蘋果數(shù)量：3

輸入第二行是每個蘋果重量：3 5 6

輸出描述：

輸出第一行是B獲取的蘋果總重量：11

示例1 輸入輸出示例僅供調(diào)試，后臺判題數(shù)據(jù)一般不包含示例

輸入

3

3 5 6

輸出

11

示例2 輸入輸出示例僅供調(diào)試，后臺判題數(shù)據(jù)一般不包含示例

輸入

8

7258 6579 2602 6716 3050 3564 5396 1773

輸出

35165

Java 實現(xiàn)：https://renjie.blog.csdn.net/article/details/128041829

Python實現(xiàn)：https://renjie.blog.csdn.net/article/details/128862951

C++ 實現(xiàn)：https://renjie.blog.csdn.net/article/details/126981001

JavaScript實現(xiàn)：https://renjie.blog.csdn.net/article/details/131926627

C實現(xiàn)：https://renjie.blog.csdn.net/article/details/131804914