AtCoder Regular Contest 062 D - AtCoDeerくんと変なじゃんけん / AtCoDeer and Rock-Paper

,

http://arc062.contest.atcoder.jp/tasks/arc062_b

貪欲っぽいという直感により何も考えず投げてみたら通ったやつ。何故通ったかは分からなかったが、本番中なので通ればよし。

%20さんによるsedの提出perl golfがよかったので見ておきたい。

implementation

#include <iostream>
using namespace std;
int main() {
    string s; cin >> s;
    int ans = 0;
    int margin = 0;
    for (char c : s) {
        if (c == 'g') {
            if (not margin) {
                ++ margin;
            } else {
                -- margin;
                ++ ans;
            }
        } else if (c == 'p') {
            if (not margin) {
                ++ margin;
                -- ans;
            } else {
                -- margin;
            }
        }
    }
    cout << ans << endl;
    return 0;
}