fork download
copy 
  1. //#include <ext/pb_ds/assoc_container.hpp> 
  2. //#include <ext/pb_ds/tree_policy.hpp> 
  3. //using namespace __gnu_pbds; 
  4. //#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update> 
  5. #include <bits/stdc++.h>
  6. using namespace std;
  7. #define int long long
  8. #define dd double
  9. #define ld long double
  10. #define ull unsigned long long
  11. #define yes cout << "YES\n"
  12. #define no cout << "NO\n"
  13. #define el "\n"
  14. #define Arwa ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
  15. #define fix(x) cout << fixed << setprecision(x)
  16. #define all(v) v.begin(),v.end()
  17. void file() 
  18. {
  19.     #ifndef ONLINE_JUDGE
  20.         freopen("input.txt", "r", stdin);
  21.         freopen("output.txt", "w", stdout);
  22.     #endif
  23. }
  24. int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
  25. int lcm(int a, int b) { return a / gcd(a, b) * b; }
  26. bool prime(int n) {
  27.     if (n == 2) return true;
  28.     if (n % 2 == 0 || n == 1) return false;
  29.     for (int i = 3; i * i <= n; i += 2)
  30.         if (n % i == 0) return false;
  31.     return true;
  32. }
  33. //Here We Go Again
  34. int32_t main() 
  35. {
  36.     Arwa
  37.     //file();
  38.     int t=1;
  39.     //cin>>t;
  40.     while(t--) 
  41.     {
  42.       stack<int>st;
  43.       vector<int>v;
  44.       bool f=0;
  45.       string s;
  46.       int mx=0,minind=-1,maxind=-1;
  47.       cin>>s;
  48.       for(int i=0;i<s.length();i++)
  49.       {
  50.             if(s[i]=='{'||s[i]=='('||s[i]=='['||s[i]=='<')
  51.             st.push(i);
  52.             else if(!st.empty()&&(s[i]=='}'&&s[st.top()]=='{')||(s[i]==')'&&s[st.top()]=='(')||(s[i]==']'&&s[st.top()]=='[')||(s[i]=='>'&&s[st.top()]=='<'))
  53.             {
  54.             minind=st.top();
  55.             maxind=i;
  56.             st.pop();
  57.             if(st.empty())
  58.             mx=maxind-minind+1;
  59.             }
  60.             else
  61.             {
  62.                 if(mx!=0)
  63.                 {
  64.                 v.push_back(mx);
  65.                 mx=0;
  66.                 }
  67.                 v.push_back(0);
  68.             }
  69.       }
  70.       if(mx!=0)
  71.       v.push_back(mx);
  72.       for(auto it:v)
  73.       cout<<it<<' '; 
  74.     }
  75.     return 0;
  76. }
  77.  
  78.  
  79.  
  80.  
  81.  
  82.  
  83.  
  84.  
  85.  
  86.  
  87.  
  88.  
  89.  
  90.  
  91.  
  92.  
  93.  
Success #stdin #stdout 0s 5292KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
Standard output is empty
https://ideone.com/tEcUlm
language:
C++ (gcc 8.3)
created:
10 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!