eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Вова проводит соревнования и тренировки по программированию в своей школе. Для этого он скачал из Интернета много архивов разных соревнований и сборов по программированию. Он разархивировал все, что скачал, на жесткий диск своего компьютера, и теперь не может разобраться в получившемся наборе файлов. Вова хочет понять, сколько описаний соревнований по программированию он скачал. Пара файлов называется \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}
Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #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
Çıxış verilənləri #1
1
Müəllif Владимир Ульянцев, Федор Царев