Форум » Обработка символьных строк » задача 5936 не сходится ответ » Ответить
задача 5936 не сходится ответ
ovkuz: В задаче 5936 имеются ведь в виду и возможные пересечения сочетаний 'XY' 'YZ' 'YZZ'. В задаче ответ 314. Однако в файле есть подходящая подстрока, состоящая из 486 символов: XYYZZYZZYZYZXYXYXYYZYZZXYXYYZZYZZXYYZZYZZXYYZXYYZYZYZYZXYYZZYZZXYYZYZZYZXYXYZZYZXYYZZYZYZYZZYZYZZYZXYYZXYYZZYZZXYYZZYZYZZYZZYZZXYYZYZZYZZYZZYZZYZZXYYZZYZYZZXYYZZYZZYZYZZXYYZZXYYZZXYZYZZYZZXYYZZXYYZZXYYZZYZYZYZYZZXYYZXYXYYZXYXYZXYYZXYXYXYZZYZZYZYZYZYZYZYZXYYZYZXYYZZYZYZZYZXYYZYZZYZZYZYZZYZZYZZXYYZZXYXYYZYZZYZZXYXYZZYZYZZYZYZXYXYXYYZYZZYZZXYYZZYZZYZZXYYZYZZXYYZXYXYYZZXYXYYZXYYZYZYZZYZYZZYZXYYZZXYXYXYZZYZZYZZXYXYYZYZZXYYZZXYYZYZYZZXYYZXYYZZYZXYYZZYZZXYZYZZYZZXYYZYZYZZYZYZZYZZYZZYZXYXY Подскажите, почему расходится результат
Ответов - 4
ovkuz: Константин Юрьевич, так приятно, что уделяете время) Хочу с Вами еще немного подискутировать) вот цепочка символов, начиная с s[70]: YZXYXYZZYZ Если мы рассматриваем и пересечения, то XYXYZZ можно рассматривать не как XY XY и дальше ZZ, а как XYX (XY с пересечением YX), а дальше YZZ, что подходит под наши условия)
Поляков: ovkuz пишет: XYXYZZ можно рассматривать не как XY XY и дальше ZZ, а как XYX В этом случае мы получим другую задачу с другим решением.
ovkuz: Спасибо огромное, что ответили! Вот символы с 104 по 111 XYYZZYZZ 105 - 107 символы - это сочетание "YZZ", о котором упоминается в условии
Поляков: Да, простите, я ошибся. Проблема после 75-го символа (s[75]). Вот первые 76 символов, с s[0] до s[75] включительно: XYYZZYZZYZYZXYXYXYYZYZZXYXYYZZYZZXYYZZYZZXYYZXYYZYZYZYZXYYZZYZZXYYZYZZYZXYXY Это правильная цепочка. Затем идут символы ZZY. Такой цепочки нет.
полная версия страницы