Discussion @ 1441. From the History of Gringotts Bank @ Timus Online Judge

Timus 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

Discussion of Problem 1441. From the History of Gringotts Bank

Crash (STACK_OVERFLOW) on test #5

Posted by UXMRI: Sergey Baskakov, Raphail Akhmedisheff and Denis Nikonorov 13 Apr 2006 22:35

Does anybody know, how to cope with it?
(Idea of my solution: Euler Cycle).

Do not use system stack (-)

Posted by Victor Barinov (TNU) 13 Apr 2006 23:10

Re: Do not use system stack (-)

Posted by GaLL [Tyumen SU] 14 Apr 2006 01:20

System stack is not so bad, there must be error in algo.
Euler cycle can be found in O(E), though depth of DFS can be O(V).

There are no procedures/functions/recursive calls in my program at all :) (-)

Posted by Dmitry 'Diman_YES' Kovalioff 14 Apr 2006 11:17

No subject

Posted by SuperLight 16 Apr 2006 00:51

:_)

Re: Crash (STACK_OVERFLOW) on test #5

Posted by frost 17 May 2006 17:25

i got wa 5

Re: Crash (STACK_OVERFLOW) on test #5

Posted by snake 17 Jan 2007 11:17

I also have Crash!
Somebody! Help me!
I cant understand what`s wrong!
Maybe my Euler procedure have som bugs...

Edited by author 17.01.2007 13:44

Re: Crash (STACK_OVERFLOW) on test #5

Posted by snake 17 Jan 2007 13:44

no problem))))

Re: Crash (STACK_OVERFLOW) on test #5

Posted by SuperLight 17 Jan 2007 19:46

~~~delete this message~~~

Re: Crash (STACK_OVERFLOW) on test #5

Posted by AlexF [USTU] 29 Apr 2007 21:34

I had Crash because of the size of stack