| 1 Неизвестный, 06 марта 2026 г. 9:41:25 |
| Задача простая по идее, сложность в реализации
|
|
|
| 2 Колосов Егор Александрович, 20 февраля 2026 г. 14:19:30 |
| Бронебойный тест - 6 1 2 3 4 1234 1
|
|
|
| 3 Быховцов Степан Вадимович, 12 января 2024 г. 21:59:04 |
| 11 1 2 3 1 2 1 2 3 1 2 1 Ответ: 5
|
|
|
| 4 Михайлов О.С., 29 июля 2022 г. 13:57:24 |
| Придумал пример, проработав который, нашел ошибку(всего/числа/ответ): 17 / 1 1 3 4 5 1 1 3 4 5 1 1 3 4 5 1 1 / 16
|
|
|
| 5 Петров Антон Сергеевич, 05 мая 2022 г. 13:17:42 |
| Дорогие друзья у вас в 10м строка с элементами в качестве разделителя использует символ отличный от " ". Всем кто пишет на python на заметку: "1 2 3 4".split() == "1 2 3 4".split() "1 2 3 4".split(" ") != "1 2 3 4".split(" ")
|
|
|
| 6 Новоселов Сергей Николаевич, 05 февраля 2022 г. 2:39:13 |
| без заморочек с префикс-функцией решение на плюсах с ускорением ввода работает за 0,03. Никто не спорит, что решение с префикс-функцией работает за O(n), но стоит ли оно того, если перебор по делителям с отсечением дает такой прекрасный (ограничения - 0,5) результат?
|
|
|
| 7 Слава Мерлоу, 25 июля 2021 г. 17:19:39 |
| Очень хорошей и полезной задача для меня оказалась. И префикс-функцию разобрал, и необходимое и достаточное условие периодичности последовательности вывел вместе с формулой нахождения длины наименьшего периода.
|
|
|
| 8 Болтенков Станислав Сергеевич, 22 февраля 2021 г. 15:02:03 |
| Бронебойный тест - 6 1 2 3 4 1234 1
|
|
|
| 9 Левданский Игорь Владимирович, 06 сентября 2020 г. 6:58:06 |
| Очень странно, на си и питоне решение прошло, а такое же на Го нет.
|
|
|
| 10 Жамауов Камбар Аскерович, 21 июля 2020 г. 19:38:18 |
| Получилось решить на следующей же попытке. Могу дать совет если решаете префикс-функцией, смотрите на то чтобы ответ был кратен с n - 1 количеством вращений, и чтобы не было никаких нулей в префикс функции от индекса ответа до его длины. Всем начинающим решать удачи!
|
|
|
| 11 Павел Никитин Павлович, 06 января 2020 г. 22:46:28 |
и почему нельзя выложить все тесты в открытый доступ, иначе как найти ошибку у себя?
На олимпиаде тесты недоступны. Сайт готовит к такой олимпиаде.
|
|
|
| 12 Кудрин Максим Витальевич, 30 декабря 2019 г. 16:48:03 |
| У меня прошло и без префикс-функций. Все что нужно - не проверять все числа подряд. У меня, когда я начал проверять только делители N на последнем тесте выдало 0.092 с
|
|
|
| 13 Аракелов Артем Евгеньевич, 19 сентября 2019 г. 19:01:10 |
| Попробуй 4 1 1 2 1 (ответ 3)
|
|
|
| 14 Гракович Евгений Андреевич, 23 июля 2019 г. 12:54:42 |
| Попробуй 9 1 2 3 1 4 1 2 3 1, Ответ - 8
|
|
|
| 15 Мальков Виктор Александрович, 13 февраля 2019 г. 17:33:26 |
| префикс функция это конечно круто, но кто не дорос еще до такого советую обратить внимание на этот комментарий, я лично изменил 2 строчки в коде и он прошел все тесты(было TLE на 10 тесте) *** Хм, алгоритм за N*количество_делителей_числа_(n-1) прошел. Оптимальнее возможно? ***
|
|
|
| 16 Вахидов Джовидон Джамщедович, 25 августа 2018 г. 15:44:56 |
почему моя программа прошла все тесты,но если проверить тестом : n=9 l=1,2,3,4,5,6,1,2,3 То будет неправильный ответ?
Это некорректный тест, первое число последовательности должно совпадать с последним.
|
|
|
| 17 Никогда Не Поздно, 30 марта 2018 г. 22:45:48 |
| Очень полезный тест: 8 1 2 2 1 1 2 2 1 Ответ: 7
|
|
|
| 18 Хаметов Нурканат Ахатулы, 14 ноября 2016 г. 19:02:29 |
| Решается при помощи префикс функции. Важно смотреть на кратность последовательности без последнего элемента и нашего предполагаемого ответа.
|
|
|
| 19 Беляев Сергей Николаевич, 07 декабря 2015 г. 18:37:28 |
Добавлены новые тесты. Все решения перетестированы.
|
|
|
| 20 Заброцкий Игорь Андреевич, 11 сентября 2015 г. 19:05:08 |
| Задача решается за O(n). Всем советую подумать над префикс-функцией :)
|
|
|
