23/04/2024 11:27:48

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

664. Очередь

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Вагонетки с породой гномы привозят к подъемнику, а от подъемника забирают пустые. Гном Простак поднимает вагонетки наверх и сбрасывает породу в отвал. Когда гном привозит вагонетку к подъемнику, он отмечает на специальной доске это событие знаком '+'. Когда Простак поднимает вагонетку наверх, он ставит на доске знак '-'.

Часть вагонеток гномы собираются отдать в ремонт. Ремонт не должен повлиять на производительность работы гномов, то есть всегда должна быть свободная вагонетка, когда гном привозит вагонетку к подъемнику. Чтобы определить, сколько оставить вагонеток для работы, Простаку необходимо подсчитать, какое максимальное количество вагонеток с породой стояло в очереди к подъемнику. Напишите программу, которая проанализирует записи на доске и найдет ответ на этот вопрос.

Ввод содержит одну строку длиной от 1 до 1000 символов, состоящую только из '+' и '-' – последовательность знаков на доске. Символ '-' может появиться в строке, только если очередь на разгрузку не пустая.

Вывести одно целое число – максимальную длину очереди.

Пример ввода

++-++--+--

Пример вывода

06/11/2007	Отборочные и районно-городские командные соревнования (B)
24/09/2011	Занятие 2 (C)