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

Обсуждение задачи 1017. Лестницы

How to solve it with Only One Array[1...500]. I got MLE now!
Послано Standlove 12 янв 2003 18:34
I use a DP method, but because of the Memory Limit,
I can't get AC, my program need 500*500*sizeof(double) to calculate
the result.

Can someone tell me how to reduce the Memory Usage? thx a lot.
Re: How to solve it with Only One Array[1...500]. I got MLE now!
Послано xdex 21 мар 2003 16:00
> I use a DP method, but because of the Memory Limit,
> I can't get AC, my program need 500*500*sizeof(double) to calculate
> the result.
>
> Can someone tell me how to reduce the Memory Usage? thx a lot.

precalculate all values on arg from 5 to 500. write it in text file;
then bind contant : const r : array [5..500] of comp with
precalculated values.