Advertisement
Promi_38

cf 714B

Jan 23rd, 2021
98
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.70 KB | None | 0 0
  1. #include<bits\stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. int main()
  6. {
  7.     int n, i;
  8.     scanf("%d", &n);
  9.    
  10.     long long a[n];
  11.     for(i = 0; i < n; i++) scanf("%lld", &a[i]);
  12.    
  13.     sort(a, a + n);
  14.     int cnt = 1;
  15.     for(i = 0; i < n - 1; i++)
  16.     {
  17.         if(a[i] != a[i + 1])
  18.         {
  19.             cnt++;
  20.         }
  21.     }
  22.    
  23.     //printf("cnt %d %lld %lld %lld\n", cnt, *max_element(a, a + n), mid, *min_element(a, a + n));
  24.     if(cnt == 3)
  25.     {
  26.         long long mid;
  27.         for(i = 0; i < n - 1; i++)
  28.         {
  29.             if(a[i] != a[i + 1])
  30.             {
  31.                 mid = a[i+1];
  32.                 break;
  33.             }
  34.         }
  35.         if(2*mid == *max_element(a, a + n) + *min_element(a, a + n)) printf("YES\n");
  36.         else printf("NO\n");
  37.     }
  38.     else if(cnt == 1 || cnt == 2) printf("YES\n");
  39.     else printf("NO\n");
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement