Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2239. Сломанная клавиатура
Техника программирования, моделированиеОлимпиадные задачи на русском языке
| 25/10/2015 | Региональные отборочные командные соревнования для школьников (A) |
Ограничения: время – 1s/1s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Сэм пытается ввести свое имя на старом ноутбуке, но клавиши залипают, и при нажатии на клавишу буква
может напечататься от 1 до 100 раз.
Сэм хочет выбрать из введенного текста подстроку наименьшей длины, содержащей его имя "SAM".
При этом некоторые буквы могут присутвовать в подстроке несколько раз, но каждая буква имени
должна быть в выбранной подстроке как минимум один раз.
Ввод содержит строку длиной от 3 до 300 символов – результат попытки Сэма ввестти свое имя.
В начале строки идет последовательность из букв S, затем последовательность из букв A, а завершает строку
последовательность из букв M. Каждая буква повторяется от 1 до 100 раз.
Выведите два целых числа через пробел – номер начального и конечного символа подстроки
минимальной длины, содержащей имя "SAM".
Пример ввода
SSSSSAAAMMMMMMM
Пример вывода
5 9
