images/home.png Начало
Имя: Пароль:
Зарегистрироваться
Восстановить пароль
05/12/2025 17:02:05

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

Выбрать соревнование Задачи Послать решение Результаты проверки Статистика по задачам Вопросы и ответы Результаты соревнования Состояние сервера Изменить данные Управление командой Помощь

printЗадачи

2239. Сломанная клавиатура

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

Сэм пытается ввести свое имя на старом ноутбуке, но клавиши залипают, и при нажатии на клавишу буква может напечататься от 1 до 100 раз.
Сэм хочет выбрать из введенного текста подстроку наименьшей длины, содержащей его имя "SAM". При этом некоторые буквы могут присутвовать в подстроке несколько раз, но каждая буква имени должна быть в выбранной подстроке как минимум один раз.
Ввод содержит строку длиной от 3 до 300 символов – результат попытки Сэма ввестти свое имя. В начале строки идет последовательность из букв S, затем последовательность из букв A, а завершает строку последовательность из букв M. Каждая буква повторяется от 1 до 100 раз.
Выведите два целых числа через пробел – номер начального и конечного символа подстроки минимальной длины, содержащей имя "SAM".

Пример ввода

SSSSSAAAMMMMMMM

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

5 9
loading