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

Відновлення HTML файлу

Відновлення HTML файлу

Петя нещодавно скачав пошколжений HTML файл. Він виглядає як звичайний HTML файл, але у ньому є деякі невідповідності тегів. Ваша задача - видаливши мінімальну кількість відкриваючих та закриваючих тегів зробити так, щоб структура тегів стала правильною. Більш формально, HTML файл складається з довільних символів з ASCII кодами з діапазону від \textbf{32} до \textbf{126}, а також Linux-style перевень рядка (символів з кодом \textbf{10}). Теги відкриваються наступним чином: <\textbf{Ім'я тега Параметри}> та закриваються наступним чином <\textbf{Ім'я тега}>. \textbf{Ім'я тега} - рядок, що складається з великих та маленьких латинських букв, які вважаються різними. \textbf{Ім'я тега} відокремлюється від \textbf{Параметрів} як мінімум одним пропуском (але не переведенням рядка). Параметри можуть містити довільні допустимі ASCII символи крім \textbf{<}, \textbf{>} та переведень рядків. Також допускаються відкриваючі теги без параметрів і записуються у наступній формі: <\textbf{Ім'я Тега}>. HTML файл вважається правильним, якщо кожному відкриваючому тегу можна привести у відповідність наявний далі у файлі закриваючий тег таким чином, щоб частина файлу між цими тегами також являла собою правильний HTML файл, і аналогічно можна привести у відповідність кожному закриваючому тегу рівно один відкриваючий тег, яке йде раніше у файлі. HTML файл, який не містить тегів, також є правильним. Відкриваючий тег вважається відповідним закриваючому, якщо у них однакові імена тегів. \InputFile Вхідний файл являє собою пошколджений HTML файл, який потрібно виправити. Його довжина не перевищує \textbf{10000} байт. Кількість відкриваючих та закриваючих тегів не перевищує \textbf{500}. Символи \textbf{<} та \textbf{>} не зустрічаються ніде, крім відкриваючих та закриваючих тегів. \OutputFile Виведіть єдине ціле число - мінімальну кількість відкриваючих/закриваючих тегів, які потрібно видалити, щоб файл виявився правильним HTML файлом.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
<a href=http://kruzhok.newmail.ru>
<b someone has corrupted this file>
It was a good file before...
</a>
</b>
Вихідні дані #1
2