Обсуждение @ 1431. Сертификаты @ Timus Online Judge

Timus Online Judge

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

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

Обсуждение задачи 1431. Сертификаты

Alias aka Alexander Prudaev there is a polynolyal time solution, my is O(N^3) [3] // Задача 1431. Сертификаты 11 авг 2008 06:36

Vedernikoff Sergey (HSE: EconomicsForever!) Re: there is a polynolyal time solution, my is O(N^3) // Задача 1431. Сертификаты 11 авг 2008 13:56

Mine is O(N) =)

AlMag Re: there is a polynolyal time solution, my is O(N^3) [1] // Задача 1431. Сертификаты 11 авг 2008 20:33

of course, O(N)

gautamvs Re: there is a polynolyal time solution, my is O(N^3) // Задача 1431. Сертификаты 28 ноя 2013 00:00

sorting array can help improving O(N^3) to O(N^2)