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
2 4 3 3 3
Sample Output
12
HINT
Source
题解:先把偶数选了,然后如果奇数有偶数个就全选。否则就去掉一个最小的。
代码:
#include<iostream>
#include<cstdio>
using namespace std;
int n,a[1000001],cnt,ans,x,temp,minn(9999999);
int main(){
scanf("%d",&n);
if (n==1){scanf("%d",&x);if (x%2==1) cout<<"NIESTETY"<<endl;else cout<<x<<endl;return 0;}
for (int i=1;i<=n;i++){
scanf("%d",&x);
if (x%2==0) ans+=x;
else {temp+=x;a[++cnt]=x;}
}
if (cnt%2==1){
for (int i=1;i<=cnt;i++) minn=min(minn,a[i]);
temp-=minn;
}
cout<<ans+temp<<endl;
}