Тема: Текстовый Редактор [olymp.krsu.edu.kg ]
ссылка на задачу http://olymp.krsu.edu.kg/GeneralProblem … ormat=html
как решается эта задача? идеи?
Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Problems » Текстовый Редактор [olymp.krsu.edu.kg ]
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
ссылка на задачу http://olymp.krsu.edu.kg/GeneralProblem … ormat=html
как решается эта задача? идеи?
давайте обсуждать люди
Решение видится таким: давайте хранить текст в "сжатом" виде, т.е. в виде списка пар (буква, количество). Тогда, чтобы выполнить операцию I, надо найти пару, в середину которой будут вставляться новые буквы, разбить эту пару на две и вставить между ними добавляемые буквы. При таких ограничениях (всё до 1000) ничего более сложного не требуется, задача на реализацию.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Problems » Текстовый Редактор [olymp.krsu.edu.kg ]