JAG Contest 2016 Domestic A - 阿吽の呼吸

,

https://beta.atcoder.jp/contests/jag2016-domestic/tasks/jag2016secretspring_a

本番はチームのメンバーに任せた。 後から自分で解いたら誤読した。

problem

A Unをそれぞれ( )で置き換えたとき、対応が取れているか答えよ。

implementation

#include <iostream>
using namespace std;
int main() {
    int n; cin >> n;
    int dangling_a = 0;
    bool unneeded_un = false;
    while (n --) {
        string s; cin >> s;
        if (s == "A") {
            ++ dangling_a;
        } else if (s == "Un") {
            if (dangling_a) {
                -- dangling_a;
            } else {
                unneeded_un = true;
            }
        }
    }
    cout << (dangling_a or unneeded_un ? "NO" : "YES") << endl;
    return 0;
}