Discussion @ 1592. Chinese Watches @ Timus Online Judge

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

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

Discussion of Problem 1592. Chinese Watches