BZOJ4291: [PA2015]Kieszonkowe

Description
给定n个数，请从中选出若干个数，使得总和为偶数，请最大化这个总和。
Input
第一行包含一个正整数n(1<=n<=1000000)。 第二行包含n个正整数a_1,a_2,…,a_n(1<=a_i<=1000)。
Output
输出一个正整数，即最大的总和，若无解则输出NIESTETY。
Sample Input
5
2 4 3 3 3
Sample Output
12
HINT
Source
By Claris

每个数分开一个个处理（假设当前为$x$），分三种情况：
1、$x$本身为偶数，直接加。
2、$x$为奇数，但是有偶数个奇数，直接加。
3、$x$为奇数且有奇数个奇数，那就把前边比较大的偶数个奇数相加（先排序）。

#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[1100000],num1,ans,num;
void read(int &x)
{
    x=0;int f=1;
    char t=getchar();
    while((t<48)or(t>57)){if(t=='-')f=-1;t=getchar();}
    while((t>=48)and(t<=57)){x=x*10+(int)t-48;t=getchar();}
    x*=f;
}
int main()
{
    read(n);
    for (int i=1;i<=n;++i)
    {
        read(a[i]);
        num+=(a[i]&1);
    }
    if((n==1)and(a[1]&1)){printf("NIESTETY");return 0;}
    sort(a+1,a+n+1);
    num1=num;
    for (int i=n;i>=1;--i)
    {
        if(!(a[i]&1))ans+=a[i];
        if((a[i]&1)and(!(num1&1)))ans+=a[i];
        if((a[i]&1)and(num1&1)and(num>1))
        {
            ans+=a[i];
            --num;
        }
    }
    printf("%d",ans);
    return 0;
}