题解 | 灵异背包？

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
    int x;
    cin >> x;
    int* a = new int[x];
    
    for(int i = 0; i < x; i++)
    {
        cin >> a[i];
    }

    sort(a,a+x);
    int sum = 0;
    for(int i = 0; i < x; i++)
    {
        sum += a[i];
    }
    int j = 0;
    while (sum % 2 != 0)
    {
        if(a[j] % 2 != 0)
        {
            sum -= a[j];
            j++;
        }
        else
            j++;
    }
    printf("%d\n",sum);
    delete []a;
    return 0;
}