Обсуждение @ 1146. Maximum Sum @ Timus Online Judge

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

Послано Alexey 24 окт 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

Послано Squid 15 дек 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

Послано Alexey 3 июн 2006 18:20

Sure, please.

Re: WOW! AC 0.296, 237 KB

Послано Todor Tsonkov 24 июн 2006 00:57

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

Re: WOW! AC 0.296, 237 KB

Послано Squid 2 авг 2006 16:36

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

Re: WOW! AC 0.296, 237 KB

Послано Mewtwo 25 мар 2016 19:13

Squid писал(a) 2 августа 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.

Обсуждение задачи 1146. Maximum Sum