Statistics

Problem Statement for "Wardrobe"

Problem Statement

You are attempting to assemble a wardrobe, but you have misplaced the instructions. The wardrobe has several holes, each of which is designed to accommodate a bolt of a specific size. A hole with size D should be matched with a bolt of size D. However, bolts with sizes D-1 and D+1 will also fit. Since you don't have the instructions, you decide to do the following: For each bolt, you will randomly choose an available hole in which the bolt will fit, and screw the bolt into that hole. If the bolt cannot fit into any of the available holes, you will skip it and move on to the next one.

You are given a int[] bolts containing the sizes of the bolts. For each element in bolts, there is a corresponding hole with the same size. Return the maximum number of unused holes that can remain at the end of this process.

Definition

Class:
Wardrobe
Method:
countUnscrewedHoles
Parameters:
int[]
Returns:
int
Method signature:
int countUnscrewedHoles(int[] bolts)
(be sure your method is public)

Constraints

  • bolts will contain between 1 and 50 elements, inclusive
  • Each element of bolts will be between 1 and 100, inclusive.

Examples

  1. {1, 2, 3}

    Returns: 1

    You can screw the bolt with size 2 into the hole with size 1, and the bolt with size 3 into the hole with size 2. The bolt with size 1 cannot fit into the remaining hole with size 3, so one hole will remain unused in this case.

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

    Returns: 1

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

    Returns: 2

  4. {12, 14, 12, 25, 15, 22, 19, 13, 26, 19, 24, 18, 14}

    Returns: 2

  5. {26, 26, 26, 14, 13, 28, 27, 15, 27, 28, 28, 26}

    Returns: 3

  6. {36,66,93,60,99,86,30,33,3,48,46,32,55,81,34,54,27,87,57,61,40,47,59,93,6,34,78,80,46,56,24,41,15,51,26,81,26,31,38,43,67,35,16,88}

    Returns: 6

  7. {73,59,63,55,97,36,47,5,84,37,96,31,23,99,57,56,23,95,68,45,66,79,45,93,13,65,24,7,42,41,58,2,62,16,66,75,2,58,4,21,73,2,11,7,43,41,26,53,51}

    Returns: 3

  8. {25,22,65,18,63,14,60,36,16,45,87,86,8,32,23,30,98,74,50,36,64,12,57,26,89,38,34,11,9,60,5,17,18}

    Returns: 2

  9. {51,74,85,11,97,89,100,61,88,26,77,97,74,84,20,23,85,88,76,14,51,20,53,69,31,40}

    Returns: 0

  10. {8,54,56,89,90,15,99,66,70,92,16,6,62}

    Returns: 0

  11. {44,96,94,29,9,77,80,32,100,90,20,72,63,13,43,52,25,56,69,31,27,4,20,18,52,94,53,32,64,79,20,5,98,31,58,3,17,49,36}

    Returns: 1

  12. {2}

    Returns: 0

  13. {59,97,79,8,11,32,96,56,26,58,33,61,85}

    Returns: 0

  14. {24,28,58,78,50,24,46,75,82,53,76,64,37,43,14,5,19,60,15,33,6,69,42,80,90,23,10,48,61,57,29,19,15,15,59,39,95,82,63,35,2,69,97,56}

    Returns: 2

  15. {97,69,92,39,8,36,95,58,2,69,86,35,78,9,42,60,60,12,76,92}

    Returns: 0

  16. {22,23,52,61,39,38,1,40,17}

    Returns: 1

  17. {87,70,81,34}

    Returns: 0

  18. {98,41,1,19,38,14,90,87,83,6,18,91,67,91,44,85,99,81,77,83,42,26,61,39,67,41,76,36,82,17,51}

    Returns: 2

  19. {3,30,77,60,56,67,59,10,74,31,30,49,65,24,22}

    Returns: 0

  20. {10,95,76,33,50,80,78,95,81,3,37,18,42,40,47,6,35,52,65,75}

    Returns: 0

  21. {6,97,13,38,35,100,49,20,76,31,73,40,39,65,27,81,53,34,99,30,4,29,20,31,49,7,91,30,63,27,30,11,37,43}

    Returns: 2

  22. {92,42,45,100,32,59,80,43,85,71,28,11,79,29,50,66,53,57,39,53,100,62,73,51,25,44,85,28,91,62,44,17,57,36,69,79,58,61,100,100,85,17,68,58}

    Returns: 2

  23. {64,52,39,16,96,70,33,53,5,6,29,22,23,61,33,45,71,68,81,93,21,68,49,21,34,22,72,67,15,82,73,1,73,34,56,9,94,78,85,55,44,90,86,55,3,49,89,20}

    Returns: 2

  24. {18,31,29,92,63,41,36,50,32,22,49,59,79,2,80,26,22,27,54,52,58,78,93,42,53,43,38,5}

    Returns: 3

  25. {27,8,8,97,8,38,40,56,36,52,26,93,76,34,31,27,86,90,43,14,94,77,56,25,35}

    Returns: 2

  26. {57,53,55,58,50,59,60,59,53,52,59,57,58,53,53,57,58,58,56,59,52,56,54,50,57,52,58,50,51,60,59,52,55,52,50,57,58,55,50,57,58,51,59,59}

    Returns: 9

  27. {56,60,51,58,53,54,51,52,60,53,55,56,54,53,55,60,55,53,59,53,58,58,58,53,59,54,56,53,59,60,53,60,51,53,51,58,59,57}

    Returns: 9

  28. {53,52,55,53,51,51,51,60,57,58,60,56,54,57,60,60,53,58,60,54,60,53,55,59,56,54,50,53,58,53,52,51,55,53,50,60,53}

    Returns: 8

  29. {57,57,54,60,60,52,52,50,59,60,54,60,53,58,51,54,57,54,56,50,51,51,51,58,59,59}

    Returns: 4

  30. {56,50,59,55,55,60,54,54,51,55,50,57,60,60,52,59,53,50,55,55,57,52,60,55,59,56,60,59,52}

    Returns: 4

  31. {54,52,51,57,52,51,59,59,58,58,51,54,60,51,53,58,53,51,60,55,60,53,58,59,56,52,58,54}

    Returns: 7

  32. {59,59,57}

    Returns: 0

  33. {53,60,51,57,52,51,60,60,54,56,54,53}

    Returns: 1

  34. {56,60}

    Returns: 0

  35. {57,59,60,60,54,53,60,57,55,56,50,52,51,58,56,52,59,50,56,58}

    Returns: 5

  36. {50,58,53,59,58,56,58,60,60,59,50,51,60,57,53,50,50,58,53,56,52,58,53,57,58}

    Returns: 5

  37. {56,52,56,58,60,56,50,58,57,53,50,50,55,56,54,55,52,60,57,50,53,53,57,60,57,51}

    Returns: 4

  38. {59,51,50,53,57,51,58,50,60,52,57,58,51,51,50,52,54,55,60,54,51,56,55,53,58,60,57,56,56,53,60,60,54}

    Returns: 7

  39. {59,59,52,57,55,59,50,59,56,58,58,60,52,54,54,59,56,59,53,58}

    Returns: 4

  40. {59,50,55,55,52,52,60,50,60,53,50,59,53,53,51,60,54,57,60,51,57,53,58,50,55,56,60,59,52,59,56,58,59,57,55,50,53,59,57}

    Returns: 7

  41. {50,58,58,54,53,58,53,56,59,55,54,52,51,54,56,59,55,51,58,56,53,56,50,59,53,59,54,54,58,50,56,59}

    Returns: 3

  42. {52,51,50,53,59,57,54,54,53,55}

    Returns: 2

  43. {51,55,59}

    Returns: 0

  44. {54}

    Returns: 0

  45. {50,55,58,59}

    Returns: 0

  46. {20,45,33,26,5,22,4,35,30,8,1,22,16,6,16,27,14,1,22,21,42,1,31,43,5,21,2,3,30,7,3,40,4,18,28,32,49,8,37,18,5,21,48}

    Returns: 6

  47. {2,13,38,20,34,5,5,25,33,23,19,19,35,26,13,14,22,37,48,46,13,17,38,24,20,50,14,17,9,44,11,12,50,14,37,50,26,20,14,34,47,49,17,33,47,28,39,10}

    Returns: 6

  48. {9,39,16,49,16,47,27,17,45,11,42,20,6,43,31,49,31,7,10,24,24,13,40,17,16,46,14,23,1,45,37,12,38,25,36,42,8,49,18,47,49,21}

    Returns: 7

  49. {32,17,21,22,16,13,14,47,10,45,14,6,18,25,47,33,32,42,4,46,27,14,4,46,39,42,39,19,47,37,30,33,24,6,4,36,7,23,24,42}

    Returns: 3

  50. {11,30,50,24,28,12,21,31,41,49,49,48,19,32,22,30,19,37,47,36,22,19,24,4,21,21,8,27,2,21,1,6,47,13,27,6,11,47,37,29,21,10,30,31,1,42,19,3}

    Returns: 5

  51. {48,49,41,16,11,21,11,30,35,3,14,10,22,32,6,37,38,46,30,14,14,7,43,2,22,24,14,21,4,32,42,2,34,46,41,12,29,9,21,29,9,14}

    Returns: 3

  52. {37,36,8,12,44,47,12,17,37,44,1,8,32,26,21,2,41,26,25,12,32,38,19,5,9,18,30,45,46,6,44,15,20,5,1,40,16,40,21,49,41,12,17}

    Returns: 4

  53. {44,47,44,44,28,35,21,23,35,24,42,16,36,13,11,29,41,47,30,16,4,28,27,22,6,38,14,13,38,20,15,15,30,33,33,7,16,47,7,21}

    Returns: 3

  54. {11,1,23,5,10,16,4,17,35,31,5,22,38,7,32,32,36,4,18,12,2,23,2,20,11,50,27,40,25,31,12,4,42,48,16,35,28,32,18,15,29,48,11,26,45,27,35,41,27}

    Returns: 5

  55. {9,28,34,24,49,25,32,48,32,4,39,46,21,24,44,45,33,4,41,46,27,38,28,42,22,28,20,38,40,13,42,23,41,3,28,19,4,45,37,25,1}

    Returns: 6

  56. {35,5,48,39,7,34,8,37,47,29,35,23,19,40,26,6,27,16,23,3,33,50,22,26,9,16,4,15,4,27,9,46,41,12,35,4,28,26,38,29,18}

    Returns: 6

  57. {2,4,23,15,41,27,41,4,32,45,19,27,16,21,35,38,34,12,2,46,47,8,34,31,23,44,7,49,34,8,37,17,21,8,27,32,24,8,19,47,39,4}

    Returns: 3

  58. {2,36,32,45,16,29,47,2,11,27,5,3,7,40,40,38,2,44,23,12,31,26,5,34,42,15,47,47,8,47,44,13,42,11,9,23,4,46,35,49,28,43,7,27,14,41}

    Returns: 9

  59. {26,36,26,46,43,36,18,46,17,48,41,19,9,27,17,37,28,20,27,17,7,32,50,20,39,17,29,6,3,44,28,4,5,28,18,38,15,26,35,50,39,27,4,39,9,32,47}

    Returns: 7

  60. {22,40,40,3,26,4,38,5,35,24,24,43,20,9,10,18,49,28,22,48,23,33,17,28,49,14,29,17,22,24,35,21,14,11,3,17,7,1,35,37,34,38,47,12,33,45,31,40}

    Returns: 6

  61. {1,50,14,2,39,15,31,6,21,27,39,6,31,39,46,24,28,48,35,50,38,14,40,47,25,22,28,26,9,10,46,27,35,43,39,38,31,29,43,17,1,10,37,15,33,7,49,29}

    Returns: 5

  62. {33,19,24,37,45,11,18,7,42,17,24,10,33,34,19,39,10,11,10,50,39,24,19,37,29,8,25,15,33,41,30,1,3,48,40,33,5,2,28,14,30,14,24,43,13,40}

    Returns: 5

  63. {23,30,47,36,11,48,37,5,39,43,20,21,49,19,48,5,10,28,10,47,1,2,42,4,26,3,12,6,4,23,18,8,7,34,7,29,21,19,10,18,7,10,43,30,22,11,36,24}

    Returns: 7

  64. {40,30,5,46,17,12,5,15,10,17,17,36,22,30,30,5,45,24,13,14,31,25,19,33,20,38,43,22,24,45,2,21,13,6,14,7,39,6,13,1,29,28}

    Returns: 5

  65. {36,44,8,45,15,26,38,32,33,5,45,7,5,1,19,4,26,14,19,22,45,21,50,25,37,21,1,3,10,28,44,27,44,17,20,28,44,23,28,32}

    Returns: 5

  66. {1,2,3,4,5,6}

    Returns: 2

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

    Returns: 13

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

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

    Returns: 16

  70. {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,22,24,30,6,21,11,22,25,14,16,4,3,24,4,17,19,11,23,30,12,9,19,2,24,6}

    Returns: 11

  71. {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,15,8,20,8,15,8,24,1,16,11,17,11,1,7,5,18,28,26,19,18,6,13,10,12,7}

    Returns: 13

  72. {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,16,22,7,15,26,4,3,24,13,29,4,11,2,20,3,10,23,3,7,24,20,28,17,20,6}

    Returns: 12

  73. {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,9,12,24,14,9,22,20,24,12,2,24,29,30,7,13,2,16,8,14,4,1,14,1,24,25}

    Returns: 11

  74. {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,27,14,17,22,29,23,12,23,19,15,29,28,11,20,24,17,2,29,21,14,24,8,17,26,23}

    Returns: 12

  75. {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,30,13,8,10,26,5,25,12,26,22,25,17,28,28,4,11,29,12,25,20,18,30,12,30,12}

    Returns: 11

  76. {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,8,27,9,30,4,28,17,20,4,13,2,13,23,2,30,17,23,19,4,16,1,12,29,7}

    Returns: 12

  77. {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,24,1,22,8,20,15,18,28,5,15,18,29,11,1,22,8,28,14,17,30,5,10,2,28,8}

    Returns: 10

  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,30,5,13,12,17,29,18,1,4,3,10,3,6,1,19,22,5,5,20,26,22,4,19,11,8}

    Returns: 12

  79. {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,11,11,25,9,16,12,11,5,8,26,11,19,22,9,2,25,23,20,13,15,7,24,22,28,4}

    Returns: 12

  80. {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,15,26,14,1,1,30,20,2,20,22,27,30,6,4,15,12,1,14,20,12,15,5,16,15,21}

    Returns: 12

  81. {30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30}

    Returns: 0

  82. {1,3,5,7,9,11,13,15,17,19,21,23,25,27,29,31,33,35,37,39,41,43,45,47,49,51,53,55,57,59,61,63,65,67,69,71,73,75,77,79,81,83,85,87,89,91,93,95,97,99}

    Returns: 0

  83. {1,2,4,5,7,8,10,11,13,14,16,17,19,20,22,23,25,26,28,29,31,32,34,35,37,38,40,41,43,44,46,47,49,50,52,53,55,56,58,59,61,62,64,65,67,68,70,71,73,74}

    Returns: 0

  84. {1,2,4,5,7,8,10,11,13,14,16,17,19,20,22,23,25,26,28,29,31,32,34,35,37,25,28,8,30,14,1,1,5,19,27,23,18,5,2,30,15,12,8,29,18,4,7,4,3,9}

    Returns: 9

  85. {1,2,4,5,7,8,10,11,13,14,16,17,19,20,22,23,25,26,28,29,31,32,34,35,37,7,18,21,27,25,8,15,10,25,27,21,26,26,15,26,28,16,7,26,16,12,12,28,6,21}

    Returns: 8

  86. {1,2,3,5,6,7,9,10,11,13,14,15,17,18,19,21,22,23,25,26,27,29,30,31,33,34,35,37,38,39,41,42,43,45,46,47,49,50,51,53,54,55,57,58,59,61,62,63,65,66}

    Returns: 16

  87. {1,2,3,5,6,7,9,10,11,13,14,15,17,18,19,21,22,23,25,26,27,29,30,31,33,34,35,37,38,39,41,42,43,45,46,47,49,50,51,53,54,55,57,58,59,61,62,63,61,63}

    Returns: 16

  88. {1,2,3,5,6,7,9,10,11,13,14,15,17,18,19,21,22,23,25,26,27,29,30,31,33,34,35,37,38,39,41,42,43,45,46,47,49,50,51,53,54,55,57,58,59,61,62,63,61,62}

    Returns: 16

  89. {1,2,3,5,6,7,9,10,11,13,14,15,17,18,19,21,22,23,25,26,27,29,30,31,33,34,35,37,38,39,41,42,43,45,46,47,49,50,51,53,54,55,57,58,59,61,62,63,61,61}

    Returns: 16

  90. {8,9}

    Returns: 0

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

    Returns: 2

  92. {1,1,2,3,4,4,5,6,7,7,8,9,10,10,11,12,13,13,14,15,16,16,17,18,19,19,20,21,22,22,23,24,25,25,26,27,28,28,29,30,31,31,32,33,34,34,35,36,37,37}

    Returns: 12

  93. {2,3,4,4,5,6,7,7,8,9,10,10,11,12,13,13,14,15,16,16,17,18,19,19,20,21,22,22,23,24,25,25,26,27,28,28,29,30,31,31,32,33,34,34,35,36,37,37,38,39}

    Returns: 13

  94. {2,3,4,4,5,6,7,7,8,9,10,10,11,12,13,13,14,15,16,16,17,18,19,19,20,21,22,22,23,24,25,25,26,27,28,28,29,30,31,31,32,33,34,34,35,36,37,37,38,1}

    Returns: 12

  95. {42, 58, 35, 41, 60, 45, 69, 29, 13, 35, 36, 6, 42, 28, 22, 2, 56, 43, 68, 47, 52, 45, 53, 14, 13, 63, 62, 27, 49, 16, 58, 27, 2, 59, 50, 33, 48, 50, 26, 25, 4, 12, 33, 24, 34, 45, 22, 12, 44, 9 }

    Returns: 7

  96. {1, 1, 1, 2, 2, 3, 4, 4, 5, 5, 6, 6, 7, 7 }

    Returns: 3

  97. {1, 1, 1, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 5, 5, 5, 5, 6, 6, 6, 6, 6, 7, 7, 8, 8, 9, 9, 9, 10, 11, 11, 11, 11, 12, 12, 13, 13, 13, 13, 13, 14, 14, 14, 15, 15, 15, 15, 16, 16 }

    Returns: 13

  98. {2, 8, 15, 1, 10, 5, 19, 19, 3, 5, 6, 6, 2, 8, 2, 12, 16, 3, 8, 17, 12, 5, 3, 14, 13, 3, 2, 17, 19, 16, 8, 7, 12, 19, 10, 13, 8, 20, 16, 15, 4, 12, 3, 14, 14, 5, 2, 12, 14, 9 }

    Returns: 8

  99. {13, 13, 8, 8, 3, 9, 1, 23, 11, 18, 13, 17, 19, 17, 7, 12, 4, 23, 23, 18, 15, 15, 19, 19, 22, 14, 1, 13, 4, 7, 4, 15, 7, 1, 12, 21, 11, 10, 9, 14, 11, 14, 23, 16, 6, 15, 13, 7, 18, 17 }

    Returns: 11

  100. {1, 2, 3, 4, 5, 7, 8, 8, 9, 9, 10, 12, 13, 14, 14, 15, 16, 21, 22, 23, 24, 24, 25, 25, 26, 26, 27, 28, 29, 33, 33, 34, 34, 35, 35 }

    Returns: 10

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

    Returns: 9

  102. {20, 16, 27, 24, 14, 20, 27, 22, 23, 22, 15, 16, 17, 10, 16, 27, 23, 15, 10, 16, 20, 16, 13, 19, 23, 18, 16, 22, 11, 28, 17, 13, 17, 28, 24, 10, 15, 17, 25, 11, 27, 15, 16, 16, 28, 29, 24, 15, 11, 28 }

    Returns: 10

  103. {81, 81, 81, 82, 85, 85, 86, 86, 87, 89, 89, 90, 90, 91, 13, 13, 14, 14, 14, 14, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 15, 16, 17, 18, 21, 23, 23, 25, 26, 27, 28, 28, 29, 30, 31, 32, 33, 33, 50, 51 }

    Returns: 8

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

    Returns: 15

  105. {1, 2, 3, 4, 5, 6 }

    Returns: 2

  106. {9, 2, 15, 7, 20, 11, 8, 10, 4, 6, 8, 17, 19, 20, 18, 2, 6, 6, 17, 14, 17, 8, 19, 16, 19, 15, 8, 1, 9, 9 }

    Returns: 4

  107. {11, 17, 18, 13, 13, 19, 9, 9, 11, 2, 16, 14, 13, 13, 13, 3, 20, 14, 1, 13, 11, 6, 5, 12, 19, 17, 10, 8, 5, 1, 5, 5, 19, 12, 19, 10, 9, 16, 10, 6, 4, 11, 12, 20, 20, 20, 6, 5, 17, 4 }

    Returns: 9

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

    Returns: 15

  109. {26, 26, 26, 14, 13, 28, 27, 15, 27, 28, 28, 26, 1, 1, 2, 2, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 8, 8, 9, 9, 11, 12, 13, 14, 15, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 12 }

    Returns: 13

  110. {1, 1, 1, 3, 3, 5, 4 }

    Returns: 1

  111. {1, 1, 1, 2, 2, 3, 4, 5, 6, 6, 6, 6, 6, 6, 7, 7, 7, 7, 8, 9, 10, 11, 12, 12, 12, 12, 12, 12, 12 }

    Returns: 4

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

    Returns: 11

  113. {1, 2, 3, 3, 4, 5, 7, 7, 8, 7, 7, 7, 9, 9, 9, 10, 11, 11, 12, 12, 13, 96, 97, 97, 97, 98, 98, 98, 99, 99, 99 }

    Returns: 8

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

    Returns: 2

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

    Returns: 7

  116. {1, 1, 2, 2, 2, 3, 3, 3, 3, 4, 5, 5, 5, 5, 6, 6, 6, 7, 7 }

    Returns: 5

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

    Returns: 3

  118. {1, 2, 2, 3, 3, 4 }

    Returns: 1

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: