4291: [PA2015]Kieszonkowe

题目链接

题目大意：从n个数中选若干个数，使和为偶数，最大化和。无解输出NIESTETY

题解：偶遇水题……把所有数字加起来，如果不是偶数就去掉最小的奇数

我的收获：怒刷水题

#include<iostream>
#include<cstdio>
using namespace std;
#define INF 0x3f3f3f3f
int n,x,sum,mi(INF);

void work()
{
    if(sum&1) sum-=mi;
    if(sum) printf("%d\n",sum);
    else puts("NIESTETY");//无解只有一种情况,n=1,奇数
}

void init()
{
    cin>>n;
    while(n--){
        scanf("%d",&x);sum+=x;
        if(x&1) mi=min(mi,x);
    }
}

int main()
{   
    init(); 
    work();
    return 0;
}