Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Красное словцо

Задачу добавил: alef

Успешно сдано решений: 5

Фирма "Фабрика классов" объявила конкурс на лучший слоган для своей рекламной компании. Одно из условий конкурса состоит в том, что в этом слогане должны встречаться все буквы заданного ключевого слова, причем в той же последовательности, в которой они встречаются в слове. Фирма планирует выделить эти буквы цветом и хочет, чтобы максимальное расстояние между этими буквами было как можно меньшим.

Борису Воротову поручили написать программу, которая будет отыскивать среди присланных слоганов наилучший по указанному показателю. Ваша задача - помочь ему в этом.

Формат входного файла input.txt

Первая строка - рекламный слоган (не длиннее 5000 символов)

Вторая строка - ключевое слово (не короче 2 и не длиннее 100 символов)

Формат выходного файла output.txt

Первая строка - целое число M - минимально возможное максимальное расстояние между буквами ключевого слова в рекламном слогане

Если ключевое слово не может быть найдено в рекламном слогане, выведите в первой строке -1

Пример входного файла #1

Your cars. Our square wheels.
rur

Пример выходного файла #1

4

Пример входного файла #2

Your cars. Our square wheels.
yes

Пример выходного файла #2

-1

Сдать задачу

Задать вопрос жюри по этой задаче