CodeForces 797B Odd sum
Posted Fighting Heart
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CodeForces 797B Odd sum相关的知识,希望对你有一定的参考价值。
排序。
正的偶数肯定都是可以加进去的,因为加偶数不改变奇偶性。奇数从大到小排序,取个最大的前缀和。
#include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <string> #include <queue> #include <stack> #include <vector> #include <algorithm> using namespace std; int n; int a[100010]; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",&a[i]); sort(a+1,a+1+n); int sum=0; for(int i=1;i<=n;i++) { if(a[i]%2==0&&a[i]>0) sum = sum+a[i]; } int x=0; int y=-2000000000; for(int i=n;i>=1;i--) { if(a[i]%2==0) continue; x=x+a[i]; if(x%2==0) continue; y = max(y,x); } printf("%d\n",sum+y); return 0; }
以上是关于CodeForces 797B Odd sum的主要内容,如果未能解决你的问题,请参考以下文章
CodeForces - 1327A Sum of Odd Integers(数学+思维)
Codeforces Round #575 (Div. 3) B. Odd Sum Segments (构造,数学)
Educational Codeforces Round 19 B. Odd sum(贪心或dp)
Educational Codeforces Round 84 (Rated for Div. 2), problem: (A) Sum of Odd Integers