#abc052b. [abc052_b]Increment Decrement
[abc052_b]Increment Decrement
题目描述
你有一个整数变量 。初始时,。
有个人给了你一个长度为 的字符串 ,你使用这个字符串进行了 次操作。在第 次操作中,如果 I
,则将 的值增加 ;如果 D
,则将 的值减少 。
找出在操作过程中 取得的最大值(包括第一次操作前和最后一次操作后)。
约束条件
- 中只包含
I
和D
两个字符。
输入
输入以以下格式从标准输入中给出:
输出
输出操作过程中 取得的最大值。
示例输入 1
5
IIDID
示例输出 1
2
每次操作后, 的值分别变为 、、、 和 。因此,输出应为 ,即最大值。
示例输入 2
7
DDIDDII
示例输出 2
0
初始值 就是 取得的最大值,因此,输出应为 。