Advertisement
MinhNGUYEN2k4

Untitled

Mar 31st, 2022
1,112
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.32 KB | None | 0 0
  1. //Nguyen Huu Hoang Minh
  2. #include <bits/stdc++.h>
  3. #define sz(x) int(x.size())
  4. #define all(x) x.begin(),x.end()
  5. #define reset(x) memset(x, 0,sizeof(x))
  6. #define pb push_back
  7. #define mp make_pair
  8. #define fi first
  9. #define se second
  10. #define N 2005
  11. #define remain(x) if (x > MOD) x -= MOD
  12. #define ii pair<int, int>
  13. #define iiii pair< ii , ii >
  14. #define viiii vector< iiii >
  15. #define vi vector<int>
  16. #define vii vector< ii >
  17. #define bit(x, i) (((x) >> (i)) & 1)
  18. #define Task "test"
  19. #define int long long
  20.  
  21. using namespace std;
  22.  
  23. typedef long double ld;
  24. const int inf = 1e10;
  25. const int minf = -1e10;
  26. const int mod = 998244353;
  27.  
  28. int t;
  29. int a[200005];
  30.  
  31. void readfile()
  32. {
  33.     ios_base::sync_with_stdio(false);
  34.     cin.tie(0);cout.tie(0);
  35.     if (fopen(Task".inp","r"))
  36.     {
  37.         freopen(Task".inp","r",stdin);
  38.         //freopen(Task".out","w",stdout);
  39.     }
  40.     cin >> t;
  41. }
  42.  
  43. void solve(){
  44.     int n; cin >> n;
  45.     for(int i=1; i<=n; i++) cin >> a[i];
  46.     sort(a+1,a+1+n);
  47.     if (n==1 && a[1]>1) cout << "NO \n";
  48.     else if (n==1 && a[1]==1) cout << "YES \n";
  49.     else{
  50.         int ret = a[n] - a[n-1];
  51.         if (ret <= 1) cout << "YES \n";
  52.         else cout << "NO \n";
  53.     }
  54. }
  55.  
  56. void proc()
  57. {
  58.     while (t--){
  59.         solve();
  60.     }
  61. }
  62.  
  63. signed main()
  64. {
  65.     readfile();
  66.     proc();
  67.     return 0;
  68. }
  69.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement