გაგზავნის თარიღი: 24.06.2022 03:56:33

ამოცანა: უდიდესი კორექტული ქვესტრიქონი

მომხმარებელი: hella753

ვერდიქტი: ნაწილობრივი ამოხსნა

შეფასება: 60.0 ქულა

#include <bits/stdc++.h>
using namespace std;
stack <char> st;
string s;
int n,x,k,mx;
main(){
    cin>>s;
    n=s.size();
    //cout<<n;
    //st.push(s[0]);
    //cout<<st.top();
    for(int i=0; i<s.size(); i++){
        if(st.empty()){
            st.push(s[i]);
            continue;
        }
        if(s[i]=='('){
            st.push(s[i]);
            continue;
        }
        if(s[i]==')'){
            if(st.top()=='(' && st.size()>0){
                st.push(s[i]);
                st.pop();
                st.pop();
                k=k+2;
                if(k>mx) mx=k;
            }
            else{
                //if(k>mx) mx=k;
                k=0;
                st.push(s[i]);
            }
        
        }
        //cout<<mx;
        //cout<<st.size();

    }
    cout<<mx;

}    

ტესტები

)()((()))(

8

8

YES

()()((())))

10

10

YES

))((((()()())(()((()(((()))((()(())))(())((()))())))()()(())(()())()(())())()(())))())))())))(()(()(

84

84

YES

((())()))()()(((()((()))))((((())))))(()())(())))(()(((()(((()(()())()()))))))((()))())())))(())()(((())()(((()))())))))))(()()())))()(()())())))(())()())(())))((()(())()()())(()))(((())(((()((((()()()())(()()))((()()))(()())(((()))))))(((())())(((()(()()(...

616

616

YES

(())(()((((((())(())))))(((((((()()((()(()()))()))(()()()()())))))())((((((()))((()(((())())()(()(()((((())(()()))((()()(((()(((())())())())()))))()())))((((()())()(())()((((()(()()))))(((((((((((())()())())(())(())())()(())))()((()((()((()())))))())(()(((...

4692

4692

YES

))()))()()())))()())())((((()()))((()((((()(())()(()()())))))(()()()))(()(((((()))(((()))())()))())))((()()()()))(()()((())))((((())()))()(()))))))())())())(((((())((()()()(()(((()(()()()())))()))))(((())()(((()))((((())())(())()(()))())()))(((())()()()))(...

1818

8628

NO

(()()(()))((((())(((((()(()))()())(((()(()()()()())))())((())()(())(()(())()))()(()())(())()())()()()))))()))(((((((()(()(((())))))(()))(())()()()))))(()((()((()))()))(()()()(()))(())()((()(()))()())))))()()))))())(()())))()))((()()))))(())()()((())())()))...

6050

17896

NO

)()))))()()()()))()(((()))())(((((((()))(((()()()())())((()))()()())())))()))(()()()(()(((())()()())))(()()()())))))()))()())((()(((()(((()))(((()((((()((())())))())((())()(()(()(((()()))(())(())((())())(()))()()(()(((((())(())())((()()()()(()(((())(()((((...

9498

14242

NO

))())())))(()(())((()))())()())))))))))()((()(()())())))((((()()()))((())))()()))))(())((()))())((())()))))())()))((((())(()()))((()()(()()))()()((()))())(((())((((((((()(((())((()(((()))((()()))))()())()()(()((()(()))))))((())(()(()()(()))(())(())((()((()...

11636

19554

NO

))))))(())()((())((()()((()))(((()))()(((()()))(((((((()())))()()(()))))))(()))())()))()(()()))))))))(())()(()(((((()()()()()))()(()((())())((()(()))())))((()(((((()())((()((((())(()())))(()()(()(())))((()(())())((((((((((()(()()))()())()((())()()()())()((...

36856

36856

YES