BZOJ 4291: [PA2015]Kieszonkowe 水题

4291: [PA2015]Kieszonkowe

Time Limit: 1 Sec

Memory Limit: 256 MB

题目连接

http://www.lydsy.com/JudgeOnline/problem.php?id=4291

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

题意

题解：

无解情况只有一种，那么n=1,a[1]%2==1

有解的话，全部加起来，如果是偶数的话就直接输出

否则就删去一个最小的奇数就好了

代码：

#include<stdio.h>

#include<algorithm>

using namespace std;

int a[];

int main()

{

    int n;

    scanf("%d",&n);

    for(int i=;i<=n;i++)

        scanf("%d",&a[i]);

    if(n==)

    {

        if(a[]%==)

            printf("NIESTETY\n");

        else

            printf("%d\n",a[]);

    }

    else

    {

        sort(a+,a+n+);

        long long sum = ;

        for(int i=;i<=n;i++)

            sum = sum + a[i];

        if(sum %  == )

        {

            printf("%lld\n",sum);

            return ;

        }

        for(int i=;i<=n;i++)

        {

            if(a[i]%==)

            {

                printf("%lld\n",sum-a[i]);

                return ;

            }

        }

    }

}