传统题 1000ms 256MiB

自增自减

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

你有一个整数 xx。最初,x=0x=0

你得到一个长度为 NN 的字符串 SS,你需要用它进行 NN 次操作。在第 ii 次操作时,如果 Si=S_i=I,则将 xx 的值加 11;如果 Si=S_i=D,则将 xx 的值减 11

请输出在操作过程中(包括第 11 次操作前和第 NN 次操作后)xx 可能取得的最大值。

输入格式

输入以以下格式从标准输入读入。

NN SS

其中:

  • 1N1001 \leq N \leq 100
  • S=N|S| = N
  • SS 只包含 ID 两种字符

输出格式

请输出在操作过程中整数 xx 可能取得的最大值。

样例

5
IIDID
2

样例解释 1

每次操作后 xx 的值分别为 1122112211,因此最大值为 22

7
DDIDDII
0

样例解释 2

在初始状态 x=0x=0 时,xx 就已经取得最大值,因此输出 00

2025 秋季训练赛 #3

未参加
状态
已结束
规则
ACM/ICPC
题目
7
开始于
2025-10-26 13:00
结束于
2025-10-26 16:00
持续时间
3 小时
主持人
参赛人数
16