题解 | 灵异背包？

考虑到奇数和偶数相加的三种结果：

奇数+奇数=偶数，奇数+偶数=奇数，偶数+偶数=偶数

所以如果结果为奇数，一定是一个奇数加了一个偶数，只需要丢掉一个最小的奇数即可。

因此将输入的数列排序后，遍历找到最小的奇数并删除，即可输出答案。

import sys

input = sys.stdin.readline

total_num = int(input())
num_list = list(map(int, input().split()))
num_list.sort()

result = sum(num_list)

if result % 2 == 1:
    for num in num_list:
        if num % 2 ==1:
            result -= num
            break

print(result)