Discussion @ 1494. Monobilliards @ Timus Online Judge

Fast algo - modelling works!!!

Posted by Smilodon_am 1 Aug 2009 15:23

My AC program uses algorithm with process modelling. It's complexity is O(N) in memory and time.

Re: Fast algo - modelling works!!!

Posted by Elisabeth 1 Aug 2009 17:53

Yes, this is the best algo. I use this too.

Just scratch the process on a paper sheet

Posted by S.77 15 Oct 2011 16:39

If "process modelling" is for "linked list structure', then I can say the same.
The algorithm is so trivial, that the previous sentence is already a sufficient hint.

Edited by author 15.10.2011 16:40

Discussion of Problem 1494. Monobilliards