Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1031. Важнейшая часть
АвтоматыОлимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание (11H) |
| 25/07/2008 | Лето 2008 - 11 (День системного администратора) (H) |
| 26/07/2013 | Лето 2013-18 (День системного администратора) (H) |
| 21/04/2015 | Занятие 22 (C) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
