[ABC052B] Increment Decrement
题意翻译
输入N,S
代表S的长度为N
刚开始你在海拔0米的地方
如果 $S[i]=I$ 的话往上爬1米
如果 $S[i]=D$ 的话往下爬1米
输出你最高站在海拔多少米(包括最开始的海拔0米)
感谢@RioBlu 提供的翻译
题目描述
[problemUrl]: https://atcoder.jp/contests/abc052/tasks/abc052_b
あなたは整数 $ x $ を持っています。 最初、$ x=0 $ です。
あなたは、長さ $ N $ の文字列 $ S $ をもらったので、これを使って $ N $ 回の操作を行いました。 $ i $ 回目の操作では、$ S_i= $`I` ならば $ x $ の値を $ 1 $ 増やし、$ S_i= $`D` ならば $ x $ の値を $ 1 $ 減らしました。
操作の途中( $ 1 $ 回目の操作の前、$ N $ 回目の操作の後も含む)で $ x $ がとる値の最大値を答えてください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ S $
输出格式
操作の途中での整数 $ x $ がとる値の最大値を出力せよ。
输入输出样例
输入样例 #1
5
IIDID
输出样例 #1
2
输入样例 #2
7
DDIDDII
输出样例 #2
0
说明
### 制約
- $ 1≦N≦100 $
- $ |S|=N $
- $ S $ には、`I`、`D` 以外の文字は含まれない
### Sample Explanation 1
それぞれの操作後の $ x $ の値は、$ 1 $,$ 2 $,$ 1 $,$ 2 $,$ 1 $ となるので、最大値である $ 2 $ を出力します。
### Sample Explanation 2
最初の $ x=0 $ の状態で $ x $ が最大になるので、$ 0 $ を出力します。