100521: [AtCoder]ABC052 B - Increment Decrement

Memory Limit:256 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

Score : $200$ points

Problem Statement

You have an integer variable $x$. Initially, $x=0$.

Some person gave you a string $S$ of length $N$, and using the string you performed the following operation $N$ times. In the $i$-th operation, you incremented the value of $x$ by $1$ if $S_i=$I, and decremented the value of $x$ by $1$ if $S_i=$D.

Find the maximum value taken by $x$ during the operations (including before the first operation, and after the last operation).

Constraints

  • $1≤N≤100$
  • $|S|=N$
  • No characters except I and D occur in $S$.

Input

The input is given from Standard Input in the following format:

$N$
$S$

Output

Print the maximum value taken by $x$ during the operations.


Sample Input 1

5
IIDID

Sample Output 1

2

After each operation, the value of $x$ becomes $1$, $2$, $1$, $2$ and $1$, respectively. Thus, the output should be $2$, the maximum value.


Sample Input 2

7
DDIDDII

Sample Output 2

0

The initial value $x=0$ is the maximum value taken by $x$, thus the output should be $0$.

Input

题意翻译

输入N,S 代表S的长度为N 刚开始你在海拔0米的地方 如果 $S[i]=I$ 的话往上爬1米 如果 $S[i]=D$ 的话往下爬1米 输出你最高站在海拔多少米(包括最开始的海拔0米) 感谢@RioBlu 提供的翻译

加入题单

上一题 下一题 算法标签: