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

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

(java) memory limit even using PQ<Integer> with capacity = 125'000
Послано Ozzy 15 апр 2013 00:43
hi

I found some hint about this task (PQ usage with size = n/2+1) and applied it.
My class have only PQ<Integer> object and three int variables + StreamTokenizer + System.out.
Unfortunately, I've got MLE (1096 Kb).
So I think that java needs more than 1 Mb to store 125'001 elements on PQ<Integer> - is it right ? If yes than which way this task can be solved using java ?

TIA.