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

Обсуждение задачи 1306. Медиана последовательности

Что значит (технически) ограничение по памяти.
Послано Konstantin 15 апр 2019 16:41
Здравствуйте.
Это хорошо задача (для медианы не существует хорошего агрегата) требующая для точного решения хранения минимум N\2 чисел.

И тем более эффективная по времени решения, чем больше чисел мы одновременно можем хранить.

Поэтому хотелось бы точно знать что значит ограничение на 1MБ по памяти.