← 返回题目列表

Codeforces · 1159/A

A. 一堆石头

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

Vasya 有一堆石头,由一定数量的石头组成。 $$$n$$$ 次,他要么从一堆石头中取出一块石头,要么向一堆石头中添加一块石头。在每次从堆中取出一块石头的操作之前,堆不是空的。

Vasya 为您提供了 $$$n$$$ 操作。进行这些操作后,求出堆中石头的最小可能数量。

输入

第一行包含一个正整数 $$$n$$$ — Vasya 进行的操作数 ($$$1 \leq n \leq 100$$$)。

下一行包含字符串 $$$s$$$,由 $$$n$$$ 符号组成,等于“-”(不带引号)或“+”(不带引号)。如果 Vasya 在第 $$$i$$$ 次操作中拿走了石头,$$$s_i$$$ 等于“-”(不带引号),如果添加,$$$s_i$$$ 等于“+”(不带引号)。

输出

打印一个整数——在这些 $$$n$$$ 操作之后,一堆石头中可能存在的最小数量。

示例

输入 #1

3
---

输出 #1

0

输入 #2

4
++++

输出 #2

4

输入 #3

2
-+

输出 #3

1

输入#4

5
++-++

输出#4

3

注意

在第一个测试中,如果 Vasya 开始时堆里有 $$$3$$$ 石子,则在进行操作后石子数量将等于 $$$0$$$。堆的数量不可能更少,所以答案是$$$0$$$。请注意,一开始的石头数量不能少于$$$3$$$,因为在这种情况下,Vasya 将无法在某些操作中取出石头(堆将是空的)。

在第二个测试中,如果 Vasya 开始时堆里有 $$$0$$$ 石子,则进行操作后石子数量将等于 $$$4$$$。不可能减少堆的数量,因为在进行 $$$4$$$ 操作后,堆中的石头数量会增加 $$$4$$$ 石头。所以,答案是$$$4$$$。

在第三个测试中,如果 Vasya 开始时堆里有 $$$1$$$ 石头,则在进行操作后,石头数量将等于 $$$1$$$。可以证明,经过运算后,石子的数量是不可能减少的。

在第四个测试中,如果 Vasya 开始时堆里有 $$$0$$$ 石子,则进行运算后石子数量将等于 $$$3$$$。