24/04/2024 19:07:34

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2189. Борода

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

Заметив, что Хоттабыч помогает команде «Шайба», Волька выхватил у одного из болельщиков стакан с боржомом и выплеснул на бороду джинна. Предположим, что в бороде Хоттабыча растут волоски разного типа и для управления перемещением нужен определенный набор волосков.

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

Первая строка ввода содержит последовательность длиной от 1 до 100000 из строчных латинских букв – перечисление типов волосков в бороде Хоттабыча слева направо. Каждая буква соответствует некоторому типу волоска. Вторая строка ввода содержит последовательность длиной от 1 до 1000 из строчных латинских букв – набор волосков для управления перемещением. Порядок букв в этом наборе является несущественным, важно только количество.

Вывести два целых числа – минимальную длину подпоследовательности, которую нужно намочить, и позицию, с которой нужно начать. Нумерация волосков в бороде начинается с 1. Если есть несколько вариантов с минимальной длиной, то можно вывести любой из них.

Пример ввода

acdabbcbaxc
bca

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

4 5

08/11/2014	Региональные отборочные командные соревнования для школьников (E)
05/07/2017	Лето 2017 (1 курс) - 4 (A)
22/07/2019	Лето 2019 - 10 (B)
03/10/2022	«Базовая олимпиадная подготовка» (second level) - Метод двух указателей (проводит novink ) (A)
03/07/2023	Лето 2023-4 простые (E)
04/07/2023	Проверка (проводит BOGAT) (A)