Acwing4414. 子序列

给定一个长度为 n 的整数序列 a1,a2,…,an。

请你找到一个该序列的子序列，要求：

1. 该子序列的所有元素之和必须是奇数。
2. 在满足条件 1 的前提下，该子序列的所有元素之和应尽可能大。

输出你找到的满足条件的子序列的所有元素之和。

保证至少存在一个满足条件的子序列。

注意，子序列不一定连续。

输入格式

第一行包含一个整数 n。

第二行包含 n 个整数 a1,a2,…,an。

输出格式

输出一个整数，表示满足条件的子序列的所有元素之和。

数据范围

前 6 个测试点满足 1≤n≤5。
所有测试点满足 1≤n≤105，−10^4≤ai≤10^4。

输入样例1：

4
-2 2 -3 1

输出样例1：

3

输入样例2：

3
2 -5 -3

输出样例2：

-1

 

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
int n;
int minn1 = 1e4, minn2 = -1e4;
ll sum;
int main()
{
    int x;
    cin >> n;
    for(int i = 0; i < n; i ++ )
    {
        cin >> x;
        if(x >= 0)
            sum += x;
        if(x >= 0 && x % 2 != 0)
            minn1 = min(minn1, x);
        if(x <= 0 && x % 2 != 0)
            minn2 = max(minn2, x);
    }
    if(sum % 2 == 0) 
        sum = max(sum - minn1, sum + minn2);
    cout << sum << endl;
    return 0;
}

此题属于思维题，思考出来其实很简单，妙解如下：

最大值有三种情况

1.所有正数加起来是奇数
2.所有正数加起来是偶数，那么就比较减去最小奇正数和加上最大奇负数哪个大
3.如果没有正数那么答案就是最大奇负数

直接输入每个值之后，判断一下最后的sum。。。

从十三届蓝桥杯后摆烂了半个多月后第一次写算法题，结果基本在当初预想范围内，最初预想保省三争省二，最后也的确是省三，额怎么说呢，首先自己是个普通人，没有ioer那种本事，再加上自己严格意义上大二才开始好好敲的代码，蓝桥杯也就用心的准备了不到仨月，俩月多一点点，A组省三也基本对得起咱这硬件条件了，下学期应该还能拿回500块钱，所以也算不亏吧哈哈。。本来想的是如果没奖就不走算法方向了，结果也有个省三安慰？啊哈哈，反正自己就是一个最普通最普通的一个大学生罢了，与聪明人相比肯定是不够格，这次更多的是检验自己的水平，接下来一年继续好好准备，加油！！明年康康换赛道转python（手生）？或者继续走C++（竞争大）？明年再说，该努力起来了，继续前进，加油加油加油，和自己比哪怕只是一丢丢进步就是成功！我没法和985或者强211的大牛相提并论，但是总在前进的路上不断努力。。。