Submission #70326890

---

Source Code Expand

// Problem: C - Brackets Stack Query
// Contest: AtCoder - AtCoder Beginner Contest 428
// URL: https://atcoder.jp/contests/abc428/tasks/abc428_c
// Memory Limit: 1024 MB
// Time Limit: 3000 ms

#include<bits/stdc++.h>
using namespace std;
using ll=long long;

int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	ll tttt=1;
	//cin>>tttt;
	while(tttt--)
	{
		ll q,op;
		char c;
		stack<char>st,s;
		cin>>q;
		while(q--)
		{
			cin>>op;
			if(op==1)
			{
				cin>>c;
				s.push(c);
				if(!st.empty()&&st.top()=='('&&c==')')st.pop();
				else	st.push(c);
			}
			else
			{
				if(st.empty())
				{
					s.pop();
					st.push('(');
				}
				else st.pop();
			}
			if(st.empty())
			{
				cout<<"Yes\n";
			}
			else
			{
				cout<<"No\n";
			}
			
		}
	}
	return 0;
}

Submission Info

Judge Result