Discussion @ 1510. Order @ Timus Online Judge

=NRZ= WA#19 Time limit exceeded 19 1.046s 636 КБ =( [3] // Problem 1510. Order 29 Apr 2011 23:21

Edited by author 02.05.2011 23:00

Ibragim Atadjanov (Tashkent U of IT) Re: WA#19 Time limit exceeded 19 1.046s 636 КБ =( [2] // Problem 1510. Order 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

=NRZ= Re: WA#19 Time limit exceeded 19 1.046s 636 КБ =( [1] // Problem 1510. Order 2 May 2011 23:00

Thanks

Paata Julakidze Re: WA#19 Time limit exceeded 19 1.046s 636 КБ =( // Problem 1510. Order 1 Jun 2013 17:11

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

Discussion of Problem 1510. Order