Discussion @ 1200. Horns and Hoofs @ Timus Online Judge

Vladimir Yakovlev (USU) Problem 1200 "Horns and Hoofs". New time limit is 0.25 sec (-) [5] // Problem 1200. Horns and Hoofs 25 Jul 2005 21:10

Tolstobrov_Anatoliy[Ivanovo SPU] Why? [4] // Problem 1200. Horns and Hoofs 25 Jul 2005 23:38

WHY?

Vladimir Yakovlev (USU) Bruteforce O(K*K) works faster than 1 second (-) [3] // Problem 1200. Horns and Hoofs 26 Jul 2005 00:15

Нищий Наглец I got again AC!!! [2] // Problem 1200. Horns and Hoofs 26 Jul 2005 00:36

I remake
NEW 0.032s

Create NEW 0.033 please!!!
:)

michel mizrahi Re: I got again AC!!! [1] // Problem 1200. Horns and Hoofs 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

Peter Ivanov Re: I got again AC!!! // Problem 1200. Horns and Hoofs 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