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

Задача . ИТМО-2526. 10–11. Удвоение подстрок


Задача

Темы: Олимпиады ИТМО

Дана строка 132465. К ней применяется следующая последовательность преобразований:

  • \(N\) символов в середине строки удваиваются. Например, при \(N=1\) строка abc превращается в строку abbc, а строка abcd при \(N=2\) — в строку abcbcd. В случае несовпадения чётности длины строки с чётностью \(N\) данное преобразование пропускается.
  • \(N\) символов в конце строки удваиваются. Например, при \(N=1\) строка abc превращается в строку abcc.
  • \(N\) символов в начале строки удваиваются. Например, при \(N=1\) строка abc превращается в строку aabc.
  • \(N\) увеличивается на 2.

Данная последовательность преобразований была применена к строке 15 раз. Определите, какие символы будут в строке в позициях с индексами 100, 200, 300, 400, 500 и 600, если символы строки нумеруются с 0, а начальное значение \(N=4\)? В ответе укажите подряд без пробелов 6 цифр — цифры на искомых позициях.

Пример записи ответа: 123456


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

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