ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1465. Pawn Game

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

Edited by author 21.05.2017 16:25