题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1e5 + 10;
int ev[N], od[N], p, q;
// p for even, q for odd
int main()
{
int n;
scanf("%d", &n);
for(int i = 0; i < n; i++) {
int x;
scanf("%d", &x);
if(x % 2 == 0) ev[p++] = x;
else od[q++] = x;
}
// cout << "p " << p << " " << "q " << q << endl;
sort(ev, ev + p, greater<int>()), sort(od, od + q, greater<int>());
int res = 0;
for(int i = 0; i < p; i++)
{
if(ev[i] > 0) res += ev[i];
else break;
}
res += od[0];
;
if(q > 1)
for(int i = 1; i < q - 1; i += 2)
if (od[i] + od[i+1] > 0) res += od[i] + od[i+1];
cout << res << endl;
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla