Server Time:

User's AC Ratio in this contest

79.8% (87/109)

Submission's AC Ratio in this contest

30.4% (102/335)

Description

偉杰有一堆石頭,他每次會從這堆石頭中取出一顆石頭或是放入一顆石頭到這堆裡面,
給定 $n$ 次操作,在做完這幾次操作後,偉杰至少有幾顆石頭?

Input Format

第一列給定正整數 $n$,表示做 $n$ 次操作($1 \le n \le 4 \cdot 10^5$)。
第二列給定長度 $n$ 的字串,+ 表示偉杰將一顆石頭放入這堆石頭裡面,- 表示將一顆石頭拿出來(操作的先後順序由字串頭操作到字串尾)。

Output Format

輸出一個整數,表示在 $n$ 次操作完後偉杰至少有幾顆石頭。

Sample Input 1

4
++++

Sample Output 1

4

Sample Input 2

2
--

Sample Output 2

0

Sample Input 3

3
+-+

Sample Output 3

1

Hints

第一筆測資:如果偉杰一開始只有 $0$ 顆石頭,那麼放入 $4$ 顆石頭,他最後有 $4$ 顆石頭

第二筆測資:如果偉杰一開始有 $2$ 顆石頭,拿出 $2$ 顆石頭,他最後將有 $0$ 顆石頭;一開始偉杰若只有 $1$ 或 $0$ 顆石頭,那他是沒辦法做完這 $2$ 次操作的

第三筆測資:如果偉杰一開始有 $0$ 顆石頭,放入 $1$ 顆石頭、拿出 $1$ 顆石頭、最後再放入 $1$ 顆石頭,最後這堆石頭總共有 $1$ 顆石頭

Problem Source

Codeforces 1159A A pile of stones

Subtasks

No. Testdata Range Score
1 0~17 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 1
6 1000 65536 65536 1
7 1000 65536 65536 1
8 1000 65536 65536 1
9 1000 65536 65536 1
10 1000 65536 65536 1
11 1000 65536 65536 1
12 1000 65536 65536 1
13 1000 65536 65536 1
14 1000 65536 65536 1
15 1000 65536 65536 1
16 1000 65536 65536 1
17 1000 65536 65536 1