AtCoder Regular Contest 062 D - AtCoDeerくんと変なじゃんけん / AtCoDeer and Rock-Paper
貪欲っぽいという直感により何も考えず投げてみたら通ったやつ。何故通ったかは分からなかったが、本番中なので通ればよし。
%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;
}