Problem Statement
Elly has N integers, given in the
Elly wants to place her numbers in a sequence and then put a single sign between each pair of integers. She can put the signs and the numbers in any order. Now the girl wonders what is the maximal value she can get after putting the signs and evaluating the expression. Help her by finding the resulting value.
Definition
- Class:
- EllysExpression
- Method:
- getMax
- Parameters:
- int[], int, int
- Returns:
- int
- Method signature:
- int getMax(int[] numbers, int numPluses, int numMinuses)
- (be sure your method is public)
Constraints
- numbers will contain between 1 and 50 elements, inclusive.
- Each element of numbers will be between -1000 and 1000, inclusive.
- numPluses will be between 0 and the number of elements in numbers minus one, inclusive.
- numMinuses will be between 0 and the number of elements in numbers minus one, inclusive.
- numPluses plus numMinuses will be exactly one less than the number of elements in numbers.
Examples
{-6, 11, -13, 17, 5}
1
3
Returns: 42
Here the best we can get is 11 - (-6) - (-13) + 17 - 5 = 42.
{666}
0
0
Returns: 666
With a single number there are no signs and the expression is evaluated to that number.
{100, 200}
0
1
Returns: 100
It's better to swap the numbers, since 200 - 100 > 100 - 200.
{75, 99, 81, 7, -97, -85, 77, -94, 31, 61, -52, -99, -96, -36, 25, 10, -17, -56, -20, 79}
7
12
Returns: 1163
{466, 103, -687, 350, 446, 344, 777, 889, 650, 172, -716, -608, -191, -731, 168, 871, 410, 703, 68, 270, 598, -446, 907, 861, -92, 387, 182, -41, 173, 183, 369, 533, 522, 746, 300, 24, 924, 488, 631, 539, 636, 936, 906, -337, 737, 470, 556, 148}
6
41
Returns: -3006
{693, 77, 626, 768, 698, 846, 110, 14, 643, 680, 755, 724, 664, 465, 263, 759, 92, 141, 393, 834, 847, 568, 43, 18, 228, 515, 794, 167, 283, 849, 333, 719, 738, 434, 261, 613, 800, 127, 340, 466, 938, 598, 601, 315, 89, 465, 802, 508, 139}
0
48
Returns: -21967
{-818, -779, -274, -993, -826, -455, -895, -114, -763, -123, -586, -6, -386, -355, -573, -278, -889, -848, -931, -425, -611, -847, -729, -810, -385, -448, -772, -64, -837, -772, -380, -710, -62, -736, -272, -204, -467}
0
36
Returns: 20411
{626, 842, 429, 947, 346, 908, 804, 973, 571, 275, 888, 139, 418, 891, 263, 516, 334, 651, 442, 129, 992, 594, 366, 520, 557, 113, 875, 472, 425, 75, 1000, 573, 351, 980, 934, 141, 438, 862, 291, 489, 766, 521, 746, 688, 492, 283, 290}
46
0
Returns: 26226
{-248, -914, -390, -244, -118, -794, -202, -681, -33, -948, -59, -843, -386, -798, -860, -507, -806, -292, -507, -755, -151, -936, -31, -532, -703, -971, -552, -555, -703, -381, -669, -392, -496, -34, -652, -295, -680, -598, -414, -218, -87, -378, -112, -423, -642, -758, -962, -374, -183, -985}
49
0
Returns: -25252
{1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000}
0
49
Returns: 50000
{-1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000}
49
0
Returns: -50000
{-386, -717, 630, -772, 31, -339, -462, 606, 677, -839, -580, -547, -567, 135, 619, -783, 189, -660, -298}
2
16
Returns: 7915
{669, 673, -824, 710, -193, 529, -831, -316, 899, 910, -516, -679, -178, -661, 206, -694, -626, -483, 326, -484, 759, -35, 778, 746, -367, 698, -591, -68, -101, -24, 918, 645, 973, -424, -471, 427, -548, 379, -302, 11, -537, 945, -415, -746, -203, 656, 615, -950}
13
34
Returns: 20753
{835, -926, -327, -359, -813, 107, -184, -797, 350, -687, 126, -997, 791, -558, -999, -285, 201, 863, 134, 59, 187, -139, -981, -664, 617, 634, 483, 942, 793, 423, 482, -936, 588, -815, 836}
22
12
Returns: 18048
{16, -862, -526, 224, -782, 541, 411, -577, 750, 393, -888, -949, -606, -352, 860, -297, 457, -175, 246, 286, 764, -855, 589, -234, -954}
0
24
Returns: 4240
{-912, -478, 415, 273, 112, 677, -335, -260, -729, -374, 658, -900, 803, -711, 401, 199, 735, -259, -713, 342, 500, -261, -742, -769, -890, -710, -705, 5, -766, -744, -646, 834, -854, -907, -424, 353, -371, 757, 582, -613}
23
16
Returns: 17195
{-768, 746, -907, 5, -607, -953, 711, 952, 588, -908, -495}
4
6
Returns: 7640
{998, -592, 693, 433, -370, 579, -407, 900, 272, 126, -257, 723, -684, 479, -366}
6
8
Returns: 7083
{854, -227, -242, 794, -354, 794, 362, -616, 501, -338, -428, 720, 831, 160, 850, -851, -445, -466, 800, -578, 110, 816, 708, -575, -554, 900, -248, -594, 366, -849, 915, 333, -115, 894, -24, -286, -268, 268, -842, -673, 674, 849, -740, 608, -738, -525, -155, -810, 979}
10
38
Returns: 16419
{862, 318, 638, -434, -633, -919, 831, 55, -354, 917, 856, -465, 139, 587, -476, 368, -999, -943, 749, -493, -102, -895, 67, -588, 912, -476, -666, -102, 22, 663, 223, 903, 705, 123, -12, 883, -934, 809, 139, 260, -925, 688, 257, -38}
34
9
Returns: 17524
{-181, -595, -825, -241, 520, -250, -481, 478, -36, -220, -940, -492, -523, 468, -808, -105, 382, -163, -18, 626, -996, 177, 140, -37}
23
0
Returns: -4120
{-739, 172, 80, 213, -206, -160, 20, -195, -978, 650, 822, -412, 505, 528, -730, 360, -491, -953, 105, -363, -349, 770, 349, 895, -5, 606, -214, -155, -395, 932, -780, -880, 45, -966, 258, -574, -460, 580, 705, 273, -138, 223, -888, -400, -930, 292, -448, -863, 234, 899}
36
13
Returns: 17308
{994, 685, 369, -472}
1
2
Returns: 1782
{-609, -361, -122, -593, -371, -252, -963, 875, 433, -144, -755, 359, -217, -239, -223, 655, -945, 475, -919, 869, -36, 344, 233, 1, 185, -579, 216, 90, -477, -564, -942, -991, 344, 686, 21, 387, -319, 477}
35
2
Returns: -63
{962, 380, 725, 159, 756, -789, 883, 297, 277, -480, -451, 404, -259, 199, -970, 718, 96, -468, 961, 996, -274, 803, 581, -357, 124, -273, -254, 173, -593, -599, 224, -724, -843}
3
29
Returns: 5220
{-487, 707, -942, -689, -64, 367, -338}
3
3
Returns: 2790
{-788, 916, 424, 101, -336, 485, 271, 960, 483, -439, 534, -83, -576, 123, 163, 871, -823, -897, 10, -570, -200}
20
0
Returns: 629
{-991, 806, 976, -278, -970, 621, -54, -348, 982, 536, -798, 484, -877, -356, 940, -163, 602, -622, 884, 839, 11, -351, 98, -218, 643, -555, -88, 444, -749, 627, -768, -6, 793, -191}
7
26
Returns: 11823
{227, -451, 28, -446, 845, -292, 3, -197, 444, -495, -317, -4}
0
11
Returns: 2345
{186, 187, -468, -837, 497, -992, 204, -3, 646, -495, 734, -666, 441, -759, 812, -691, 196, 240, 348, 871, 936, -302, 314, 63, -490, -251, -853, -824, 864, -12, 657, -125, -629, 548, -985, -958, 530, 400, 328, 461, -885}
40
0
Returns: -762
{83, 613, -163}
1
1
Returns: 859
{-439, 30, 392, -482, -435, -661, -688, 518, -842, 211, 1000, -201, 749, 696, 825, -917, -407, -591, 933, -678, 525, 409, 837, -203, 374, 50, 816, 244, 324, 744, -127, -901, 877, -80, -206, -367, 427, -369, -934, 826, 368, 855, -302, -277, -776}
5
39
Returns: 8509
{-354, 239, -716, 176, -498, -74, 887, -390, 554, -284, 611, -194, -852, 767, 567, -917, -498, 530, 182, -586, -932, -850, -124, 861, 330, 807, 868, 114, -990, -710, -952, -381, -673}
2
30
Returns: 8714
{324, -714, 547, -163, 586, 115, -818, 706, -759, -161, 751, -435, -128, 630}
6
7
Returns: 6837
{-706, -363, 480, 523, -971, 455, -365, 460, -194, -318, 315, -294, -423, 985, -913, 253, 382, 600, 817, -842, 752, 698, 302, -569, -735, 570, -296, -107, 458, -244, -644, 301, 155, -884, -473, 170}
20
15
Returns: 16927
{4, -385, -242, -274, -964, 358, -439, 308, -968, 241, -963, -431, -721, -602, -849, -642, -155, 910, -299, 804, -79, -895, -883, -515, -732, -677, -102, 240}
1
26
Returns: 12380
{870, 701, -195, 592, -868, 836, -444, 383, 122, -928, 389, -970, 403, 286, -648, 502, -617, 737, -422, 285, 554, -785, -185, 652, 683, -485, -763}
16
10
Returns: 14545
{456, 822, -145, 489, 105, -826, 172, -475, -837, 847, 804, -383, -111, -489, -994, -225, 804, -185, -185}
14
4
Returns: 5936
{-743, -276, -494, 943, -837, 134, 40, 121, -386, -361, 778, 169, 128, -168, -373, -807, 240, -91, 708, -420, -758, -950, -790}
1
21
Returns: 7635
{821, -122, 885, 64}
3
0
Returns: 1648
{395, -620, 419, -827, -918, -137, -200, -121, 672, 739, -257, 864, -750, -222, 688, 650, -176, 622, 633, -615, 662, -799, 942, -629, -695, -79, 150, -883, -498, -633, 442, 892, -616, 689}
11
22
Returns: 17206
{-807, 677, -701, 196, -632, 944, -946, 230, 31, 472, -736, 717}
10
1
Returns: 1337
{-809, 691, 196, 44, 451, -379, 312, 125, 449, 827, -407, 607, 436, -961, -482, -83, -540, 503, 542, 986, 928, -463, -252, 803, 35, -75, -954, 522, -449, 53, -690, -477, -786, 436, -818, 959, 198, 288, -826, -326}
8
31
Returns: 13116
{-198, -219, 752, 335, 865, 538, -693, 40, -140, -964, 379, 15, -316, 386, 423, 180, 554, 365, 935, -820, 59, 494, -405, 863, -168, 254, 202, -497}
9
18
Returns: 9159
{-131, -360, 738, 759, -523, -796, -171, -482, 658, 42, -411, 445, 494, 531, 638, 249, -522, -851, -488, -701, -550, 679, 381, -571, -741, -104, -433, 601, -120, -547, -519, -196, -491, 61, -535, -980, -654, 381, -344}
9
29
Returns: 17412
{-231, -122, -806, -235, 303, 651, 695, -516, 926, 345, -257, 36, -318, -939, 666, 651, 133, -482, -210, -205, 130, 15, 739, -92, 337, 266, 671, -755, 149, -74, -852, 886, 917, 342, 131, -168, 349, -393, 19}
27
11
Returns: 14270
{-814, -18, 21, -620, 975, 270, -762, -642, -470, 233, -587, -420, -661, 476, 130, -304, -124, 178, -797, -898, 49, 191, -550, 604, 304, 976, 483, 994, 724, -745, -157, 390}
24
7
Returns: 9067
{-361, 14, -175, -689, -487, -467, 406, 450, 848, -846, 590, 46, 520, 556, 1000, -375, -598, -616, 30, -865, 144}
1
19
Returns: 4571
{56, -597}
0
1
Returns: 653
{-570, -121, -595, -761, 321, -982, 634, 910, -403, -257, 299, -341, 337, 106, 506, -514, 724, 689, 5, 796}
8
11
Returns: 9649
{-57, 452, 913, 121, 727, 74, 579, -820, -357, 735, -683, 984, 873, 22, 325, -312, 90, 854, 173, -285, 724, 19, 152, -651, 349, 837, -224, -220, 316, -361, 526, -510, 540, -513, -309, -694, 307, -918, 609, 796}
21
18
Returns: 18781
{929, -196, -470, 211, -566, 575, 43, -627, 586, -258}
5
4
Returns: 4069
{522, -616, 944, 285, 712, 954, -810, 362, 484, -269, -271, -353, -116, 899, -293, -508, 83, -620, -822, -860, 265, 766, 296, -757, 20, -746, 453, -977, -635, 410, -17, -987, -59, 419, -638}
6
28
Returns: 13042
{394, 761, -242, 398, -830, -872, -728, -103, -378, 199, -66, 551, 216, -924, -930, -923, -685, 263, 521, 321, -802, 86, 937, 38, 577, -143, 154, 519, -197, -20, 471, -527, 811, -165, 334, 690, -772, 655, -706, 377, -28, -768, -506, 937, 482, 660}
24
21
Returns: 22627
{675, 959, -96, -307, -469, 264, 88, 375, 379, 221, 164, -265, -705, 224, -573, -723, -813, 405, 555, 899}
11
8
Returns: 9159
{-19, -37, 717, 434, 475, -977, 3, -113, -693, -428, 836, -664, 963, 356, -228, 365, -463, -616, 720, 791, -428, -816, 294, 327, -89, 422, 779, -609, 99, -319, 892, 42, 432, 788, 401, 615, -863, -284, 6, 518, 836, -289, -934, 32, -20, 651, -411, 67}
37
10
Returns: 17687
{-472, -781, -630, -171, -902, 329, 497, 623, -636, 391, -896, 556, -916, 264, 586, 972, -160, -739, -547, -713, -886}
14
6
Returns: 6009
{482, 910, -640, -300, -216, -700, -642, -510, -575, 11, -918, 765, -1000, 659, -928, 592, -657, -506, -312, 169, -82, -677, 838, -34, -365, -376, -955, -644, 124, 602, -443, 164, 845, 177, 568, 78, 831, -628, -721, -957, -313, -610, -863, -336, 394, -182}
30
15
Returns: 15199
{789, -251, 738}
1
1
Returns: 1778
{-728, 704, -317, -867, -135, 560, 488, 480, 388, 13, -297, -503, -791, 325, -472, 479, -582, 670, 239, 587, 920, 324, 196, 73, 325, -321, 873, 402, 726, 932, 682, -2, -4}
21
11
Returns: 15401
{-683, 703, -914, 455, -768, 543, -289, -787, 133, -886, 488, -323, -459, -799, -564, 315, 344, -882, 508, 195, 222, -179, 1, 808, 622, 298, -915, 630, -170, -795, -886, -505, 779}
20
12
Returns: 15008
{74, -634, 283, 187, 277, -814, 280, -413, 115, 189, -869, -472, 849, -78, -713, 487, -44, 388, -650, -766, 997, 631, -138, -300, -106, -867, -486, 65, -10, 354, 323, 680, -629, -7, -275, 282}
2
33
Returns: 6862
{613, -661, -615, -784, -230, -44, 747, 529, -506, 737, -263, 735, -149, -256, 277, 849, 588, 204, -873, 130, -825, 628, 121, 869, -503, -802, -668, -915, 885, -611, 335, -7, 546, 885, 750, 35, 73, 785, 10, 610, 336, -85}
16
25
Returns: 19374
{-837, 450, 573, -557}
2
1
Returns: 1303
{695, -335, 101, -483, 426, -108, -953, 386, -841, -266, -827, -45, 927, -924}
1
12
Returns: 5491
{-71, 170, -600, -618, -784, 856, -825, -393, -303, 224, 273, -920, -856, -931, -930, 981, -329, -299, 94, 3, -971, -266, -773, 667, 260, 898, 654, 735, -231, -765, 551, 327, -146, -235, 1, 918, 38, -550, -95, 582, 193, 534, -435, 414, 339, 626}
43
2
Returns: 1816
{845, -187, 360, 164, 396, -299, -436, -604, 757, -97, 785, -465, 126, 117, 353, 658, -85, -667, -717, 875, -524, 567}
13
8
Returns: 9720
{849, -639, 328, 37, -161, -245, 75, 186, 210, 697, 750, -873, 322, 338, -393, 861, -274, -57, -325, 718, -401, 605, -785, 401, 717, -748, -953, 282, -377, -879, -285, 78, 474, 458, -512, 589, 161, -410, -24, 586, -271}
16
24
Returns: 17260
{-672, 189, 931, 934, 273, 467, 579, 833, -548, -876, -667, -813, 97, 824, -483, -757, 227, -94, 275, 944, 533, -907, -809, -867, 763, 160, -744, 51}
1
26
Returns: 3913
{397, -444, 7, 217, -991, -111, -720, 478, 984, 411, -42, -779, -580, -660, -783, -242, 743, -282, 604, 585, 426, -892}
12
9
Returns: 10588
{798, -513, -690, 24, -630, -867, 504, -138}
1
6
Returns: 4116
{707, -539, 97, -655, 958, -775, 458, -787, -737, 1, 983, 520, 162, 508, -91, -778, 855, 259, 969, -781, -224, -539, 881}
3
19
Returns: 6130
{-969, 797, 580, 325, 198, -293, 552, -223, -687, -793, -305, -694, -616, 409, 945, 200, -346, -626, -907, -239, -981, 363, 899, -514, 861, -710, -196, 74, -942, -339, -261, 794, -959, 883, 20, 221, 628, -272, -954, 872, -251, 849, -893, 11}
33
10
Returns: 14115
{-297, 151, -37, 195, 706, 276, -800, 567, 791, -202, -588, -484, 671, -957, -401, 978, -663, -751, -997, -24, 861, -332, 417, -348, 150, 698, 583, -482, -475, -314, -809, 983, -263}
4
28
Returns: 9835
{-216, 523, -355, -581, 856, -408, -595, -483}
0
7
Returns: 2971
{139, 414, -968, 49, 624, -49, -838, 779, -434, -213, 745, -1000, 18, 213, -794, -341, -126, -6, -487, 696, 168, -910, -774, -19, -13, 5, 678, 643, -277, 622, 906, 829, 991, -711, -102, -155, 435, -247, -481, 474, 755, -325, -112, 390, 402, 623, 647, -997}
32
15
Returns: 21034
{-910, -374, 281, 400, -905, -203, -147, 998, 346, 683, 720, -2, -466, -651, -335, -775, 266, -654, -987, -133, -381, -329, 746, -523, -167, -244, 970, 887, 817, -436, -640, -4, -536, -32}
26
7
Returns: 8324
{-794, -546, -781, 399, -453, -901, -331, 12, -251, -399, 902, -319, 190, -180, 491, -169, 773, 621, 732, 299, -305, 436, 399, -844, -820, -621, 394, 114, -502, -432, -767, -873, -879, 965, 497, -577, 332, 679, -97, -135, -359, 509, 625, 79}
23
20
Returns: 20621
{302, 774, -710, -409, -413, 709, 959, -86, -77, 177, 199, 758, -592, -473, 425, -584, 947, 48, -360, 611, 271, -258, -885, 855, -948, -409, -710, -233, 183, 301, -981, 755, -60, -590, -786, 128, -387, 235, -276, -426, 576, 28, -927, 279, 99, -403, 593, -849, 411, 488}
10
39
Returns: 17771
{61, -511, -567}
2
0
Returns: -1017
{561, 270, -407, -639, -559, -625, 493, 701, 538, 337}
0
9
Returns: 732
{369, 462, -299, -552, -377, 502, 299, 833}
2
5
Returns: 2357
{-687, -304, 415, 410, 558, -935, 762, 689, 230, 914, 734, 143, 482, -631, -949, -568, -486, 433, -208, -310, -299, -206, -942, 6, 972, 938}
12
13
Returns: 14199
{950, -836, -787, 386, 837, -818, 631, 224, -707, 659, 114, 651, -961, 917, -849, -532, 698, -152, 649, -162, -173, -205, -855}
15
7
Returns: 11305
{701, -533}
1
0
Returns: 168
{-5, 383, -508, -870, -678, -461, 297, -444, 301, 776, -981, 780, -100, -688, -547, 417, -82, -554, 46}
6
12
Returns: 8918
{-542, 851, 841, 496, -98, -575, -584, 539, -33, -58, 664, -628, -944, -342, 267, -531, -167, 18, -43, 540, 573, -440, -80, 25, -663, -146, -708, -422, 328, -83, 788, -324, -583, -407}
20
13
Returns: 12267
{-292, 583}
1
0
Returns: 291
{142, 342, -562, 632, 490, 320, 810, -308, 10, -514, -830, -58, 85, 599, 386, 700, -374, 973, -761}
17
1
Returns: 3742
{364, 811, 959, 175, 64, -148, -223, 291, 770, 475, -512, -717, -436, 315, 638, 782, 137, 232}
4
13
Returns: 3943
{251, 975, -146, 208, -865, -376, 269, 829, 794, 481, -480, -843, 416, 457, 320, 588, 372, -592, 302}
8
10
Returns: 7504
{456, -957, 152, -721, 217, 558, -143, 256, 278, 878, -4, -764, -700, 177, -76, -595, 859, -990, 805, 177, -111, 643, 462, 837, 360, -699, 728, 494, -212, -446, -117}
29
1
Returns: 3782
{163, -290, 275, -534, -883, -16, -687, -284, -331, -809, -526, 725, 118, 555, -109, 80, -121, 629, -660, -766, -901}
2
18
Returns: 8190
{175, -129, -877, 279, -859}
3
1
Returns: 343
{398, 733, -985, -364, -42, 280, 843, -235, -559, -157, -303, 551, 124, -278, -564, -498, 567, 557, -492, -920, -123, -564, 822, -350, -419, -169, 180, 268, -814, -232, -26, -772, 53, 63, -547, -684, -648}
10
26
Returns: 15952
{388, 267, -29, 446, 796, 452, -332, -51, -992, 648, -169, 214, 407, -258, 812, 792, 657, 900, -218, -198, -888, 548, -134}
19
3
Returns: 8482
{625, 499}
0
1
Returns: 126
{599, -525, -65, 127, -597, 193, -164, -140, 348, 333, -724, 148, -410, 467, 490}
6
8
Returns: 5076
{-172, -448, 420, 834, 756, 250, -929, 58, -218, 312, 5}
7
3
Returns: 4058
{879, -446, 953, 539, 133, 590, -791, -628, -36, 138, 818, -861, -907, -914, -404, -699, -240, 206, -628, 97, -551, -164, -387, 502, -292, 271, -716, -239, -459, 156, 575, 274, -39, 191, 789, 31}
26
9
Returns: 11131
{466, 103, -687, 350, 446, 344, 777, 889, 650, 172, -716, -608, -191, -731, 168, 871, 410, 703, 68, 270, 598, -446, 907, 861, -92, 387, 182, -41, 173, 183, 369, 533, 522, 746, 300, 24, 924, 488, 631, 539, 636, 936, 906, -337, 737, 470, 556, 148 }
6
41
Returns: -3006
{666 }
0
0
Returns: 666
{100, 200 }
0
1
Returns: 100
{1, 111, 232, 432, -231, 441 }
3
2
Returns: 1446
{-3, 1, 2, 3 }
2
1
Returns: 9
{-6, 11, -13, 17, 5 }
1
3
Returns: 42
{-2, 3, 4, -4 }
1
2
Returns: 13
{10, -2, -3, 11 }
2
1
Returns: 22
{15, 3, -8, 5, 6, 787, 21 }
3
3
Returns: 829
{1, 5, 6, 2, 3 }
3
1
Returns: 15
{-100, -1 }
0
1
Returns: 99
{-300, 200, -100 }
0
2
Returns: 600
{-6, 11, -13, 17, 5 }
0
4
Returns: 20