გაგზავნის თარიღი: 06.04.2021 16:59:16

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

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

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

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

#include <iostream>
#include <stack>
using namespace std;
stack <int> first;
stack <int> second;
string s;
int ans;
main(){
    cin>>s;
    for(int i=0; i<s.length(); i++){
       if(s[i]=='(' && !second.empty()){
           second.pop();
           ans++;
       }
       
       if(s[i]=='(' && second.empty()) first.push(s[i]);
       
       if(s[i]==')' && !first.empty()){
           first.pop();
           ans++;
       }
       
       if(s[i]==')' && first.empty()) second.push(s[i]);
    }
    
    cout<<ans<<endl;
}

ტესტები

)()((()))(

8

7

NO

()()((())))

10

7

NO

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

84

50

NO

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

616

516

NO

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

4692

2505

NO

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

1818

4952

NO

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

6050

9944

NO

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

9498

24928

NO

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

11636

34821

NO

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

36856

50099

NO