灵异背包?

实现代码:

java 复制代码
 public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[] a = new int[n];
        int sum = 0;
        int minOdd = Integer.MAX_VALUE;

        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
            sum += a[i];
            if (a[i] % 2 == 1 && a[i] < minOdd) {
                minOdd = a[i];
            }
        }

        if (sum % 2 == 0) {
            System.out.println(sum);
        } else {
            System.out.println(sum - minOdd);
        }
    }
相关推荐
xys_67811 分钟前
深挖数据结构:树和二叉树(上)
数据结构·算法
\光辉岁月/13 分钟前
3.包装类
java·开发语言·包装类
BeiGuTing_code14 分钟前
Java动态数组(一)
java·数据结构·windows
我命由我1234524 分钟前
软件工程概念 - 可插拔性
java·后端·学习·java-ee·系统架构·软件工程·学习方法
Interview Aid11234 分钟前
Google SWE Intern VO 面经:两轮 Coding,Follow-up 考察 BFS 状态
算法
木易 士心1 小时前
Java 后端驱动远程手机自动化:ADB + Python + 内网穿透实战全解
java·后端·智能手机·自动化
十年Java程序媛1 小时前
JVM 内存区域与对象内存布局|new 对象底层流程,对象头 MarkWord 详解
java·jvm·spring boot
用户094248568031 小时前
第2章:Windows、WSL2 与 Docker 环境搭建Redis
java·jvm
琳达爱分享1 小时前
从单机令牌桶到集群限流:一次配额超发的复盘
后端·算法
range1 小时前
带TTL的LRU缓存的实现-字节手撕-26/10/19
算法