【bzoj4291】【PA2015】【Kieszonkowe】【贪心】

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

Source

By Claris

题解：先把偶数选了，然后如果奇数有偶数个就全选。否则就去掉一个最小的。

代码：

#include
#include
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"<