第 027 场 AtCoder Beginner Contest
D
ロボット
AtCoder
⌀ 2088
原题
← C→
翻译中…

Problem Statement

翻译中…

数直線の原点にロボットが置かれている。 はじめ、ロボットの幸福度は $0$ である。

翻译中…

このロボットに命令列が与えられる。 命令列は次の $3$ 文字のみからなり、先頭から末尾まで順に実行される。

翻译中…
  • M : 正または負の好きな向きに、距離 $1$ だけ移動する。
  • + : 今の座標を $x$ とすると、幸福度が $+x$ だけ変化する。
  • - : 今の座標を $x$ とすると、幸福度が $-x$ だけ変化する。
翻译中…

命令列を実行し終えた後、 ロボットは原点に戻っていなければならない 。 命令列を実行している間、ロボットの座標および幸福度は負になり得る。

翻译中…

最終的な幸福度を最大化するようにロボットが移動したとき、最終的な幸福度を求めよ。

翻译中…

Input

翻译中…

入力は以下の形式で標準入力から与えられる。

翻译中…

S

翻译中…
  • $1$ 行目には、命令列 $S$ ($1≦|S|≦10^5$) が与えられる。$S$ は M, +, - のみからなり、M が偶数個含まれる。
翻译中…

部分点

翻译中…

この問題には部分点が設定されている。

翻译中…
  • $1≦|S|≦1,000$ を満たすデータセットに正解した場合は $30$ 点が得られる。
翻译中…

Output

翻译中…

最終的な幸福度を最大化するようにロボットが移動したとき、最終的な幸福度を $1$ 行に出力せよ。 出力の末尾には改行を入れること。

翻译中…

样例

Input #1
M+MM-M
Output #1
2
以下では、正の向きへの移動を `>`、負の向きへの移動を `<` と表す。 `>+<<->` のように移動すればよい。
Input #2
MMM+M
Output #2
1
例えば `>><+<` のように移動すればよい。
Input #3
MMM+--MMM
Output #3
3
`<<<+-->>>` のように移動すればよい。
Input #4
+
Output #4
0
题目信息
题号
abc027_d
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。