Statistics

Problem Statement for "Mosquitoes"

Problem Statement

One day, Fox Ciel got surprised because there were many mosquitoes in her garden. She decided to kill as many mosquitoes as possible by detonating a single bomb at a suitable place and time.

Ciel's garden can be seen as an infinitely long straight line. Mosquitoes are points, each moving with some constant velocity. You are given int[]s xInit and v of equal length N. For each i between 0 and N-1, inclusive, there is a mosquito with current position xInit[i] and constant velocity v[i].

The current positions all correspond to a moment at time t=0. A mosquito that starts at the position X and has velocity V will be at the position X+Vt at time t. For example, a mosquito with velocity 0 stays at the same position forever, and two mosquitoes with velocities -1 and 1 are flying in opposite directions.

You are also given an int R: the radius of Ciel's bomb. If a bomb is detonated at the position x at time t, it kills all mosquitoes that are at positions between x-R and x+R, inclusive, at that time. The position of the bomb and the time of detonation do not have to be integers. Ciel can detonate the bomb at any nonnegative time t (including t=0). Your method must return the maximum number of mosquitoes she can kill by a single detonation.

Definition

Class:
Mosquitoes
Method:
getMaximum
Parameters:
int[], int[], int
Returns:
int
Method signature:
int getMaximum(int[] xInit, int[] v, int R)
(be sure your method is public)

Constraints

  • xInit will contain between 1 and 50 elements, inclusive.
  • xInit and v will contain the same number of elements.
  • Each element of xInit will be between -100 and 100, inclusive.
  • Each element of v will be between -100 and 100, inclusive.
  • All elements in v will be pairwise distinct.
  • R will be between 1 and 100, inclusive.

Examples

  1. {1, -1}

    {1, -1}

    10

    Returns: 2

    There are many ways how to kill both mosquitoes. For example, she can detonate the bomb at time t=0 at position 0.

  2. {100, -100}

    {1, -1}

    10

    Returns: 1

    In this case, Ciel can only kill one mosquito. Note that the two mosquitoes are flying away from each other.

  3. {0, -1, 10, -11, 99, -99}

    {1, -1, -3, 3, 47, -47}

    3

    Returns: 4

    In this case, an optimal solution is to detonate the bomb at position -0.5 at the time t=2.5. Mosquitoes 0, 1, 2, and 3 will be killed by the bomb.

  4. {5}

    {2}

    8

    Returns: 1

  5. {12,34,56,78,90}

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

    6

    Returns: 3

  6. {99}

    {-88}

    1

    Returns: 1

  7. {-100}

    {100}

    100

    Returns: 1

  8. {100, -100}

    {100, -100}

    100

    Returns: 2

  9. {100, 97}

    {99, -100}

    1

    Returns: 1

  10. {-99, -96}

    {-100, 100}

    1

    Returns: 1

  11. {2, -2}

    {-100, 100}

    1

    Returns: 2

  12. {-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68,-68}

    {-49,-47,-45,-43,-41,-39,-37,-35,-33,-31,-29,-27,-25,-23,-21,-19,-17,-15,-13,-11,-9,-7,-5,-3,-1,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}

    1

    Returns: 50

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

    {1,5,9,13,17,21,25,29,33,37,41,45,49,53,57,61,65,69,73,77,81,85,89,93,97,-1,-5,-9,-13,-17,-21,-25,-29,-33,-37,-41,-45,-49,-53,-57,-61,-65,-69,-73,-77,-81,-85,-89,-93,-97}

    100

    Returns: 50

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

    {1,5,9,13,17,21,25,29,33,37,41,45,49,53,57,61,65,69,73,77,81,85,89,93,97,-1,-5,-9,-13,-17,-21,-25,-29,-33,-37,-41,-45,-49,-53,-57,-61,-65,-69,-73,-77,-81,-85,-89,-93,-97}

    99

    Returns: 25

  15. {-34,-91,29,-26,92,-32,56}

    {2,5,-90,-39,-4,36,-2}

    3

    Returns: 4

  16. {40,-46,-41,83,60,16,58,49}

    {44,3,2,-13,-3,-1,-15,-2}

    7

    Returns: 5

  17. {6,-62,56,-68,88,-10,-54,68,-29}

    {34,-35,-3,3,-6,0,-78,-5,2}

    11

    Returns: 6

  18. {-33}

    {45}

    4

    Returns: 1

  19. {-29,-27}

    {25,61}

    7

    Returns: 2

  20. {50,-90,-24}

    {-57,68,8}

    5

    Returns: 3

  21. {87,31,54,-71}

    {57,-41,66,75}

    4

    Returns: 2

  22. {-97,-41,21,97,-2}

    {24,-40,72,-95,42}

    8

    Returns: 2

  23. {78,79,-25,42,-20,-70,-79,52,-98,19}

    {85,-3,-36,-54,-96,66,27,72,-11,-40}

    10

    Returns: 3

  24. {-22,47,78,79,10,50,-74,92,-16,6,-7,-9,91,-31,74,-34,56,-23,-47,-59}

    {15,-76,-33,69,61,-86,-27,85,-85,-50,59,-18,5,23,44,-63,-59,45,-11,-25}

    5

    Returns: 4

  25. {-52,-48,-21,36,-28,-75,79,39,100,-42,26,42,62,100,37,-40,-19,77,99,-32,-55,99,17,50,32,12,7,40,11,23}

    {23,18,-20,3,-17,-67,41,-65,86,-24,81,66,-94,-89,10,46,-55,-46,-16,31,43,-19,-76,37,-38,-60,-75,62,54,78}

    4

    Returns: 6

  26. {-85,-33,17,-45,73,-9,-75,-55,97,-15,29,-32,-70,-20,-38,-87,-70,-69,74,-9,-48,29,40,-93,9,-59,32,73,-30,97,-65,-7,32,45,-65,-58,84,46,48,62}

    {26,-81,-62,47,65,25,73,82,71,57,19,96,-6,-58,34,-10,-96,-13,-35,-25,95,-23,32,76,59,70,-70,30,-100,66,37,11,-84,-9,-4,75,-36,14,-68,45}

    9

    Returns: 9

  27. {29,-20,77,-30,-16,-27,10,-18,-61,20,75,98,60,22,-38,32,44,83,-29,79,66,91,74,55,-44,-73,-65,66,-73,73,-64,21,56,68,21,93,68,70,73,-3,-77,58,-13,-64,50,61,63,-55,90,96}

    {85,-53,-37,-78,-84,55,-95,23,71,-91,-24,0,-23,99,24,33,-100,69,31,-85,28,-98,27,8,-19,34,-58,-75,-74,-11,43,88,-31,58,-59,-66,50,-13,4,-71,-36,-29,26,-62,-38,-80,-49,46,44,12}

    7

    Returns: 11

  28. {-80,-63,35,-15,-99,-40,39,-51,-8,-84,16,28,-26,-18,-2,48,12,-62,68,-73}

    {-94,88,31,-13,-69,82,67,-81,21,47,8,-31,-99,-22,-4,33,50,-70,98,-41}

    18

    Returns: 6

  29. {32,-36,-66,-16,6,90,62,20,-75,80,-73,9,40,-63,-29,-78,25,-69,5,-98,97,-29,30}

    {17,68,-19,-31,-67,-88,-17,-41,98,20,12,52,-75,5,-18,-4,26,-1,66,21,-33,79,-80}

    50

    Returns: 15

  30. {-66,-53,-50,-63,-81,14,65,78,-72,-33,-74,-45,19,-92,84,-48,-81,-23,88,-42,3,-3,93,-59,15,67}

    {14,78,43,95,2,-16,-58,18,41,59,-69,27,-28,91,-64,-94,52,-9,-67,98,-59,94,67,20,93,-19}

    34

    Returns: 15

  31. {34,93,43,69,93,15,54,-73,43,33,-56,31,43,58,35,96,94,-31,-16,98,64,87,74,-11,-21,83,-11,100,-47}

    {99,-16,82,89,60,-99,65,57,-68,-80,-42,-94,27,-75,-38,86,23,67,20,13,10,-8,-93,-91,63,-22,70,-61,-57}

    28

    Returns: 15

  32. {-67,-17,-86,36,-17,-49,7,-46,-93,63,-79,-54,-33,26,61,84,-56,52,87,82,93,-41,99,-28,-19,69,16,79,66,23,58,1}

    {62,70,87,73,-3,44,1,92,-81,32,-93,25,82,6,72,37,0,-55,-35,-27,-21,99,-83,100,-62,11,95,24,-24,71,-77,53}

    35

    Returns: 18

  33. {34,-13,-52,-83,-21,97,-68,26,-59,96,67,-5,56,40,52,66,99,99,-95,57,33,-73,-1,77,-80,-67,73,-91,45,46,96,54,-93,-57,18}

    {19,-65,-52,63,67,72,-72,77,-45,-18,-46,-29,31,-33,12,99,16,-62,18,39,-11,-54,-32,54,-87,71,37,-8,-88,0,-17,20,-82,-28,36}

    38

    Returns: 19

  34. {-46,76,57,-28,-68,-43,-37,44,-21,-95,-18,-5,-99,99,79,-96,90,-29,0,-92,18,63,-86,98,-100,1,-47,55,38,-97,-35,48,51,74,45,10,15,76}

    {63,-68,58,77,20,11,-69,-94,-53,35,7,60,-24,8,-61,21,95,59,74,100,-78,53,14,-75,-30,-80,80,-74,67,-25,19,76,28,-1,90,51,31,25}

    38

    Returns: 17

  35. {32,-55,19,39,71,-57,-32,-46,-30,32,-18,11,-91,-56,71,55,-99,-67,64,-40,-99,-28,16,-80,-96,-44,96,-89,-51,-5,71,36,-66,33,82,-57,66,93,72,-67,-90}

    {26,-17,82,90,27,62,-32,-92,67,-5,-73,92,13,11,64,-33,-97,94,6,-43,96,57,-83,-59,17,76,-60,71,-48,-61,60,78,55,-45,7,-12,-69,16,65,-38,12}

    15

    Returns: 11

  36. {85,-3,96,-60,84,82,17,92,33,41,57,-85,79,-34,-81,26,-17,-39,54,-58,-59,-48,-13,12,-6,49,46,26,-44,-40,73,-58,-36,1,-98,-42,100,-39,-100,-38,-17,-73,-76,10}

    {-32,64,37,-79,-80,-49,9,94,46,8,35,95,90,-50,71,19,-55,-20,-96,84,-71,-24,-30,2,10,38,-41,31,-66,82,25,50,79,52,-18,65,-23,45,87,67,-39,5,-92,-54}

    46

    Returns: 25

  37. {-5,44,-50,6,-23,59,-75,-82,-77,34,7,-4,-97,40,15,-30,-86,-45,85,-87,-60,56,-72,-9,-81,98,-58,-94,99,-89,-43,36,61,30,99,46,59,-61,-85,9,-94,-66,-82,36,-17,-72,62}

    {53,95,65,-27,-10,-19,78,76,2,-48,5,-29,-95,41,64,-49,-11,-59,55,-38,-37,35,40,30,11,98,-34,71,39,50,29,-1,-20,-3,10,17,31,59,-50,-81,21,-23,-14,-16,4,-88,-61}

    49

    Returns: 28

  38. {-74,68,75,-99,-32,33,45,37,-90,-9,98,-7,58,-67,-25,95,-10,-29,64,-18,-14,-22,91,-88,-93,-70,75,-87,58,-56,-63,-92,32,-84,17,-38,-5,-96,-86,31,-42,-79,-8,100,50,31,-25,-18,81,-70}

    {-79,25,89,46,-58,51,73,-17,90,86,13,-43,-71,-87,79,-83,-37,35,58,21,24,67,62,-70,-7,71,77,99,54,22,-48,88,-88,-21,-15,-61,68,17,-9,-76,31,6,-38,94,78,74,-52,-5,-74,-55}

    42

    Returns: 29

  39. {-88,47,100,57,36,61,-72,-38,29,96,84,-34,17,-79,68,83,-92,-39,55,-18,87,-94,31,-5,-59,95,-1,-99,97,15,-86,13,-53,-54,90,-51,-58,-35,-92,6,-57,97,41,15,99,86,-5,-73,-59,-59}

    {94,-95,60,-14,-29,48,-100,64,-6,-71,33,-13,83,27,87,49,-85,91,90,65,-55,-64,-25,-26,-68,2,-97,26,-41,-51,-42,-21,85,43,76,77,12,-79,71,-83,-67,73,84,51,22,-2,79,-86,66,47}

    1

    Returns: 5

  40. {-5,-62,-15,-60,94,68,-8,-69,-83,-20,-47,-94,17,-75,-18,85,51,50,-36,-100,-54,-13,100,61,-60,-3,-58,0,14,-80,43,-82,52,-27,-76,78,-81,85,46,-3,22,-6,93,-98,15,-55,-90,50,-30,61}

    {-56,-84,-35,-90,68,-43,29,70,-23,-70,67,-39,-11,8,-55,30,83,-64,-59,-44,42,47,20,-33,-69,46,-51,86,63,23,-2,-8,28,-10,-42,-46,40,-4,-22,19,-14,80,44,79,93,-91,96,22,76,-88}

    5

    Returns: 9

  41. {-88,-34,100,-46,-25,-47,92,38,60,62,6,-77,68,60,-51,46,91,-5,11,-7,-84,-89,66,-31,57,-77,40,38,60,34,-13,-88,-99,-85,29,-73,-54,70,-99,-87,15,15,44,-35,-51,32,21,4,93,45}

    {-75,-66,-73,-56,17,71,-43,-84,-69,-80,-6,6,30,29,70,51,-60,87,79,-85,58,4,-65,-34,9,55,35,61,-54,-86,18,81,-36,-90,8,-13,74,97,-18,-4,75,43,-32,-3,-27,-82,3,21,-33,-63}

    9

    Returns: 10

  42. {-88,-56,-63,21,19,96,-63,14,83,94,-31,13,-82,100,-98,-62,21,72,-23,31,50,37,-50,-28,39,-38,-17,66,63,31,-51,33,-67,93,-70,-50,62,97,14,-48,-79,56,90,31,7,-94,-60,-95,-50,-12}

    {50,-96,37,89,-1,41,33,-5,71,-94,-36,-75,-56,32,29,40,36,-18,74,5,22,30,-66,24,-17,-7,-27,-42,2,-26,20,14,88,-93,-40,-53,-61,-98,98,11,39,-58,-47,-15,-28,-25,-72,62,92,97}

    13

    Returns: 14

  43. {-27,48,62,-49,-91,-87,48,-2,-57,97,-20,75,-32,-83,19,71,37,27,-29,-54,-55,-72,4,-75,41,74,-15,35,-45,50,-11,36,66,-79,14,-69,-54,27,28,46,11,100,99,-32,52,-17,62,-2,0,62}

    {34,-89,-15,-70,16,64,-22,0,-18,-14,28,61,29,-39,92,43,-91,-13,49,-32,39,40,-24,-55,36,44,53,-56,15,6,-25,-80,47,38,-46,-31,69,65,81,88,-97,-19,-57,68,27,91,-90,-17,51,42}

    17

    Returns: 16

  44. {48,-22,-5,62,80,5,-14,52,-84,37,-64,74,-26,-96,89,54,-36,-7,100,85,-59,62,88,100,33,91,-37,-92,-10,31,-84,57,-21,1,43,-76,-28,43,48,-34,87,62,37,-87,3,-35,-67,16,-98,-35}

    {76,-20,-44,-46,85,-90,99,68,-100,-16,-48,-99,-41,-52,82,-65,-43,-50,97,60,-72,-79,37,89,-35,-82,-73,-97,9,-11,34,19,-7,30,-83,27,62,-69,-27,11,48,-95,-1,33,-31,75,22,96,51,21}

    21

    Returns: 17

  45. {54,88,20,-42,-34,-49,-74,84,-17,35,-4,87,-80,9,20,-12,-79,-40,-8,-41,76,79,38,98,14,2,-26,20,85,42,87,-30,-52,-62,-23,-93,65,22,-36,68,-39,88,40,-15,17,-16,65,-49,3,45}

    {76,82,-22,-58,36,-27,27,-91,-67,-45,-19,5,81,-50,63,-99,-23,44,-47,-69,-97,85,72,-37,-24,-2,58,-84,-7,16,83,-49,-75,-76,-74,49,67,95,-8,-88,-66,80,92,-44,68,59,28,-43,57,-87}

    25

    Returns: 18

  46. {100,-37,92,-98,-58,33,-72,-24,88,72,-14,-49,-56,90,77,-76,-94,6,53,-70,-86,90,-81,91,-50,-32,60,76,52,11,-13,69,-29,-74,8,-39,-65,-63,48,63,-14,73,-46,35,-93,-52,-81,32,-34,77}

    {99,100,18,51,-11,-71,-66,-61,59,15,36,-22,54,-28,80,-78,70,65,84,-41,-95,67,-5,58,83,19,21,76,-10,-15,-18,9,-68,81,-44,69,-98,2,38,4,52,-27,-9,-52,-20,39,97,85,35,79}

    29

    Returns: 20

  47. {71,81,39,0,46,-54,-58,11,-46,12,24,15,-11,20,-78,-72,-32,54,44,-46,-90,-89,-53,85,86,-90,10,20,92,80,-68,-32,57,-37,-35,-9,-71,-86,-69,57,73,-24,22,-94,77,17,-18,-3,30,-95}

    {44,-24,-32,92,-61,99,-8,27,47,38,54,-4,-38,32,-28,79,24,-45,-78,-99,17,-51,-100,-70,52,-25,-59,87,-73,-56,-87,90,78,14,49,-55,39,-14,-83,-57,70,-42,-1,33,-7,-84,60,-29,-27,-35}

    33

    Returns: 23

  48. {83,99,-33,-35,-68,-51,72,30,60,-97,48,3,46,100,-18,-80,-24,-1,-44,-75,-15,75,16,-25,-87,-81,-25,-78,-68,-79,-43,64,-92,-93,-43,-62,37,-84,41,56,92,-79,-13,34,93,35,-90,-34,-89,-3}

    {13,-27,84,17,57,98,-48,-71,-53,63,51,-40,85,11,-57,-87,45,-82,-2,-8,-63,-33,5,2,-42,-21,27,74,-59,-49,4,71,-12,29,75,59,-36,-13,-92,76,28,65,-46,-100,-14,100,25,50,9,-9}

    37

    Returns: 28

  49. {-4,39,78,23,98,51,60,89,-72,-77,-48,-86,-44,-88,38,69,16,-2,-97,45,-43,45,-63,-92,-82,48,-32,-1,-96,41,74,37,-50,-37,-85,-39,9,-89,3,89,-76,-23,-20,43,-84,-12,28,-67,-57,83}

    {29,-20,89,-23,-43,83,-42,-60,-93,27,4,-99,-66,41,-7,-58,100,-44,69,96,2,80,77,22,45,68,85,91,-8,36,-4,-3,-2,-16,-79,33,11,-25,-52,28,60,42,-50,-51,-41,18,-71,14,-9,59}

    70

    Returns: 39

  50. {-93,-57,42,11,-39,66,10,-88,-57,21,-9,-80,-98,52,-54,-88,-41,59,-34,-69,32,-11,-53,-39,-41,9,68,94,8,72,-70,-20,71,86,-23,36,-11,23,2,59,45,21,-35,-13,-22,15,-42,17,8,-40}

    {-12,78,42,-57,73,-72,6,31,75,21,-70,-80,51,0,18,96,50,59,36,27,58,52,32,67,-21,-65,47,-63,-76,72,-44,48,-8,93,41,-59,-24,-86,-23,64,99,40,76,-5,-38,-16,-55,-31,-53,34}

    80

    Returns: 46

  51. {-3,39,-34,-83,67,41,-97,56,67,-94,-90,-10,100,2,3,-95,61,-95,65,66,21,-28,-62,99,-10,-35,98,-86,46,-11,62,28,57,99,25,0,-24,-79,70,-89,-36,-71,-86,7,67,-52,80,-69,-4,-58}

    {-36,54,69,-78,27,83,43,63,-77,-65,92,-73,49,23,-47,85,-35,94,-71,56,34,41,-23,-66,-22,-44,21,-26,2,-99,100,-79,-46,-20,-19,70,22,53,-16,-96,-30,40,-89,-6,58,36,-7,-32,87,-11}

    90

    Returns: 46

  52. {76,-85,23,-81,89,35,40,38,94,-31,-60,59,-21,86,26,-73,-93,-65,-60,60,-1,-92,14,68,55,-46,36,-83,-75,2,-20,-53,79,-25,-38,-10,37,73,90,29,29,13,59,52,11,55,92,27,94,52}

    {14,-65,-1,56,12,30,43,21,16,79,-85,-86,-50,-90,81,-16,69,-23,-38,-61,-14,36,52,58,74,-36,-32,25,-96,-77,63,40,-25,-95,-97,-64,-69,-46,89,-9,29,95,61,51,39,-83,15,-15,45,5}

    100

    Returns: 50

  53. {-70,79,0,-12}

    {90,-99,0,18}

    1

    Returns: 4

  54. {0,43,-47,-13,59,-6}

    {1,-45,55,15,-65,9}

    1

    Returns: 6

  55. {18,-1,-9,15,10,-55,27,-5}

    {-31,-7,0,-28,-20,56,-42,-4}

    1

    Returns: 8

  56. {-16,-24,-9,-13}

    {0,40,-60,-20}

    1

    Returns: 4

  57. {-2,9,7,5,-2,1,-12,-18,-3,14,-4,1,-15,13,-6,14,12,-2,5,15,-5,16,-13,1}

    {7,-51,-30,-54,-12,-22,48,94,30,-96,25,-9,85,-68,43,-77,-81,15,-38,-92,18,-84,75,3}

    3

    Returns: 24

  58. {-22,63,15,-49,-2,-66,36,-12,-14,-14,5,-53,40,60,13,-53,-22,-76,27,40,8,-32,-52,68,-46,-78,-42,12,-61,24,59,-64,5,-21,-76,-31,-76,26,-9,-67,-13,-34,60,9}

    {27,-88,-19,66,1,82,-41,8,20,23,-14,69,-59,-75,-18,68,25,94,-31,-47,-11,46,70,-84,56,96,57,-17,71,-26,-83,87,-10,24,93,45,95,-33,4,80,13,49,-72,-16}

    5

    Returns: 44

  59. {-8,-32,46,-53,58}

    {22,55,-88,98,-99}

    3

    Returns: 5

  60. {-58,-69,-48,-12,-79,-98,-39,53,-2,88,96,30,59,84,-100}

    {30,39,34,6,45,58,22,-36,-3,-46,-52,-22,-38,-53,54}

    9

    Returns: 15

  61. {1,23,33,7,-28,-3,-65,87,46,65,59,10,-30,-21,-48,-33,41,-78,-52,-72,-38,-6,-24,18,85}

    {11,-29,-42,-4,27,-12,63,-76,-54,-62,-49,4,20,38,36,52,-36,100,62,89,45,21,16,-7,-95}

    15

    Returns: 25

  62. {-4,-64,46,-41,-92}

    {0,51,-34,29,68}

    3

    Returns: 5

  63. {-35,5,-39,90,58,-76,-26,67,35,-44,11,21,31,-55,0}

    {21,-4,17,-48,-25,35,13,-30,-20,24,-10,-13,-19,26,5}

    9

    Returns: 15

  64. {-3,-13,-27,23,-17,-26,98,-55,-93,-100,6,-71,83,23,-74,51,-65,20,-77,98,55,17,91,-30,11}

    {9,14,19,-16,5,7,-41,22,40,53,-8,35,-30,-4,39,-17,24,-1,32,-40,-28,-5,-44,11,3}

    15

    Returns: 25

  65. {-20,49,-10,-94,81}

    {4,-7,3,15,-11}

    3

    Returns: 5

  66. {63,-91,77,-32,-89,23,84,71,54}

    {-9,19,-11,5,14,-6,-15,-12,-7}

    13

    Returns: 9

  67. {73,-30,-13,57,-87,76,-72,74,-1,-100,7,-98,28}

    {-10,0,-2,-14,10,-12,14,-11,-5,15,-3,20,-6}

    23

    Returns: 13

  68. {-19,83,26,96,-46,-76}

    {1,-1,0,-76,-31,2}

    3

    Returns: 4

  69. {-47,61,-75,21}

    {1,-2,2,-1}

    3

    Returns: 4

  70. {-32,38,-17,24,-66,74,48,11}

    {-20,-56,19,33,94,-26,-31,-11}

    3

    Returns: 4

  71. {52,90,-10,26,-2,85,-50,-26,-35,49,-60,-98,-40,-77,100}

    {-56,-81,10,-23,73,-73,39,24,33,-39,68,20,62,-11,-48}

    4

    Returns: 8

  72. {17,91,13,3,86,20,0,-1,21,15,52,90,-18,6,-12,98,-41,10,14,16,-18,-26}

    {-45,-20,20,46,-86,-15,81,92,-57,11,27,36,49,15,82,5,-99,45,30,-60,85,56}

    5

    Returns: 12

  73. {-38,-5,46,-92,-91,-52,-30,-38,-28,32,17,-40,30,0,31,-15,-41,-56,-95,-16,-18,-1,37,99,16,5,-12,18,25}

    {22,0,-2,24,-27,-44,90,87,3,-64,-46,96,-77,-3,2,38,82,7,-41,-47,55,13,-66,89,-28,-12,37,-32,9}

    6

    Returns: 16

  74. {-16,-7,-43,-99,-40,-62,66}

    {62,0,-76,6,-88,3,-3}

    9

    Returns: 4

  75. {3,34,80,91,-89,79,-59,-3}

    {12,-91,68,34,5,-4,2,-1}

    13

    Returns: 4

  76. {43,54,-67,-11,79,-89,-50,-4,-89}

    {32,-98,3,0,-3,6,82,-75,-78}

    17

    Returns: 4

  77. {47,15,-30,-55,66,6,94,-92,-15,51}

    {23,-1,0,-38,-2,61,85,-74,1,-3}

    21

    Returns: 5

  78. {58,-60,77,3,73,37,-83,-23,-54,95,-49,98,85}

    {-70,10,-13,-3,-12,-52,15,4,9,-18,6,-17,-49}

    9

    Returns: 10

  79. {-61,9,91,-80,-76,-10,53,-11,67,6,71,-86,47,100,-3}

    {11,2,-19,15,63,5,-7,19,-15,-1,-16,59,-6,-18,1}

    13

    Returns: 12

  80. {-59,94,82,-12,0,-62,98,-58,-6,-26,-48,-98,95,26,-34,48,-19}

    {5,-88,-7,2,-2,8,-12,7,1,4,3,11,-9,-4,-30,-53,0}

    17

    Returns: 14

  81. {-69,-9,92,49,74,73,59,-19,4,-36,49,-65,-98,-80,-65,-22,-78,87,29}

    {15,4,-13,-8,-15,64,-9,1,-5,8,-6,-36,13,14,7,6,10,-19,-7}

    21

    Returns: 17

  82. {3,-11,-1,-74,36,95,62,-71,-34,-45,-13,16,-32,85,5,98,46,-78,38,-56,-79,70,-99,17,61,-62,33,-44,-28,-32,14,69,-81,-63,73,-66,-58,4,-60,-93,3,85,-94,-20,-47,75,19,-57,-76,-81}

    {-51,3,-2,-54,-29,-75,-49,60,27,-48,9,-16,80,45,-6,-82,-58,18,-36,42,7,91,89,34,-18,53,-27,87,28,39,95,56,66,20,-65,-14,48,38,-81,81,-74,8,-38,90,40,11,-98,49,-80,88}

    5

    Returns: 20

  83. {19,83,64,-61,13,6,81,7,34,-9,35,30,80,72,-22,57,30,60,46,46,60,12,-81,84,43,-14,-38,26,34,-59,20,-86,46,74,-73,31,-77,-45,-58,92,19,20,46,15,83,9,-32,-4,40,-71}

    {-20,-66,-91,55,-11,40,73,-18,-37,-29,-51,29,-95,-42,15,74,-28,7,-54,-71,-45,-69,94,8,-65,20,58,-49,-19,-78,9,91,-53,-94,-55,86,96,6,66,-81,-80,-90,-63,-17,37,79,43,87,2,80}

    9

    Returns: 23

  84. {-91,-67,-46,55,-8,-93,37,77,18,-18,7,-28,-77,-22,33,78,-38,41,-31,55,48,95,33,25,1,26,53,-66,-65,5,-20,66,16,9,-65,-98,63,-1,-80,81,-27,-16,-30,28,61,20,-22,80,-10,21}

    {-90,44,83,-49,58,72,63,-27,86,5,9,32,66,-99,-97,46,-70,39,-8,-63,26,54,97,-32,3,-30,-35,-20,61,6,-31,-46,-11,-17,43,78,-66,-2,-7,-68,18,7,31,-13,-50,-25,80,-10,-83,12}

    13

    Returns: 25

  85. {-58,-58,-39,5,-99,-21,53,-52,63,91,46,75,14,-15,23,36,-7,77,-37,-43,64,-55,-59,55,-61,-1,18,36,11,-53,-28,6,-51,-68,68,-25,-99,89,19,-82,73,-16,6,72,39,40,88,-67,-48,-32}

    {12,59,-33,-1,74,16,88,-91,-63,-86,-27,39,-22,11,-13,-72,9,-36,-79,20,-23,18,42,-46,70,47,-2,15,1,45,22,31,60,-9,-47,13,67,-58,-28,53,-71,4,-19,-48,92,-11,77,79,34,-59}

    17

    Returns: 29

  86. {-5,-32,57,75,-63,81,18,-75,12,28,43,-55,-5,40,62,-79,68,84,64,80,-97,-51,-11,76,-40,41,-50,-99,32,-32,-50,94,69,65,26,79,-64,-27,44,55,-64,71,10,1,-5,-59,36,-40,-88,47}

    {4,-55,-42,-59,46,-20,-18,55,-8,-36,91,-33,1,-31,-48,61,47,-63,-98,-91,66,50,5,-6,30,84,36,72,-24,79,39,-64,-51,-79,-23,73,24,27,71,3,49,-56,-86,-3,2,43,-28,-30,7,-35}

    3

    Returns: 26

  87. {-28,-17,45,-63,76,44,97,1,-1,36,36,-81,84,-67,26,41,37,36,1,-54,71,28,7,12,74,15,-26,-64,18,-65,64,89,48,36,2,43,-85,-17,74,29,94,-26,-78,-48,12,-14,93,-87,-62,-48}

    {44,15,26,36,-57,-25,-16,9,-2,-20,-23,89,1,38,-14,-34,45,-22,-4,11,86,-58,0,-12,-49,84,-78,39,-13,-67,-36,-54,-28,-77,-59,-31,50,7,-45,-9,-39,12,-47,74,68,6,-56,59,-7,-70}

    7

    Returns: 26

  88. {10,-15,-57,-67,-66,-69,43,13,-32,0,-79,-80,22,76,47,-89,34,-43,100,26,-80,44,-73,-88,19,7,39,-27,-20,-30,89,-76,-87,-20,38,68,-86,-10,-8,-56,50,5,100,-73,-48,75,15,-30,96,-28}

    {-10,81,34,-36,42,-18,-31,-9,27,-1,-77,56,-12,55,-32,-95,-27,-66,-54,-15,18,-33,46,-61,-21,-2,97,12,14,25,-70,43,17,15,89,-39,52,0,83,-41,-28,-26,96,-44,-81,60,66,13,-57,-84}

    11

    Returns: 27

  89. {-51,46,42,36,-21,-79,55,-80,-11,23,-8,84,-84,-60,46,-88,-54,16,81,23,2,48,25,64,65,74,25,68,-71,-12,-60,82,50,9,-18,81,44,-8,17,-75,-68,-63,-24,-19,40,-4,21,27,-42,65}

    {-85,-40,-46,80,-7,66,-48,57,12,-23,11,-69,73,65,-38,70,28,-51,-78,-25,-88,-47,-31,77,-66,30,0,81,9,20,49,-90,-55,-75,78,-63,-26,19,-18,86,72,67,32,-53,-33,21,-11,10,54,-27}

    15

    Returns: 32

  90. {86,6,42,29,34,98,-42,-21,-6,-25,-39,-5,38,-52,40,24,61,-52,-72,-14,-51,45,-86,-50,3,-40,26,-78,-23,30,-54,-8,-93,15,91,-6,30,25,45,38,-64,4,77,-13,-89,59,45,59,15,44}

    {-93,-11,86,-34,-95,-80,47,-16,-72,33,46,0,-46,90,-43,-26,-63,-67,82,17,29,-44,98,54,-71,-47,2,88,27,-31,58,71,69,-21,-97,95,-54,-32,-27,-45,79,-5,-85,-9,-23,-66,-99,-62,-22,-52}

    5

    Returns: 30

  91. {86,34,-92,-48,-51,-90,-32,-19,47,-90,46,-84,18,-94,-19,81,59,-60,92,47,45,-99,26,9,-35,-71,68,46,-98,-39,-19,39,13,50,-91,41,73,-29,-7,-67,91,-90,-77,69,-34,-54,16,14,31,-35}

    {-50,-72,57,29,32,86,20,51,-35,54,38,-76,-10,-78,16,-47,-39,44,-54,-12,-28,97,17,-94,-15,53,-42,-29,61,62,-75,-30,-11,-36,80,-58,-44,26,78,41,-53,74,-13,-43,21,39,-4,-2,92,27}

    9

    Returns: 31

  92. {-83,65,5,-63,-18,19,-45,-17,-100,-32,-92,7,38,-30,47,50,-79,75,99,-65,99,-6,2,-31,48,42,-90,22,-64,61,-25,-87,59,-23,56,-42,12,32,85,-69,-63,10,98,-14,1,-87,-23,69,-64,49}

    {82,-62,6,55,-3,30,32,19,-81,17,71,-14,-27,59,-43,-50,61,-68,99,47,-87,11,-6,28,-29,-69,-91,-12,65,-60,-98,86,-51,26,-36,40,-94,-30,-67,58,-74,2,92,7,-4,83,-38,63,78,-52}

    13

    Returns: 36

  93. {-44,25,44,37,42,-86,60,37,-68,-84,63,10,47,21,58,-16,-30,54,-36,-2,-29,90,-42,92,-49,17,26,11,64,-49,57,-20,36,39,-58,-82,-7,-88,19,-62,-41,-18,16,9,-37,-22,5,-8,45,-20}

    {33,-20,25,-42,-27,95,-99,-68,-43,73,-70,-65,43,-44,-82,13,99,-73,66,-54,26,-100,-50,-34,100,-33,-38,16,-95,76,-79,12,-40,-35,55,82,9,91,-5,92,-7,23,0,-13,53,56,-86,6,-60,40}

    17

    Returns: 35

  94. {0, -1, 10, -11, 99, -99 }

    {1, -1, -3, 3, 47, -47 }

    3

    Returns: 4

  95. {5 }

    {2 }

    8

    Returns: 1

  96. {100 }

    {1 }

    3

    Returns: 1

  97. {41, -72, -80, -65, -96, 49, 51, 63, -66, -80, -71, 64, -90, -49, 23, -94, -25, -51, 13, -67, 19, 12, -99, 92, -74, -95, 39, 39, 37, -57, 95, -71, -86, -51, -74, 75, 33, -29, 58, -52, 35, -46, -71, -17, -94, 77, 83, -83, -59, 2 }

    {86, -94, -80, -39, -60, 72, -58, 8, 12, -47, -49, -71, 34, -21, -92, -74, -28, 100, 29, 4, 79, 98, -91, -82, -59, -34, -51, 92, 77, 38, 51, 35, 22, -67, -90, 78, -100, 53, -57, -32, 48, 31, 69, -88, -68, 97, -56, 73, -63, 87 }

    71

    Returns: 40

  98. {-100, -33, 33, 100 }

    {3, 1, -1, -3 }

    1

    Returns: 4

  99. {12, 34, 56, 78, 90 }

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

    6

    Returns: 3

  100. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

    {-100, -96, -92, -88, -84, -80, -76, -72, -68, -64, -60, -56, -52, -48, -44, -40, -36, -32, -28, -24, -20, -16, -12, -8, -4, 0, 4, 8, 12, 16, 20, 24, 28, 32, 36, 40, 44, 48, 52, 56, 60, 64, 68, 72, 76, 80, 84, 88, 92, 96 }

    100

    Returns: 50

  101. {0, -10 }

    {0, 100 }

    1

    Returns: 2

  102. {1, -2 }

    {-100, 100 }

    1

    Returns: 2

  103. {100, -100 }

    {0, 1 }

    10

    Returns: 2

  104. {-10, 0 }

    {100, 0 }

    1

    Returns: 2

  105. {1, -30, -60, 100, 90 }

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

    1

    Returns: 2

  106. {-100, 100 }

    {100, 99 }

    1

    Returns: 2

  107. {0, 1, -1 }

    {0, -1, 1 }

    10

    Returns: 3

  108. {0, 6 }

    {70, -70 }

    1

    Returns: 2

  109. {100, 100, -100, -100, 44, 55, 66, 77, -22, -33, -55, -66, -77, -11, -12, -34, -56, -45, -23, 12, 45, 67, 89, 45, 34, 78, 54, 34, 88, 65, 45, -45, -45, -87 }

    {1, 100, 12, 13, 14, 15, 16, 17, 18, 19, -20, -21, -22, -23, -24, -25, 26, 27, 30, 40, 41, 42, 80, -81, -82, 82, -83, 60, 61, 62, -62, -63, -64, 65 }

    30

    Returns: 15

  110. {100, 95 }

    {-100, -1 }

    1

    Returns: 2

  111. {2, 0, 86, 12, 16, -32 }

    {1, 2, -40, -1, -2, 10 }

    1

    Returns: 5

  112. {60, 53, 63, 39, 7, 80, 86, 57, 31, 3, 66, 40, 31, 3, 57, 78, 53, 0, 23, 73, 71, 53, 25, 36, 37, 54, 47, 80, 71, 27, 71, 85, 73, 41, 97, 29, 85, 33, 83, 56, 60, 13, 27, 27, 20 }

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

    12

    Returns: 17

  113. {-2, 2 }

    {-2, 2 }

    3

    Returns: 2

  114. {-2, 0, 2 }

    {100, 0, -100 }

    1

    Returns: 3

  115. {1, -1, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, -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, 35, 36, 37, 38, 40, 41, 43, 45, 56, 78, 99, 100, -23 }

    {1, 2, 3, 4, -1, 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, 45, 46, 47, 48, 49, 50, 52, 53, 54, 56, 57, 58, 59, 90, 92 }

    2

    Returns: 7

  116. {0, -1, 10, -11, 99, -99, 39, 1, -2, 11, -12, 98, -98, 38, 4, -3, 13, -16, 92, -93, 34, 6, -4, 15, -21, 95, -96, 37 }

    {1, -1, -3, 3, 47, -47, -80, 12, -12, -32, 32, 42, -42, -81, 13, -13, -33, 0, 15, -52, -21, 2, 4, -2, -4, 6, -6, 8 }

    3

    Returns: 7

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: