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 ?
