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

CodeForces 621AWet Shark and Odd and Even

codeforces 621A Wet Shark and Odd and Even