题解 | 灵异背包？-Java

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int sum = 0;
        // 标记总和的奇偶性变化（奇数次奇数元素会使总和为奇数，偶数次则为偶数）
        boolean ifOdd = false;
        // 记录数组中最小的奇数（初始值设为整数最大值）
        int minOdd = Integer.MAX_VALUE;
        
        while (n-- > 0) {
            int a = in.nextInt();
            // 如果当前元素是奇数
            if (a % 2 == 1) {
                // 切换总和的奇偶性标记（每加入一个奇数，总和奇偶性改变）
                ifOdd = !ifOdd;
                // 更新最小奇数（保留最小的奇数）
                minOdd = Math.min(a, minOdd);
            }
            sum += a;
        }
        
        // 如果总和最终为奇数（需要调整为偶数）
        if (ifOdd) {
            // 减去最小的奇数，得到最大可能的偶数和
            System.out.print(sum - minOdd);
        } else {
            // 总和已经是偶数，直接输出
            System.out.print(sum);
        }
    }
}