Обсуждение @ 1126. Магнитные бури @ Timus Online Judge

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

Обсуждение задачи 1126. Магнитные бури

Is there a solution can solve the problem faster than a o(m*n^0.5) algorithm)

Послано coma 3 июн 2003 11:15

Re: Is there a solution can solve the problem faster than a o(m*n^0.5) algorithm)

Послано Nick Permyakov 16 авг 2003 18:34

There is an O(n) solution for this problem.

Re: Is there a solution can solve the problem faster than a o(m*n^0.5) algorithm)

Послано WinTokk 15 апр 2004 18:00

Mine is O(M*logM).

Edited by author 15.04.2004 18:02