Discussion @ 1031. Railway Tickets @ Timus Online Judge

Why someone's time is 0.031?My program is 0.187..

Posted by lotus4h 17 Apr 2008 22:11

I have used DP to solve..
but I find 2 man is 0.031.
is there a faster algorithm?

Re: Why someone's time is 0.031?My program is 0.187..

Posted by awpris 17 Apr 2008 23:31

faster algorithm time = 0.015

Re: Why someone's time is 0.031?My program is 0.187..

Posted by awpris 17 Apr 2008 23:58

Super faster = 0.001

Re: Why someone's time is 0.031?My program is 0.187..

Posted by maksay 23 Oct 2008 22:48

Even simple N*logN works in 0.031. And O(N) solutions...

Discussion of Problem 1031. Railway Tickets