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

Обсуждение задачи 1266. Закон Кирхгоффа

How did you do it <300Kb?
Послано KAV 27 июн 2006 12:45
My solution used or than 8 Mb memory! So I couldn't pass this task until memory limit was increased :)

I make a system of size about 1000x1000 ( exactly M+N-2 ) of double. Then I slove it and have all currents and potential. After I select currents that start from the 1st point and R = 1/I.
How did you do this task using so less memory (<300Kb)?

P.S. What is the size of your source? Mine is 43 lines :)