Advertisement
Ankit_132

B

Mar 15th, 2024
685
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.35 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4.  
  5. #define ll     long long
  6. #define _test   int _TEST; cin>>_TEST; while(_TEST--)
  7. #define ff     first
  8. #define ss     second
  9. #define pb     push_back
  10.  
  11. int main()
  12. {
  13.     _test
  14.     {
  15.         int n;
  16.         cin>>n;
  17.  
  18.         vector<int> a(n), digits;
  19.         for(auto &e: a)
  20.             cin>>e;
  21.  
  22.         int prev = 0;
  23.         int f = 1;
  24.  
  25.         for(auto e: a)
  26.         {
  27.             if(e < prev)
  28.             {
  29.                 f = 0;
  30.                 break;
  31.             }
  32.  
  33.             digits.clear();
  34.             int tmp = e;
  35.  
  36.             while(e > 0)
  37.             {
  38.                 digits.pb(e%10);
  39.                 e /= 10;
  40.             }
  41.  
  42.             if(!digits.size())      digits.pb(0);
  43.  
  44.             reverse(digits.begin(), digits.end());
  45.  
  46.             if(digits.front() < prev)
  47.             {
  48.                 prev = tmp;
  49.                 continue;
  50.             }
  51.  
  52.             int chk = 1;
  53.  
  54.             for(int i=1; i<digits.size(); i++)
  55.             {
  56.                 if(digits[i] < digits[i-1])
  57.                 {
  58.                     chk = 0;
  59.                     break;
  60.                 }
  61.             }
  62.  
  63.             if(!chk)        prev = tmp;
  64.             else            prev = digits.back();
  65.         }
  66.  
  67.         if(f)       cout<<"YES\n";
  68.         else        cout<<"NO\n";
  69.     }
  70. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement