გაგზავნის თარიღი: 05.04.2021 19:22:27

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

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

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

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

#include <bits/stdc++.h>
using namespace std;
int a,b,c;
string s;
stack <pair<char,int>> st;
pair <char,int> p;
int main(){
cin>>s;
s=")"+s;
p.first=')'; p.second=0; st.push(p);
for (int i=0; i<s.size(); i++){
    p.first=s[i]; p.second=i;
    if (st.top().first=='(' && s[i]==')'){
      st.pop(); a=i-st.top().second; b=max(b,a);
    }
    else st.push(p);
}
cout<<b;


}

ტესტები

)()((()))(

8

8

YES

()()((())))

10

10

YES

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

84

84

YES

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

616

616

YES

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

4692

4692

YES

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

1818

1818

YES

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

6050

6050

YES

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

9498

9498

YES

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

11636

11636

YES

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

36856

36856

YES