Submission #63041069

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define TRACE 1
#define tcout TRACE && cout
#define int long long
#define fst ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define pri priority_queue
const int P = 998244353;
const int INF = 0x3f3f3f3f3f3f3f3f;
const int N = 1e5+10, M = 1e8 + 10;
string s;
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include <bits/stdc++.h>

using namespace std;

#define endl '\n'

#define TRACE 1
#define tcout TRACE && cout

#define int long long

#define fst ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);

#define pri priority_queue

const int P = 998244353;

const int INF = 0x3f3f3f3f3f3f3f3f;

const int N = 1e5+10, M = 1e8 + 10;
string s;
bool f(string&s){
    stack<char>stk;
    for(char c:s){
        if(c=='('||c=='['||c=='<'){
            stk.push(c);
        }
		else{
            if(stk.empty())return false;
            char top=stk.top();
            if((c==')'&&top=='(')||(c==']'&&top=='[')||(c=='>'&&top=='<')){
                stk.pop();
            }
			else{
                return false;
            }
        }
    }
    return stk.empty();
}
signed main(){
    cin>>s;
    if(f(s)){
        cout<<"Yes";
    }
	else{
        cout<<"No";
    }
    return 0;
}

Submission Info

Judge Result