Statistics

Problem Statement for "BestCircle"

Problem Statement

Given a set of points on a plane with x/y integer coordinates between -100 and 100 inclusive and an integer radius, determine the maximum number of these points a circle with the given radius can cover. (For the purposes of this problem, a circle covers a point if and only if the point is inside or exactly on the border of the circle).

Definition

Class:
BestCircle
Method:
find
Parameters:
int[], int[], int
Returns:
int
Method signature:
int find(int[] xCoor, int[] yCoor, int radius)
(be sure your method is public)

Notes

  • The center of the circle need NOT be at a point with integer coordinates.
  • xCoor and yCoor are lists of x coordinates and y coordinates of the given points in the same order.

Constraints

  • xCoor contains between 1 and 50 elements inclusive
  • yCoor contains the same number of elements as xCoor
  • each element of xCoor and yCoor is between -100 and 100 inclusive
  • radius is between 1 and 150 inclusive

Examples

  1. {1,1,5,5}

    {1,5,1,5}

    2

    Returns: 2

    These points are the vertices of a square. The best possible place for the center of a circle with radius 2 is in the middle of an edge.

  2. {1,1,4,4}

    {1,4,1,4}

    3

    Returns: 4

    These points are the vertices of a square. The best possible place for the center of a circle with radius 3 is in the center of the square.

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

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

    24

    Returns: 49

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

    {1,3,5,1,5}

    2

    Returns: 3

  5. {-100,1,100}

    {-100,1,100}

    150

    Returns: 3

  6. {0,0,5,5}

    {0,5,0,5}

    4

    Returns: 4

    These points are the vertices of a square

  7. {10,0,0}

    {0,0,9}

    7

    Returns: 3

  8. {-100,-100,-100,-100,-100,-100,-100,-100,-100,-100,100,100,100,100,100,100,100,100,100,100}

    {1,2,3,4,5,6,7,8,9,0,90,91,92,93,94,95,96,97,98,99}

    111

    Returns: 17

  9. {-100,-100,100,100}

    {-100,100,-100,100}

    141

    Returns: 2

  10. {1,5}

    {5,1}

    2

    Returns: 1

  11. {2,2,2,2,2,2}

    {3,3,3,3,3,3}

    1

    Returns: 6

  12. {-100,-100,-100,-100,-100,-100,-100,-100,-100,-100,100,100,100,100,100,100,100,100,100,100}

    {-100,-99,-98,-97,-96,-95,-94,-93,-92,-91,91,92,93,94,95,96,97,98,99,100}

    140

    Returns: 15

  13. {-100,-100,-100,-100,-100,-100,-100,-100,-100,-100,100,100,100,100,100,100}

    {-100,-99,-98,-97,-96,-95,-94,-93,-92,-91,91,93,95,96,97,99}

    140

    Returns: 13

  14. {-100,100,99,-99}

    {0,0,100,100}

    120

    Returns: 4

  15. {6,-50,50}

    {87,0,0}

    58

    Returns: 3

  16. {7,-50,50}

    {87,0,0}

    58

    Returns: 2

  17. {-100,-99,-98,-97,-96,-95,-94,-93,-92,-91,91,92,93,94,95,96,97,98,99,100}

    {-100,-100,-100,-100,-100,-100,-100,-100,-100,-100,100,100,100,100,100,100,100,100,100,100}

    140

    Returns: 15

  18. {-54,-53,-52,-53,-54,-57,-60,-61,-62,-61,-60,-57}

    {53,52,49,46,45,44,45,46,49,52,53,54}

    5

    Returns: 12

  19. {100,59,23,-13,-54,-62,-54,-13,23,59,100}

    {-26,-67,-75,-67,-26,10,46,87,95,87,46}

    85

    Returns: 11

  20. {55, -56, 28}

    {-72, -74, 54}

    78

    Returns: 2

  21. {-84, 66, 42}

    {62, 1, -58}

    87

    Returns: 2

  22. {-36, 45, 9}

    {4, 9, 59}

    42

    Returns: 2

  23. {99, 4, -80}

    {-8, 97, 4}

    91

    Returns: 3

  24. {77, 59, -71}

    {57, -25, -54}

    93

    Returns: 3

  25. {-97, 87, 74}

    {-13, 7, -73}

    94

    Returns: 2

  26. {-74, 19, -41}

    {-20, -46, 98}

    78

    Returns: 2

  27. {-26, 58, -86}

    {-97, -26, -26}

    72

    Returns: 2

  28. {19, 50, -46}

    {-38, 88, -22}

    73

    Returns: 2

  29. {-3, 85, -89}

    {73, -14, -14}

    87

    Returns: 2

  30. {64, -15, -96}

    {18, 82, -18}

    82

    Returns: 2

  31. {-74, 88, 38}

    {89, -2, -91}

    106

    Returns: 2

  32. {-60, 54, 96}

    {-52, -94, 62}

    97

    Returns: 2

  33. {64, -98, -3}

    {85, -18, -63}

    96

    Returns: 2

  34. {13, 78, 68}

    {58, 31, 63}

    36

    Returns: 3

  35. {81, 25, -65}

    {-42, 29, -42}

    73

    Returns: 2

  36. {-11, -50, 78}

    {41, -83, 13}

    80

    Returns: 2

  37. {26, 86, -22}

    {59, -85, -14}

    78

    Returns: 2

  38. {54, -24, -24}

    {18, 95, -61}

    78

    Returns: 2

  39. {95, 74, -49}

    {-60, 16, -18}

    75

    Returns: 2

  40. {59, -15, -91}

    {99, 24, 99}

    75

    Returns: 2

  41. {-41, -41, 28}

    {-90, 48, -22}

    69

    Returns: 2

  42. {-51, 45, 3}

    {24, 95, -49}

    75

    Returns: 2

  43. {-85, 50, -94}

    {76, 60, 0}

    78

    Returns: 2

  44. {81, 16, 16}

    {-19, -85, 45}

    65

    Returns: 2

  45. {-31, 38, 38}

    {26, 96, -42}

    69

    Returns: 2

  46. {84, -1, -84}

    {28, 100, 2}

    85

    Returns: 2

  47. {30, 97, 97}

    {41, 85, -61}

    73

    Returns: 2

  48. {69, -57, 5}

    {63, 63, 0}

    63

    Returns: 2

  49. {41, -65, -71}

    {23, 30, -61}

    70

    Returns: 2

  50. {-88, -88, -17}

    {56, -90, 0}

    73

    Returns: 2

  51. {-55, 41, -55}

    {-98, -3, 94}

    96

    Returns: 2

  52. {96, 89, 25}

    {-33, 66, 15}

    52

    Returns: 2

  53. {12, -52, -88}

    {-15, -96, 64}

    82

    Returns: 2

  54. {-35, 97, -69}

    {-21, -88, -88}

    83

    Returns: 2

  55. {14, 56, -40}

    {-61, 83, 12}

    75

    Returns: 2

  56. {78, -90, -5}

    {49, 23, -49}

    85

    Returns: 2

  57. {0,92,96,-92,-96,92,96,-92,-96,-91,97}

    {0,96,92,-96,-92,-96,-92,96,92,-97,91}

    133

    Returns: 10

  58. {47,48,96,95,-48,-49,-97,-96,48,-49}

    {96,95,47,48,-97,-96,-48,-49,96,-97}

    108

    Returns: 9

  59. {0,0,100,-100,1}

    {100,-100,0,0,100}

    100

    Returns: 4

    personal comment: the difference between answer 4 and 5 is .005

  60. {0,0,4,4}

    {0,8,3,5}

    4

    Returns: 3

  61. {0,0,5,5}

    {0,10,4,6}

    5

    Returns: 3

  62. {-99,99,0,0}

    {0,0,98,100}

    99

    Returns: 3

  63. {-100,-100,-80}

    {-100,-60,-81}

    20

    Returns: 2

  64. {-100,-95,-64}

    {-100,-54,-60}

    27

    Returns: 2

    personal comment precision 10^-5

  65. {-91,-91,-45,7,-2,95,-15,-61,-9,-18,-72,46,-79,0,-28,-28,-50,91,59,-4,-18,-32,23,-15,59,-4,22,-48,-57,-29,87,-32,-7,-3,40,-26,-28,93,14,67,37,73,-64,-28,42,-11,-47,-95,24,63}

    {1,-92,25,38,33,-12,63,-30,19,19,39,-31,-95,56,-85,-31,58,77,46,-89,-18,-48,25,-8,13,21,14,-78,-1,-22,-10,-62,79,39,-35,-83,-6,56,4,-39,-33,95,16,-32,-88,-26,67,-5,26,-92}

    84

    Returns: 39

    twenty random test cases for you

  66. {-78,-88,-19,-45,-27,0,74,-67,-91,19,-35,-77,55,-22,43,64,62,-90,-2,5,12,45,53,-53,-74,-21,-98,-93,30,-41,-50,-72,-52,59,-55,-5,-3,87,-19,13,85,-34,97,-10,-93,70,-8,-13,-59,70}

    {-93,51,-19,-2,13,70,-19,-43,-94,-79,77,28,-91,10,62,-49,72,-25,23,-27,79,40,-15,95,-51,5,39,-63,-91,-83,-6,-60,-17,48,-5,87,88,8,-62,88,-68,-82,59,-55,10,-47,61,-77,0,-15}

    101

    Returns: 43

  67. {59,63,-47,20,39,-52,95,83,-99,-46,52,93,-59,22,27,69,16,46,18,-34,-34,-29,-46,69,-95,-41,38,-80,72,22,57,-18,72,3,-19,-78,11,35,-11,-17,-93,-58,10,21,-12,-47,22,-30,68,-34}

    {67,15,-40,81,19,-58,-69,75,76,-37,-83,69,-66,-35,85,-71,36,-52,85,82,-19,4,-70,-64,8,16,70,2,-19,-44,90,80,-50,-23,70,39,-42,-56,40,-29,-77,-69,-76,28,-67,-21,94,-37,29,57}

    30

    Returns: 11

  68. {67,-63,19,39,83,-44,57,13,-90,59,-59,36,-6,-2,-71,-58,0,51,79,-29,-67,-9,84,18,30,56,4,97,38,39,-83,-56,-2,59,-63,-66,-53,66,27,71,10,24,-4,-49,3,56,9,-66,21,73}

    {41,56,-25,-4,-37,50,92,-29,0,-16,88,14,-20,-39,52,-34,51,-81,-25,-27,-2,-14,-21,-64,-62,56,57,-25,0,81,-83,31,-93,31,4,-11,77,16,-85,55,-83,58,-14,-66,22,31,16,-9,-29,-94}

    27

    Returns: 9

  69. {100,-30,-75,66,-92,89,24,-75,100,39,21,97,2,29,-94,-80,65,94,-33,41,-27,59,28,64,-57,-76,-16,5,2,-65,37,-92,-24,-33,-61,-44,-18,27,-18,56,-74,36,3,13,-95,-28,-95,91,-5,-97}

    {-53,62,-72,86,67,41,97,97,-67,9,71,-49,51,34,-38,-47,93,64,-88,-59,-25,-43,-89,19,-31,78,-90,-47,-31,88,0,57,4,82,-99,-65,-45,51,70,-56,81,-35,18,72,65,-88,-89,-10,-40,-10}

    91

    Returns: 32

  70. {-16,24,-25,26,33,-23,-94,95,-59,8,-24,59,-28,-5,90,-90,-42,-55,-24,33,-36,-78,-30,0,-62,-32,94,-17,-69,-66,63,-84,39,6,49,-44,48,-34,44,18,81,-84,7,-98,-54,-26,-70,-3,78,59}

    {-12,66,-93,-46,29,59,51,26,69,-33,-75,-91,-13,88,-1,56,32,-1,88,82,-56,-83,-5,3,44,80,39,-97,-87,27,-91,-59,-24,-28,75,64,5,-87,14,0,12,12,-9,12,44,-62,-18,86,-19,98}

    132

    Returns: 50

  71. {-99,-23,-73,42,74,-51,17,80,82,2,55,80,50,-55,30,-19,29,12,32,31,-98,31,84,31,87,0,79,1,12,-36,24,-18,-98,-1,66,-42,73,-88,100,36,33,24,-38,21,77,-87,-46,-22,83,47}

    {-78,-46,21,25,79,23,71,34,21,-76,18,-43,74,64,52,-71,87,78,64,1,-55,-6,75,-26,64,8,-20,65,74,-30,-15,-82,-2,-48,35,-85,-47,-38,28,-34,47,-79,0,72,-23,6,51,-99,16,87}

    64

    Returns: 29

  72. {-35,-86,86,-65,31,-17,54,-83,83,-4,83,71,-58,-41,-16,20,95,28,47,68,67,62,49,80,48,-23,22,55,-52,-44,-53,72,-74,50,-22,-98,-7,-40,-33,28,69,79,31,-93,0,55,52,56,-65,-62}

    {-78,-69,-22,12,-30,22,-27,-13,95,58,-23,71,-42,91,-50,10,93,-74,69,71,14,65,-22,-18,-45,-84,-15,-44,28,-54,28,-99,-38,-12,66,-14,-18,-75,97,-69,-49,-99,24,-71,56,-61,88,16,-57,-95}

    110

    Returns: 46

  73. {19,81,3,-46,-45,43,-52,-52,-85,-13,-24,43,30,59,5,-57,3,86,-96,-88,19,-63,-76,16,52,98,34,-8,-67,-42,-27,44,-65,-18,62,-26,82,17,25,-46,34,78,-20,-96,90,78,-47,55,-22,80}

    {21,-71,-63,28,57,78,-48,84,-12,-20,-52,49,88,-7,65,12,-42,-98,-55,-28,31,85,-42,78,76,89,-51,-99,71,-89,74,31,-10,-25,30,3,98,39,63,76,56,-24,-41,1,-93,-91,-31,-4,79,60}

    56

    Returns: 18

  74. {-27,4,71,75,-70,73,-79,85,71,-26,68,6,-75,-86,-97,-21,-62,-72,-86,51,-5,44,-74,23,-86,58,30,-85,-75,19,34,-32,48,1,85,-35,3,11,78,15,98,-29,50,-77,26,56,-98,-49,66,-63}

    {-49,19,-25,-84,-42,-61,74,-24,-50,90,71,-53,52,79,-44,-30,-84,-56,17,92,22,-90,79,-86,-7,-26,33,55,52,-14,88,-41,26,17,-11,5,31,77,31,-94,-24,87,53,63,-45,22,-45,-58,44,-47}

    127

    Returns: 50

  75. {50,-80,74,16,57,39,-25,75,49,-10,-28,47,-47,-20,56,69,15,43,-83,-8,-77,9,-21,14,92,74,-67,-44,-47,85,-12,58,-74,-83,89,-94,-69,-23,-68,6,76,-13,-46,-36,54,-78,54,41,-56,53}

    {-44,-87,-74,40,64,9,-94,69,54,77,-96,17,42,28,33,56,62,71,-69,-18,-44,56,83,-6,35,87,-57,31,-97,64,42,-12,-25,-38,-23,-28,-93,78,49,-18,0,-10,2,85,99,-93,-46,-42,67,-30}

    51

    Returns: 16

  76. {-68,99,36,-68,-31,36,-88,12,82,-37,-70,67,34,59,-98,-36,-73,97,47,-57,-94,0,35,58,67,26,-85,44,-75,45,-37,-76,4,-83,-93,-79,-63,-3,-61,48,-44,-84,-98,74,94,-77,15,94,-21,-77}

    {-36,-53,-70,21,-27,39,95,-48,74,-85,77,-91,-80,6,-6,55,84,-26,55,66,-26,69,13,-34,-65,-85,85,0,-81,-15,1,32,74,-24,35,74,44,-78,6,58,61,-31,76,13,-55,-82,71,28,98,65}

    65

    Returns: 21

  77. {-27,4,71,75,-70,73,-79,85,71,-26,68,6,-75,-86,-97,-21,-62,-72,-86,51,-5,44,-74,23,-86,58,30,-85,-75,19,34,-32,48,1,85,-35,3,11,78,15,98,-29,50,-77,26,56,-98,-49,66,-63}

    {-87,-68,37,-71,-80,51,-63,-12,-88,2,-66,-40,15,-8,18,-18,78,56,79,-96,-15,22,-59,-73,-45,86,96,68,15,98,-50,-29,-11,-70,51,18,-6,-10,94,-81,-61,0,-84,76,-83,-65,17,-46,6,65}

    26

    Returns: 7

  78. {-7,17,43,-62,-7,92,20,-90,-43,49,-74,58,23,76,79,-10,66,0,2,37,-60,66,-42,-86,-4,85,-32,36,60,-1,-65,16,16,98,-71,-94,-17,96,43,-49,-22,18,28,-45,-30,-7,34,92,17,66}

    {5,90,2,-36,80,51,-61,-95,-30,86,92,-92,41,30,-82,65,35,-1,22,29,-24,-56,-7,53,72,44,-61,58,-7,-26,-67,40,50,84,36,-14,-94,-87,-89,57,55,-42,9,-40,36,24,98,-88,14,60}

    11

    Returns: 4

  79. {28,-24,-76,22,22,7,89,-4,-34,-45,-21,-23,8,-52,7,28,25,-51,89,-74,-74,-91,72,-7,-47,-50,75,-25,-41,46,-70,38,-7,-4,7,91,-2,-69,28,-31,-95,99,55,-3,36,0,13,-33,92,30}

    {31,74,55,-72,-2,80,7,93,85,-95,94,57,21,-43,-94,-39,56,70,-68,50,71,73,-4,-71,87,-38,-9,13,-69,-15,-78,-54,25,15,-62,-89,90,62,-67,17,30,46,-55,67,-57,-57,73,-74,-97,23}

    19

    Returns: 6

  80. {13,32,-63,28,20,-48,36,88,12,-98,33,59,-85,92,-82,82,-21,-44,-20,4,85,-78,41,26,55,-13,-4,-32,-85,-2,50,71,88,29,-49,-82,94,89,-6,18,38,99,15,-24,17,34,-83,54,-93,-34}

    {-84,0,-76,23,4,-42,-29,-16,-22,-93,55,43,-12,0,89,-94,91,17,-11,-12,82,8,-88,-54,98,41,-56,-5,-70,-92,0,87,-61,-80,-14,86,-91,-22,-77,11,86,15,46,57,55,49,-79,-81,92,-75}

    83

    Returns: 34

  81. {-38,-5,85,34,23,91,-26,39,-41,92,-77,78,-78,15,30,-46,-1,70,5,45,-76,16,2,-55,-20,-48,-40,-76,70,-18,41,-58,-94,4,62,-38,-94,12,100,-68,92,74,87,-39,84,76,-68,79,97,-38}

    {30,-13,-54,-52,-57,-74,97,-89,-63,46,14,-45,38,25,-48,2,23,95,86,8,-73,1,-44,8,-54,-12,-6,-22,-92,71,-30,41,63,22,19,-9,-18,69,52,67,47,77,-55,-69,56,94,62,31,12,-16}

    31

    Returns: 9

  82. {94,-29,49,88,-68,-74,66,-79,28,87,55,40,-89,63,6,-13,28,88,10,7,65,-10,89,-97,39,-34,-64,93,-20,62,-42,19,-92,-45,-99,65,-57,51,60,-61,-8,72,75,44,-50,-7,43,46,94,85}

    {-81,13,93,60,26,32,93,19,-82,83,-10,91,-79,-27,-25,13,84,-62,-64,35,91,3,97,-42,-39,-32,-48,0,-79,79,-94,2,-5,10,-93,-50,100,-29,50,-50,-55,80,-28,7,23,-84,-26,-14,13,-53}

    45

    Returns: 13

  83. {-29,-37,13,-14,95,-57,-40,-10,-35,3,-41,-76,-40,-19,94,72,-58,-91,-27,-80,5,85,97,-89,-82,-84,-78,-30,-25,-25,-63,41,-31,12,4,-22,18,-95,97,83,83,44,0,-34,38,-14,55,85,-64,61}

    {86,-68,80,50,43,73,-75,-93,73,-2,-30,33,17,-34,83,47,-65,70,-27,-95,95,-34,36,96,-59,88,-96,-62,-2,52,53,89,72,23,-21,44,-62,85,-68,-26,-13,-31,6,21,-32,7,-61,79,92,66}

    139

    Returns: 50

  84. {38,-60,20,98,74,-28,21,-8,48,0,-22,88,99,-32,-47,74,-84,-33,-60,66,46,6,88,61,-2,-8,42,0,-87,4,-14,-33,-47,75,66,-83,0,95,5,55,-47,-6,92,4,-83,79,-95,-26,11,79}

    {67,-50,-49,35,-13,52,-17,93,44,77,-8,-22,16,82,15,79,1,-48,-6,96,-66,-35,0,79,82,-34,-21,97,-76,54,-15,41,-68,-45,15,-54,75,-77,16,-31,-90,-68,75,-35,-17,7,-59,47,19,69}

    145

    Returns: 50

    there are thousands more where 64-83 came from....

  85. {95,-26,-49,76,14,-44,62,98,-81,-31,72,32,-65,20,-31,17,-90,-52,43,-98,-70,-24,-83,87,11,-97,84,-9,-15,-23,-49,56,70,71,64,66,-11,-6,-80,-71,45,65,-46,48,-63,63,68,89,-61,57}

    {19,-86,-6,-40,-73,-67,-7,-81,18,-16,90,-9,21,73,74,-87,-15,37,36,-64,-8,-97,-2,58,61,68,52,99,21,-21,6,-98,95,-89,7,49,0,71,-50,50,44,-19,72,-93,-77,15,73,85,-87,46}

    26

    Returns: 8

    here's a sample of 30 more...

  86. {16,96,55,28,-61,6,-8,55,-91,94,-53,-24,100,-35,82,-99,24,-4,61,-81,2,77,26,-58,-87,38,1,74,82,-79,43,-65,-17,9,99,-11,15,-53,75,-35,-27,-14,32,-54,-15,-54,-67,85,-54,-67}

    {-60,47,86,-82,81,5,-39,-4,100,27,3,-50,97,-7,-72,100,-44,-1,-99,82,-12,-95,11,-23,-23,-94,47,59,-17,-4,-25,-97,72,-72,0,-27,-47,-82,19,-97,3,4,48,-45,14,-18,-18,66,-88,21}

    69

    Returns: 27

  87. {15,-30,-73,79,75,-84,43,48,-90,72,72,32,97,94,54,20,-65,70,-71,-88,-43,75,-30,-43,32,-43,-81,23,38,13,34,4,49,-31,-89,-67,32,80,95,-31,-55,-80,74,-37,-68,-86,-1,32,-79,-19}

    {-41,-46,-99,30,-8,41,66,85,-85,-59,86,84,-44,-40,49,64,63,35,-55,-23,20,94,98,-80,-53,32,99,12,-30,-1,57,-1,12,-33,18,-39,93,44,-23,-93,19,53,71,-59,-14,68,-99,27,-30,60}

    55

    Returns: 17

  88. {68,-90,61,-65,-1,56,54,66,-59,-25,-87,-97,-49,2,43,81,-86,26,32,-58,13,-3,37,-72,-26,55,69,-6,90,-32,-13,-34,-41,46,73,9,-64,9,-6,-39,-29,-88,-58,48,-37,33,-92,7,-97,71}

    {-59,99,75,-2,-2,23,-67,-58,-8,-14,84,-26,86,79,57,16,-32,28,77,-91,-41,-53,-93,38,-86,-80,-25,11,-99,82,27,57,-22,-4,-53,-53,-99,-45,-33,-24,15,-30,61,-64,54,-97,69,79,-68,-88}

    68

    Returns: 24

  89. {-81,-29,52,-11,-80,8,96,-83,5,-21,-63,57,-98,87,-35,-51,59,-30,70,39,-40,54,75,-69,23,-62,73,41,77,68,72,12,-55,-82,16,28,-56,97,2,-1,-18,-75,68,-76,-46,-20,-86,71,-62,-71}

    {72,-96,-28,-24,29,-26,21,-15,-28,74,-32,-94,24,13,2,79,37,28,14,-49,94,-56,25,-76,14,-41,-70,15,24,-80,-65,68,-52,-99,-14,65,-97,-89,-21,-84,-2,71,-50,22,-73,-43,1,51,-34,37}

    26

    Returns: 7

  90. {-2,-2,-66,8,71,79,51,-19,42,31,67,-48,44,-85,-13,-14,-28,-7,-59,-49,31,72,55,73,62,81,-98,-58,51,3,25,-43,45,39,50,22,-98,43,26,99,15,72,52,-19,-28,-59,-1,-36,76,3}

    {20,8,-15,-47,42,15,-44,-20,88,41,-80,43,-89,73,-36,-10,-87,-7,36,70,-39,-79,-55,17,96,78,-56,38,-88,50,-63,53,-51,38,-41,-55,97,-47,-60,-28,100,73,-45,72,59,-33,-96,59,30,17}

    110

    Returns: 48

  91. {-42,5,23,98,60,-84,-18,-97,14,95,9,40,7,-35,60,-40,-46,-27,-14,24,-3,-43,-28,-54,18,-71,72,55,-89,-52,59,-91,-43,100,39,0,-61,7,72,-46,26,2,-44,82,-22,73,-45,-36,-69,-96}

    {-5,-86,-47,-68,23,53,-12,44,-73,-97,35,73,83,-81,-63,4,-10,-12,30,-60,-20,-13,-10,-72,-76,-37,-42,38,99,13,-8,-36,-21,62,87,-64,-70,-32,-9,-85,-89,-99,-11,-47,67,88,31,-34,-74,49}

    7

    Returns: 4

  92. {97,29,-3,100,54,98,46,-90,-3,0,-6,31,49,-61,27,3,62,-47,39,76,-81,69,50,48,39,83,-45,-60,49,44,-40,-7,-27,26,10,-10,-72,36,3,40,22,-4,-24,-52,-48,81,26,-24,-8,-37}

    {50,-80,74,16,57,39,-25,75,49,-10,-28,47,-47,-20,56,69,15,43,-83,-8,-77,9,-21,14,92,74,-67,-44,-47,85,-12,58,-74,-83,89,-94,-69,-23,-68,6,76,-13,-46,-36,54,-78,54,41,-56,53}

    24

    Returns: 8

  93. {90,-68,33,69,57,48,54,10,-56,70,47,-32,-83,-49,34,-17,45,-28,-75,-5,72,-84,-91,-15,-18,67,-42,-38,-69,96,26,78,-96,48,48,57,69,70,100,93,-61,-4,-38,-68,30,100,0,-49,-80,-45}

    {91,-23,84,27,-95,96,96,96,-11,37,-63,25,79,96,31,27,-40,-56,-25,-79,64,85,63,67,82,-62,-70,-58,-70,15,94,36,37,1,80,76,-51,-45,-67,-90,-82,-4,-95,-31,2,-62,83,-56,-39,36}

    31

    Returns: 10

  94. {60,-57,-15,60,-12,18,-42,-33,-68,-68,-90,41,-82,-9,-69,-76,95,-69,9,-37,48,78,70,57,95,-70,-95,-73,-36,35,20,-85,-23,-32,64,-97,-48,34,30,-99,99,57,57,11,10,-88,-55,0,64,-32}

    {43,-46,-64,-56,-62,10,23,40,17,98,8,49,8,25,80,-91,-41,27,-71,69,-47,-69,-22,-71,10,-67,-80,-92,-42,81,-38,48,19,50,50,-67,-88,48,81,71,-56,-4,90,65,10,68,-21,-18,-12,-63}

    115

    Returns: 49

  95. {-5,7,-21,-1,47,26,2,-99,-47,-2,40,-31,-99,-19,-98,0,83,-85,-71,17,24,60,29,27,-24,18,97,-31,-48,41,5,-22,-36,5,71,-54,36,90,-40,-90,89,-95,63,10,7,-40,73,21,-23,-4}

    {-89,-64,1,-69,5,-40,84,48,-88,0,-38,-36,49,-15,-18,87,-87,100,-5,24,90,58,95,-87,59,-30,50,-13,-35,-71,48,88,-99,85,24,81,-85,56,-32,-65,0,1,15,-5,-9,68,76,50,62,-71}

    104

    Returns: 45

  96. {0,-58,-61,80,2,-86,-92,-2,-25,14,-66,-1,-7,0,-43,-27,54,58,15,-82,-5,-35,83,-14,-17,66,4,-56,-5,-38,-66,-14,4,75,-30,43,81,-37,-42,-23,80,97,83,-62,49,4,-2,-57,12,-96}

    {91,-12,80,51,-28,-89,91,2,11,-58,-26,-58,-61,86,-81,6,0,-20,16,46,80,50,89,60,-1,95,29,69,-17,-39,44,-86,54,-78,81,-21,-67,-13,35,-28,-74,76,-57,96,-72,-34,-95,16,16,-73}

    73

    Returns: 30

  97. {75,44,100,-59,83,-36,0,0,74,-85,-3,-28,-22,-96,81,-5,40,-31,-58,-83,-52,-65,3,-61,-83,0,-42,81,-22,10,12,-16,-49,42,-86,30,-43,-98,-43,-68,-99,-88,-21,88,79,47,80,-33,-30,-22}

    {70,-57,-40,-5,24,12,29,94,-42,-38,-84,0,38,12,-11,23,-98,27,3,33,86,54,43,84,90,-89,24,22,92,-46,33,37,-70,65,4,-24,-16,-42,-1,25,87,-31,-68,-64,37,-94,-51,48,47,-93}

    103

    Returns: 45

  98. {-88,70,-44,53,-74,-12,-46,-46,-18,-90,72,72,40,-82,31,-20,56,17,73,3,-15,-3,91,-34,-12,-92,65,-49,2,49,11,8,31,38,-98,-23,-58,20,-23,-41,56,-53,37,0,57,17,66,-53,75,22}

    {29,-6,81,51,-6,71,-8,-59,-95,-73,-1,61,-54,68,-36,13,-51,57,-29,-63,-94,73,-36,-53,68,90,80,0,22,-43,98,-99,72,-27,59,25,-55,-1,79,95,81,32,-59,-49,33,-48,13,-77,60,-47}

    108

    Returns: 48

  99. {-27,-71,93,99,-34,-85,-84,13,-81,8,11,-85,-42,14,-30,-58,-68,-28,79,-56,-75,-96,-35,-79,-44,11,-83,92,51,-60,-54,99,36,-36,-5,-74,27,90,-39,82,-67,42,81,-31,47,-5,56,51,48,18}

    {-24,-55,0,41,-17,64,99,100,-25,14,96,72,77,4,-19,94,-59,68,42,16,47,34,-96,39,17,99,58,-19,77,-90,-87,83,51,-58,13,-69,56,1,56,31,0,11,78,-11,-20,-53,-20,66,69,78}

    120

    Returns: 49

  100. {-75,-94,49,-43,-85,-2,18,99,-54,58,18,80,10,-6,-5,-9,-48,-81,-12,-34,9,-69,27,49,-90,-14,2,-1,-64,20,-30,-8,-40,-42,23,68,93,85,-27,96,84,-2,85,45,21,41,84,15,91,44}

    {-55,24,47,-11,-37,-45,61,64,-38,86,-71,-67,24,-28,84,-64,-99,29,14,39,-38,-98,-71,-91,16,10,-1,-10,-18,-18,-23,93,-69,-50,81,82,-60,-39,-63,-12,-3,23,-34,86,91,-97,-2,-42,-22,-17}

    111

    Returns: 48

  101. {25,43,-54,31,34,52,-2,-22,-78,-6,-28,-42,44,-90,-24,85,-45,49,89,-45,-83,23,4,92,5,-10,-44,14,-23,-66,-32,36,58,40,79,-9,49,1,-48,8,10,1,66,93,67,50,38,81,0,30}

    {85,-94,-95,57,8,31,46,32,49,65,30,-40,58,39,-27,2,11,14,87,33,-84,43,-78,78,-84,-53,95,-18,-36,-1,-62,10,8,98,-77,-27,92,77,70,2,48,82,-58,-73,96,-86,-37,37,37,68}

    83

    Returns: 35

  102. {-71,35,78,-43,-14,4,27,66,27,5,74,88,-19,45,9,-40,94,-40,-80,-68,50,-24,31,4,70,90,36,-3,-19,-49,-59,-51,4,32,92,46,59,-57,-15,-3,54,2,56,3,83,-12,7,-68,22,-31}

    {0,70,24,-34,7,-11,-76,25,0,-60,-79,-3,-97,-70,5,19,-34,-6,67,-58,72,-40,-71,-35,42,24,83,-94,-97,35,-62,8,76,67,38,55,81,-73,81,-43,25,-63,-97,-87,4,72,4,-8,94,2}

    80

    Returns: 35

  103. {-53,22,63,-62,71,99,-3,-23,66,-61,-9,37,-20,57,-48,76,-4,-18,9,-44,43,-30,-83,18,-50,-98,-89,33,-95,19,29,41,-3,-94,-45,54,9,-39,0,-28,-39,84,22,40,-97,77,12,49,58,94}

    {0,31,-25,-80,-73,-87,-27,-44,-48,-76,32,-60,83,-10,-79,-82,-40,-96,-62,-88,4,-56,-7,10,-19,96,-9,86,-87,-10,-67,52,-75,-81,-14,25,-12,4,-57,-33,66,20,68,95,-36,-15,68,-91,-30,52}

    43

    Returns: 14

  104. {39,-72,89,-90,-43,-24,75,-57,-25,57,100,16,69,32,2,-81,-60,-16,-77,-51,-80,-9,-66,-42,78,99,-21,13,92,7,-87,8,35,39,-64,-24,76,52,-9,75,-28,18,-35,-41,67,-36,9,-58,89,7}

    {-82,-78,8,-58,46,-74,-95,60,-90,-89,49,41,35,85,30,23,70,83,-61,55,99,-66,-2,-63,-59,32,99,87,22,28,50,-50,-32,-5,-2,-94,95,-61,37,66,-88,-17,6,32,-88,-98,4,70,-26,-32}

    132

    Returns: 50

  105. {75,-59,7,47,-64,-54,-42,-85,26,10,-91,-20,95,20,-40,62,-96,91,8,-58,97,12,87,-50,38,-25,69,13,-21,11,-88,34,26,84,44,-93,87,22,70,89,-18,-17,-79,-10,30,87,-45,-53,-86,-84}

    {-74,44,34,11,33,31,14,25,-60,-23,-78,-90,0,52,89,-22,-25,7,-15,-91,-47,52,77,-81,93,-39,-7,-51,-92,79,-12,-4,87,24,-7,-43,11,-81,56,-65,84,93,-45,-61,-58,-48,-58,-32,82,-60}

    5

    Returns: 2

  106. {5,-58,58,69,6,-17,3,-14,-24,-18,40,-97,-36,-28,86,-14,-55,12,-47,-93,-73,-43,-9,93,55,26,16,-12,81,94,-37,56,-46,58,-99,-91,-84,-47,51,80,0,-76,-23,-4,25,-28,-99,-53,-4,-8}

    {48,-96,-31,74,41,90,-8,-11,-6,-17,87,89,33,-10,45,-83,6,-54,-45,-81,0,79,39,96,30,-14,-7,67,-73,-85,20,74,-89,-61,70,-99,-98,65,36,56,7,17,-43,-57,-78,-30,-69,26,-77,-7}

    23

    Returns: 8

  107. {-74,95,-50,-9,-67,14,49,50,-75,-35,46,22,27,-45,-69,44,91,18,-7,-33,-2,-15,53,-10,-32,49,8,-69,27,60,62,33,1,92,-36,81,6,-48,6,-18,-49,-38,28,-62,-70,97,-70,16,19,27}

    {8,-34,-52,65,5,67,47,-96,16,69,-30,-46,25,-83,-82,7,48,-23,-15,-2,75,94,55,20,0,-44,-87,-58,43,65,89,-85,-71,-38,49,17,-49,-78,56,-27,-76,-65,4,-83,64,42,-58,36,5,24}

    70

    Returns: 28

  108. {-73,-86,-57,55,75,88,-45,35,78,-4,-58,-73,-16,-80,-11,-38,61,41,-59,66,-57,-72,68,25,-50,36,24,76,-16,-79,-86,36,-52,-69,-51,-53,64,47,75,-16,-2,-17,-2,-52,74,49,-78,-39,-93,-73}

    {74,-35,-8,-68,21,-71,-56,60,-10,-77,-52,-41,10,-34,-14,-85,-89,80,14,99,31,52,-1,12,-81,16,48,-54,6,-69,64,-9,-2,-45,-41,-46,-36,-41,69,-59,43,99,-50,-69,35,-38,95,-65,-3,3}

    41

    Returns: 15

  109. {12,-13,-5,-30,30,98,43,8,8,-84,-36,34,72,47,-53,-13,71,-71,81,-86,89,-12,-9,16,-55,18,-31,-88,66,72,22,44,75,21,96,-3,91,73,88,77,21,-50,33,88,-38,27,32,96,-12,-24}

    {-35,-47,51,61,-3,-3,-24,45,13,72,-2,-57,-58,-12,-93,90,29,-23,-6,-63,-38,67,80,84,-43,57,59,-49,41,-6,-61,-21,40,-50,65,-49,70,-65,-67,-23,40,69,-20,58,43,-70,-94,62,-41,-14}

    7

    Returns: 4

  110. {-82,92,-73,-10,-11,37,26,-86,-7,62,-24,-86,-29,79,-71,-59,-50,-41,-47,62,-79,47,24,-49,40,-95,69,93,-67,0,-38,22,-10,-54,88,0,-30,-23,4,-85,-82,-7,-89,-66,32,-86,11,-30,93,99}

    {-51,-78,77,47,-90,-45,-38,-84,84,-70,47,32,-62,93,48,82,-41,56,17,41,-6,-84,46,61,-55,65,28,56,18,-27,-80,95,60,-56,-49,-9,-20,80,-5,23,-60,-10,96,-71,28,-69,-95,-43,-94,-67}

    30

    Returns: 8

  111. {-69,25,4,49,-89,2,10,-32,-24,76,-25,5,-88,-76,-77,46,-23,3,-72,36,15,-85,-52,24,-46,-24,-40,24,81,-93,4,26,27,3,14,-90,73,45,17,31,32,76,-63,-10,61,-57,-94,-2,45,-62}

    {1,34,-51,-54,-47,28,-55,0,-44,7,-71,45,-15,28,-59,70,-61,-22,-80,-28,-47,-69,-59,2,96,-63,-55,30,44,92,-11,-53,72,-80,70,-13,-53,80,-65,-92,27,-56,68,-36,56,-65,22,68,-37,-24}

    115

    Returns: 50

  112. {63,82,-12,78,70,1,87,-62,62,-48,84,-90,-35,-58,-31,-68,28,6,29,54,-65,-28,91,77,-95,36,45,18,-35,48,100,-79,-61,79,1,-32,-56,-60,44,69,88,-51,66,25,67,84,-32,-96,-43,15}

    {50,-80,74,16,57,39,-25,75,49,-10,-28,47,-47,-20,56,69,15,43,-83,-8,-77,9,-21,14,92,74,-67,-44,-47,85,-12,58,-74,-83,89,-94,-69,-23,-68,6,76,-13,-46,-36,54,-78,54,41,-56,53}

    106

    Returns: 45

  113. {82,99,79,0,54,97,75,-70,-76,79,52,84,-29,50,-6,0,66,81,-70,-67,-61,16,-78,50,24,4,-54,44,91,-70,90,95,-29,-62,-71,-73,15,91,83,-44,-64,-99,-39,-5,-45,17,30,-16,-53,18}

    {-35,-82,-99,84,-80,-6,56,49,-89,-77,-27,-45,32,52,-85,56,-39,-34,6,36,71,56,68,40,-63,95,-47,-57,2,-81,-8,-43,-31,2,13,-53,95,-33,-36,16,95,-41,89,76,-72,-7,62,8,0,-10}

    98

    Returns: 41

  114. {58,48,-76,100,95,89,22,75,5,98,6,-1,-86,84,65,11,70,82,88,-39,-43,-81,99,48,-5,-8,-9,92,10,-51,-31,-66,27,64,-18,-41,-37,-54,-76,74,-74,-86,32,84,9,-55,7,52,92,-90}

    {50,-80,74,16,57,39,-25,75,49,-10,-28,47,-47,-20,56,69,15,43,-83,-8,-77,9,-21,14,92,74,-67,-44,-47,85,-12,58,-74,-83,89,-94,-69,-23,-68,6,76,-13,-46,-36,54,-78,54,41,-56,53}

    148

    Returns: 50

    Shall I continue?

  115. { -3, -3, -3, -3, -3, -3, -3, -2, -2, -2, -2, -2, -2, -2, -1, -1, -1, -1, -1, -1, -1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3 }

    { -3, -2, -1, 0, 1, 2, 3, -3, -2, -1, 0, 1, 2, 3, -3, -2, -1, 0, 1, 2, 3, -3, -2, -1, 0, 1, 2, 3, -3, -2, -1, 0, 1, 2, 3, -3, -2, -1, 0, 1, 2, 3, -3, -2, -1, 0, 1, 2, 3 }

    3

    Returns: 32

  116. { -74, -73, -72, -71, -70, -69, -63, -62, -61, -54, -53, -52, -51, -45, -43, -40, -26, -23, -13, -10, -5, 5, 6, 16, 20, 22, 25, 29, 30, 38, 42, 48, 52, 53, 54, 55, 58, 60, 65, 69, 71, 72, 74, 75, 75, 75 }

    { -10, 16, 20, -23, -26, 29, -40, 42, -43, 52, 53, 54, 55, 60, -61, -63, -70, -71, 74, -74, 75, 75, 75, -73, -72, 72, 71, -69, 69, 65, -62, 58, -54, -53, -52, -51, 48, -45, 38, 30, 25, 22, -13, -5, 5, 6 }

    75

    Returns: 46

  117. { 0, 0, 1, 1 }

    { 0, 1, 0, 1 }

    1

    Returns: 4

  118. { 4, 0, 4 }

    { 5, 2, 0 }

    3

    Returns: 3

  119. { 0, 3, 4, 7 }

    { 0, 4, 4, 0 }

    4

    Returns: 4

  120. { 4, 0, 4, 4, 0, 4, 60, 60, 60 }

    { 5, 2, 0, 5, 2, 0, 60, 61, 62 }

    3

    Returns: 6

  121. { 0, 0, 12 }

    { 0, 20, 10 }

    11

    Returns: 3

  122. { 0 }

    { 0 }

    1

    Returns: 1

  123. { -3, -3, -3, -3, -3, -3, -3, -2, -2, -2, -2, -2, -2, -2, -1, -1, -1, -1, -1, -1, -1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3 }

    { -3, -2, -1, 0, 1, 2, 3, -3, -2, -1, 0, 1, 2, 3, -3, -2, -1, 0, 1, 2, 3, -3, -2, -1, 0, 1, 2, 3, -3, -2, -1, 0, 1, 2, 3, -3, -2, -1, 0, 1, 2, 3, -3, -2, -1, 0, 1, 2, 3 }

    3

    Returns: 32

  124. { -74, -73, -72, -71, -70, -69, -63, -62, -61, -54, -53, -52, -51, -45, -43, -40, -26, -23, -13, -10, -5, 5, 6, 16, 20, 22, 25, 29, 30, 38, 42, 48, 52, 53, 54, 55, 58, 60, 65, 69, 71, 72, 74, 75, 75, 75 }

    { -10, 16, 20, -23, -26, 29, -40, 42, -43, 52, 53, 54, 55, 60, -61, -63, -70, -71, 74, -74, 75, 75, 75, -73, -72, 72, 71, -69, 69, 65, -62, 58, -54, -53, -52, -51, 48, -45, 38, 30, 25, 22, -13, -5, 5, 6 }

    75

    Returns: 46

  125. { 0, 0, 1, 1 }

    { 0, 1, 0, 1 }

    1

    Returns: 4

  126. { 4, 0, 4 }

    { 5, 2, 0 }

    3

    Returns: 3

  127. { 0, 3, 4, 7 }

    { 0, 4, 4, 0 }

    4

    Returns: 4

  128. { 4, 0, 4, 4, 0, 4, 60, 60, 60 }

    { 5, 2, 0, 5, 2, 0, 60, 61, 62 }

    3

    Returns: 6

  129. { 0, 0, 12 }

    { 0, 20, 10 }

    11

    Returns: 3

  130. { 0 }

    { 0 }

    1

    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: