#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"); } |
English