|
|
|
|
|
|
|
| 1 Чернышов Андрей Максимович, 06 мая 2026 г. 21:27:08 |
| Запихал решение с суффиксным массивом и бинпоисками. O(n * log(n)) с большой константой. На java отработало решение за ~1.5 секунды.
|
|
|
| 2 Тер-Саркисов Богдан Олегович, 13 февраля 2025 г. 18:23:10 |
| Придумал вот решение за O(n*log(n)) с большой константой. Оно игнорирует условия "номер частотности не превышает 1000" и "процесс прерывается, если частотная буква на текущем этапе равна частотной букве на предыдущем этапе". Возможно, что оно может оказаться даже медленнее, чем решение в лоб. Но кто знает? Интересно было бы сравнить на этом тесте.
|
|
|
| 3 Хворых Павел, 08 февраля 2025 г. 9:29:00 |
| Тоже сдал решение в лоб, оно обрабатывает тест (('AB'*499)+'CC')*1000 за 25 секунд на моём компьютере (ответ - "1000 C"). Впрочем, мне кажется, что лучше оставить эту задачу, как есть, а добавить новую задачу без условий "номер частотности не превышает 1000" и "процесс прерывается, если частотная буква на текущем этапе равна частотной букве на предыдущем этапе".
|
|
|
| 4 Тер-Саркисов Богдан Олегович, 07 февраля 2025 г. 23:13:54 |
| Зашло решение в лоб, но тесты сложно придумать, чтобы было много операций суммарно, но количество итераций не превосходило 1000. Тест наподобие ABABAB..., чтобы частотные буквы чередовались, но каждый раз оставалось в рассмотрении много букв.
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
