提出 #70259440

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;
int q,x,y;
string s;
stack<pair<int,int> >a;
int main(){
    cin>>q;
    while(q--){
        int b;
        cin>>b;
        if(b==1){
            char c;
            cin>>c;
            s+=c;
            a.push({x, y});
            if(c=='(')x += 1;
			else x-= 1;
            y= min(y,x);
        }else{
            s.pop_back();
            if(!a.empty()){
                auto c=a.top();
                a.pop();
                x=c.first;
                y=c.second;
            }
        }
        if(y>=0&&x==0)cout<<"Yes\n";
		else cout<<"No\n";
    }
    
    return 0;
}

提出情報

ジャッジ結果