BZOJ 4291: [PA2015]Kieszonkowe 水题

4291: [PA2015]Kieszonkowe

Time Limit: 1 Sec

Memory Limit: 256 MB

题目连接

http://www.lydsy.com/JudgeOnline/problem.php?id=4291

Description

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

Input

第一行包含一个正整数n(1<=n<=1000000)。

第二行包含n个正整数a_1,a_2,...,a_n(1<=a_i<=1000)。

Output

输出一个正整数，即最大的总和，若无解则输出NIESTETY。

Sample Input

5
2 4 3 3 3

Sample Output

HINT

题意

题解：

无解情况只有一种，那么n=1,a[1]%2==1

有解的话，全部加起来，如果是偶数的话就直接输出

否则就删去一个最小的奇数就好了

代码：

#include<stdio.h>
#include<algorithm>
using namespace std;
int a[1000005];
int main()
{int n;scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);if(n==1){if(a[1]%2==1)printf("NIESTETY\n");elseprintf("%d\n",a[1]);}else{sort(a+1,a+n+1);long long sum = 0;for(int i=1;i<=n;i++)sum = sum + a[i];if(sum % 2 == 0){printf("%lld\n",sum);return 0;}for(int i=1;i<=n;i++){if(a[i]%2==1){printf("%lld\n",sum-a[i]);return 0;}}}
}

转载于:https://www.cnblogs.com/qscqesze/p/4859918.html

BZOJ 4291: [PA2015]Kieszonkowe 水题相关推荐

【BZOJ】初级水题列表——献给那些想要进军BZOJ的OIers
BZOJ初级水题列表--献给那些想要进军BZOJ的OIers 顺便纪念我的BZOJ 50_Problems_ACCEPTED 代码长度解释一切! 注:以下代码描述均为C++ RunID User Pr ...
[总结:]BZOJ水题70题留念
时间过得很快,转眼间BZOJ已经做了70道水题了.现在做一个整理 1001:狼抓兔子:平面图最小割转化为最短路,主要麻烦再建图 1002:轮状病毒:行列式+高精度 1008:越狱:快速幂+组合数学 1 ...
搜索由浅入深之一水题
搜索很重要,是很难学的算法,能看懂很简单,但是要想真正做出题来就比较困难了,那么,我们现在就水题开始研究搜索. 水题之: 1024: [SCOI2009]生日快乐 Time Limit: 1 Sec ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
HDU2673-shǎ崽（水题）
如果不能够直接秒杀的题,就不算水题.又应证了那句话,有时候,如果在水题上卡住,那么此题对于你来说,也就不算是水题了额~~ 刚睡醒,迷迷糊糊. 题目的意思很简单,求一个最大的,再求一个最小的.几乎是什么 ...
图论刷水题记录（二）（最短路-----SPFA算法）
继第一篇的后续,又来刷水题了,写的是SPFA算法,这个算法的复杂度比较玄学,感觉能不用就不用了,但是他的好处就是可以判断负圈. 3月26日: 1.POJ 1847 Tram 题意:在一个交通网络上有N ...
图论刷水题记录（一）（最短路-----dijkstra算法）
最近实在不知道干些什么,感觉自己除了水题什么都不会做,算了去刷一刷图论的水题吧本来想合起来一起发,想了想太长的话以后看起来也不方便,题目所以今天晚上就先发了dij部分,由上到下由易变难. 1.POJ ...
hdu 2041:超级楼梯（水题，递归）
超级楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submissio ...
HDU2568 前进【水题】
前进 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submiss ...