每日一题（分糖果）

最新推荐文章于 2024-12-24 18:58:40 发布

野心很大的天蝎

最新推荐文章于 2024-12-24 18:58:40 发布

阅读量475

点赞数

文章标签： java 开发语言

本文链接：https://blog.csdn.net/a154555/article/details/129734169

版权

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

输出：

代码：

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); // 除了最小值的其余数的和
        }
    }
}