Solo和koko是两兄弟,妈妈给了他们一大袋糖,每块糖上都有自己的重量。现在他们想要将这些糖分成两堆。分糖的任务当然落到了大哥Solo的身上,然而koko要求必须两个人获得的糖的总重量“相等”(根据Koko的逻辑),要不然就会哭的。非常不幸的是,koko还非常小,并且他只会先将两个数转成二进制再进行加法,而且总会忘记进位。
如当12(1100)加5(101)时:
1100
+ 0101
————
1001
于是koko得到的计算结果是9(1001)。
此外还有一些例子:
5 + 4 = 1
7 + 9 = 14
50 + 10 = 56
现在Solo非常贪婪,他想要尽可能使自己得到的糖的总重量最大,且不让koko哭。
输入描述
输入的第一行是一个整数N(2 ≤ N ≤ 15),表示有袋中多少块糖。
第二行包含N个用空格分开的整数Weighti (1 ≤ Weighti ≤ 10^6),表示第i块糖的重量。
输出描述
如果能让koko不哭,输出Solo所能获得的糖的总重量,否则输出“NO”。
样例
输入:
3
3 5 6
输出:
11
代码:
package com.ceshi;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int[] array = new int[n];
for (int i = 0; i < n; i++)
array[i] = scan.nextInt();
int s = 0, mi = 1000010, sum = 0;
for (int i = 0; i < n; i++) {
int t = array[i];
s ^= t;
mi = Math.min(mi, t);
sum += t;
}
if (s != 0) {
System.out.println("NO"); // 无解
} else {
System.out.println(sum - mi); // 除了最小值的其余数的和
}
}
}