Discussion @ 1146. Maximum Sum @ Timus Online Judge

WA3. O(N^2) solution

Posted by Andrew Sboev 8 Jul 2012 09:55

Gimme some tests, please :) All tests that I found my program passed right, I can't understand my mistake.
Now I have WA4 :)

Edited by author 08.07.2012 10:07

Re: WA3. O(N^2) solution

Posted by alexProgrammer 29 Nov 2012 12:07

can anybody explain me an idea of N^2?

Re: WA3. O(N^2) solution

Posted by Andrew Sboev [USU] 10 Mar 2013 18:05

I think there is no O(N^2) solution, but who knows? Maybe, I'm not right. Now my AC solution is nearly O(N^3) (something like N^3-N^4 operation) - it's enough.

Discussion of Problem 1146. Maximum Sum