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

Обсуждение задачи 1714. Мнемоника и палиндромы 2

Proof of the result? (+)
Послано Vedernikoff Sergey (HSE: АОП) 20 сен 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? (+)
Послано 👨🏻‍💻 Spatarel Dan Constantin 5 сен 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.