ENG  RUS Timus Online Judge
Online Judge
Problems
Authors
Online contests
Site news
Webboard
Problem set
Submit solution
Judge status
Guide
Register
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

## Discussion of Problem 1146. Maximum Sum

Some Hint
Posted by Locomotive 25 Dec 2002 20:15
1-use dynamic

2-i got AC with 22lined program and 2array [1..100,1..100] (one
integer and one longint)(pascal)

3-answer of this sample is -1
-1 -2 -3
-3 -2 -1
-1 -2 -3

4-its best order is O(n^3).

For other elp mail me
Sincerely
Aidin_n7@hotmail.com
Re: Some Hint
Posted by evjava 13 Nov 2009 11:40
Thank you for test!! I got AC!
Re: Some Hint
Posted by aay5438 28 Feb 2010 10:26
Thank you!
I got AC~
Re: Some Hint
Posted by Mewtwo 6 Dec 2016 16:52
Locomotive wrote 25 December 2002 20:15
1-use dynamic

2-i got AC with 22lined program and 2array [1..100,1..100] (one
integer and one longint)(pascal)

3-answer of this sample is -1
-1 -2 -3
-3 -2 -1
-1 -2 -3

4-its best order is O(n^3).

For other elp mail me
Sincerely
Aidin_n7@hotmail.com

Thanks... :) I got AC too...
Re: Some Hint
Posted by IlushaMax 30 Mar 2017 16:41
+
Re: Some Hint
Posted by arshiaan 20 Nov 2018 21:48
i have O(n^3)solution. but wrong answer on test 7. Can you give me some test cases please?