Обсуждение @ 1320. Разбиение графа @ Timus Online Judge

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

вернуться в форум

Обсуждение задачи 1320. Разбиение графа

How do you calculate memory?? Please reply.

Послано Vijay 10 май 2004 13:37

Hello,
Your online judge says the amount of memory consumed is 1245 KB.
But i have used
1) bool [1000][1000]
2) bool [1000]
3) int [1000]

This is only 981 KB and not 1245 KB.
Please help me

This problem can be done in O(n) memory.

Послано Vladimir Yakovlev (USU) 10 май 2004 15:05