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

Vladimir Yakovlev (USU) Problem 1200 "Horns and Hoofs". New time limit is 0.25 sec (-) [5] // Задача 1200. Рога и копыта 25 июл 2005 21:10

Tolstobrov_Anatoliy[Ivanovo SPU] Why? [4] // Задача 1200. Рога и копыта 25 июл 2005 23:38

WHY?

Vladimir Yakovlev (USU) Bruteforce O(K*K) works faster than 1 second (-) [3] // Задача 1200. Рога и копыта 26 июл 2005 00:15

Нищий Наглец I got again AC!!! [2] // Задача 1200. Рога и копыта 26 июл 2005 00:36

I remake
NEW 0.032s

Create NEW 0.033 please!!!
:)

michel mizrahi Re: I got again AC!!! [1] // Задача 1200. Рога и копыта 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

Peter Ivanov Re: I got again AC!!! // Задача 1200. Рога и копыта 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. Рога и копыта