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
     
      #include
      
       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;            }        }    }}