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

Задача D. Татьянин день

Задачу добавил: StePh@nka

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

D. Татьянин день
ограничение по времени на тест: 
2 секунды
ограничение по памяти на тест: 
256 мегабайт
ввод: 
input.txt
вывод: 
output.txt

Ваня Буковкин стал профоргом факультета. Ко дню студента ему поручили всех студентов факультета обеспечить билетами в театр. Профком решил закупить билеты одинаковой ценовой категории. Но театр проводит акцию — всем Татьянам, а также всем водолеям продаются билеты со скидкой (правда, скидка водолеям-Татьянам не суммируется). Ваня взял список студентов факультета и отметил в нем всех водолеев и Татьян. Выясните, какую сумму сэкономит Ваня.

Входные данные

Первая строка содержит целые числа 1 ≤ N ≤ 1000100 ≤ M ≤ 20005 ≤ K ≤ 50 — количество студентов факультета; цену одного билета; величину скидки, выраженную в процентах. Числа разделены пробелом.

Далее идут N строк в следующем формате:

Name horoscope

здесь Name — имя студента латиницей с заглавной буквы, horosсope — знак зодиака латиницей строчными буквами. Гарантируется, что длина самого длинного слова не превосходит 20 символов.

Выходные данные

Целое число, равное сэкономленной сумме.

Примеры тестов

входные данные
8 500 20
Tatyana vodoley
Anna vodoley
Andrey oven
Alexandr strelec
Tatyana oven
Tatyana scorpion
Dmitriy vodoley
Denis vesy
выходные данные
500
входные данные
8 500 20
Alla vesy
Anna ryby
Andrey oven
Alexandr strelec
Denis oven
Elena scorpion
Dmitriy lev
Denis vesy
выходные данные
0

Сдать задачу

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