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

Обсуждение задачи 1001. Обратный корень

Memory usuage is too much
Послано Zhihua Lai 22 янв 2007 21:41
Hi,
Can anybody tell me how to solve this problem with less memory because I managed to solve it but with more than 5000KB.
Re: Memory usuage is too much
Послано KIRILL(ArcSTU) 23 янв 2007 00:19
Why do you use so much memory:)
You just need array for 256K/2 64 bit numbers
So 256*1024*8/2 = 1 MB

Another variant is parsing text from then end (256Kb)
Re: Memory usuage is too much
Послано Zhihua Lai 26 янв 2007 20:04
Ha, I see, i juse link-data structure.
we just need to store the input text, don't we?
Re: Memory usuage is too much
Послано KIRILL(ArcSTU) 26 янв 2007 21:10
Zhihua Lai писал(a) 26 января 2007 20:04
Ha, I see, i juse link-data structure.
we just need to store the input text, don't we?
Link-data structure :) is it joke

just read all numbers to static array and out this from the end

or

read whole text and extract numbers starting from
the end