Codeforces Round 559 (Div. 2) |
---|
Закончено |
У Васи была куча, состоящая из нескольких камней. Он $$$n$$$ раз либо убирал один камень из кучи, либо добавлял один камень в кучу. Куча до применения любой операции удаления всегда была непустой.
Вам даны $$$n$$$ операций, которые сделал Вася. Найдите минимальное количество камней, которое может оказаться в конце в куче, после применения всех операций.
В первой строке находится одно целое число $$$n$$$ — количество операций, сделанных Васей ($$$1 \leq n \leq 100$$$).
В следующей строке находится строка $$$s$$$, состоящая из $$$n$$$ символов, равных "-" (без кавычек) или "+" (без кавычек). Если Вася убирал камень на $$$i$$$ операции, то $$$s_i$$$ равно "-" (без кавычек), а если добавлял, то $$$s_i$$$ равно "+" (без кавычек).
Выведите одно целое число, равное минимальному количеству камней, которое могло остаться в куче, после применения Васей $$$n$$$ операций.
3 ---
0
4 ++++
4
2 -+
1
5 ++-++
3
В первом тесте, если у Васи изначально в куче было $$$3$$$ камня, то после применения операций станет $$$0$$$ камней. Меньше камней оказаться не может, поэтому ответ $$$0$$$. Также заметьте, что у Васи изначально не могло быть меньше $$$3$$$-x камней, так как иначе он не смог бы убрать камень из пустой кучи.
Во втором тесте, если у Васи изначально в куче было $$$0$$$ камней, то после применения операций станет $$$4$$$ камня. Меньше камней оказаться не может, потому что за $$$4$$$ операции в куче становится на $$$4$$$ камня больше. Поэтому ответ $$$4$$$.
В третьем тесте, если у Васи изначально был $$$1$$$ камень, то после применения операций останется $$$1$$$ камень. Можно понять, что меньше камней быть не может.
В четвертом тесте, если у Васи изначально было $$$0$$$ камней, то после применения операций станет $$$3$$$ камня.
Название |
---|