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

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

How is this posible?
Послано cNoNim 10 фев 2010 03:44
http://acm.timus.ru/rating.aspx?space=1&num=1001&count=10
solution of the problem requires an array of 128 * 1024 elements
and an element of the array must store 13 digits, ie double, whose size is 8 bytes.
128 * 1024 * 8 = 1MB of memory
how to solve the problem using 730Kb or less?
Re: How is this posible?
Послано cNoNim 10 фев 2010 03:53
execution time depends on at what time starts the test?
ie of server load?
Re: How is this posible?
Послано Alex 28 фев 2010 20:17
Try to use the array of chars:)