Задача С. Тур ЧГК
Задачу добавил: 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 |