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
Solution
如果总和为偶数，那么一个数都不用删。如果总和为奇数，那么删去最小的奇数。
好像当且仅当只有1个数且这个数为奇数时才无解。
不要吐槽那个10086
1 #include <bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 int n, a, ans = 0, odd = 10086; 6 scanf("%d", &n); 7 for(int i = 1; i <= n; i++) 8 { 9 scanf("%d", &a); 10 if(odd > a && (a & 1)) odd = a; 11 ans += a; 12 } 13 if(ans & 1) ans -= odd; 14 if(ans) printf("%d", ans); 15 else puts("NIESTETY"); 16 return 0; 17 }