4291: [PA2015]Kieszonkowe|贪心

来源:互联网 发布:单片机工程师待遇 编辑:程序博客网 时间:2024/05/16 09:04

诶,偶遇一道sb题
总和是偶数就输出是奇数就减去最小的奇数

#include<algorithm>#include<iostream>#include<cstring>#include<cstdlib>#include<cstdio>#include<vector>#include<queue>#include<cmath>#include<set>#include<map>#define N 100006#define mx 1011111111using namespace std;int sc(){    int i=0,f=1;char c=getchar();    while(c>'9'||c<'0'){if(c=='-')f=-1;c=getchar();}    while(c>='0'&&c<='9')i=i*10+c-'0',c=getchar();    return i*f;}int sum,n,x,mn=mx;int main(){    n=sc();    while(n--)        sum+=(x=sc()),        x&1?mn=min(mn,x):1;    if(sum&1)sum-=mn;    if(sum)printf("%d\n",sum);    else puts("NIESTETY");    return 0;}
0 0
原创粉丝点击