eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Соревнования по программированию

Соревнования по программированию

Вова проводит соревнования и тренировки по программированию в своей школе. Для этого он скачал из Интернета много архивов разных соревнований и сборов по программированию. Он разархивировал все, что скачал, на жесткий диск своего компьютера, и теперь не может разобраться в получившемся наборе файлов. Вова хочет понять, сколько описаний соревнований по программированию он скачал. Пара файлов называется \textit{тестом}, если они находятся в одном каталоге и имеют полные имена вида "\textbf{XY}" и "\textbf{XY.a}", где "\textbf{XY}" - номер теста (дополненный ведущим нулем, если он меньше десяти). В первом из указанных файлов хранятся входные данные, а во втором - эталонный ответ. Каталог называется \textit{каталогом с тестами}, если в нем есть тесты со всеми номерами от \textbf{1} до \textbf{N}, где \textbf{1 }≤ \textbf{N} ≤ \textbf{99}, а других файлов нет (но могут быть подкаталоги). Каталог называется \textit{задачей}, если в нем есть файл с именем "\textbf{check}" и любым (возможно пустым) расширением и подкаталог "\textbf{tests}", который является каталогом с тестами. В каталоге-задаче помимо этого могут быть другие файлы и подкаталоги. Каталог называется \textit{описанием соревнования}, если в нем есть хотя бы один подкаталог, и все его подкаталоги являются задачами. Задано описание всех файлов, хранящихся на жестком диске Вовиного компьютера. Необходимо найти, сколько описаний соревнований содержится на его жестком диске. \InputFile Первая строка содержит число файлов \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{1000}). Каждая из последующих \textbf{n} строк содержит полный путь к файлу. Каждая из этих строк содержит от одного до \textbf{200} символов. Элементы пути разделены символами "\textbf{\textbackslash}". В начале элемента пути идет буква диска (от "\textbf{A}" до "\textbf{Z}"), затем следует двоеточие, затем "\textbf{\textbackslash}". Имена каталогов в пути и имена файлов состоят из символов с кодами от \textbf{33} до \textbf{126}, за исключением символа "\textbf{\textbackslash}". Последний элемент пути является полным именем файла. Полное имя файла содержит не более одной точки, при этом до и после точки идет хотя бы один символ. Если имя файла содержит точку, то часть имени после точки называется расширением, а часть до точки - именем файла. Иначе считается, что файл имеет пустое расширение, а имя файла совпадает с его полным именем. Строчные и заглавные буквы в путях не различаются. Ни в каком каталоге нет файла и подкаталога, имеющих одинаковые имена. \OutputFile Выведите количество описаний соревнований по программированию, которые содержатся в описанном наборе файлов. \textbf{Пример входных и выходных данных} \includegraphics{https://static.e-olymp.com/content/62/62f41ab7ca9409f02ef7290b14724f3dead8864c.jpg}
Лимит времени 2 секунды
Лимит использования памяти 64 MiB
Входные данные #1
22
C:\olymp\roi2005\aplusb\tests\01
C:\olymp\roi2005\aplusb\tests\01.a
C:\olymp\roi2005\aplusb\tests\02
C:\olymp\roi2005\aplusb\tests\02.a
C:\olymp\roi2005\aplusb\check.exe
C:\olymp\roi2005\gcd\tests\01
C:\olymp\roi2005\gcd\tests\01.a
C:\olymp\roi2005\gcd\tests\02
C:\olymp\roi2005\gcd\tests\02.a
C:\olymp\roi2005\gcd\check.cpp
C:\olymp\roi2005\gcd\solution.exe
C:\olymp\roi2006\aplusb\tests\01
C:\olymp\roi2006\aplusb\tests\01.a
C:\olymp\roi2006\aplusb\tests\03
C:\olymp\roi2006\aplusb\tests\03.a
C:\olymp\roi2006\aplusb\check.exe
C:\olymp\roi2006\gcd\tests\01
C:\olymp\roi2006\gcd\tests\01.a
C:\olymp\roi2006\gcd\tests\03
C:\olymp\roi2006\gcd\tests\02.a
C:\olymp\roi2006\gcd\check.cpp
C:\olymp\roi2006\gcd\solution.exe
Выходные данные #1
1
Автор Владимир Ульянцев, Федор Царев