zoukankan      html  css  js  c++  java
  • 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

  • 相关阅读:
    常用模块——time模块,datetime模块
    开发目录的规范

    模块
    day17作业
    面向过程编程
    函数递归
    谈谈作为一个菜B的培训感受
    絮叨机房精密空调的制冷剂
    接入机房产生冷凝水
  • 原文地址:https://www.cnblogs.com/YuanZiming/p/5776370.html
Copyright © 2011-2022 走看看