题解 | 灵异背包？

#include <iostream>
#include <numeric>
#include<vector>
#include<algorithm>
using namespace std;

int main() {
   int n;
   cin>>n;
   long long sum=0;
   vector<int> odd;
   odd.reserve(n);
   while(n--){
      int num;
      cin>>num;
      if(num%2==0){
        sum+=num;
      }else{
         odd.push_back(num);
      }
   }
   sort(odd.begin(),odd.end());
   if(odd.size()%2==0){
       long long total=accumulate(odd.begin(),odd.end(),0);
       sum+=total;
   }else{
       long long total=accumulate(odd.begin()+1,odd.end(),0);
       sum+=total;
   }
   cout<<sum<<endl;
   return 0;
}