第 027 场 AtCoder Beginner Contest
翻译中…
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
题目信息
题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。