|
|
|
|
|
|
|
| 1 Хворых Павел, 09 мая 2026 г. 9:56:29 |
| Сдал, наконец. Условие вроде бы станет корректным, если убрать ведущие нули из замен. То есть, вместо "заменить (011, 020)" сделать "заменить (011, 20)".
|
|
|
| 2 Хворых Павел, 11 апреля 2026 г. 10:02:19 |
| О, изменили условие. Но понятнее не стало. Если следовать текущей версии условия, в любой строке спустя две или три замены появляется 00. Например, 012.. -> 02202.. -> 0110202.. -> 0200202.. - два ноля. До завершения итерации может произойти ещё три замены. Шестью заменами никак не получить строку, содержащую 47 единиц и 68 двоек, как в первом тесте.
|
|
|
| 3 Хворых Павел, 02 июня 2025 г. 22:33:15 |
| Закодил динамику. Получил те же периоды, что у вас с Богданом: 4+5 для минимума, 4 для максимума. Теперь нас трое :(
|
|
|
| 4 Хворых Павел, 02 июня 2025 г. 19:29:07 |
| Перечитал задачу и понял, что она веселее, чем я думал. Ваш пример верен, а моё рассуждение здесь не применимо.
|
|
|
| 5 Хворых Павел, 02 июня 2025 г. 18:57:12 |
| "Исключение 022110 -> 1222200" Вы имели в виду 012210 -> 2212200? Чтобы в новой строке двоек было в 4 раза больше единиц, нужно чтобы в исходной строке единички были одиночными (чтобы количество цифр удвоилось), а двойки шли группами чётной длины (чтобы количество цифр уполовинилось). Тогда в исходной строке групп единиц как минимум в два раза больше групп двоек. Но группы единиц и двоек чередуются, значит групп единиц может быть только на одну больше. Это приводит к единственному случаю, когда двоек получается в 4 раза больше единиц - пример выше.
|
|
|
| 6 Тер-Саркисов Богдан Олегович, 02 июня 2025 г. 17:33:59 |
| Спрашиваю, потому что во втором тесте уже довольно большое число единиц X, а максимальное количество двоек Y для него в 4 раза больше. Вот я и сомневаюсь, что такое вообще возможно. Если возможно, то, скорее всего, должен существовать и тест поменьше, где это проявляется. Даже не в 4 раза больше, а хотя бы в 2 раза. Тут исключения (X, maxY) для 2*X <= maxY: (1, 4), (2, 5), (3, 6), (5, 11), (6, 12), (9, 18).
|
|
|
| 7 Тер-Саркисов Богдан Олегович, 31 мая 2025 г. 14:28:36 |
| А существует такая исходная строка, что после преобразования даёт количество двоек, которое больше количества единиц более чем в 3 раза? Исключение 022110 -> 1222200.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
