Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2189. Борода
Сканирование, метод двух указателейОлимпиадные задачи на русском языке
| 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) |
| 01/07/2024 | Лето 2024-4 простые (E) |
Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Заметив, что Хоттабыч помогает команде «Шайба», Волька выхватил у одного из болельщиков стакан с боржомом
и выплеснул на бороду джинна. Предположим, что в бороде Хоттабыча растут волоски разного типа и для
управления перемещением нужен определенный набор волосков.
Напишите программу, которая определяет, какую минимальную по длине непрерывную подпоследовательность волосков
должен был намочить Волька, чтобы Хоттабыч не мог найти сухих волосков из набора, необходимых для
управления перемещением.
Первая строка ввода содержит последовательность длиной от 1 до 100000 из строчных латинских букв – перечисление типов
волосков в бороде Хоттабыча слева направо. Каждая буква соответствует некоторому типу волоска. Вторая строка ввода
содержит последовательность длиной от 1 до 1000 из строчных латинских букв – набор волосков для управления
перемещением. Порядок букв в этом наборе является несущественным, важно только количество.
Вывести два целых числа – минимальную длину подпоследовательности, которую нужно намочить, и позицию, с которой
нужно начать. Нумерация волосков в бороде начинается с 1. Если есть несколько вариантов с
минимальной длиной, то можно вывести любой из них.
Пример ввода
acdabbcbaxc bca
Пример вывода
4 5
