题解 | 灵异背包？

/*
取所有偶数的和以及偶数个（奇数总数为偶数则取总数，若为奇数则去掉最小的那个求和）奇数的和即为最大偶数和，这也包含了背包和为0的情况，也可以说最大偶数和即为数组中所有数的和（奇数个数为偶数）或者所有数的和减去最小奇数的值（奇数个数为奇数），所需数据一次扫描即可完成
*/
#include <stdio.h>
#include <stdlib.h>

int main() {
    //读取n
    int n;
    scanf("%d\n", &n);

    int sum = 0;//所有数和，初始化为0
    int odd_num = 0;//奇数个数初始化为0
    int min_odd = 20001;//最小奇数，初始化为20001，不可能取到的值

    //扫描（读取）数组
    for(int i = 0; i < n; i ++){
        int tmp;
        scanf("%d", &tmp);
        sum += tmp;
        if(tmp % 2 != 0){
            odd_num ++;
            if(tmp < min_odd){
                min_odd = tmp;
            }
        }
    }
    
    //判断奇数个数，得到最大偶数和
    int max_even_sum;//存储最大偶数和
    if(odd_num % 2 == 0){
        max_even_sum = sum;
    }
    else{
        max_even_sum = sum - min_odd;
    }
    printf("%d\n",max_even_sum);
    return 0;
}