BZOJ 4291 Kieszonkowe

把所有的偶数都取了，然后取偶数个奇数。当只有一个奇数是无解。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 1000500
using namespace std;
long long n,x,a[maxn],cnt=0,ans=0;
int main()
{
    scanf("%lld",&n);
    for (long long i=1;i<=n;i++)
    {
        scanf("%lld",&x);
        ans+=x;
        if (x%2==1) a[++cnt]=x; 
    }
    if ((n==1) && (a[1]%2==1)) {printf("NIESTETY\n");return 0;}
    sort(a+1,a+cnt+1);
    if (cnt%2==1) ans-=a[1];
    printf("%lld\n",ans);
    return 0;
}