Обсуждение @ 1023. Пуговицы @ Timus Online Judge

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

вернуться в форум

Обсуждение задачи 1023. Пуговицы

What is 0.001 solution?

Послано OZone 30 мар 2013 01:42

How it is posible to get AC in 0.001 s? What time do such ACs take to get L for K= 99999989?
Could anyone give a hint to make it faster than O(sqrt(K))?

Re: What is 0.001 solution?

Послано Marius Žilėnas 31 окт 2013 11:40

I think one can get AC in 0.001 by giving solutions that have precalculated values for K = 3...10^8.