【PA2015】【BZOJ4291】Kieszonkowe

最新推荐文章于 2020-02-06 16:28:20 发布

CreationAugust

最新推荐文章于 2020-02-06 16:28:20 发布

阅读量1.7k

点赞数

分类专栏：随便搞搞文章标签：奇偶

本文链接：https://blog.csdn.net/CreationAugust/article/details/48894227

版权

随便搞搞专栏收录该内容

403 篇文章 0 订阅

订阅专栏

Description

给定n个数，请从中选出若干个数，使得总和为偶数，请最大化这个总和。
Input

第一行包含一个正整数n(1<=n<=1000000)。
第二行包含n个正整数a_1,a_2,…,a_n(1<=a_i<=1000)。
Output

输出一个正整数，即最大的总和，若无解则输出NIESTETY。
Sample Input

2 4 3 3 3
Sample Output

12
HINT

Source

By Claris
傻逼题.
一样是这种考虑奇偶的题,PA2014Final那个比他不知道高到哪里去啦!
太傻逼不做解释

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define MAXN 1000100
using namespace std;
int n,top,num,sum;
int a[MAXN];
void in(int &x)
{
    char ch = getchar();x = 0;
    while (!(ch >= '0'&&ch <= '9')) ch = getchar();
    while (ch >= '0' && ch <= '9')  x = x * 10 + ch - '0',ch = getchar();
}
int main()
{
    in(n);
    for (int i = 1;i <= n;i++)  in(a[i]),num += a[i] & 1;top = num;
    if (n == 1 && a[1] & 1) {puts("NIESTETY");return 0;}
    sort(a + 1,a + n + 1);
    for (int i = n;i >= 1;i--)
    {
        if (!(a[i] & 1))    sum += a[i];
        if (a[i] & 1 && !(top & 1)) sum += a[i];
        if (a[i] & 1 && top & 1 && num > 1) sum += a[i],num--;
    }
    printf("%d\n",sum);
}