首页 > 代码库 > CodeForces 797B Odd sum

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