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 1592. Chinese Watches

Test 14 WA, please help
Posted by Kant SU -Dmitry - DIVAN 28 Oct 2007 02:59
Re: Test 14 WA, please help
Posted by Lifanov Aleksey 31 Oct 2007 13:46
I Have TLE on test 14, but my solution work O(n*log(n)).
Qsort and linear algorithm O(n)! I don't understant why TLE.
Re: Test 14 WA, please help
Posted by svr 31 Oct 2007 14:08
Instead of qsort better O(n) sort using arr[43200] (busket)
Re: Test 14 WA, please help
Posted by Skrebnev 17 Dec 2007 02:21
or maybe use

    for i := 1 to n do
     swap(a_[random(n)+1],a_[random(n)+1]);
Re: Test 14 WA, please help
Posted by Denis Koshman 20 Jul 2008 16:57
It's O(MAXTIME), MAXTIME=12*60*60
Re: Test 14 WA, please help
Posted by KantSU: Vashegin Roman 23 Jul 2008 21:29
WA 12....=(
Re: Test 14 WA, please help
Posted by xMagGTU Дмитрий Тишкин GPRS 30 Jul 2008 11:37
in promblem say that all clock difrent
but in 14 test some clock have same time and it amount >255 :)
Re: Test 14 WA, please help
Posted by Piratek-(akaDK) 15 Sep 2008 21:42
xMagGTU Дмитрий Тишкин GPRS wrote 30 July 2008 11:37
in promblem say that all clock difrent
but in 14 test some clock have same time and it amount >255 :)

Judge Look!!!
Re: Test 14 WA, please help
Posted by Crash_access_violation 16 Dec 2008 20:28
I got WA#14 too :( ... please give me some usefull tests... thX