bzoj4291[PA2015]Kieszonkowe*

bzoj4291[PA2015]Kieszonkowe

题意：

给定n个数，请从中选出若干个数，使得总和为偶数，请最大化这个总和。n≤1000000。

题解：

如果这n个数中有偶数个奇数，就将所有数都选出；否则放弃最小的奇数，选出剩下的数。

代码：

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #define inc(i,j,k) for(int i=j;i<=k;i++)
 5 #define maxn 1000010
 6 using namespace std;
 7 
 8 inline int read(){
 9     char ch=getchar(); int f=1,x=0;
10     while(ch<'0'||ch>'9'){if(ch=='-')f=-1; ch=getchar();}
11     while(ch>='0'&&ch<='9')x=x*10+ch-'0',ch=getchar();
12     return f*x;
13 }
14 int a[maxn],tot,sm,mn,n;
15 int main(){
16     n=read(); inc(i,1,n)a[i]=read(),sm+=a[i]; if(n==1&&(a[1]&1))puts("NIESTETY");else{
17         inc(i,1,n)if(a[i]&1)tot++; if(!(tot&1))printf("%d",sm);else{
18             mn=0x3fffffff; inc(i,1,n)if(a[i]&1&&mn>a[i])mn=a[i]; printf("%d",sm-mn);
19         }
20     }
21     return 0;
22 }

 

20160812

转载于:https://www.cnblogs.com/YuanZiming/p/5776370.html