1 Тема от EMLI_93 Отредактировано EMLI_93 (2012-11-01 07:20:20)

  • EMLI_93
  • Участник
  • Неактивен
  • Зарегистрирован: 2012-10-31
  • Сообщений: 13

Тема: Текстовый Редактор [olymp.krsu.edu.kg ]

ссылка на задачу http://olymp.krsu.edu.kg/GeneralProblem … ormat=html

как решается эта задача? идеи?

2 Ответ от EMLI_93

  • EMLI_93
  • Участник
  • Неактивен
  • Зарегистрирован: 2012-10-31
  • Сообщений: 13

Re: Текстовый Редактор [olymp.krsu.edu.kg ]

давайте обсуждать люди

3 Ответ от e-maxx

  • e-maxx
  • admin
  • Неактивен
  • Откуда: Саратов
  • Зарегистрирован: 2009-06-10
  • Сообщений: 360

Re: Текстовый Редактор [olymp.krsu.edu.kg ]

Решение видится таким: давайте хранить текст в "сжатом" виде, т.е. в виде списка пар (буква, количество). Тогда, чтобы выполнить операцию I, надо найти пару, в середину которой будут вставляться новые буквы, разбить эту пару на две и вставить между ними добавляемые буквы. При таких ограничениях (всё до 1000) ничего более сложного не требуется, задача на реализацию.

Сайтe-maxx