A. 奇数和

A. 奇数和

给出n个数，求出给出数中的最大和（要求和为奇数）。

Input
案例有多组，首先给出一个正整数n,(1<=n<=10⁴)，下一行给出n个整数a1,a2…an(-10⁴<=ai<=10⁴)。

Output
每行输出一个答案，输出最大的奇数和(题目保证有满足要求的答案)。

Sample Input
5
-2 -1 1 2 3
Sample Output
5

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<stack>
#include<queue>
#include<cctype>
#include<functional>
using namespace std;
#define swap(a,b) {long long c=a;a=b;b=c;}
const int MAX = 999999;
const double Eps = 1e-12;
const double PI = acos(-1.0);
int gcd(int x, int y)
{
    return x%y == 0 ? y : gcd(y, x%y);
}
int a[10005];
int main()
{
    int t;
    while (~scanf("%d", &t))
    {
        int i;
        long long sum = 0;
        for (i = 0; i < t; i++)
        {
            cin >> a[i];
            if (a[i] > 0)
                sum += a[i];
        }
        sort(a, a + t);
        int pos1;
        for (i = 0; i < t; i++)
        {
            if (a[i] > 0&&a[i]%2==1)
            {
                pos1 = i;
                break;
            }
        }
        int pos2;
        for (i = pos1; i>=0; i--)
        {
            if(a[i]<0&&a[i]%2==-1)
            {
                pos2 = i;
                break;
            }
        }
        if (sum % 2 == 1)
            cout << sum << endl;
        else
        {
sum = max(sum + a[pos2], sum - a[pos1]);
        cout << sum << endl;
        }

    }
    return 0;
}