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
- 4291: [PA2015]Kieszonkowe|贪心
- 【bzoj4291】【PA2015】【Kieszonkowe】【贪心】
- BZOJ_P4291 [PA2015]Kieszonkowe(贪心)
- 4291: [PA2015]Kieszonkowe
- BZOJ 4291: [PA2015]Kieszonkowe
- 【PA2015】【BZOJ4291】Kieszonkowe
- BZOJ4291: [PA2015]Kieszonkowe
- bzoj4291 [PA2015]Kieszonkowe
- 【BZOJ】【P4291】【PA2015】【Kieszonkowe】【题解】【...】
- bzoj4291.Kieszonkowe(大根堆 && 贪心)
- BZOJ 4296 PA2015 Mistrzostwa
- 【PA2015】【BZOJ4293】Siano
- 【PA2015】【BZOJ4294】Fibonacci
- 【PA2015】【BZOJ4296】Mistrzostwa
- 【PA2015】【BZOJ4297】Rozstaw szyn
- [pa2015]Fibonacci 解题报告
- [bzoj4293][PA2015]Siano
- 【bzoj4296: [PA2015]Mistrzostwa】图论
- ConcurrentHashMap
- 62.View the E xhibit and examine the structure of the CUSTOMERS table.
- Xsolla采访Fenix Soft
- MyEclipse 2015优化技巧
- 虚拟化 - 每天5分钟玩转 OpenStack(2)
- 4291: [PA2015]Kieszonkowe|贪心
- MyEclipse配置Maven
- UIL加载图片的时候注意
- Android应用界面开发_学习笔记_第二周
- 表单验证
- ButterKnife结合RecyclerView.Adapter一起使用
- 欢迎使用CSDN-markdown编辑器
- 深入理解Hadoop集群和网络
- 关于js和css的一些实用笔记