题解 | 灵异背包？

#include<bits/stdc++.h>
using namespace std;

using ll=long long;
using ull=unsigned long long;
using i128=__int128_t;
using u128=__uint128_t;
using ld=long double;

void solve()
{
	int n,x,sumji=0,sumoh=0,sum=0;
	cin >> n;//as we all know 奇数乘奇数等于奇数 偶数乘偶数等于偶数 奇数乘偶数等于偶数
    //所以 我们可以把所有的偶数加到sum里面 然后取偶数个最大的奇数放进sum 然后输出sum即可
	vector<int>ji,oh;
	while(n--)
	{
		cin >> x;
		if(x%2==1)
		{
			ji.push_back(x);
			sumji+=x;
		} 
		else
		{
			oh.push_back(x);
			sumoh+=x;
		}
	}
	sort(ji.begin(),ji.end());
	sort(oh.begin(),oh.end());
	int a=ji.size(),b=oh.size();
	sum+=sumoh;
	if(a%2==0)
	{
		sum+=sumji;
	}
	else
	{
		sum+=sumji-ji[0];
	}
	cout << sum;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int t=1;
	//cin >> t;
	
	while(t--)
	{
		solve();
	}
	return 0;
}