Discussion @ 1200. Horns and Hoofs @ Timus Online Judge

Problem 1200 "Horns and Hoofs". New time limit is 0.25 sec (-)

Posted by Vladimir Yakovlev (USU) 25 Jul 2005 21:10

Why?

Posted by Tolstobrov_Anatoliy[Ivanovo SPU] 25 Jul 2005 23:38

WHY?

Bruteforce O(K*K) works faster than 1 second (-)

Posted by Vladimir Yakovlev (USU) 26 Jul 2005 00:15

I got again AC!!!

Posted by Нищий Наглец 26 Jul 2005 00:36

I remake
NEW 0.032s

Create NEW 0.033 please!!!
:)

Re: I got again AC!!!

Posted by michel mizrahi 26 Jul 2005 07:40

I don't see the reason to put a new time limit...
I think that sometimes is good to have the posibility to do it in several ways (even if some of this ways are slower than others)...and also because there are other problems like this where you need to do it only in a fast way if you want to get AC
But it's not my decition
byee

Re: I got again AC!!!

Posted by Peter Ivanov 5 Sep 2009 21:59

Michel, I think the time limit is changed because O(k^2) is not what the author wants to pass. In fact there are lots of possible solutions. For example, mine works in O(k*logk).

Discussion of Problem 1200. Horns and Hoofs