题解 P5990 【[PA2015]Kieszonkowe】
ShineEternal
2020-02-06 16:28:30
作为贡题人提供一篇[题解](https://blog.csdn.net/kkkksc03/article/details/104198186)
## solution:
考虑先把所有数都相加,如果是偶数就输出了,如果是奇数要减去最小的奇数。
因为奇数-奇数=偶数。
当只有一个奇数的时候是无解的。
-----
这道题我评分是橙到黄,~~不过其实这题红也不为过~~。
如果有对评分的意见请私信。
## code:
```cpp
#include<cstdio>
#include<algorithm>
using namespace std;
int a[1000005];
int main()
{
int n;
scanf("%d",&n);
int cnt=1005,sum=0;
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
sum+=a[i];
if(a[i]%2==1)cnt=min(cnt,a[i]);
}
if(n==1&&a[1]%2==1)
{
printf("NIESTETY\n");
return 0;
}
if(cnt==1005)
{
printf("%d\n",sum);
return 0;
}
if(sum%2==0)
{
printf("%d\n",sum);
return 0;
}
printf("%d\n",sum-cnt);
return 0;
}
```