偉杰有一堆石頭,他每次會從這堆石頭中取出一顆石頭或是放入一顆石頭到這堆裡面,
給定 $n$ 次操作,在做完這幾次操作後,偉杰至少有幾顆石頭?
第一列給定正整數 $n$,表示做 $n$ 次操作($1 \le n \le 4 \cdot 10^5$)。
第二列給定長度 $n$ 的字串,+
表示偉杰將一顆石頭放入這堆石頭裡面,-
表示將一顆石頭拿出來(操作的先後順序由字串頭操作到字串尾)。
輸出一個整數,表示在 $n$ 次操作完後偉杰至少有幾顆石頭。
第一筆測資:如果偉杰一開始只有 $0$ 顆石頭,那麼放入 $4$ 顆石頭,他最後有 $4$ 顆石頭
第二筆測資:如果偉杰一開始有 $2$ 顆石頭,拿出 $2$ 顆石頭,他最後將有 $0$ 顆石頭;一開始偉杰若只有 $1$ 或 $0$ 顆石頭,那他是沒辦法做完這 $2$ 次操作的
第三筆測資:如果偉杰一開始有 $0$ 顆石頭,放入 $1$ 顆石頭、拿出 $1$ 顆石頭、最後再放入 $1$ 顆石頭,最後這堆石頭總共有 $1$ 顆石頭
Codeforces 1159A A pile of stones
No. | Testdata Range | Score |
---|---|---|
1 | 0~17 | 100 |
No. | Time Limit (ms) | Memory Limit (KiB) | Output Limit (KiB) | Subtasks |
---|---|---|---|---|
0 | 1000 | 65536 | 65536 | |
1 | 1000 | 65536 | 65536 | |
2 | 1000 | 65536 | 65536 | |
3 | 1000 | 65536 | 65536 | |
4 | 1000 | 65536 | 65536 | |
5 | 1000 | 65536 | 65536 | |
6 | 1000 | 65536 | 65536 | |
7 | 1000 | 65536 | 65536 | |
8 | 1000 | 65536 | 65536 | |
9 | 1000 | 65536 | 65536 | |
10 | 1000 | 65536 | 65536 | |
11 | 1000 | 65536 | 65536 | |
12 | 1000 | 65536 | 65536 | |
13 | 1000 | 65536 | 65536 | |
14 | 1000 | 65536 | 65536 | |
15 | 1000 | 65536 | 65536 | |
16 | 1000 | 65536 | 65536 | |
17 | 1000 | 65536 | 65536 |