jakaria_hossain

codeforces - accurate lee

Jun 24th, 2020
1,012
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. #define ll long long
  4. #define fast()(ios_base::sync_with_stdio(0),cin.tie(NULL));
  5. int main()
  6. {
  7.     fast();
  8.     ll t;
  9.     cin>>t;
  10.     while(t--)
  11.     {
  12.         ll n;
  13.         cin>>n;
  14.         string s,sub,x;
  15.         cin>>s;
  16.         ll i;
  17.         for(i=n-1;i>=0;i--)
  18.         {
  19.             if(i==n-1 && s[i]=='1')
  20.             {
  21.                 while(s[i]=='1')
  22.                 {
  23.                     x.push_back(s[i]);
  24.                     i--;
  25.                 }
  26.                 i++;
  27.             }
  28.             else
  29.             {
  30.                 if(s[i]=='0')sub.push_back(s[i]);
  31.                 else
  32.                 {
  33.                     if(sub.size()>0)
  34.                     {
  35.                         sub.clear();
  36.                         sub.push_back('0');
  37.                     }
  38.                 }
  39.             }
  40.         }
  41.         x+=sub;
  42.         for(i=x.size()-1;i>=0;i--)cout<<x[i];
  43.         cout<<endl;
  44.  
  45.     }
  46. }
RAW Paste Data