Maximum Cyclic Segment Sum

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

Maximum Segment Sum is a problem to find the segment,
of which summation is the maximum of the sums of all segments.

There exists the difference between Maximum Segment Sum and this problem.
"segment" in this problem includes cyclic shifted sequence's one.
For example, see 1st problem set.

Options

exec is denied

now post-mortem time, all source codes will be revealed

Sample input:_

1004 -2010 2008 -2011 1005

Sample output:

1005 1004

Sample input:_

-45 -8 -37 13 17 14 0 36 16 -35 -47 28 40 -1 27 -10 -42 -46 43 -32 49 17 12 -33 -23 2 2 -29 -17 -21 -34 -12 19 -21 -49 -12 42 0 -26 9 13 -23 -12 4 25 -34 44 33 -31 37
20 47 -23 39 -12 -49 40 0 38 49 45 -16 47 37 -9 26 -17 -14 -24 24 -19 -13 -23 43 -48 -42 26 46 38 -15 10 8 -18 37 -1 19 37 -11 -29 25 -11 -34 -41 -13 -47 0 -36 -14 35 -11
-9 -31 -13 39 46 -29 9 27 9 -49 -17 13 1 -27 -35 -11 -19 -29 33 -47 -15 -8 -21 -12 26 -12 -28 -9 39 30 49 -20 48 -14 -30 45 5 28 23 -34 28 -44 28 -19 -21 43 18 8 -36 1
-2 20 43 -43 -18 -38 33 36 34 -16 41 33 -19 48 -37 -15 24 35 1 -27 -9 8 6 25 -25 -41 43 24 -26 -41 32 21 28 25 27 -39 36 11 46 21 45 38 4 -24 37 16 9 11 1 -39
-17 -9 31 -18 -24 24 46 43 2 -10 42 -34 -25 2 -27 2 -32 -37 19 3 14 15 27 -3 -17 -12 -12 -32 14 -34 25 46 5 6 -21 31 -19 -25 24 33 14 16 48 38 -30 -29 -9 -13 -16 -40

Sample output:

13 17 14 0 36 16 -35 -47 28 40 -1 27
35 -11 20 47 -23 39 -12 -49 40 0 38 49 45 -16 47 37 -9 26 -17 -14 -24 24 -19 -13 -23 43 -48 -42 26 46 38 -15 10 8 -18 37 -1 19 37
39 30 49 -20 48 -14 -30 45 5 28 23 -34 28 -44 28 -19 -21 43 18 8 -36 1 -9 -31 -13 39 46 -29 9 27 9
33 36 34 -16 41 33 -19 48 -37 -15 24 35 1 -27 -9 8 6 25 -25 -41 43 24 -26 -41 32 21 28 25 27 -39 36 11 46 21 45 38 4 -24 37 16 9 11 1 -39 -2 20 43
25 46 5 6 -21 31 -19 -25 24 33 14 16 48 38

Sample input:_

-15 -10 -7 -24 -45 48 -40 -15 33 -4
7 11 -34 -35 45 -2 34 -49 8 22
-34 -25 -32 34 29 -31 -4 44 -35 -42
16 13 -20 8 -16 -26 48 -47 -21 16
-32 3 -8 32 37 28 -48 -41 42 26
25 -34 -5 -47 20 48 -37 3 -2 10
26 5 -43 26 -24 3 -34 -39 11 19
-29 9 39 -21 -47 46 -37 34 47 -37
7 -10 -18 34 49 -27 0 20 -8 30
-20 -38 3 22 -9 21 25 -14 -33 6

Sample output:

48
45 -2 34
34 29 -31 -4 44
48
42 26 -32 3 -8 32 37 28
20 48
11 19 26 5
46 -37 34 47
34 49 -27 0 20 -8 30 7
3 22 -9 21 25

Ranking

Ruby _

Perl _

Python _

Common LISP _

Arc _

JavaScript _

J _

C _

D _

Haskell _

Pascal _

AWK _

Bash _

Postscript _

gs2 _

goruby _

Groovy _

Language Ranking_

return to the top page