Submission #63038488

---

Source Code Expand

#include <bits/stdc++.h>

#include <atcoder/all>

using namespace std;
using namespace atcoder;

using ll = long long;

#define rep(i, n) for(int i = 0; (i) < (int)(n); ++(i))
#define rep_r(i, n) for(int i = (int)(n) - 1; (i) >= 0; --(i))
#define all(x) begin(x), end(x)

int main() {
    // input
    string S;
    cin >> S;

    // calc
    bool result = true;
    stack<char> records;
    for(char c : S) {
        if(c == '(' || c == '[' || c == '<') {
            records.push(c);
        } else if(records.empty()) {
            result = false;
            break;
        }

        if(c == ')') {
            if(records.top() == '(') {
                records.pop();
            } else {
                result = false;
                break;
            }
        }
        if(c == ']') {
            if(records.top() == '[') {
                records.pop();
            } else {
                result = false;
                break;
            }
        }
        if(c == '>') {
            if(records.top() == '<') {
                records.pop();
            } else {
                result = false;
                break;
            }
        }
    }
    if(!records.empty()) result = false;

    // output
    if(result)
        cout << "Yes" << endl;
    else
        cout << "No" << endl;
}

Submission Info

Judge Result