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[1000005];
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]);
    if(n==1)
    {
        if(a[1]%2==1)
            printf("NIESTETY\n");
        else
            printf("%d\n",a[1]);
    }
    else
    {
        sort(a+1,a+n+1);
        long long sum = 0;
        for(int i=1;i<=n;i++)
            sum = sum + a[i];
        if(sum % 2 == 0)
        {
            printf("%lld\n",sum);
            return 0;
        }
        for(int i=1;i<=n;i++)
        {
            if(a[i]%2==1)
            {
                printf("%lld\n",sum-a[i]);
                return 0;
            }
        }
    }
}

 

    原文作者:qscqesze
    原文地址: https://www.cnblogs.com/qscqesze/p/4859918.html
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞