codeforces 797B Odd sum

题意：给定一个整型序列，求得其中一个子序列，其和为奇数，且和是所有子序列中最大的。输入的数据保证一定包含和为奇数的子序列

思路：所有正数相加得sum，如果为奇数，sum即答案，否则答案为Max(sum-mi,sum+mx)mi为最小正奇数，mx为最大负奇数

#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;
const int maxn = 1e5+10;
int a[maxn];
int Max(int a,int b){return a>b?a:b;}
int main()
{
int n;
//freopen("in.txt","r",stdin);
while(~scanf("%d",&n))
{
ll sum=0;
int mi,mx;
mi=(1<<30);
mx=-1<<30;
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
if(a[i]>0)sum+=a[i];
if(a[i]>0&&a[i]%2==1&&mi>a[i])
mi=a[i];
if(a[i]<0&&a[i]%2==1||a[i]%2==-1&&mx<a[i])
mx=a[i];
}
if(sum%2)
printf("%d\n",sum);
else
printf("%d\n",Max(sum-mi,sum+mx));
}
}