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
