Discussion @ 1146. Maximum Sum @ Timus Online Judge

WOW! AC 0.296, 237 KB O(n^4) works! Can U describe me O(n^3) solution?

Posted by Alexey 24 Oct 2005 22:28

I cann't believe it!
Dynamika O(n^4).

Can you give me some hints about algo O(n^3)?

Is it Dynamika too?

Thanks a lot!

Edited by author 04.06.2006 14:57

Re: WOW! AC 0.296, 237 KB

Posted by Squid 15 Dec 2005 17:18

So, your solution O(N^4) was accepted?
I know O(N^4), and O(N^3) (but it requires O(N^3) memory).
I can tell you the last.

Re: WOW! AC 0.296, 237 KB

Posted by Alexey 3 Jun 2006 18:20

Sure, please.

Re: WOW! AC 0.296, 237 KB

Posted by Todor Tsonkov 24 Jun 2006 00:57

So, what's the O(n^3) solution ?

Re: WOW! AC 0.296, 237 KB

Posted by Squid 2 Aug 2006 16:36

Hint:
Solve problem 1296 first.
And use it's solution.

Re: WOW! AC 0.296, 237 KB

Posted by Mewtwo 25 Mar 2016 19:13

Squid wrote 2 August 2006 16:36

Hint:
Solve problem 1296 first.
And use it's solution.

Yeah... That's right.
Thanks a lot for the hint.... It worked.

Discussion of Problem 1146. Maximum Sum