← 返回题目列表

AtCoder · abc027_d

D. 机器人

中文机器翻译题面 查看原题

問題文

机器人被放置在数轴的原点处。 最初,机器人的幸福水平为 0 。

向该机器人发出一系列指令。 指令顺序如下 3 仅由字符组成,按从头到尾的顺序执行。

  • M :任意正向或负向的距离 移动 1 。
  • + :当前坐标 x ,则幸福水平为 由 +x 更改。
  • - :当前坐标 x ,则幸福水平为 由 -x 更改。

执行指令序列后, 机器人必须返回原点 。 在执行一系列指令时,机器人的坐标和幸福度可能为负。

求当机器人以最大化最终幸福水平的方式移动时的最终幸福水平。


入力

输入是按以下格式从标准输入给出的。

S
  • 1 行包含指令字符串 S (1≦|S|≦10^5)。S 是 仅由 M, +, - 组成, 包含偶数个M 。 如果正确答案是满足

部分点

针对此问题设置了部分分数。

  • 1≦|S|≦1,000 的数据集 30 点。

出力

当机器人以最大化最终幸福水平的方式移动时, 在 1 行输出。 在输出末尾添加换行符。


入力例1

M+MM-M

出力例1

2

下面,正方向的运动是 >,向负方向移动 表示为 < 。 像

>+<<-> 一样移动即可。


入力例2

MMM+M

出力例2

1

例如 >><+< 一样移动即可。


入力例3

MMM+--MMM

出力例3

3

<<<+-->>> 一样移动即可。


入力例4

+

出力例4

0