Discussion @ 1510. Order @ Timus Online Judge

WA#19 Time limit exceeded 19 1.046s 636 КБ =(

Posted by =NRZ= 29 Apr 2011 23:21

Edited by author 02.05.2011 23:00

Re: WA#19 Time limit exceeded 19 1.046s 636 КБ =(

Posted by Ibragim Atadjanov (Tashkent U of IT) 30 Apr 2011 02:23

There is a method that you can find the solution with one loop.
here is a hint:
1. if solution is s and sn is the number of s, then 2 * sn > n
2. if you delete any two different numbers until there is no different number, so this number is s.(because 2 * sn > n).

And you can do deleting with one loop.

good luck

Re: WA#19 Time limit exceeded 19 1.046s 636 КБ =(

Posted by =NRZ= 2 May 2011 23:00

Thanks

Re: WA#19 Time limit exceeded 19 1.046s 636 КБ =(

Posted by Paata Julakidze 1 Jun 2013 17:11

use quickSort and output [n/2] value...

Discussion of Problem 1510. Order