Promi_38

cf 797B

Jan 18th, 2021
110
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.83 KB | None | 0 0
  1. #include<bits\stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int n;
  8.     scanf("%d", &n);
  9.    
  10.     int a[n], i, sum = 0;
  11.     for(i = 0; i < n; i++) scanf("%d", &a[i]);
  12.    
  13.     for(i = 0; i < n; i++)
  14.     {
  15.         if(a[i] > 0) sum += a[i];
  16.     }
  17.    
  18.     if(sum % 2 != 0) printf("%d\n", sum);
  19.     else
  20.     {
  21.         sort(a, a + n, greater<int>());
  22.    
  23.         int val1 = 99999, idx = -1;
  24.         for(i = 0; i < n; i++)
  25.         {
  26.             if(a[i] < 0 && a[i] % 2 != 0)
  27.             {
  28.                 idx = i;
  29.                 break;
  30.             }
  31.         }
  32.         if(idx >= 0)
  33.         {
  34.             val1 = a[idx];
  35.             val1 = -val1;
  36.         }
  37.        
  38.         sort(a, a + n);
  39.         int val2 = 99999;
  40.         idx = -1;
  41.         for(i = 0; i < n; i++)
  42.         {
  43.             if(a[i] > 0 && a[i] % 2 != 0)
  44.             {
  45.                 idx = i;
  46.                 break;
  47.             }
  48.         }
  49.         if(idx >= 0) val2 = a[idx];
  50.         //int f_val = min(val2, -val1);
  51.         //printf("v1 %d v2 %d\n", val1, val2);
  52.         printf("%d\n", sum - min(val1, val2));
  53.     }
  54. }
Advertisement
Add Comment
Please, Sign In to add comment