Discussion @ 1017. Staircases @ 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 1017. Staircases

Is there any O(1) solution?

Posted by Sergey Zuev 28 Feb 2010 23:07

I know O(n^2) one. Maybe there is also an O(1)?

Re: Is there any O(1) solution?

Posted by Antagonism 21 Jan 2011 16:08

I have an O(n*logn) one...but surely not good enough...

Re: Is there any O(1) solution?

Posted by ONU_Antananarivu 26 Feb 2011 18:54

O(1) - precalc