Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
646. Спрятанный текст
Жадные алгоритмыОлимпиадные задачи на русском языке
| 10/01/2003 | Областная олимпиада школьников по информатике (командные соревнования) (3) |
| 24/10/2007 | Занятие 7 (A) |
| 26/12/2008 | Подготовка к олимпиаде. Занятие 3. Последовательности символов, массивы (4) |
| 19/11/2011 | Занятие 6 (D) |
| 30/04/2014 | Занятие 23 (A) |
| 30/06/2017 | Лето 2017 (1 курс, командное) - 2 (D) |
| 02/07/2021 | Лето 2021-3 (командное) (H) |
| 01/07/2022 | Лето 2022-3 (командное) (E) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (33)
Недавно стало известно, что в романе "Война и мир" Л.Н.Толстой зашифровал много важных предсказаний, касающихся событий 20 и 21 века. Например, в 1 главе первого тома можно обнаружить слова, произнесенные Нилом Армстронгом, когда он ступил на Луну: "One small step for man, one giant leap for mankind". Для этого нужно взять 22 букву из 1 строки (O), затем 17 и 24 буквы из 2 строки (N и E), затем … Конечно, это шутка: если взять достаточно длинный текст, то можно найти любые требуемые сообщения. Хотя есть люди, которые ищут и находят предсказания, скрытые в библейских текстах.
Напишите программу, которая найдет способ прочтения заданного текста в некоторой последовательности букв. Начинать можно с любой буквы последовательности, затем нужно переходить на любую букву, номер которой в последовательности строго больше номера предыдущей буквы. Последовательность выбранных букв должна совпасть с заданным текстом.
Первая строка входного файла содержит от 2 до 100 прописных русских букв – это текст, который нужно найти. Во второй строке содержится последовательность прописных русских букв, в которой нужно найти спрятанный текст. Длина второй строки от 2 до 1000 букв.
В выходной файл вывести последовательность разделенных пробелами номеров букв, составляющих заданный текст. Если возможно несколько вариантов прочтения, то нужно вывести любой (один) из них. Если прочтение заданного текста в этой последовательности невозможно, то вывести сообщение "IMPOSSIBLE".
Пример ввода
ТАЙНА СПРЯТАННЫЙТЕКСТЗДЕСЬНЕНАЙТИ
Вывод для примера
5 6 10 23 24
