Discussion @ 1306. Sequence Median @ Timus Online Judge

VALERO can i take [1..125001] of int64? [4] // Problem 1306. Sequence Median 17 Oct 2005 20:49

please, tell me, what type of array i must take?
i took MLE on this : array[1..125000] of int64;

Dmitry 'Diman_YES' Kovalioff Don't use int64, longword is just enough (-) [2] // Problem 1306. Sequence Median 17 Oct 2005 23:17

Dulat_KBTU Re: Don't use int64, longword is just enough (-) [1] // Problem 1306. Sequence Median 20 Feb 2006 13:39

But I get memlimit on 7th test , but used longword

Jabarov_Roman Re: Don't use int64, longword is just enough (-) // Problem 1306. Sequence Median 9 Nov 2006 17:17

Unfortunatelly you can't conserve all elements simultanionsly. Try to use ideas of heap sort or use priority_queue<int> if you are C++ programmer :-).

cutedog Re: can i take [1..125001] of int64? // Problem 1306. Sequence Median 17 Jul 2008 14:26

sorry you can't.

Discussion of Problem 1306. Sequence Median