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 1714. Mnemonics and Palindromes 2

Proof of the result? (+)
Posted by Vedernikoff Sergey (HSE: АОП) 20 Sep 2010 02:43
Ok, I've found relation between n and maximin palindrome number and several optimal patterns that depend on n mod 12. Only one question has left: how to prove all this stuff?
Re: Proof of the result? (+)
Posted by 👨🏻‍💻 Spatarel Dan Constantin 5 Sep 2019 04:11
My AC solution is using n mod 6 to determine the optimal solution.

The proof is rather complicated and heavily relies on some particular pattern of length 6. Apart from that, it's just analysing lots and lots of cases.