CodeForces 797B Odd sum

来源：互联网发布：知乎日报rss地址编辑：程序博客网时间：2024/05/17 09:27

题目链接：http://codeforces.com/contest/797/problem/B
题意：给你一个长度为n的序列，让你求他的子序列的最大奇数和是多少，输出这个最大的奇数和
解析：首先这个序列里所有的正数肯定是要的，如果所有正数的和是奇数的话那么直接就是答案了，如果和为偶数，那么就有两种情况，减去最大的奇数，或者加上最大的负奇数，然后两者比较下大小，输出较大的即可

#include <bits/stdc++.h>using namespace std;const int maxn = 1e5+100;const int inf = 0x7fffffff;int a[maxn];int odd[maxn];int even[maxn];int main(void){    int n;    scanf("%d",&n);    int cnt1 = 0,cnt2 = 0;    for(int i=0;i<n;i++)    {        scanf("%d",&a[i]);        if(a[i]%2)            odd[cnt1++] = a[i];        else            even[cnt2++] = a[i];    }    int sum = 0;    int t1 = -inf,t2 = inf;    for(int i=cnt1-1;i>=0;i--)    {        if(odd[i]<0)            t1 = max(odd[i],t1);        else        {            t2 = min(t2,odd[i]);            sum += odd[i];        }    }    for(int i=cnt2-1;i>=0;i--)    {        if(even[i]>0)            sum += even[i];    }    if(sum%2)        printf("%d\n",sum);    else        printf("%d\n",max(sum+t1,sum-t2));    return 0;}

0 0