Advertisement
Guest User

Untitled

a guest
Dec 17th, 2017
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.56 KB | None | 0 0
  1. #include<iostream>
  2. #include<stack>
  3. using namespace std;
  4. int main(){
  5.  
  6. string s;
  7. int res=0;
  8. cin>>s;
  9. for(int j=0;j<s.size();j++){
  10. for(int l=j;l<s.size();l++){
  11. stack < char > st;
  12. bool bol=true;
  13. for(int i=j;i<=l;i++){
  14. if(s[i]=='(' )st.push(s[i]);
  15. else{
  16.  
  17.  
  18. if(st.size()==0){bol=false;break;}
  19.  
  20. st.pop();
  21. }
  22. }
  23. if(st.size()==0 && bol){
  24. res=max(res,l-j+1);
  25. }
  26. }
  27.  
  28. }
  29. cout<<res;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement