Statistics

Problem Statement for "EllysExpression"

Problem Statement

Elly has N integers, given in the int[] numbers. She also has N-1 signs. Each of the signs is either a plus ('+') or a minus ('-'). The girl has numPluses plus signs and numMinuses minus signs. It is guaranteed that numPluses + numMinuses equals N-1.


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

  1. {-6, 11, -13, 17, 5}

    1

    3

    Returns: 42

    Here the best we can get is 11 - (-6) - (-13) + 17 - 5 = 42.

  2. {666}

    0

    0

    Returns: 666

    With a single number there are no signs and the expression is evaluated to that number.

  3. {100, 200}

    0

    1

    Returns: 100

    It's better to swap the numbers, since 200 - 100 > 100 - 200.

  4. {75, 99, 81, 7, -97, -85, 77, -94, 31, 61, -52, -99, -96, -36, 25, 10, -17, -56, -20, 79}

    7

    12

    Returns: 1163

  5. {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

  6. {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

  7. {-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

  8. {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

  9. {-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

  10. {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

  11. {-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

  12. {-386, -717, 630, -772, 31, -339, -462, 606, 677, -839, -580, -547, -567, 135, 619, -783, 189, -660, -298}

    2

    16

    Returns: 7915

  13. {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

  14. {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

  15. {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

  16. {-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

  17. {-768, 746, -907, 5, -607, -953, 711, 952, 588, -908, -495}

    4

    6

    Returns: 7640

  18. {998, -592, 693, 433, -370, 579, -407, 900, 272, 126, -257, 723, -684, 479, -366}

    6

    8

    Returns: 7083

  19. {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

  20. {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

  21. {-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

  22. {-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

  23. {994, 685, 369, -472}

    1

    2

    Returns: 1782

  24. {-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

  25. {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

  26. {-487, 707, -942, -689, -64, 367, -338}

    3

    3

    Returns: 2790

  27. {-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

  28. {-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

  29. {227, -451, 28, -446, 845, -292, 3, -197, 444, -495, -317, -4}

    0

    11

    Returns: 2345

  30. {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

  31. {83, 613, -163}

    1

    1

    Returns: 859

  32. {-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

  33. {-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

  34. {324, -714, 547, -163, 586, 115, -818, 706, -759, -161, 751, -435, -128, 630}

    6

    7

    Returns: 6837

  35. {-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

  36. {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

  37. {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

  38. {456, 822, -145, 489, 105, -826, 172, -475, -837, 847, 804, -383, -111, -489, -994, -225, 804, -185, -185}

    14

    4

    Returns: 5936

  39. {-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

  40. {821, -122, 885, 64}

    3

    0

    Returns: 1648

  41. {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

  42. {-807, 677, -701, 196, -632, 944, -946, 230, 31, 472, -736, 717}

    10

    1

    Returns: 1337

  43. {-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

  44. {-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

  45. {-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

  46. {-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

  47. {-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

  48. {-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

  49. {56, -597}

    0

    1

    Returns: 653

  50. {-570, -121, -595, -761, 321, -982, 634, 910, -403, -257, 299, -341, 337, 106, 506, -514, 724, 689, 5, 796}

    8

    11

    Returns: 9649

  51. {-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

  52. {929, -196, -470, 211, -566, 575, 43, -627, 586, -258}

    5

    4

    Returns: 4069

  53. {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

  54. {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

  55. {675, 959, -96, -307, -469, 264, 88, 375, 379, 221, 164, -265, -705, 224, -573, -723, -813, 405, 555, 899}

    11

    8

    Returns: 9159

  56. {-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

  57. {-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

  58. {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

  59. {789, -251, 738}

    1

    1

    Returns: 1778

  60. {-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

  61. {-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

  62. {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

  63. {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

  64. {-837, 450, 573, -557}

    2

    1

    Returns: 1303

  65. {695, -335, 101, -483, 426, -108, -953, 386, -841, -266, -827, -45, 927, -924}

    1

    12

    Returns: 5491

  66. {-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

  67. {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

  68. {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

  69. {-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

  70. {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

  71. {798, -513, -690, 24, -630, -867, 504, -138}

    1

    6

    Returns: 4116

  72. {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

  73. {-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

  74. {-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

  75. {-216, 523, -355, -581, 856, -408, -595, -483}

    0

    7

    Returns: 2971

  76. {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

  77. {-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

  78. {-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

  79. {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

  80. {61, -511, -567}

    2

    0

    Returns: -1017

  81. {561, 270, -407, -639, -559, -625, 493, 701, 538, 337}

    0

    9

    Returns: 732

  82. {369, 462, -299, -552, -377, 502, 299, 833}

    2

    5

    Returns: 2357

  83. {-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

  84. {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

  85. {701, -533}

    1

    0

    Returns: 168

  86. {-5, 383, -508, -870, -678, -461, 297, -444, 301, 776, -981, 780, -100, -688, -547, 417, -82, -554, 46}

    6

    12

    Returns: 8918

  87. {-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

  88. {-292, 583}

    1

    0

    Returns: 291

  89. {142, 342, -562, 632, 490, 320, 810, -308, 10, -514, -830, -58, 85, 599, 386, 700, -374, 973, -761}

    17

    1

    Returns: 3742

  90. {364, 811, 959, 175, 64, -148, -223, 291, 770, 475, -512, -717, -436, 315, 638, 782, 137, 232}

    4

    13

    Returns: 3943

  91. {251, 975, -146, 208, -865, -376, 269, 829, 794, 481, -480, -843, 416, 457, 320, 588, 372, -592, 302}

    8

    10

    Returns: 7504

  92. {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

  93. {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

  94. {175, -129, -877, 279, -859}

    3

    1

    Returns: 343

  95. {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

  96. {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

  97. {625, 499}

    0

    1

    Returns: 126

  98. {599, -525, -65, 127, -597, 193, -164, -140, 348, 333, -724, 148, -410, 467, 490}

    6

    8

    Returns: 5076

  99. {-172, -448, 420, 834, 756, 250, -929, 58, -218, 312, 5}

    7

    3

    Returns: 4058

  100. {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

  101. {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

  102. {666 }

    0

    0

    Returns: 666

  103. {100, 200 }

    0

    1

    Returns: 100

  104. {1, 111, 232, 432, -231, 441 }

    3

    2

    Returns: 1446

  105. {-3, 1, 2, 3 }

    2

    1

    Returns: 9

  106. {-6, 11, -13, 17, 5 }

    1

    3

    Returns: 42

  107. {-2, 3, 4, -4 }

    1

    2

    Returns: 13

  108. {10, -2, -3, 11 }

    2

    1

    Returns: 22

  109. {15, 3, -8, 5, 6, 787, 21 }

    3

    3

    Returns: 829

  110. {1, 5, 6, 2, 3 }

    3

    1

    Returns: 15

  111. {-100, -1 }

    0

    1

    Returns: 99

  112. {-300, 200, -100 }

    0

    2

    Returns: 600

  113. {-6, 11, -13, 17, 5 }

    0

    4

    Returns: 20


This problem statement is the exclusive and proprietary property of TopCoder, Inc. Any unauthorized use or reproduction of this information without the prior written consent of TopCoder, Inc. is strictly prohibited. (c)2024, TopCoder, Inc. All rights reserved.
This problem was used for: