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

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

For sample input:
WINNT
_SYSTEM32
__CONFIG
___GAMES
____WINNT
_____DRIVERS
______HOME
_______WIN
________SOFT
_________GAMES
__________DRIVERS
___________WINNT
____________SYSTEM32
_____________CERTSRV
______________CERTCO~1
_______________X86

It's a directory tree! It's not illegal! But why I have WA on FIRST test (I think it is sample) ???
it's illegal...  they are not sorted and too many spaces there... What's your point about "illegal" ?
hey, dude! But I think it is a normal directory tree! [3] // Задача 1067. Структура папок 1 апр 2005 14:50
Where there can be a mistake? In my example all directories (excluding last) have one subdirectory, root directory is only one. Why it isn't a directory tree???
Cybernetics Team Re: But I think it is a normal directory tree! [2] // Задача 1067. Структура папок 1 апр 2005 15:41
I don't understand what do you mean... What is with test of yours? It's not in the official tests so what do you mean about mistake?
For sample input I make tree shown in the first message. I can't understand why this tree can't be right answer.
Read the description better.The branches should be sorted,
so GAMES ->DRIVERS should appear before WINNT and with no leading spaces because its a main directory. Your tree supose that GAMES is descendent from WINNT, WINNT is in fact the root of all sub-directories in your tree, which is obviously  wrong.

Edited by author 01.04.2005 17:15