[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

HINT

Source

　　By Claris

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 }

View Code