#include<iostream> #include<cstdio> using namespace std; long long int n; long long int a[1000]; long long int suma; main() { scanf("%lld", &n); for(long long int i = 0; i < n; i++) { long long int d; scanf("%lld", &d); if(d % 2 == 0) suma += d; else a[d]++; } long long int k = 0; for(int i = 999; i >= 1; i -= 2) { if(a[i]) { if(k) { suma += k + i; a[i]--; k = 0; } if(a[i] % 2 == 1) { k = i; a[i]--; } suma += a[i] * i; } } if(suma) printf("%lld\n", suma); else printf("NIESTETY\n"); }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 | #include<iostream> #include<cstdio> using namespace std; long long int n; long long int a[1000]; long long int suma; main() { scanf("%lld", &n); for(long long int i = 0; i < n; i++) { long long int d; scanf("%lld", &d); if(d % 2 == 0) suma += d; else a[d]++; } long long int k = 0; for(int i = 999; i >= 1; i -= 2) { if(a[i]) { if(k) { suma += k + i; a[i]--; k = 0; } if(a[i] % 2 == 1) { k = i; a[i]--; } suma += a[i] * i; } } if(suma) printf("%lld\n", suma); else printf("NIESTETY\n"); } |