Обсуждение @ 1306. Медиана последовательности @ Timus Online Judge

can i take [1..125001] of int64?

Послано VALERO 17 окт 2005 20:49

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

Don't use int64, longword is just enough (-)

Послано Dmitry 'Diman_YES' Kovalioff 17 окт 2005 23:17

Re: Don't use int64, longword is just enough (-)

Послано Dulat_KBTU 20 фев 2006 13:39

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

Re: Don't use int64, longword is just enough (-)

Послано Jabarov_Roman 9 ноя 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 :-).

Re: can i take [1..125001] of int64?

Послано cutedog 17 июл 2008 14:26

sorry you can't.

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