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

Обсуждение задачи 1067. Структура папок

MLE on last test!!
Послано Lifanov 18 апр 2005 12:41
I use this structure for save tree.

struct node{
    char *name;
    node *next;
    node *subfolder;
};
sizeof(node)=12;
for ten test a have 20000*12=420 Kb for node
and 40*50*(2-3)=50 Kb for names
total 500 Kb, but I Get MLE with memory=1500 Kb
Maybe my recurse function use many memory?
Sorry for my English.

Edited by author 18.04.2005 12:46
I rewrite programm and get AC.
Послано Lifanov 25 апр 2005 11:14
I sort input string and then analithing and output.Not build tree.