Обсуждение @ 1682. Чокнутый профессор @ Timus Online Judge

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

Обсуждение задачи 1682. Чокнутый профессор

Could anyone help with O(n) algorithm for this problem?

Послано Sfairat 5 мар 2009 19:18

Subj
I've been thinking on this problem for several days,but I still can't find such algorithm(

Edited by author 05.03.2009 19:59

Re: Could anyone help with O(n) algorithm for this problem?

Послано Al.Cash 6 мар 2009 02:48

Just emulate the professor's operations using some precalculation...