Statistics

Problem Statement for "UnfairDivision"

Problem Statement

For years, Albert has picked on his sisters Betty and Carla, and now he is about to pay the price. The siblings' parents--firm believers in the "I cut, you choose" method of division--have died and have left instructions in their will about how their assets are to be divided. The assets have been written down in a single long list. Albert has been given scissors and must carefully cut between two entries to divide the list into two non-empty sublists. Betty will then be given the scissors and will do the same to one of the sublists, leaving a total of three sublists. Carla will then choose one of the sublists and will receive all the assests in that sublist. Next, Betty will choose between the two remaining sublists and will receive those assets. Finally, Albert will receive the assets on the last remaining sublist.

Naturally, each person wants to maximize their own share, but, because of certain regrettable childhood incidents, Betty and Carla will each try to punish Albert, as long as they can do so at no cost to themselves. For example, if Betty has two options that will both net her $1000, then she will always choose the option that will give Carla more money and Albert less money. On the other hand, if Betty has two options that will give her different amounts of money, then she will always choose the option that will give herself the most money.

As Albert raises the scissors to make the first cut, he wonders how much he is going to end up with. Given a int[] assets, representing the values of the assets in the list, in the same order as the list, calculate the total value of Albert's share, assuming that all parties have full knowledge of each other's strategies and make their decisions optimally.

Definition

Class:
UnfairDivision
Method:
albertsShare
Parameters:
int[]
Returns:
int
Method signature:
int albertsShare(int[] assets)
(be sure your method is public)

Constraints

  • assets will contain between 3 and 50 elements, inclusive.
  • Each element in assets will be betwen 1 and 1000, inclusive.

Examples

  1. { 50, 90, 10, 100 }

    Returns: 50

    If Albert cuts between the value 90 asset and the value 10 asset, or between the value 10 asset and the value 100 asset, then he will end up with nothing but the value 10 asset. By cutting between the value 50 asset and the value 90 asset, he will end up with the value 50 asset, while his sisters get a total value of 100 each (one gets the value 100 asset and the other gets the value 90 asset and the value 10 asset).

  2. { 5, 5, 5 }

    Returns: 5

    With only two possible cuts, Betty can't find a way to punish Albert.

  3. { 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 2

    If Albert tries to get 3, he will only get 1, so he must settle for 2.

  4. { 1, 2, 3, 4, 5, 6, 7, 8, 9 }

    Returns: 10

  5. { 2, 1, 3 }

    Returns: 1

  6. {95,85,94,41}

    Returns: 85

  7. {84,49,63,31,33}

    Returns: 64

  8. {33,52,10,80,77,49}

    Returns: 85

  9. {56,53,4,24,59,2,52}

    Returns: 56

  10. {45,24,72,29,79,69,5,97}

    Returns: 102

  11. {98,79,38,5,82,74,38,23,76}

    Returns: 137

  12. {10,66,62,75,36,35,76,74,21,46}

    Returns: 141

  13. {52,22,33,29,79,60,42,59,4,98,19}

    Returns: 136

  14. {80,99,21,49,49,37,68,87,31,80,24,60}

    Returns: 200

  15. {29,33,34,80,51,15,5,19,42,6,6,100,12}

    Returns: 124

  16. {50,34,80,86,24,29,12,5,49,43,60,71,72,5}

    Returns: 164

  17. {56,11,52,95,21,90,53,53,10,67,6,38,4,100,75}

    Returns: 223

  18. {9,64,94,70,83,16,41,68,75,95,84,95,74,44,73,26}

    Returns: 312

  19. {44,58,60,49,67,63,70,77,75,38,52,39,17,39,15,7,98}

    Returns: 278

  20. {11,55,34,51,59,2,11,53,29,70,11,73,37,14,47,23,18,31}

    Returns: 170

  21. {66,16,72,38,94,86,47,74,58,61,61,54,59,9,17,9,90,77,97}

    Returns: 299

  22. {89,87,75,79,92,43,37,100,30,52,76,71,100,5,40,54,37,47,49,37}

    Returns: 369

  23. {83,76,28,68,4,97,33,78,18,32,80,66,52,58,50,25,99,76,27,72,53}

    Returns: 356

  24. {83,68,58,51,26,10,74,28,72,78,2,24,2,92,38,52,15,1,61,35,5,77}

    Returns: 286

  25. {44,80,24,18,97,41,29,8,52,51,100,59,46,76,23,46,7,60,64,25,24,75,95}

    Returns: 350

  26. {52,64,88,85,20,90,76,51,17,79,33,51,99,39,66,77,23,96,92,80,85,65,12,23}

    Returns: 475

  27. {21,29,70,71,1,4,10,54,68,21,30,27,10,45,13,67,51,25,5,20,76,92,42,91,85}

    Returns: 310

  28. {44,35,61,71,81,94,14,82,19,3,5,12,3,82,15,14,54,80,11,86,99,88,93,14,20,2}

    Returns: 386

  29. {12,99,9,13,9,1,77,43,98,69,84,35,94,7,98,57,90,32,21,40,92,62,97,1,72,49,68}

    Returns: 441

  30. {64,28,44,80,58,7,13,88,68,31,11,87,28,46,13,11,36,47,78,81,58,21,93,98,64,27,90,4}

    Returns: 450

  31. {20,65,15,92,85,66,17,18,65,15,15,36,42,37,63,86,14,75,10,83,11,43,82,66,53,59,99,30,28}

    Returns: 458

  32. {74,15,23,53,32,58,41,76,59,13,92,32,28,28,54,45,33,8,29,26,1,47,78,50,62,40,38,35,47,72}

    Returns: 422

  33. {25,86,5,50,80,62,2,88,48,59,5,5,75,70,98,13,51,4,17,16,65,6,45,30,19,92,48,54,5,85,50}

    Returns: 434

  34. {15,75,85,46,84,93,32,11,46,57,96,61,71,48,1,46,91,75,45,77,24,17,54,22,40,94,38,82,88,57,51,22}

    Returns: 548

  35. {10,54,4,27,96,16,70,54,27,11,58,82,35,28,94,82,4,82,88,8,7,85,96,48,25,1,78,84,67,45,35,97,25}

    Returns: 509

  36. {41,11,67,79,98,39,52,31,52,18,84,29,7,19,67,89,13,75,57,69,69,67,73,5,9,50,35,1,94,24,5,68,72,56}

    Returns: 492

  37. {83,5,79,6,53,33,53,71,29,81,23,37,86,84,16,15,91,69,22,34,47,8,59,15,34,42,33,29,12,42,12,81,18,3,99}

    Returns: 487

  38. {19,50,82,74,76,42,32,62,4,52,61,74,66,93,59,31,33,100,36,74,72,66,53,57,60,88,47,54,56,100,68,37,16,36,26,40}

    Returns: 628

  39. {24,46,72,72,10,39,74,70,27,82,59,14,32,50,45,8,79,8,17,5,25,97,91,43,42,21,94,84,48,69,57,48,35,28,5,13,34}

    Returns: 536

  40. {31,43,74,68,52,52,51,26,45,57,9,18,52,56,73,46,13,31,25,79,48,31,21,31,73,88,95,69,23,37,24,30,3,59,51,77,48,100}

    Returns: 578

  41. {32,49,16,97,13,69,57,88,45,11,61,45,22,98,52,66,42,28,59,46,39,79,30,89,23,34,22,9,3,36,56,94,37,18,66,54,65,21,21}

    Returns: 559

  42. {100,53,40,86,20,28,56,63,35,91,48,72,2,69,71,50,40,27,3,81,34,24,20,24,20,40,92,77,64,56,98,86,50,59,88,39,72,36,3,58}

    Returns: 645

  43. {50,24,75,67,11,21,5,47,85,94,68,45,6,93,23,6,57,31,69,48,24,94,21,62,94,61,60,97,82,86,63,60,60,4,24,2,92,1,5,37,28}

    Returns: 641

  44. {98,22,37,37,80,6,29,94,69,97,52,23,99,84,75,36,31,65,2,70,38,53,75,32,10,13,60,24,42,10,2,93,23,29,37,2,84,71,91,78,65,17}

    Returns: 644

  45. {22,8,14,60,47,6,72,78,30,83,71,12,47,60,79,69,2,67,87,39,27,64,85,55,12,97,96,64,77,84,75,25,62,67,54,37,91,60,97,48,78,12,10}

    Returns: 760

  46. {74,39,96,73,58,34,13,89,86,63,51,74,30,70,20,84,99,7,5,34,68,80,38,71,69,43,5,45,8,83,35,70,42,43,8,62,34,4,57,45,34,14,74,32}

    Returns: 695

  47. {33,36,71,6,3,100,79,7,52,48,48,45,57,5,54,7,31,62,82,33,14,6,63,46,17,31,98,51,5,53,80,41,96,62,84,44,98,73,30,61,88,88,73,7,58}

    Returns: 704

  48. {27,100,87,96,80,31,47,8,92,35,89,100,43,58,80,25,56,82,49,44,47,83,66,93,57,39,75,57,81,19,76,16,5,14,88,87,38,20,48,34,62,35,89,72,58,33}

    Returns: 835

  49. {90,16,68,22,14,52,98,57,14,16,43,37,59,95,4,41,28,12,6,80,16,14,91,92,11,73,81,71,59,74,74,68,51,18,92,57,74,25,5,68,15,60,52,29,12,15,86}

    Returns: 727

  50. {70,92,54,17,37,15,58,89,61,24,97,47,30,51,74,99,49,2,30,95,78,45,15,44,80,15,55,27,37,96,44,95,81,64,76,25,59,27,47,43,2,84,100,53,85,90,74,90}

    Returns: 855

  51. {32,33,79,57,46,40,47,8,11,45,76,53,68,42,88,48,73,52,71,15,59,73,47,16,73,24,62,63,28,40,33,32,88,87,14,24,55,14,85,59,16,3,57,1,12,69,24,48,83}

    Returns: 739

  52. {41,47,92,11,62,86,39,51,61,38,23,27,93,23,34,79,90,24,100,22,39,10,8,88,67,50,100,61,45,14,38,21,89,10,39,3,25,4,52,2,70,69,91,8,84,7,46,53,9,80}

    Returns: 741

  53. {619,6,927,342,165,889,330,939,275,538,579,453,912,271,408,662,853,127,701,186,711,733,800,176,945,660,314,393,156,677,299,81,953,196,885,325,269,55,738,183,301,469,221,978,191,655,761,565,120,120}

    Returns: 7653

  54. {725,251,791,98,53,344,115,922,7,957,530,407,655,775,567,469,129,11,153,255,272,640,682,77,13,317,57,261,715,96,745,878,761,174,404,945,865,404,769,352,930,253,309,208,814,218,628,779,7,430}

    Returns: 6966

  55. {704,443,67,358,849,359,630,39,683,652,962,245,540,969,298,347,434,170,684,418,152,823,612,285,72,865,543,819,36,499,299,762,973,936,384,761,2,83,554,90,420,648,293,763,333,414,457,327,665,647}

    Returns: 7798

  56. {984,671,967,674,489,598,716,697,513,747,797,804,421,685,454,960,219,647,302,489,87,436,896,182,23,469,969,701,817,806,692,401,501,287,196,31,550,558,186,30,351,862,657,308,890,958,629,443,170,436}

    Returns: 9078

  57. {318,236,627,974,364,412,666,811,566,47,506,824,77,27,724,107,164,387,233,880,445,939,942,902,983,956,25,267,748,59,551,667,711,605,189,680,301,69,865,676,18,907,528,236,767,352,635,804,858,424}

    Returns: 8309

  58. {570,404,696,217,978,916,887,159,911,317,866,524,758,745,184,947,171,16,258,71,565,446,753,744,347,429,749,363,694,262,493,87,582,125,862,618,767,951,612,182,603,166,133,137,880,935,671,384,378,581}

    Returns: 8203

  59. {956,376,444,315,736,35,724,283,967,370,86,193,332,913,924,472,301,332,275,983,160,781,585,823,324,573,565,616,779,762,291,14,639,88,587,839,724,536,795,393,476,428,201,13,750,604,784,835,789,716}

    Returns: 8759

  60. {436,103,169,92,478,84,632,933,133,770,481,845,589,151,667,815,413,753,772,797,405,532,862,3,380,961,555,853,25,343,734,280,700,955,47,767,999,627,697,30,944,736,61,772,918,423,367,275,853,28}

    Returns: 8497

  61. {985,922,695,366,895,895,904,473,552,417,581,895,658,914,834,415,351,365,169,349,897,941,6,203,301,751,912,515,135,150,774,181,527,582,929,421,445,402,228,802,362,445,104,436,916,371,976,529,414,985}

    Returns: 9238

  62. {768,958,885,792,846,457,927,16,465,263,779,198,660,833,873,278,581,298,641,744,476,893,490,53,858,485,670,1000,937,695,228,158,47,815,369,812,619,880,303,21,247,813,122,604,534,519,314,853,669,140}

    Returns: 9067

  63. {5,4,6}

    Returns: 4

  64. {40, 19, 1, 1, 19, 1, 40 }

    Returns: 19

  65. {1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 2

  66. {497, 956, 833, 172, 624, 939, 931, 819, 831, 892, 395, 853, 618, 229, 888, 358, 811, 995, 628, 390, 995, 91, 910, 878, 905, 670, 581, 876, 692, 378, 461, 650, 478, 650, 904, 149, 584, 443, 501, 621, 576, 156, 721, 302, 764, 680, 681, 776, 785, 426 }

    Returns: 10477

  67. {1, 2, 3, 4, 5, 6, 7, 8, 9 }

    Returns: 10

  68. {10, 9, 8, 7, 6, 5, 4, 3, 2, 1 }

    Returns: 15

  69. {3, 5, 8, 2, 2, 1, 7, 9, 7, 7, 7, 6, 5, 2, 1, 6, 5 }

    Returns: 25

  70. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 3

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

    Returns: 408

  72. {1, 1, 4, 1, 100, 1, 1, 7, 1 }

    Returns: 7

  73. {1, 2, 5, 4, 2, 9, 6, 3, 3, 2 }

    Returns: 8

  74. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 16

  75. {3, 1, 2, 3 }

    Returns: 2

  76. {506, 254, 29, 148, 740 }

    Returns: 254

  77. {7, 17, 13, 29, 53, 91, 79 }

    Returns: 79

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

    Returns: 414

  79. {9, 8, 7, 6, 5, 4, 3, 2, 1 }

    Returns: 10

  80. {3, 5, 8, 2, 2, 1, 7, 9, 7, 7, 7, 6, 5, 2, 1, 6, 5, 1, 1000, 12, 42, 65 }

    Returns: 84

  81. {3, 1, 1, 1, 1, 2 }

    Returns: 2

  82. {110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 24

  83. {4, 5, 1, 2 }

    Returns: 3

  84. {1000, 1, 1 }

    Returns: 1

  85. {100, 10, 100 }

    Returns: 10

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

    Returns: 16000

  87. {50, 90, 10, 100, 67, 50, 90, 10, 100, 67, 50, 90, 10, 100, 67, 50, 90, 10, 100, 67, 50, 90, 10, 100, 67, 50, 90, 10, 100, 67, 50, 90, 10, 100, 67, 50, 90, 10, 100, 67, 50, 90, 10, 100, 67 }

    Returns: 901

  88. {69, 187, 990, 930, 934, 354, 869 }

    Returns: 1223

  89. {1, 2, 3, 90, 4, 5, 6, 7, 8, 9 }

    Returns: 17

  90. {5, 5, 5, 1 }

    Returns: 1

  91. {100, 10, 90, 50 }

    Returns: 50

  92. {2, 1, 1, 1, 1 }

    Returns: 1

  93. {44, 44, 66, 77, 88 }

    Returns: 66

  94. {2, 2, 1 }

    Returns: 1

  95. {5, 4, 3, 2, 1 }

    Returns: 3

  96. {3, 2, 1 }

    Returns: 1

  97. {1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 11, 2, 3, 3, 2, 6, 6, 7, 9, 9, 4, 9, 9, 9, 7, 6, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 58

  98. {5, 1, 5, 5 }

    Returns: 5

  99. {15, 18, 654, 54, 64, 34, 84, 44, 59, 229, 29, 1, 26, 32, 556, 84, 2, 654, 987, 23, 654, 369, 42, 258, 638, 247, 258, 358, 38, 65, 45, 54, 21, 879, 358, 5, 65, 3, 65, 65, 35, 65, 35, 65, 63, 63, 9, 45, 12, 123 }

    Returns: 2639

  100. {50, 5, 50 }

    Returns: 5

  101. {123, 435, 1, 43, 46, 23, 432, 5, 43, 13, 13, 213, 32, 253, 13, 324, 999, 999, 214, 1, 13, 314, 53, 21, 323, 435, 13, 353, 123, 123, 123, 6, 3, 6, 1, 456, 23, 345, 23, 234, 432, 5, 43, 13, 13, 1, 13, 314, 53, 21 }

    Returns: 2374

  102. {11, 10, 10, 11 }

    Returns: 10

  103. {346, 239, 689, 329, 645 }

    Returns: 585

  104. {50, 50, 10, 10, 10, 10, 10, 10 }

    Returns: 40

  105. {100, 1, 1, 1, 1, 1 }

    Returns: 2

  106. {3, 3, 3, 1 }

    Returns: 1

  107. {300, 100, 200, 300 }

    Returns: 200

  108. {5, 5, 5, 5, 100 }

    Returns: 5

  109. {100, 100, 4, 3, 2, 1 }

    Returns: 10

  110. {40, 19, 1, 1, 19, 1, 40 }

    Returns: 19

  111. {1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 2

  112. {497, 956, 833, 172, 624, 939, 931, 819, 831, 892, 395, 853, 618, 229, 888, 358, 811, 995, 628, 390, 995, 91, 910, 878, 905, 670, 581, 876, 692, 378, 461, 650, 478, 650, 904, 149, 584, 443, 501, 621, 576, 156, 721, 302, 764, 680, 681, 776, 785, 426 }

    Returns: 10477

  113. {1, 2, 3, 4, 5, 6, 7, 8, 9 }

    Returns: 10

  114. {10, 9, 8, 7, 6, 5, 4, 3, 2, 1 }

    Returns: 15

  115. {3, 5, 8, 2, 2, 1, 7, 9, 7, 7, 7, 6, 5, 2, 1, 6, 5 }

    Returns: 25

  116. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 3

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

    Returns: 408

  118. {1, 1, 4, 1, 100, 1, 1, 7, 1 }

    Returns: 7

  119. {1, 2, 5, 4, 2, 9, 6, 3, 3, 2 }

    Returns: 8

  120. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 16

  121. {3, 1, 2, 3 }

    Returns: 2

  122. {506, 254, 29, 148, 740 }

    Returns: 254

  123. {7, 17, 13, 29, 53, 91, 79 }

    Returns: 79

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

    Returns: 414

  125. {9, 8, 7, 6, 5, 4, 3, 2, 1 }

    Returns: 10

  126. {3, 5, 8, 2, 2, 1, 7, 9, 7, 7, 7, 6, 5, 2, 1, 6, 5, 1, 1000, 12, 42, 65 }

    Returns: 84

  127. {3, 1, 1, 1, 1, 2 }

    Returns: 2

  128. {110, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 24

  129. {4, 5, 1, 2 }

    Returns: 3

  130. {1000, 1, 1 }

    Returns: 1

  131. {100, 10, 100 }

    Returns: 10

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

    Returns: 16000

  133. {50, 90, 10, 100, 67, 50, 90, 10, 100, 67, 50, 90, 10, 100, 67, 50, 90, 10, 100, 67, 50, 90, 10, 100, 67, 50, 90, 10, 100, 67, 50, 90, 10, 100, 67, 50, 90, 10, 100, 67, 50, 90, 10, 100, 67 }

    Returns: 901

  134. {69, 187, 990, 930, 934, 354, 869 }

    Returns: 1223

  135. {1, 2, 3, 90, 4, 5, 6, 7, 8, 9 }

    Returns: 17

  136. {5, 5, 5, 1 }

    Returns: 1

  137. {100, 10, 90, 50 }

    Returns: 50

  138. {2, 1, 1, 1, 1 }

    Returns: 1

  139. {44, 44, 66, 77, 88 }

    Returns: 66

  140. {2, 2, 1 }

    Returns: 1

  141. {5, 4, 3, 2, 1 }

    Returns: 3

  142. {3, 2, 1 }

    Returns: 1

  143. {1, 2, 3, 4, 5, 6, 7, 8, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 11, 2, 3, 3, 2, 6, 6, 7, 9, 9, 4, 9, 9, 9, 7, 6, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 58

  144. {5, 1, 5, 5 }

    Returns: 5

  145. {15, 18, 654, 54, 64, 34, 84, 44, 59, 229, 29, 1, 26, 32, 556, 84, 2, 654, 987, 23, 654, 369, 42, 258, 638, 247, 258, 358, 38, 65, 45, 54, 21, 879, 358, 5, 65, 3, 65, 65, 35, 65, 35, 65, 63, 63, 9, 45, 12, 123 }

    Returns: 2639

  146. {50, 5, 50 }

    Returns: 5

  147. {123, 435, 1, 43, 46, 23, 432, 5, 43, 13, 13, 213, 32, 253, 13, 324, 999, 999, 214, 1, 13, 314, 53, 21, 323, 435, 13, 353, 123, 123, 123, 6, 3, 6, 1, 456, 23, 345, 23, 234, 432, 5, 43, 13, 13, 1, 13, 314, 53, 21 }

    Returns: 2374

  148. {11, 10, 10, 11 }

    Returns: 10

  149. {346, 239, 689, 329, 645 }

    Returns: 585

  150. {50, 50, 10, 10, 10, 10, 10, 10 }

    Returns: 40

  151. {100, 1, 1, 1, 1, 1 }

    Returns: 2

  152. {3, 3, 3, 1 }

    Returns: 1

  153. {300, 100, 200, 300 }

    Returns: 200

  154. {5, 5, 5, 5, 100 }

    Returns: 5

  155. {100, 100, 4, 3, 2, 1 }

    Returns: 10

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: