题解 | 灵异背包？

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
using ll = long long;
int main()
{

    ll n;
    cin>>n;
    vector<ll>a(n);//第一个数组存放原数据
    vector<ll>b;//存奇数
    vector<ll>c;//存偶数
    ll sum_1 =0;//累加奇数
    ll sum_2=0;//累加偶数
    for(ll i =0;i<n;i++){
        cin>>a[i];
        if(n==1)//特判一下
        {
        if(a[i]%2!=0){
            cout<<'0';
            return 0;
        }
        else{
             cout<<a[i];
            return 0;
        }
        }
        if(a[i]&1){//如果是奇数放入b数组

        b.push_back(a[i]);
        sum_1+=a[i];
        }
        else {//否则放入c数组
            c.push_back(a[i]);
            sum_2+=a[i];
        }
    }
    sort(b.begin(),b.end());//给奇数数组按升序排序
    ll ji = b.size();//我们只要关心奇数有多少个就好了
    ll ou = c.size();//其实这个是多余的
    if(ji%2==0){//如果偶数个奇数相加，那么总和就一定是偶数
        cout<<sum_1+sum_2;
    }
    else cout<<sum_2+sum_1-b[0];//否则我们减去一个最小的奇数就行了
    return 0;
}