Обсуждение @ 1148. Building Towers @ Timus Online Judge

Показать все сообщения Спрятать все сообщения

How to solve it fast? Burunduk1 14 мар 2006 22:26

n <= 2400
My AC solution is O(h*n*(m+h) + k*h^2*n*(m+h))
And it uses O(n*(m+h)) of memory.

But there are so many AC in 0.015 sec!
And some AC program's use less than 200K of memory...

I can't invent something like myself :(
Please, anybody explain me fast solution for this problem.

Re: How to solve it fast? Ilya Grebnov[Ivanovo SPU] 15 мар 2006 02:03

Mail me to Ilya[dot]Grebnov[at]mail[dot]ru

Thank you for your answers Burunduk1 15 мар 2006 15:22

Re: How to solve it fast? Kit 15 мар 2006 10:29

It is easy. Tests are weak :) My solution uses 400kb instead of 3Mb and works 0.015s instead of 0.5s. It seems, there are n less then 100 or greater then 5000 always. You can use it.

Обсуждение задачи 1148. Building Towers