print1031. Важнейшая часть

printВажнейшая часть

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

10:00
Позвонил Васе из службы уборки, чтобы заменил меня. Пошел в кабинет к начальнику отдела поддержки. Тот сказал, что не может меня уволить, но может предложить начальству, чтобы меня куда-нибудь переместили. Например, помогать пользователям из числа чукотских оленеводов. На что я ему ответил, что тогда некому будет бороться с новым зловещим вирусом, который превратил все портреты топ-менеджеров на нашей корпоративной веб-странице в злобные карикатуры, а на страничку отдела маркетинга добавил нецензурные надписи. Моя персона отошла на второй план, как только он дотянулся до своего компьютера и открыл веб-браузер. На этом разговор и окончился.
Компания X желает разработать программу для автоматического поиска интересной информации на веб-страницах. В частности, было замечено, что авторы веб-сайтов любят выделять важную информацию при помощи курсива, жирного шрифта, подчёркивания и т.д. Директор компании высказал предположение, что самая важная информация будет выделена сильнее всего. Поэтому веб-администратору поручено написать программу, которая в данном тексте найдёт участок с наибольшим количеством выделений.
Исходными данными для программы будет строка символов, содержащая пары тегов <i> ... </i>, <u> ... </u>, <b> ... </b>, ограничивающие выделенные различным образом подстроки. Теги могут повторяться и вкладываться друг в друга, например "This <b>is <i>a <u>sample of <b>very</b></u> important</i> text</b>". Ваша программа должна найти подстроку, вложенную в наибольшее количество тегов. Если таких подстрок несколько, следует вывести самую левую из них. В приведённом примере ответом будет подстрока "very".
Ввод
Во входном файле находится исходная строка текста.
Вывод
В выходном файле должна содержаться наиболее выделенная подстрока. Подстроку следует выводить целиком: от символа, следующего за открывающим тегом, до символа, предшествующего закрывающему тегу.
Ограничения
Длина исходной строки не превосходит 10000 символов. Открывающие и закрывающие теги образуют правильную скобочную последовательность (каждому открывающему тегу соответствует парный закрывающий, и наоборот). Например, последовательность <i>a<u>b</i></u> не может встретиться во входном файле. Между открывающим и закрывающим тегом есть по крайней мере один символ.

Пример ввода 1

no selection

Пример вывода 1

no selection

Пример ввода 2

<b>test</b><b>simple</b>

Пример вывода 2

test
Источник: А. Кленин, ДВГУ
loading