ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

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

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?
Послано Grebnov Ilya[Ivanovo SPU] 15 мар 2006 02:03
Mail me to Ilya[dot]Grebnov[at]mail[dot]ru
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.
Thank you for your answers
Послано Burunduk1 15 мар 2006 15:22
:)