Школа программиста

Забыли пароль?
[задачи] [курсы] [олимпиады] [регистрация]
Логин:   Пароль:    
Скрыть меню
О школе
Правила
Олимпиады
Фотоальбом
Гостевая
Форум
Архив олимпиад
Архив задач
Состояние системы
Рейтинг
Курсы
Новичкам
Работа в системе
Алгоритмы
Курсы ККДП
Дистрибутивы
Ссылки

HotLog


 
[Вернуться к задаче]   1 2
  1  Жамауов Камбар Аскерович, 21 июля 2020 г. 19:38:18
     Получилось решить на следующей же попытке. Могу дать совет если решаете префикс-функцией, смотрите на то чтобы ответ был кратен с n - 1 количеством вращений, и чтобы не было никаких нулей в префикс функции от индекса ответа до его длины. Всем начинающим решать удачи!
  2  Жамауов Камбар Аскерович, 21 июля 2020 г. 19:33:02
     Сделал при помощи префикс функции, но решение не проходит на 26 тесте(
  3  Антон Юрьевич, 06 мая 2020 г. 15:49:53
     Не могу пройти 10 тест, какой-бы вариант не придумал, у меня все решается за 0.02сек. Ааа-а-а-а
  4  Павел Никитин Павлович, 06 января 2020 г. 22:46:28
     и почему нельзя выложить все тесты в открытый доступ, иначе как найти ошибку у себя?
     На олимпиаде тесты недоступны. Сайт готовит к такой олимпиаде.
  5  Кудрин Максим Витальевич, 30 декабря 2019 г. 16:48:03
     У меня прошло и без префикс-функций. Все что нужно - не проверять все числа подряд. У меня, когда я начал проверять только делители N на последнем тесте выдало 0.092 с
  6  Аракелов Артем Евгеньевич, 19 сентября 2019 г. 19:01:10
     Попробуй 4 1 1 2 1 (ответ 3)
  7  Гракович Евгений Андреевич, 23 июля 2019 г. 12:54:42
     Попробуй 9 1 2 3 1 4 1 2 3 1, Ответ - 8
  8  Мальков Виктор Александрович, 13 февраля 2019 г. 17:33:26
     префикс функция это конечно круто, но кто не дорос еще до такого советую обратить внимание на этот комментарий, я лично изменил 2 строчки в коде и он прошел все тесты(было TLE на 10 тесте) *** Хм, алгоритм за N*количество_делителей_числа_(n-1) прошел. Оптимальнее возможно? ***
  9  Вахидов Джовидон Джамщедович, 25 августа 2018 г. 15:44:56
     почему моя программа прошла все тесты,но если проверить тестом : n=9 l=1,2,3,4,5,6,1,2,3 То будет неправильный ответ?
     Это некорректный тест, первое число последовательности должно совпадать с последним.
  10  Никогда Не Поздно, 30 марта 2018 г. 22:45:48
     Очень полезный тест: 8 1 2 2 1 1 2 2 1 Ответ: 7
  11  Хаметов Нурканат Ахатулы, 14 ноября 2016 г. 19:02:29
     Решается при помощи префикс функции. Важно смотреть на кратность последовательности без последнего элемента и нашего предполагаемого ответа.
  12  Беляев Сергей Николаевич, 07 декабря 2015 г. 18:37:28
     
     Добавлены новые тесты. Все решения перетестированы.
  13  Заброцкий Игорь Андреевич, 11 сентября 2015 г. 19:05:08
     Задача решается за O(n). Всем советую подумать над префикс-функцией :)
  14  ББББ ВВВВ АААА, 25 апреля 2015 г. 15:53:40
     Хм, алгоритм за N*количество_делителей_числа_(n-1) прошел. Оптимальнее возможно?
  15  Зинов Вадим Игоревич, 23 августа 2014 г. 17:40:24
     Слава операторам break & continue )))
  16  Мухаметшин Рамиль ИСТ, 27 ноября 2013 г. 23:34:04
     Почитайте про префикс-функцию. С ее помощью решается элементарно
  17  Доронин Олег Владимирович, 04 декабря 2011 г. 11:36:29
     Ну наконец то решил. Начал решать задачу в лоб и 100 раз посажелел об этом лучше бы с помощью КМП решил
  18  Бутусов Евгений Евгеньевич, 07 мая 2011 г. 18:46:14
     С префикс-функцией проще всего.
  19  Балакший Андрей Владимирович, 15 февраля 2011 г. 19:21:48
     Блин задача невероятно легкая, думал ровно 6 минут над ней, а нужно то всего найти перебором период и все, нуну.....
  20  Михнович Иван Вадимович, 04 декабря 2009 г. 10:01:02
     Как говорил Шерлок Холмс, это - дело одной трубки xD
Решение у задачи тривиальное, надо просто сесть и немного подумать.
 1 2

Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!

Красноярский краевой Дворец пионеров, (c)2006 - 2020, E-mail: admin@acmp.ru