Statistics

Problem Statement for "Cut"

Problem Statement

Fox Ciel wants to eat eels as a celebration of this year's end.

Initially, Ciel has some eels of various lengths. She only likes to eat eels of length exactly 10, no more, no less. Before she eats, she may cut the eels to prepare pieces of desired length. However, she only has the time to make at most maxCuts cuts. A single cut looks as follows:

  1. Fox Ciel chooses one of the eels. Let its length be x. She can only choose an eel of length greater than 1.
  2. She chooses an integer y such that 0 < y < x.
  3. She cuts the eel into two pieces so that one of them measures exactly y. In other words, instead of one eel of length x she now has two eels of lengths y and (x-y), respectively.

You are given a int[] eelLengths. Each element of eelLengths is the length of one of the eels Ciel has at the beginning. You are also given the int maxCuts. Return the maximum number of eels of length exactly 10 she can produce.

Definition

Class:
Cut
Method:
getMaximum
Parameters:
int[], int
Returns:
int
Method signature:
int getMaximum(int[] eelLengths, int maxCuts)
(be sure your method is public)

Constraints

  • eelLengths will contain between 1 and 50 elements, inclusive.
  • Each element of eelLengths will be between 1 and 1,000, inclusive.
  • maxCuts will be between 1 and 1,000, inclusive.

Examples

  1. {13, 20, 13}

    2

    Returns: 3

    One optimal solution looks as follows: First, cut eel 0 into two pieces of lengths 10 and 3. Next, cut eel 1 into two equal parts of length 10 each. This produces a total of 3 eels whose length is 10.

  2. {5, 5, 5, 5}

    2

    Returns: 0

    There are four eels whose length is 5. As you cannot combine eels, it is impossible to make an eel of length 10.

  3. {34, 10, 48}

    4

    Returns: 5

    She already has one eel of length 10. By cutting the other two eels she can produce four more eels of the desired length.

  4. {30, 50, 30, 50}

    350

    Returns: 16

    She may cut eels at most 350 times, but in this case she doesn't have to cut them so many times.

  5. {1}

    1

    Returns: 0

  6. {10}

    1

    Returns: 1

  7. {20}

    1

    Returns: 2

  8. {25, 15}

    3

    Returns: 3

  9. {25, 15}

    4

    Returns: 3

  10. {25, 15}

    5

    Returns: 3

  11. {10,10,10,10,10,50,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10}

    3

    Returns: 52

  12. {10,10,10,10,10,50,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10}

    4

    Returns: 54

  13. {10,10,10,10,10,50,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10}

    5

    Returns: 54

  14. {10,10,10,10,10,50,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10}

    1000

    Returns: 54

  15. {999}

    99

    Returns: 99

  16. {999}

    100

    Returns: 99

  17. {143,32,59,128,147}

    22

    Returns: 22

  18. {121,117,133,169,52,71,83,112,97,53,191,173,41,124,72}

    143

    Returns: 143

  19. {41,22,11,159,178,37,182,182,123,95,98,19,122,2,88,175,87,62,83,139,179,37,131,15,146}

    229

    Returns: 229

  20. {111,163,139,108,97,125,44,92,156,49,194,142,132,42,41,67,56,176,47,175,176,154,169,13,135,133,128,188,107,7,175,4,188,59,111}

    385

    Returns: 372

  21. {19,87,158,158,128,94,152,168,12,158,51,24,87,101,141,174,165,174,155,107,129,78,194,129,61,75,175,66,18,116,186,129,178,5,53,65,4,196,144,41,136,85,131,107,139}

    497

    Returns: 471

  22. {128,553,964,371,769}

    276

    Returns: 276

  23. {957,653,962,452,709,985,742,705,991,153,108,683,684,21,312}

    816

    Returns: 816

  24. {739,618,127,164,38,961,437,61,63,463,214,528,111,949,76,706,946,292,478,25,502,372,524,807,741}

    902

    Returns: 902

  25. {537,355,775,222,801,146,938,808,206,526,281,82,411,206,934,476,405,697,939,63,483,521,208,675,647,414,509,998,889,203,831,948,605,619,597}

    1000

    Returns: 1000

  26. {426,729,121,319,647,459,117,37,107,223,526,117,695,584,845,216,114,986,831,586,448,182,894,426,775,481,426,782,745,908,37,835,471,579,775,15,755,74,439,836,73,797,268,32,579}

    1000

    Returns: 1000

  27. {120,100,130,190,140,40}

    48

    Returns: 53

  28. {160,60,10,30,200,60,100,180,200,100,170,180,60,200,40}

    163

    Returns: 175

  29. {100,120,120,150,20,50,120,110,160,180,110,200,50,70,180,30,80,140,80,180,60,150,200,140}

    280

    Returns: 280

  30. {20,40,60,90,40,150,130,50,200,110,50,80,70,130,160,80,40,110,200,50,20,40,100,170,180,170,180,150,30,190,30,160,130}

    353

    Returns: 341

  31. {60,40,90,190,170,90,80,70,100,180,160,130,10,200,30,170,130,150,150,170,120,140,110,160,160,60,120,70,190,60,100,60,70,190,20,170,140,170,150,130,70,30}

    510

    Returns: 486

  32. {580,450,340,10,190,280}

    185

    Returns: 185

  33. {230,90,600,510,180,240,220,10,530,760,600,10,420,380,800}

    478

    Returns: 492

  34. {270,320,610,40,760,620,700,440,450,230,770,230,40,510,340,780,50,520,300,180,20,520,800,610}

    851

    Returns: 873

  35. {290,490,130,740,700,300,210,800,350,320,520,50,260,610,730,560,140,670,180,170,530,690,720,640,10,240,680,780,710,570,120,420,110}

    1000

    Returns: 1027

  36. {570,380,740,300,650,650,230,130,360,130,570,330,240,700,360,650,350,180,80,60,560,280,350,490,670,590,730,500,20,790,160,130,220,540,540,360,700,310,500,660,120,440}

    1000

    Returns: 1031

  37. {220,120,353,470,393}

    155

    Returns: 155

  38. {45,490,363,30,161,315,490,187,190,90,100,233,60,414}

    234

    Returns: 241

  39. {429,170,255,489,290,116,480,408,180,450,470,228,329,310,59,390,211,410,413,350,460,472,182}

    588

    Returns: 599

  40. {187,328,420,60,2,155,380,270,110,380,34,365,4,203,248,490,410,290,440,383,380,36,175,44,360,260,387,360,73,272,210,35}

    527

    Returns: 542

  41. {49,49,235,453,199,60,266,10,250,148,175,260,314,433,373,141,138,230,204,390,450,180,460,455,360,240,470,190,280,240,434,12,63,200,280,70,403,345,50,409,22}

    668

    Returns: 687

  42. {613,930,903,574,370,390,769,992,851,502}

    687

    Returns: 687

  43. {109,213,300,845,836,448,40,240,240,214,961,240,94,330,430,552,980,450,135,363}

    717

    Returns: 726

  44. {942,923,300,619,980,906,530,810,920,220,520,760,350,450,568,500,969,66,151,690,488,600,541,360,931,543,240,564,387,888}

    1000

    Returns: 1015

  45. {930,40,959,303,270,600,690,844,978,557,370,932,513,960,490,770,613,896,115,1000,811,640,752,460,700,997,350,492,241,419,580,858,920,300,310,810,70,520,976,928}

    1000

    Returns: 1019

  46. {916,60,80,863,13,84,679,719,830,851,621,359,830,432,180,746,80,140,420,167,138,250,352,461,960,260,230,760,448,660,40,153,358,440,390,850,870,850,300,292,760,140,960,570,520,980,756,722,908,772}

    1000

    Returns: 1023

  47. {430,440,300,60,20,70,540,460,160,680,430,720,280,210,530,290,960,30,200,110,320,830,470,10,240,150,810,800,150,80,20,460,660,460,10,430,750,620,190,610,660,720,400,310,910,800,720,740,790,270}

    1000

    Returns: 1035

  48. {854,849,701,162,326,767,159,218,37,632,71,29,844,735,47,914,353,954,125,254,968,901,226,981,423,247,952,747,523,115,709,393,672,366,325,989,504,228,203,951,118,879,434,557,523,509,783,955,603,198}

    1000

    Returns: 1000

  49. {209,164,456,162,442,320,171,192,386,414,440,259,445,377,141,176,250,184,250,483,453,1,415,416,44,313,103,56,244,118,277,50,291,453,287,82,229,205,27,267,497,371,35,276,446,409,48,293,384,359}

    1000

    Returns: 1005

  50. {129,171,120,15,151,153,126,507,109,202,141,258,193,91,207,18,392,32,203,438,241,18,125,338,420,121,150,372,218,187,138,40,228,50,382,122,364,80,387,30,118,400,475,220,385,404,408,389,480,497}

    1000

    Returns: 1010

  51. {318,238,10,214,438,416,1,470,440,27,88,253,430,100,212,315,401,478,378,496,251,184,150,96,180,441,40,370,169,88,9,150,176,266,439,72,123,90,114,230,20,240,142,215,170,259,444,381,133,187}

    1000

    Returns: 1015

  52. {157,43,465,510,360,440,45,48,30,131,250,374,480,296,132,440,380,80,244,210,426,420,25,110,424,189,502,26,135,380,338,357,86,490,310,455,364,379,312,370,255,108,342,176,431,189,210,240,370,240}

    1000

    Returns: 1020

  53. {242,265,527,433,270,197,90,350,363,320,426,396,460,334,40,130,500,15,322,400,70,400,270,504,54,170,500,80,340,360,68,71,270,540,350,511,500,301,176,460,20,415,330,2,134,494,178,355,310,377}

    1000

    Returns: 1025

  54. {227,407,11,418,223,678,928,166,815,293,684,282,749,397,256,836,743,776,497,836,891,19,727,605,196,93,57,402,215,265,215,485,641,819,937,122,312,438,157,173,87,973,19,152,867,456,626,702,312,115}

    1000

    Returns: 1000

  55. {480,950,500,100,410,680,910,380,940,240,310,700,530,690,670,800,320,570,700,980,610,110,700,610,160,870,570,790,100,740,880,860,620,910,790,860,920,170,200,30,370,290,850,480,380,430,890,330,840,960}

    1000

    Returns: 1027

  56. {9,9,1000,9,9,9,9,9,9,9,1000,9,1000,9,9,9,9,9,9,9,1000,9,9,9,9,9,9,9,9,9,9,9,9,9,9,1000,9,9,9,9}

    99

    Returns: 100

  57. {9,1000,9,9,9,9,1000,9,9,9,1000,1000,9,1000,9,1000,1000,9,9,9,9,9,9,9,9,9,9,9,9,9,1000,9,9,9,9,1000,9,9,9,1000,9,9,9,9,9}

    100

    Returns: 101

  58. {9,9,9,9,9,9,9,1000,9,1000,9,9,9,9,9,9,9,1000,9,1000,9,9,9,9,9,1000,1000,1000,1000,9,9,9,9,9,1000,1000,9,1000,1000,9,1000,1000,9,9,1000,9,9,9,9,9}

    101

    Returns: 102

  59. {10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10}

    1

    Returns: 50

  60. {1000,1000,1000,1000,1000,1000,1000,1000,1000,1000,20,20,20,20,20,20,20,20,20,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,10,20}

    1000

    Returns: 1050

  61. {30, 20, 15 }

    1

    Returns: 2

  62. {13, 20, 13 }

    2

    Returns: 3

  63. {1, 2, 3, 4, 5, 30, 6, 7, 8, 9, 50, 10, 11, 12, 13, 14, 15, 16, 30, 17, 18, 50 }

    5

    Returns: 8

  64. {100, 90 }

    8

    Returns: 9

  65. {30, 50, 30, 50 }

    4

    Returns: 6

  66. {11, 20 }

    1

    Returns: 2

  67. {40, 20, 20 }

    2

    Returns: 4

  68. {50, 30, 40 }

    5

    Returns: 7

  69. {100, 90, 20 }

    9

    Returns: 11

  70. {13, 40, 30 }

    2

    Returns: 3

  71. {23, 50, 30, 80, 20 }

    3

    Returns: 5

  72. {30, 20, 20 }

    2

    Returns: 4

  73. {100, 20 }

    3

    Returns: 4

  74. {20, 100, 20 }

    3

    Returns: 5

  75. {31, 40 }

    3

    Returns: 4

  76. {30, 20 }

    1

    Returns: 2

  77. {10, 30, 11, 21, 20, 21, 11, 30, 10 }

    1

    Returns: 4

  78. {25, 25, 20, 30 }

    3

    Returns: 5

  79. {40, 30, 20 }

    3

    Returns: 5

  80. {23, 30 }

    2

    Returns: 3

  81. {40, 30, 20 }

    1

    Returns: 2

  82. {40, 20 }

    1

    Returns: 2

  83. {50, 30 }

    2

    Returns: 3

  84. {16, 32, 50, 20 }

    5

    Returns: 7

  85. {40, 20, 20 }

    3

    Returns: 5

  86. {120, 123, 45, 40, 30, 10, 20, 20, 22, 55, 30, 50 }

    8

    Returns: 13

  87. {50, 60, 15, 20, 20, 20, 15, 15, 15 }

    3

    Returns: 6

  88. {20, 20, 20, 30, 30, 30, 40, 40, 40, 40, 40 }

    5

    Returns: 9

  89. {13, 20 }

    1

    Returns: 2

  90. {40, 30 }

    2

    Returns: 3

  91. {15, 15, 20, 20, 20, 25, 25 }

    3

    Returns: 6

  92. {80, 40, 40 }

    7

    Returns: 9

  93. {100, 20, 20, 20, 20, 20, 20, 20, 20, 20 }

    9

    Returns: 18

  94. {50, 50, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20 }

    8

    Returns: 16

  95. {48, 50 }

    4

    Returns: 5

  96. {80, 20 }

    2

    Returns: 3

  97. {100, 20 }

    1

    Returns: 2

  98. {13, 40, 13 }

    2

    Returns: 2

  99. {13, 30, 20, 20, 20 }

    3

    Returns: 6

  100. {10, 13, 14, 15, 20, 30, 40, 28 }

    3

    Returns: 6

  101. {50, 20, 20, 20 }

    3

    Returns: 6

  102. {1000, 1000, 1000, 1000, 1000, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 300, 270, 110 }

    531

    Returns: 541

  103. {30, 37, 41, 20, 20, 20, 10, 10 }

    3

    Returns: 8

  104. {31, 30 }

    2

    Returns: 3

  105. {931, 230, 984, 724, 288, 418, 20, 20, 401, 990, 333, 10, 11, 116, 452, 1000, 727, 217, 368, 165, 863, 370, 673, 997, 829, 294, 314, 480, 542, 713, 449, 897, 850, 209, 983, 883, 307, 738, 314, 88, 631, 441, 20, 420, 15, 10, 592, 490, 6, 999 }

    888

    Returns: 901

  106. {20, 10, 13 }

    1

    Returns: 3

  107. {23, 20 }

    1

    Returns: 2

  108. {13, 20, 23 }

    1

    Returns: 2

  109. {10, 21, 50, 10, 50, 50, 20, 50, 20, 50, 20, 50, 50, 31 }

    3

    Returns: 8

  110. {100, 20, 20, 20, 20, 9 }

    9

    Returns: 13

  111. {50, 50, 50 }

    10

    Returns: 12

  112. {13, 20, 13 }

    1

    Returns: 2

  113. {17, 20, 51 }

    1

    Returns: 2

  114. {40, 35, 35 }

    3

    Returns: 4

  115. {15, 20, 20 }

    1

    Returns: 2

  116. {100, 100, 20 }

    17

    Returns: 19

  117. {40, 20, 20, 20 }

    3

    Returns: 6

  118. {31, 20 }

    2

    Returns: 3

  119. {100, 100, 100, 20, 20 }

    2

    Returns: 4

  120. {50 }

    1

    Returns: 1

  121. {20 }

    1

    Returns: 2

  122. {40, 40, 30 }

    5

    Returns: 7

  123. {100, 20, 20 }

    2

    Returns: 4

  124. {40, 30, 20, 40 }

    3

    Returns: 5

  125. {50 }

    2

    Returns: 2

  126. {20, 20, 30, 48 }

    3

    Returns: 5

  127. {30, 33 }

    2

    Returns: 3

  128. {1, 10, 22, 20 }

    1

    Returns: 3

  129. {30, 40 }

    3

    Returns: 4

  130. {30, 10 }

    2

    Returns: 4

  131. {30 }

    1

    Returns: 1

  132. {40, 30, 20, 20 }

    2

    Returns: 4

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

    1000

    Returns: 1010

  134. {13, 13, 20 }

    1

    Returns: 2

  135. {50, 20, 20, 13 }

    2

    Returns: 4

  136. {5, 20, 15, 20 }

    2

    Returns: 4

  137. {23, 23, 23, 30, 33, 33, 33 }

    5

    Returns: 6

  138. {11, 30 }

    2

    Returns: 3

  139. {50, 20 }

    1

    Returns: 2

  140. {15, 16, 17, 18, 19, 20 }

    1

    Returns: 2

  141. {15, 20 }

    1

    Returns: 2

  142. {13, 20, 10, 20 }

    1

    Returns: 3

  143. {50, 30, 30 }

    4

    Returns: 6

  144. {98, 72, 20, 98 }

    1

    Returns: 2

  145. {20, 20 }

    3

    Returns: 4

  146. {12, 22, 23, 33, 60 }

    5

    Returns: 6

  147. {11, 50, 40, 13, 30, 20, 11 }

    3

    Returns: 5

  148. {20, 50 }

    1

    Returns: 2

  149. {23, 20, 10, 11 }

    1

    Returns: 3

  150. {48, 10, 20 }

    1

    Returns: 3

  151. {48, 34, 20 }

    4

    Returns: 5

  152. {63, 40, 10, 20, 61 }

    4

    Returns: 7

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

    1

    Returns: 1

  154. {30, 40, 20, 20, 20 }

    3

    Returns: 6

  155. {20, 22 }

    1

    Returns: 2

  156. {10, 11, 30 }

    1

    Returns: 2

  157. {30, 10, 20, 20 }

    2

    Returns: 5

  158. {41, 320, 150, 460, 930, 700, 258, 952, 990, 820, 350, 899, 290, 400, 699, 440, 750, 860, 642, 10, 675, 291, 650, 126, 220, 520, 630, 17, 715, 500, 304, 160, 280, 30, 240, 419, 875, 340, 992, 360, 610, 60, 730, 960, 910, 928, 602, 530, 100, 907 }

    1000

    Returns: 1026

  159. {34, 30, 20, 20, 30 }

    4

    Returns: 7

  160. {15, 20, 25 }

    1

    Returns: 2

  161. {11, 11, 11, 20 }

    3

    Returns: 4

  162. {30, 20, 30 }

    1

    Returns: 2

  163. {50, 20, 20, 20 }

    4

    Returns: 7

  164. {21, 20 }

    1

    Returns: 2

  165. {30, 50, 30, 50 }

    350

    Returns: 16

  166. {21, 57, 30 }

    2

    Returns: 3

  167. {19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 19, 20, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21, 21 }

    5

    Returns: 6

  168. {50, 40 }

    2

    Returns: 2

  169. {30, 80, 70 }

    8

    Returns: 10

  170. {44, 40 }

    3

    Returns: 4

  171. {30, 22 }

    2

    Returns: 3

  172. {15, 20, 50, 20, 30, 30 }

    6

    Returns: 10

  173. {20, 70 }

    2

    Returns: 3

  174. {20, 23 }

    1

    Returns: 2

  175. {50, 20, 20, 20, 20, 20 }

    5

    Returns: 10

  176. {48, 20, 20 }

    2

    Returns: 4

  177. {30, 45 }

    2

    Returns: 3

  178. {20, 30 }

    1

    Returns: 2

  179. {30, 30 }

    2

    Returns: 3

  180. {50, 20 }

    2

    Returns: 3

  181. {23, 30, 13, 55 }

    2

    Returns: 3

  182. {13, 13, 20 }

    2

    Returns: 3

  183. {20, 30 }

    2

    Returns: 3

  184. {20, 20, 41 }

    4

    Returns: 6

  185. {90 }

    8

    Returns: 9

  186. {30 }

    2

    Returns: 3

  187. {85, 60, 30, 20, 20 }

    7

    Returns: 10

  188. {53, 53, 53, 60, 63, 63, 63 }

    7

    Returns: 8

  189. {1000, 20, 20, 20 }

    100

    Returns: 103

  190. {20, 30, 10 }

    3

    Returns: 6

  191. {30, 30, 2, 17, 10 }

    3

    Returns: 5

  192. {10 }

    1

    Returns: 1

  193. {30, 10, 10, 10 }

    1

    Returns: 4

  194. {50, 20 }

    3

    Returns: 4

  195. {50, 30 }

    3

    Returns: 4

  196. {20, 30, 40, 50 }

    6

    Returns: 9

  197. {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, 30, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000 }

    2

    Returns: 3

  198. {30, 50, 30 }

    4

    Returns: 6

  199. {100, 30 }

    2

    Returns: 3

  200. {30, 31 }

    2

    Returns: 3

  201. {100, 11, 21, 30, 20, 20 }

    2

    Returns: 4

  202. {50 }

    3

    Returns: 3

  203. {38, 20 }

    3

    Returns: 4

  204. {63, 40 }

    3

    Returns: 4

  205. {40, 20, 30, 50 }

    3

    Returns: 5

  206. {300 }

    1

    Returns: 1

  207. {100 }

    1

    Returns: 1

  208. {60, 20 }

    1

    Returns: 2

  209. {18, 18, 12, 40, 18, 18 }

    3

    Returns: 4

  210. {50, 50, 50, 40, 30, 40 }

    5

    Returns: 7

  211. {31, 20, 20 }

    2

    Returns: 4

  212. {13, 13, 13, 40 }

    3

    Returns: 4

  213. {11, 11, 200, 200, 20, 20, 200, 1000 }

    3

    Returns: 5

  214. {20, 10 }

    1

    Returns: 3

  215. {60 }

    2

    Returns: 2

  216. {20, 20, 30 }

    2

    Returns: 4

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

    7

    Returns: 0

  218. {143, 140, 15 }

    14

    Returns: 15

  219. {23, 23, 20 }

    2

    Returns: 3

  220. {40, 30, 20, 20, 20 }

    3

    Returns: 6

  221. {13, 23, 40, 20, 20, 10, 33 }

    3

    Returns: 6

  222. {100, 100, 100, 19, 29, 39, 13, 33 }

    15

    Returns: 16

  223. {13, 30 }

    2

    Returns: 3

  224. {12, 12, 20 }

    1

    Returns: 2

  225. {30, 10, 10, 10, 50 }

    3

    Returns: 7

  226. {39, 20, 20 }

    1

    Returns: 2

  227. {35, 100, 30 }

    2

    Returns: 3

  228. {34, 28 }

    4

    Returns: 4

  229. {5, 5, 15, 20 }

    1

    Returns: 2

  230. {70, 30, 30, 30 }

    6

    Returns: 9

  231. {13, 13, 13, 30 }

    2

    Returns: 3

  232. {50, 20, 20, 20, 20 }

    4

    Returns: 8

  233. {34, 30, 20 }

    1

    Returns: 2

  234. {40, 20, 30 }

    3

    Returns: 5

  235. {27 }

    5

    Returns: 2

  236. {2, 30, 20 }

    1

    Returns: 2

  237. {10, 20 }

    1

    Returns: 3

  238. {15, 20, 35 }

    1

    Returns: 2

  239. {12, 20 }

    1

    Returns: 2

  240. {19, 20, 23, 25, 72, 51, 40, 30, 20, 16, 10, 12 }

    5

    Returns: 9

  241. {19, 40, 63 }

    3

    Returns: 4

  242. {20, 20 }

    2

    Returns: 4

  243. {13, 20, 13, 23, 36 }

    1

    Returns: 2

  244. {90, 120, 123, 45, 40, 30, 10, 20, 20, 22, 55, 30, 50 }

    8

    Returns: 13

  245. {60, 101 }

    5

    Returns: 6

  246. {100, 40, 40, 40 }

    9

    Returns: 12

  247. {10, 50, 40, 25 }

    3

    Returns: 5

  248. {30, 50, 30, 50 }

    2

    Returns: 3

  249. {40 }

    3

    Returns: 4

  250. {50, 50, 30 }

    3

    Returns: 4

  251. {30, 30 }

    1

    Returns: 1

  252. {40, 20, 30 }

    1

    Returns: 2

  253. {63, 40, 20, 10, 10 }

    4

    Returns: 8

  254. {13, 13, 13, 30, 40 }

    3

    Returns: 4

  255. {30, 30, 20 }

    3

    Returns: 5

  256. {11, 11, 11, 30, 30, 30 }

    6

    Returns: 9

  257. {10, 30, 20, 3 }

    3

    Returns: 6

  258. {10, 10, 10, 10, 10, 20, 20, 20, 20, 20, 202, 20, 20 }

    6

    Returns: 17

  259. {70, 80, 23, 20, 20, 20, 13, 40, 20, 30 }

    6

    Returns: 11

  260. {10, 10, 10, 30, 30, 21, 21, 41, 45, 49 }

    4

    Returns: 9

  261. {60, 20, 20, 20, 20, 20, 20, 20, 20 }

    6

    Returns: 12

  262. {50, 50, 50, 50, 50 }

    20

    Returns: 25

  263. {30, 50, 60, 50, 40, 20, 40, 30, 60, 80 }

    1

    Returns: 2

  264. {13, 23, 20 }

    1

    Returns: 2

  265. {60, 20, 20, 20, 20 }

    5

    Returns: 9

  266. {30, 20, 20, 17, 10 }

    3

    Returns: 6

  267. {15, 20, 30 }

    3

    Returns: 5

  268. {60, 30, 20 }

    3

    Returns: 5

  269. {73, 20 }

    2

    Returns: 3

  270. {20, 30, 50 }

    3

    Returns: 5

  271. {100, 105 }

    7

    Returns: 7

  272. {34 }

    1

    Returns: 1

  273. {99, 100, 999 }

    9

    Returns: 10

  274. {15, 15, 30 }

    2

    Returns: 3

  275. {20, 21 }

    1

    Returns: 2

  276. {70, 30, 30, 30, 30 }

    6

    Returns: 9

  277. {35, 30, 10, 10 }

    2

    Returns: 5

  278. {40 }

    1

    Returns: 1

  279. {30, 50, 40, 50 }

    5

    Returns: 7

  280. {20, 20, 30, 30 }

    4

    Returns: 7

  281. {19, 20, 23, 25, 72, 51, 40, 30, 20, 16, 10, 12, 13, 14 }

    5

    Returns: 9

  282. {13, 20, 33 }

    1

    Returns: 2

  283. {100 }

    3

    Returns: 3

  284. {70, 80, 20, 20, 20, 40, 20, 30 }

    6

    Returns: 11

  285. {13, 13, 13, 30, 40 }

    5

    Returns: 7

  286. {1000, 10 }

    5

    Returns: 6

  287. {55, 50, 50, 50, 40, 30, 40 }

    5

    Returns: 7

  288. {11, 21, 31, 41, 51, 100 }

    9

    Returns: 10

  289. {10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10 }

    1000

    Returns: 50

  290. {7, 74, 20 }

    2

    Returns: 3

  291. {40, 20, 20, 20, 20 }

    3

    Returns: 6

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: