8291: BZOJ4291:[PA2015]Kieszonkowe
Memory Limit:256 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给定n个数,请从中选出若干个数,使得总和为偶数,请最大化这个总和。
输入格式
第一行包含一个正整数n(1<=n<=1000000)。 第二行包含n个正整数a_1,a_2,...,a_n(1<=a_i<=1000)。
输出格式
输出一个正整数,即最大的总和,若无解则输出NIESTETY。
样例输入
5 2 4 3 3 3
样例输出
12
提示
没有写明提示
题目来源
By Claris