Обсуждение @ 1200. Рога и копыта @ Timus Online Judge

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

Послано Vladimir Yakovlev (USU) 25 июл 2005 21:10

Why?

Послано Tolstobrov_Anatoliy[Ivanovo SPU] 25 июл 2005 23:38

WHY?

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

Послано Vladimir Yakovlev (USU) 26 июл 2005 00:15

I got again AC!!!

Послано Нищий Наглец 26 июл 2005 00:36

I remake
NEW 0.032s

Create NEW 0.033 please!!!
:)

Re: I got again AC!!!

Послано michel mizrahi 26 июл 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!!!

Послано Peter Ivanov 5 сен 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).

Обсуждение задачи 1200. Рога и копыта