Statistics

Problem Statement for "FoxAndKgram"

Problem Statement

Fox Ciel has some pencils. Before she'll start writing her homework, she wants to place them into a mystic pattern for fun. Different pencils she has may have different lengths. You are given a int[] len. For each i, the length of i-th pencil is len[i]


The pattern she wants to create is called a k-gram. A k-gram is a pattern consisting of k rows, each of length k. There are only two types of valid rows:
  • Yang: A row containing a single pencil of length k.
  • Yin: A row containing two pencils such that the sum of their lengths is (k-1). The pencils will be separated by a space of length 1.



Compute and return the largest positive integer k such that Fox Ciel can use some of her pencils to form a k-gram. If she is unable to form any k-grams, return 0 instead.

Definition

Class:
FoxAndKgram
Method:
maxK
Parameters:
int[]
Returns:
int
Method signature:
int maxK(int[] len)
(be sure your method is public)

Constraints

  • len will contain between 1 and 50 elements, inclusive.
  • Each element in len will be between 1 and 50, inclusive.

Examples

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

    Returns: 3

    All pencils can be used to form a 3-gram. One valid 3-gram follows: - - --- - -

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

    Returns: 5

    One of the valid 5-grams: ----- -- -- - --- ----- -----

  3. {1}

    Returns: 1

  4. {2,2,2,2,2,2,2,2,2,2}

    Returns: 5

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

    Returns: 4

    Note that it is not necessary to use all of the pencils.

  6. {2,3,5,7,11,13,17,19,23,29}

    Returns: 0

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

  8. {50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50,50}

    Returns: 50

  9. {10,10,10,10,10,10,10,10,2,7,4,5}

    Returns: 10

  10. {2,2,2,2,2,2,5}

    Returns: 2

  11. {26,2,17,6,27,2,29,15,17,18,9,27,27,2,25,19,27,22,21,31,19,25,8,23,24,18,22,20,13,12,15,11,9,27,30,17,25}

    Returns: 2

  12. {32,11,32,5}

    Returns: 0

  13. {25,31,26,18,17,30,2,23,32,38,36,4,1,37,20,21,34,23,6,27,24,10,19,8,41,24,38,5,3,2,42,12,32,30,6,1,5}

    Returns: 2

  14. {2,17,18,13,5,18,14,5,12,1,7,14,7,13,14,17,12,16,5,17,17,9,6,6,9,18}

    Returns: 1

  15. {17,9,8,3,4,11,9,22,23,20,11,4,8,8,17,9,27,21,21,9,29,8,16,5,15,24,2,22}

    Returns: 0

  16. {33,16,20,8,39,19,14,5,25,12,7,30,17,28,10,33,11,20,17,2,26,29,11,37}

    Returns: 0

  17. {15,22,5,21,2,14,18,20,2,25,6,22,9,21,3,12,26,19,22,6,24,23,8,10,21,10,7,19,1,16,2,14,8,6,4,3,16,2,22,3,5,2,28,16,27,10,13,18,10,5}

    Returns: 10

  18. {21,16,21,30,35,11,37,27,43,8,4,30,7,37,6,30,25,6,40,11}

    Returns: 0

  19. {5,24,37,21,21,13,11,16,40,15}

    Returns: 0

  20. {12,5,15,18,9,9,4,18,8,15,8,11,9,19,6,17,10}

    Returns: 0

  21. {38,22,3,13,31,27,35,6,41,24,34,18,29,32,2,11,42,33,28,14}

    Returns: 0

  22. {6,26,20,8,29,16,15,8,26,21,24,5,24,10,17}

    Returns: 0

  23. {25,36,25,35,37,8,7,13,42,26,39,38,35,27,16,16,11,17,29,17,5,19,23,30,27,2,7}

    Returns: 0

  24. {2,40,10,8,16,33,29,28,41,9,37,28,9,41,10,30,3,12,17,40,29,36,31,13,10,16}

    Returns: 0

  25. {35,8,14,23,7,35,25,41,35,34,19,44,8,46,48,23,16,1,22,8,19,21,30,40,29,10,11,37,3,10,46,46,36,34,26,31,10,41,39,22,37,17,24}

    Returns: 1

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

    Returns: 3

  27. {7,13,17}

    Returns: 0

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

    Returns: 13

  29. {33,6,24,31,35,44,32,2,3,37,11,40,35,13,9,20,43,11}

    Returns: 0

  30. {1,1,2,2,1,1,1,2,1,1,1,1,2,1,2,2,2,1,2,1,2,1,2,2,1,2,1,1,2,1,2}

    Returns: 5

  31. {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: 3

  32. {10,26,28,32,30,22,36,14}

    Returns: 0

  33. {16,3,18,14,19,2,5,8,6,13,11,18,3,2,9,5,23,19,5,23,22,17,3,4,5,8,4,20,10,6,15,4,17,5,9,19}

    Returns: 5

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

    Returns: 10

  35. {8,2,3,12,19,13,6,25}

    Returns: 0

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

    Returns: 11

  37. {17,20,35,18,33,17,27,5,38,39,7,10,11,12,8,10,21,1}

    Returns: 1

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

    Returns: 8

  39. {24,31,27,27,3,10,6,13,15,16,26,4,13,26,9,38,20,33,36,25,24,30,4,40,24,34,1,15,5,15,19,35}

    Returns: 1

  40. {41,37,36}

    Returns: 0

  41. {32,19,16,9,21,9,21,9,12,19,21,9,28,20,1,25,32}

    Returns: 1

  42. {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: 3

  43. {20,2,11,16,21,4,15,21,18,18,18,4,13,29,6,29,15,25}

    Returns: 0

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

    Returns: 9

  45. {14,15,11,14,9,10,20,3,14,20,10,13,8,14,9,9}

    Returns: 0

  46. {6,31,18,24,22,5,11,24,16,35,23,29,23,18,12,6,10,4}

    Returns: 0

  47. {49,45,7,1,4,33,12,16,43,3,4,15,24,39,35,13,19,22,40,8}

    Returns: 1

  48. {13,11,12,30,29,16,10,34,38,36,16,10,36,17,24,16,20,41,34,27,2,41,36,10,36,6,34,41,2,41,16,38,26,2,33,4,41,25,31,1}

    Returns: 2

  49. {41,32,7,4,19,14,23,31,31,12,41,18,6,12,7,46,15,29,18,1,29,2,36,12,9,18,4,27,18,1,9}

    Returns: 1

  50. {36,9,36,3,47,24,40,15,44,32,34,13,17,22,46,25,40,16,7,22,24,28,13,25,8,38,36,38,24,3,33,31,16,18,36,10,42,8,39,42,15,30,23,10}

    Returns: 0

  51. {1,1,1}

    Returns: 1

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

    Returns: 1

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

    Returns: 11

  54. {4,14,21,16,6,17,5,34,18,8,10,13,24,29,1,34,17}

    Returns: 1

  55. {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: 3

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

    Returns: 15

  57. {11,5,19,4,12,4,19,19,15,15,2,6,1,15,7,3,14,12,15,13,20,12,12,11}

    Returns: 1

  58. {1,1,3,5,3,5,4,1,8,4}

    Returns: 3

  59. {9,14}

    Returns: 0

  60. {11,13,19,45,31,14,46,30,32,17,17,25,6,14,14,39,45,46,23,5,17,27,20,25,24,3,14,18,44,24,40,31,35,22,27,42,22,16,11,35,9,9,6}

    Returns: 0

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

    Returns: 10

  62. {14,10,2,11,7,7,5,14,6,2,9,14,12,9,3,8,1,10}

    Returns: 2

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

    Returns: 3

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

    Returns: 12

  65. {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: 3

  66. {36,32,27,8,26,28,20,28,14,32,7,8,32,12,17,10,1,8,8,38,37,18,27,5,28,31,15,28,25,29,23,31,15,24,12,5,40}

    Returns: 1

  67. {28,49,27,15,34,28,34,45,39,34,29,1,9,43,41,29,17,11,19,7}

    Returns: 1

  68. {13,7,23,3,16,29,28,32,4,5,36,2,7,30,1,8,31,10,29,15}

    Returns: 1

  69. {14,21,12,4,7,24,1,10,8,15,17,22,17,2,20,11,13,16,1,6,8,8}

    Returns: 1

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

    Returns: 10

  71. {20,7,2,5,16,6,12,8,4,13,9,20,15,16,6,7,19,18,3,5,9,21,25,8,5,12,14,20}

    Returns: 0

  72. {3,6,4,7,2,6,5}

    Returns: 0

  73. {18,27,27,10,20,24,18,14,4,21,37,30,11,37,31,6,20,3}

    Returns: 0

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

    Returns: 15

  75. {3,31,7,37,22,37,39,5,28,35,41,20,8,18,6,30,9,48,5,44,36,35,17,26,18,47,30,30}

    Returns: 0

  76. {19,28,10,8,32,1,15,1,24,10,18,32,16,21,4,30,17,5,16,6,16,18,9,15,7,30,29,34,4,2,32,29,32,31,4,10,27,27,8,14,35,4,3,31,14,4}

    Returns: 4

  77. {9,6,19,29,7,27,15,9,23,13,17,21,12,19,29,3,3,5,27,5,23,17,22,30,15,21,4,29}

    Returns: 0

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

    Returns: 10

  79. {30,10,11,18,15,13,14,19,9,4,32,12,14,19,31,36,16,15,21,32,23,4,5,21,8}

    Returns: 0

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

    Returns: 14

  81. {4,1,4,4,1,2}

    Returns: 4

  82. {15,11,11,17,21,11,15,7,5,12,6,16,1,6,6,14,18,21,11}

    Returns: 1

  83. {2,1,2,1,3,2,1,2,1}

    Returns: 4

  84. {6,8,33,47,28,27,49,43,39}

    Returns: 0

  85. {16,16,3,14,14,20,21,12,22,16,19,1,3,22,21,9,12,24,12,13,8,20,24,14,2,24,25,4,16,26,24,2,25,16,26,20,9,16,1,17,6,15,20,14,11,18,17,12}

    Returns: 3

  86. {28,19}

    Returns: 0

  87. {30,1,15,17,23,21,23,10,25,7,29}

    Returns: 1

  88. {24,19,9,2,5,22,23,15,7,11,25,19,15,10,4,18,5,19,18,24,5,23,25,23,13,6,27,9,24,7,21,9,14,10,24,18,21}

    Returns: 0

  89. {18,36,3,24,30,29,24,8,37,24,34,22,31,13,23,13,13,12,36,34,9,25,36,18,28,23,23,28,5,21,36,11,19,17,36,8}

    Returns: 0

  90. {23,32,30,9,10,20}

    Returns: 0

  91. {41,27,3,5,46,20,28,42,18,35,33,3,47,24,20}

    Returns: 0

  92. {18,13,11}

    Returns: 0

  93. {17,6,15,14,13,3,1,9,3,14,7,18,21,3,17,23,17,2,18,12,7,21,8,20,18,5,16,8,3,23,12}

    Returns: 3

  94. {3,1,17,5,14,17,2,4,7,12,11,2,2,15,14,1,3,9,19,5,2,9,17,18,10}

    Returns: 5

  95. {25,34,6,33,31,6,33,44}

    Returns: 0

  96. {6,30,2,8,9,28,27,28,37,26,33,9,8,4,14,5,18,38,32,17,1,36,31,29,21,30,4,8,11,40,12,30,8,13,23,20,10}

    Returns: 1

  97. {35,41,1,3,23,34,22,23,18,22,44,36,42,19,21,42,28,20,2,37,4,43,23,6,18,8,7,7,39,24,26,32,32,29,14}

    Returns: 1

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

    Returns: 16

  99. {29,33,6,23,33,14,16,5,8,33,33,29,24,21,13,20,16,29,5,24,30,31,34,8,9,23,4,3,15,33,27,31}

    Returns: 0

  100. {10,25,1,24,16,1,29,18,15,17,15,3,16,27,6,3,8,13,26,31,5,8,23,18,6,6,4,11,27,11,23,8,25,31,16,22,30,16,21,17,12,19,13,29,25}

    Returns: 3

  101. {9,23,11,16,12,7,6}

    Returns: 0

  102. {23,15,16,7,19,42,4,39,38,36,43,48,10,47,19,32,30,48,41,2,7,7,12,11,37,20}

    Returns: 0

  103. {16,24,9,3,10,10,16,5,6,19,10,13,10,20,15,2,9,6,17,6,20,2,22,19,18,10,15,19,22,23,2,2,24,5,21,6,14,12,4,11}

    Returns: 2

  104. {9,15,26,35,30,16,17,34,29,1,33,3,28,26,25,46,1}

    Returns: 1

  105. {37,33,4,15,16,49,41,47,14,34,34,32,26,10,37,18}

    Returns: 0

  106. {2,1,1,1,2,2,3,1,2,1,3,2,2,2,3,3,1,1,1,2,3,1,3}

    Returns: 6

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

    Returns: 11

  108. {43,19,2,22,6}

    Returns: 0

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

    Returns: 9

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

    Returns: 15

  111. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 5

  112. {2, 3, 5, 7, 11, 13, 17, 19, 23, 29 }

    Returns: 0

  113. {2 }

    Returns: 0

  114. {5 }

    Returns: 0

  115. {3 }

    Returns: 0

  116. {17 }

    Returns: 0

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

    Returns: 3

  118. {50 }

    Returns: 0

  119. {10 }

    Returns: 0

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

    Returns: 18

  121. {1, 2, 2, 2, 5 }

    Returns: 2

  122. {1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 3

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

    Returns: 5

  124. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1 }

    Returns: 5

  125. {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: 3

  126. {8 }

    Returns: 0

  127. {2, 2, 2 }

    Returns: 2

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

    Returns: 1

  129. {1, 2 }

    Returns: 1

  130. {3, 1, 1, 1 }

    Returns: 1

  131. {10, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 3

  132. {5, 5, 5, 2, 2, 2 }

    Returns: 2

  133. {3, 3, 3, 3 }

    Returns: 3

  134. {1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 5

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

    Returns: 3

  136. {1, 1, 1, 1, 1, 1 }

    Returns: 3

  137. {50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50 }

    Returns: 50

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

    Returns: 3

  139. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 22, 50, 1, 1 }

    Returns: 5

  140. {1, 3, 3 }

    Returns: 1

  141. {8, 8, 8, 8, 8, 8, 8, 8 }

    Returns: 8

  142. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 5

  143. {2, 2, 3 }

    Returns: 2

  144. {3, 3, 3, 3, 3 }

    Returns: 3

  145. {2, 2, 2, 2, 2, 5, 5 }

    Returns: 2

  146. {1, 1, 1, 1, 2 }

    Returns: 1

  147. {10, 9, 9, 8, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 4, 1, 9, 9 }

    Returns: 19

  148. {1, 1, 1 }

    Returns: 1

  149. {10, 4, 4, 4, 4, 1 }

    Returns: 4

  150. {5, 1 }

    Returns: 1

  151. {1, 1, 1, 1, 9 }

    Returns: 1

  152. {6 }

    Returns: 0

  153. {2, 2, 50, 50, 47, 43, 23 }

    Returns: 2

  154. {1, 1, 2 }

    Returns: 1

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

    Returns: 3

  156. {1, 1, 1, 1, 2, 2, 2, 2 }

    Returns: 4

  157. {5, 5, 5, 5, 5, 10 }

    Returns: 5

  158. {3, 2, 3 }

    Returns: 0

  159. {10, 10, 10, 10, 10, 10, 10, 10, 10, 10 }

    Returns: 10

  160. {1, 50 }

    Returns: 1

  161. {5, 2, 2, 2, 2, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 5

  162. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 3

  163. {3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 }

    Returns: 7

  164. {2, 2, 1, 1, 1, 1 }

    Returns: 2

  165. {1, 1, 1, 2, 4 }

    Returns: 1

  166. {3, 3, 1 }

    Returns: 1

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

  168. {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: 1

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

    Returns: 1

  170. {24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24, 24 }

    Returns: 24

  171. {1, 1 }

    Returns: 1

  172. {1, 1, 1, 1, 1, 1, 5 }

    Returns: 3

  173. {1, 5 }

    Returns: 1

  174. {1, 1, 1, 1 }

    Returns: 1

  175. {4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    Returns: 11

  176. {4, 1, 1, 1, 1, 1, 1 }

    Returns: 3

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

    Returns: 17

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

    Returns: 6

  179. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 5

  180. {1, 5, 4, 3, 2, 1, 1, 1, 1, 3, 3, 3, 4, 4, 4, 6, 6, 3, 3, 3, 1, 1, 2, 2, 24, 2, 2, 1, 1, 6, 6, 6, 6, 7, 7, 3, 3, 1, 1 }

    Returns: 9

  181. {1, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4 }

    Returns: 4

  182. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 6 }

    Returns: 5

  183. {1, 1, 1, 1, 1, 1, 1, 1, 10 }

    Returns: 3

  184. {1, 1, 2, 4, 4, 4 }

    Returns: 4

  185. {1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 5

  186. {5, 5, 5, 5, 5, 5, 5, 5 }

    Returns: 5

  187. {2, 2, 2, 5, 5, 5 }

    Returns: 2

  188. {1, 1, 1, 1, 10 }

    Returns: 1

  189. {5, 5, 5, 5, 5, 5, 5 }

    Returns: 5

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

    Returns: 3

  191. {1, 1, 2, 1 }

    Returns: 1

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

    Returns: 3

  193. {4, 4, 1, 2, 2 }

    Returns: 2

  194. {10, 1, 1 }

    Returns: 1

  195. {1, 1, 2, 2, 2, 1, 1, 1, 4, 4, 1 }

    Returns: 4

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

    Returns: 5

  197. {5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    Returns: 5

  198. {5, 5, 5, 5, 5, 5 }

    Returns: 5

  199. {50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 1, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50 }

    Returns: 1

  200. {5, 5, 5, 5, 5, 1, 1 }

    Returns: 5

  201. {3, 3, 3 }

    Returns: 3

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

    Returns: 3

  203. {10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10 }

    Returns: 10

  204. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 3

  205. {2, 2, 2, 2, 2 }

    Returns: 2

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

    Returns: 6

  207. {3, 1 }

    Returns: 1

  208. {1, 1, 1, 2, 2, 2 }

    Returns: 2

  209. {3, 2, 2, 2, 2, 1, 1, 1, 1 }

    Returns: 4

  210. {1, 1, 3, 1 }

    Returns: 1

  211. {2, 2 }

    Returns: 2

  212. {1, 1, 1, 3, 5, 5 }

    Returns: 1

  213. {3, 3, 3, 3, 3, 3, 3 }

    Returns: 3

  214. {3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 }

    Returns: 7

  215. {1, 3 }

    Returns: 1

  216. {2, 3, 3, 3, 3, 3, 3 }

    Returns: 3

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

    Returns: 5

  218. {6, 6, 6, 6, 2, 3, 3, 3 }

    Returns: 3

  219. {2, 2, 2, 2, 2, 2 }

    Returns: 2

  220. {1, 2, 1, 2 }

    Returns: 2

  221. {50, 50 }

    Returns: 0

  222. {7, 7, 7, 7, 7, 7, 7 }

    Returns: 7

  223. {2, 5, 5, 5, 5, 5, 6 }

    Returns: 5

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

    Returns: 3

  225. {2, 10 }

    Returns: 0

  226. {50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 1 }

    Returns: 1

  227. {2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 2

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

    Returns: 5

  229. {1, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5 }

    Returns: 11

  230. {1, 1, 1, 1, 1, 1, 2 }

    Returns: 3

  231. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 3

  232. {1, 2, 2, 7, 7, 7, 7, 7, 7, 7 }

    Returns: 7

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

    Returns: 3

  234. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 3

  235. {4, 4, 4, 2, 2, 1 }

    Returns: 4

  236. {3, 3, 3, 3, 3, 3, 3, 3, 3, 3 }

    Returns: 3

  237. {20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20, 20 }

    Returns: 20

  238. {3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3 }

    Returns: 3

  239. {10, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1 }

    Returns: 11

  240. {4, 2, 2, 2, 1 }

    Returns: 2

  241. {2, 3, 2, 3, 2, 3, 2, 3, 2, 5 }

    Returns: 3

  242. {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: 3

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

    Returns: 3

  244. {1, 1, 1, 2, 2, 1 }

    Returns: 2

  245. {1, 4, 4, 4, 4, 4, 4, 5 }

    Returns: 4

  246. {3, 1, 2, 1, 1 }

    Returns: 1

  247. {2, 2, 5, 5 }

    Returns: 2

  248. {1, 1, 1, 1, 1, 4, 4, 4, 4, 4, 3, 3 }

    Returns: 4

  249. {3, 1, 50 }

    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: