AT_arc062_b [ABC046D] AtCoDeerくんと変なじゃんけん

シカ的 AtCoDeer 君正在和朋友 TopCoDeer 君进行一场游戏。这场游戏共进行 $N$ 回合。在每一回合中，每位玩家都可以出“石头”或“布”。不过，每位玩家必须满足以下条件： （※）在每一回合结束后，（到目前为止出过的“布”的次数）$\leq$（到目前为止出过的“石头”的次数）。 在这场游戏中，每位玩家的得分为（获胜回合数）$-$（失败回合数）。AtCoDeer 君拥有特殊能力，在游戏开始前就已经知道了 TopCoDeer 君在 $N$ 回合中每一回合要出的手。请你为 AtCoDeer 君决定每一回合要出的手，使得 AtCoDeer 君的得分最大化。TopCoDeer 君每一回合要出的手的信息以字符串 $s$ 给出。$s$ 的第 $i$ 个字符（$1 \leq i \leq N$）为 `g` 时表示第 $i$ 回合 TopCoDeer 君出“石头”，为 `p` 时表示出“布”。

输入为以下格式，从标准输入读入。 > $s$

请输出 AtCoDeer 君能够获得的最大得分。

## 限制条件 - $1 \leq N \leq 10^5$ - $N = |s|$ - $s$ 的每个字符都是 `g` 或 `p` - $s$ 所表示的出手顺序满足条件（※） ## 样例解释 1 每一回合都和对手出相同的手，可以得到 $0$ 分，这就是最大值。 ## 样例解释 2 例如依次出“石头”、“布”、“石头”、“布”、“石头”、“石头”、“布”、“布”、“石头”、“布”，可以赢 $3$ 次，输 $1$ 次，所以得分为 $2$，这是最大值。 由 ChatGPT 4.1 翻译