Обсуждение @ 1846. НОД 2010 @ Timus Online Judge

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

Обсуждение задачи 1846. НОД 2010

sqrt-decomposition TLE

Послано ivailo chernev 3 фев 2013 15:48

can you tell me how to avoid using a STL map in my sqrt-decomposition

Re: sqrt-decomposition TLE

Послано Smilodon_am [Obninsk INPE] 3 фев 2013 18:43

No problem. My solution gets no TLE but I also use sqrt-decomposition. Perhaps problem is in other matter.

Re: sqrt-decomposition TLE

Послано Bekzhan 31 июл 2013 13:01

sqrt-decomposition - AC in 0.421 and 7 177 memory :)