ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1067. Disk Tree

Why can't I output tree in such way: (see in) ??? LOOK PLEASE!
Posted by hey, dude! 31 Mar 2005 18:56
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) ???
Re: Why can't I output tree in such way: (see in) ??? LOOK PLEASE!
Posted by Cybernetics Team 1 Apr 2005 14:21
it's illegal...  they are not sorted and too many spaces there... What's your point about "illegal" ?
But I think it is a normal directory tree!
Posted by hey, dude! 1 Apr 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???
Re: But I think it is a normal directory tree!
Posted by Cybernetics Team 1 Apr 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?
I mean that for sample input I output that tree.
Posted by hey, dude! 1 Apr 2005 16:01
For sample input I make tree shown in the first message. I can't understand why this tree can't be right answer.
Re: I mean that for sample input I output that tree.
Posted by Cybernetics Team 1 Apr 2005 17:14
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