题解 | 灵异背包？

#include <stdio.h>
//分情况讨论：奇数个数为偶数，全部加起来；奇数个数为奇数，减去最小奇数
int main() {
    int n, result = 0;
    scanf("%d", &n);
    int a[n], odd;
    int min_odd = 20000;
    
    for(int i=0; i<n; i++){
        scanf("%d", &a[i]);
        result += a[i];
        if(a[i] % 2 != 0){
            odd++;//统计奇数个数
            if(a[i] < min_odd){
                min_odd = a[i];//找最小奇数
            }
        }
        
    }
    if(odd % 2 == 1){
        if(odd % 2 != 0){
            result = result - min_odd;//奇数个数为奇数，减去最小奇数
        }
    }
    printf("%d\n", result);
    return 0;
}