Discussion @ 1146. Maximum Sum @ Timus Online Judge

Alexey WOW! AC 0.296, 237 KB O(n^4) works! Can U describe me O(n^3) solution? [5] // Problem 1146. Maximum Sum 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

Squid Re: WOW! AC 0.296, 237 KB [4] // Problem 1146. Maximum Sum 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.

Alexey Re: WOW! AC 0.296, 237 KB [3] // Problem 1146. Maximum Sum 3 Jun 2006 18:20

Sure, please.

Todor Tsonkov Re: WOW! AC 0.296, 237 KB [2] // Problem 1146. Maximum Sum 24 Jun 2006 00:57

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

Squid Re: WOW! AC 0.296, 237 KB [1] // Problem 1146. Maximum Sum 2 Aug 2006 16:36

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

Mewtwo Re: WOW! AC 0.296, 237 KB // Problem 1146. Maximum Sum 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