题解 P5990 【[PA2015]Kieszonkowe】

ShineEternal

2020-02-06 16:28:30

Solution

作为贡题人提供一篇[题解](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; } ```