ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1465. Игра в пешки

Алгоритм
Послано Ruslan 19 мар 2016 21:38
Пролистал кучу форумов, нахожу везде очень сложные формулы, может я слишком загоняюсь и есть какой то простой алгоритм решения? Кто нибудь может помочь?
Re: Алгоритм
Послано Mahilewets 21 май 2017 16:24
Ну ты короче берешь формулу (сложную).  Считаешь по ней на своей машине ответы для первых i досок.  Ищешь в ответах периодичность.  Находишь периодичность,  вбиваешь в программу минимально необходимые данные (первые j ответов и период)  и сдаешь.

Edited by author 21.05.2017 16:25