ENG  RUS 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
back to board

## Discussion of Problem 1146. Maximum Sum

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.