自增自减
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
你有一个整数 。最初,。
你得到一个长度为 的字符串 ,你需要用它进行 次操作。在第 次操作时,如果 I,则将 的值加 ;如果 D,则将 的值减 。
请输出在操作过程中(包括第 次操作前和第 次操作后) 可能取得的最大值。
输入格式
输入以以下格式从标准输入读入。
其中:
- 只包含 I 和 D 两种字符
输出格式
请输出在操作过程中整数 可能取得的最大值。
样例
5
IIDID
2
样例解释 1
每次操作后 的值分别为 、、、、,因此最大值为 。
7
DDIDDII
0
样例解释 2
在初始状态 时, 就已经取得最大值,因此输出 。