给定一个长度为 n 的整数序列 a1,a2,…,an。
请你找到一个该序列的子序列，要求：
- 该子序列的所有元素之和必须是奇数。
- 在满足条件 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#include #include 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的大牛相提并论，但是总在前进的路上不断努力。。。
