← 返回题目列表

AtCoder · abc052_b

B. 增量 减量

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

你有一个整型变量 x。 最初, x=0.

有人给了你一个字符串 S 长度 N,并使用您执行以下操作的字符串 N 次。 在 i-第次操作,您增加了 x by 1 if S_i=I,并减少 x by 1 if S_i=D.

找出最大值 x 操作期间(包括第一次操作之前和最后一次操作之后)。

约束

  • 1≤N≤100
  • |S|=N
  • 没有字符,除了 I 和 D 发生于 S.

输入

输入由标准输入按以下格式给出:

N
S

输出

打印所取的最大值 x 在操作期间。


示例输入 1

5
IIDID

示例输出 1

2

每次操作后,值 x 变为 分别为 1, 2, 1, 2 和 1。因此,输出应该是 2,最大值。


示例输入 2

7
DDIDDII

示例输出 2

0

初始值 x=0 是最大值 x,因此输出应该是 0.