НачалоПодразделы
Дата и время
23/11/2024 17:47:15
Лето 11
A. A + A + A + ... B. Переключение между окнами C. Текстовый редактор D. Имена файлов E. Репликация F. Интернет по ЛЭП G. Коридор H. Важнейшая часть I. Better security J. Customer support
H. Важнейшая часть
АвтоматыОлимпиадные задачи на русском языке
| 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
