|
|
|
|
|
|
|
| 1 Шевченко Александр, 24 мая 2022 г. 19:40:17 |
| Числа Каталана?
|
|
|
| 2 Севидов Артём Алексеевич, 09 февраля 2021 г. 9:28:20 |
| (
|
|
|
| 3 Даниил Дмитриевич Гриб, 09 февраля 2021 г. 9:26:29 |
| WA 18(((
|
|
|
| 4 Терешин Роман Юрьевич, 13 февраля 2013 г. 0:05:06 |
Условие задачи не сильно претендует на звание корректно составленного.
1. Ясно, что если существует хотя бы одна последовательность операций анаграммера, переводящая первое слово во второе, то их бесконечное (счетное) число. Самый простой пример: пусть a - какая-то "правильная" последовательность, n - длина слова. Тогда (12)^n - тождественное преобразование и для любого натурального k a(12)^(k*n) - тоже "правильная" последовательность.
2. Не оговорена ситуация, в которой оба слова равны. Предположение о том, что пустая последовательность операций - корректная последовательность выглядит разумно. Тогда ответ - 1 (или бесконечно много ввиду п. 1). Но в условии это не оговорено - если пустая последовательность не является корректной, то ответ будет другим.
3. Не оговорено, могут ли входные строки быть пустыми. Если они пусты, то, помимо прочего, остается в силе п. 2.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
