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
Rank | User | Size | Time | Date | Statistics |
---|
1 | kaki | 84 | 1.0976 | 2009/01/08 18:04:51 | 0B / 39B / 40B |
2 | leonid | 87 | 1.0057 | 2009/01/09 11:43:14 | 0B / 36B / 46B |
3 | flagitious | 91 | 0.1078 | 2009/01/02 13:22:53 | 0B / 42B / 41B |
4 | ksk | 99 | 0.2611 | 2009/01/02 01:25:46 | 0B / 49B / 46B |
5 | murky-satyr | 103 | 0.6989 | 2009/01/05 05:51:52 | 0B / 53B / 43B |
6 | shinh | 107 | 0.1488 | 2009/01/10 04:20:29 | 0B / 54B / 44B |
7 | mokos | 102 | 0.9416 | 2009/01/24 11:32:13 | 0B / 48B / 45B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | ySas | 79 | 0.4532 | 2009/01/07 22:41:01 | 0B / 32B / 45B |
2 | Mithran | 106 | 1.1745 | 2009/01/04 23:15:56 | 0B / 38B / 61B |
3 | tails | 76 | 0.7852 | 2020/02/06 11:47:08 | 0B / 21B / 50B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | kozima | 200 | 0.8695 | 2009/01/04 09:21:11 | 0B / 108B / 74B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | nn | 109 | 1.0849 | 2009/01/06 14:51:57 | 0B / 47B / 58B |
2 | murky-satyr | 122 | 0.2730 | 2009/01/05 15:50:27 | 0B / 61B / 56B |
3 | ktt | 138 | 0.1342 | 2009/01/10 13:10:30 | 0B / 68B / 68B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | pooq | 104 | 0.1855 | 2009/01/06 02:00:17 | 0B / 30B / 69B |
2 | I., S. | 67 | 0.1630 | 2011/06/01 21:35:24 | 0B / 18B / 47B |
3 | pooq | 91 | 0.1201 | 2011/01/30 09:05:39 | 0B / 30B / 57B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | 51b(embed) | 166 | 0.0477 | 2009/01/10 17:26:09 | 25B / 66B / 73B |
2 | 51b | 179 | 0.0483 | 2009/01/10 15:53:09 | 0B / 88B / 91B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | 51b | 203 | 0.0630 | 2009/01/10 15:55:45 | 0B / 108B / 91B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | Test | 166 | 0.1546 | 2008/12/31 23:25:31 | 0B / 117B / 39B |
2 | tttaki | 216 | 0.3606 | 2009/01/12 21:32:39 | 0B / 120B / 78B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | uru | 314 | 0.0759 | 2009/01/02 17:19:48 | 0B / 194B / 89B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | nn | 79 | 0.0783 | 2009/01/07 23:27:24 | 0B / 36B / 43B |
2 | yamaya | 80 | 0.0626 | 2009/01/06 22:35:26 | 0B / 36B / 43B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | ySas | 118 | 1.3444 | 2009/01/10 15:56:37 | 50B / 31B / 35B |
2 | yshl(embed) | 118 | 1.1461 | 2009/01/10 18:30:50 | 59B / 41B / 13B |
3 | yshl(bin) | 134 | 1.3721 | 2009/01/10 21:11:09 | 66B / 39B / 25B |
4 | ySas (not bin) | 234 | 1.3340 | 2009/01/10 19:24:09 | 0B / 176B / 31B |
5 | yshl | 246 | 1.2793 | 2009/01/10 21:10:56 | 0B / 179B / 29B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | tails | 16 | 0.4210 | 2020/02/06 12:10:38 | 3B / 8B / 5B |
Rank | User | Size | Time | Date | Statistics |
---|
1 | murky-satyr | 123 | 5.0435 | 2009/12/01 00:45:36 | 0B / 70B / 52B |
2 | nn | 143 | 9.4929 | 2009/10/21 12:40:58 | 0B / 78B / 58B |
Language Ranking_
Rank | Lang | User | Size | Score |
1 | gs2 | tails | 16 | 10000 |
2 | goruby | murky-satyr | 64 | 2500 |
3 | J | I., S. | 67 | 2388 |
4 | Perl | tails | 76 | 2105 |
5 | AWK | nn | 79 | 2025 |
6 | Ruby | kaki | 84 | 1904 |
7 | JavaScript | nn | 109 | 1467 |
8 | Arc | murky-satyr | 110 | 1454 |
9 | Postscript | ySas | 118 | 1355 |
10 | Python | hallvabo (embed) | 118 | 1355 |
11 | Groovy | murky-satyr | 123 | 1300 |
12 | Bash | yamaya(embed) | 143 | 1118 |
13 | Haskell | Test | 166 | 963 |
14 | C | 51b(embed) | 166 | 963 |
15 | Common LISP | kozima | 200 | 800 |
16 | D | 51b | 203 | 788 |
17 | Pascal | uru | 314 | 509 |
return to the top page