ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1510. Order

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...