Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача С. Тур ЧГК

Задачу добавил: DK

Успешно сдано решений: 9

Задача С. Тур ЧГК

 

Ограничение по времени: 3 секунды

Ограничение по памяти: 64 МБ

Название задачи (англ.):   4GK

 

Все события этой задачи вымышлены, любое сходство совершенная случайность.

Однажды в субботу в одном захолустном городке проводился тур по спортивному ЧГК, который некоторым не очень понравился. Например, в одном из вопросов требовалось знать автора одного литературного произведения, статья о котором в русской википедии содержит целых шесть строк, а сама статья (в той же википедии) имеется аж на целых девяти языках. Ряд участников некоторых команд покинули турнир в перерыве. Ну а теперь о задаче.

Предположим, что один из участников (с телепатическими способностями) стоял на выходе и записывал имена выходивших и входивших в перерыве лиц. Ваша задача узнать, каково минимальное количество человек, покинувших в итоге тур. Считайте, что один и тот же человек мог входить и выходить неоднократно, однако ни в какой момент число человек с одним именем в зале не было меньше их количества после последней записи (есть мнение, что кто-то сбежал через окно).

 

Входной файл.

В первой строке целое число N   - количество записей, 1 <= N <= 100000. В каждой из следующих N строк содержится или запись вида "+ имя", означающая что человек с таким именем вошел, или "- имя", означающая что человек с таким именем вышел. Имена содержат только латинские буквы и цифры, регистр букв важен. Входной файл не превосходит 1.2 МБ.

 

Выходной файл.

Целое число M - ответ задачи.

 

Входной файл input.txt

Выходной файл output.txt

5

+ Vasya

+ Vasya

- Vasya

- Vasya

- Vasya

1

5

+ Vasya

+ Vasya

+ Vasya

+ Vasya

+ Vasya

0

5

- Vasya

- Vasya

- Vasya

+ Vasya

+ Vasya

3

Сдать задачу

Задать вопрос жюри по этой задаче