Обсуждение @ 1134. Карты @ Timus Online Judge

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

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

Обсуждение задачи 1134. Карты

Показать все сообщения Спрятать все сообщения

Hint Radi Muhammad Reza 16 май 2010 21:20

linear time input + O(nlogn) time sorting + O(n)time availability checking gives ac in .015 sec and 150 kb.
I think better solution is possible. Please, let me know.

Re: Hint YSYMYTH 3 июл 2012 17:30

Use Hash Sort which is O(n)