CodeForces 59 B.Fortune Telling（水~）

Description

给出$n$个正整数$a_i$，问从中选取一些数可以组成的最大奇数是多少？如果组不成奇数则输出$0$

Input

第一行一整数$n$表示数的个数，之后输入$n$个正整数$a_i$表示这$n$个数$(1\le n,a_i\le 100)$

Output

输出从中选取一些数可以组成的最大奇数，如果组不成奇数则输出$0$

Sample Input

3
5 6 7

Sample Output

13

Solution

全是偶数则输出$0$，和为奇数全选即可，和为偶数则去掉一个最小奇数

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=100001;
int main()
{
    int n,a,mn,sum,num;
    while(~scanf("%d",&n))
    {
        sum=0,num=0;
        while(n--)
        {
            scanf("%d",&a);
            sum+=a;
            if(a&1)
            {
                if(!num)mn=a;
                else mn=min(mn,a);
                num++;
            }
        }
        if(!num)printf("0\n");
        else if(sum&1)printf("%d\n",sum);
        else printf("%d\n",sum-mn); 
    }
    return 0;
}