Олимпиадный тренинг

Задача . Разбегающиеся символы


Задача

Темы:
Исходно есть строка из 5 символов.
Определен следующий алгоритм построения других строк:
В цикле выполняется следующая последовательность операций:
1. Берется копия строки, полученной на предыдущем шаге (на первом шаге – исходной строки).
2. Берется очередной символ из исходной строки, считая циклично слева направо, то есть на первом шаге цикла -
первый символ исходной строки, на втором - второй, на шестом - опять первый, на седьмом - опять второй и т.д.
3. Этот символ вставляется между всеми символами взятой копии строки. Результат записывается как строка,
полученная на этом шаге цикла.
Цикл завершается, когда длина получившейся строки достигает 16777217 символов.
Рассмотрим пример. Пусть исходная строка: ABCDE. В таблице приведены строки, получившиеся после выполнения
первых нескольких шагов цикла:
Номер шага цикла Строка, получившаяся после его завершения
1 AABACADAE
2 ABABBBABCBABDBABE
3 AСBСAСBСBСBСAСBСCСBСAСBСDСBСAСBСE

Была взята некоторая исходная строка.
Известно значение следующих символов в строке, которая получилась после завершения исполнения алгоритма:
Номер символа Значение
32513 A
28673 B
30721 C
32737 D
524289 E

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя