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

Обсуждение задачи 1017. Лестницы

Is there any O(1) solution?
Послано Sergey Zuev 28 фев 2010 23:07
I know O(n^2) one. Maybe there is also an O(1)?
Re: Is there any O(1) solution?
Послано Antagonism 21 янв 2011 16:08
I have an O(n*logn) one...but surely not good enough...
Re: Is there any O(1) solution?
Послано ONU_Antananarivu 26 фев 2011 18:54
O(1) - precalc