Обсуждение @ 1510. Порядок @ Timus Online Judge

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

Послано =NRZ= 29 апр 2011 23:21

Edited by author 02.05.2011 23:00

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

Послано Ibragim Atadjanov (Tashkent U of IT) 30 апр 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 КБ =(

Послано =NRZ= 2 май 2011 23:00

Thanks

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

Послано Paata Julakidze 1 июн 2013 17:11

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

Обсуждение задачи 1510. Порядок