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