Statistics

Problem Statement for "CandyShop"

Problem Statement

Manao has been to a tremendous candy shop several times. He has forgotten its exact placement, but remembers some information about each time he visited the shop.

The city Manao lives in can be represented as an infinite two-dimensional plane with a Cartesian coordinate system. From point (x, y), Manao can move to any of the points (x - 1, y), (x, y - 1), (x + 1, y), or (x, y + 1). In order to perform each of these 4 moves, he needs to walk 1 unit of length. Manao recalls that the candy shop was located at a point with integer coordinates. Also, he remembers that the i-th time he visited the candy shop, he went there from point (X[i], Y[i]) and walked at most R[i] units of length.

Since Manao's visits to the shop span a long period of time, he may have misremembered some details. If no intersection complies with his reminiscence, return 0. Otherwise return the number of different intersections where Manao's candy shop could be, assuming Manao remembers everything correctly.

Definition

Class:
CandyShop
Method:
countProbablePlaces
Parameters:
int[], int[], int[]
Returns:
int
Method signature:
int countProbablePlaces(int[] X, int[] Y, int[] R)
(be sure your method is public)

Constraints

  • X will contain between 1 and 50 elements, inclusive.
  • Y will contain the same number of elements as X.
  • R will contain the same number of elements as X.
  • Each element of X will be between -100 and 100, inclusive.
  • Each element of Y will be between -100 and 100, inclusive.
  • Each element of R will be between 1 and 100, inclusive.

Examples

  1. {0}

    {0}

    {1}

    Returns: 5

    Manao walked at most 1 unit of distance. Therefore, the shop could be at (0,0) if Manao didn't walk at all and at (1,0), (0,1), (-1,0) or (0,-1) if he walked.

  2. {0}

    {0}

    {2}

    Returns: 13

    8 new locations are introduced if Manao walks another unit of distance.

  3. {2,3}

    {1,-1}

    {2,2}

    Returns: 4

    The possible places for the shop are intersections (2,0), (2,-1), (3,0) and (3,1).

  4. {2,3,5}

    {1,-1,0}

    {2,2,3}

    Returns: 3

    This is the same situation as in the previous example, but Manao has been to the shop once more. After this visit, (2,-1) is also ruled out from the possibilities list.

  5. {-100,-100,-100,0,0,0,100,100,100}

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

    {1,1,1,1,1,1,1,1,1}

    Returns: 0

    Manao is surely mistaken in his reminiscence.

  6. {-3,3,5,5}

    {4,5,-2,0}

    {10,11,8,6}

    Returns: 33

  7. {0}

    {0}

    {100}

    Returns: 20201

  8. {0,0}

    {0,1}

    {100,100}

    Returns: 20000

  9. {0,0,5}

    {0,25,56}

    {100,14,46}

    Returns: 363

  10. {-50,-50,50,50}

    {-50,50,-50,50}

    {100,100,100,100}

    Returns: 1

  11. {-49,-3,-85,-89}

    {-74,-79,-100,-61}

    {44,34,97,70}

    Returns: 15

  12. {10,-12,-38}

    {-19,96,89}

    {89,82,83}

    Returns: 672

  13. {-12,18,22}

    {-15,47,-15}

    {58,98,41}

    Returns: 2145

  14. {2,17,-60}

    {10,45,47}

    {100,79,83}

    Returns: 3696

  15. {91}

    {-64}

    {33}

    Returns: 2245

  16. {-89}

    {67}

    {55}

    Returns: 6161

  17. {-44}

    {-85}

    {70}

    Returns: 9941

  18. {7,33}

    {67,-29}

    {64,83}

    Returns: 1014

  19. {3}

    {-99}

    {26}

    Returns: 1405

  20. {94,53}

    {40,73}

    {75,58}

    Returns: 3510

  21. {41,43,-37,-3,-24,-67,2,17,-17}

    {-6,10,61,-46,4,-2,-13,20,-7}

    {98,76,85,67,95,83,86,73,97}

    Returns: 228

  22. {62,7,22,33,70,-49,50,-27}

    {-58,-50,-69,-2,-18,-35,-23,-18}

    {77,29,65,62,70,80,46,65}

    Returns: 35

  23. {49,-62,-2,-4,16,-6,5,-10}

    {-3,-7,-14,-26,-44,9,29,-40}

    {77,68,35,28,85,26,42,78}

    Returns: 63

  24. {8,8,-3,-31,-20,-86,8,-17,-35,-56}

    {-16,-81,-67,-5,-88,-65,-85,-35,-44,-16}

    {53,67,70,54,77,93,93,37,78,89}

    Returns: 14

  25. {-27,66,-3,26,9,-16,-30,12,-23,52,-3,22}

    {-38,-52,-14,-10,-4,-78,-77,-62,-21,-39,-7,-55}

    {83,93,39,57,42,94,74,77,88,52,91,94}

    Returns: 30

  26. {48,-11,-21,-37,61,52,-30,-4,-40,-4}

    {4,11,22,-13,-23,1,5,21,-25,-49}

    {97,72,57,87,95,90,77,54,59,45}

    Returns: 225

  27. {-86,19,-5,-6,7,-20,-4,-63,-51,-19,-13}

    {-81,-62,-16,-36,-19,-38,-72,-75,-6,-53,-24}

    {89,72,59,76,73,66,97,59,67,48,79}

    Returns: 14

  28. {2,-24,20,29,37,36,-5,-3,2,-17,20,-14,45,16,14,5,14,-45,3,-9,0,-3,36,48}

    {-39,-4,20,24,4,-25,-23,-41,-48,12,27,39,-15,6,-2,12,-31,-25,2,-20,-36,-24,13,-9}

    {63,57,46,75,36,41,62,49,60,61,77,76,71,37,51,35,77,82,57,54,61,47,45,76}

    Returns: 2

  29. {-18,-21,-36,-34,-27,45,-17,-34,-45,-34,21,-37,18,-22,19,12,-3,-10,0,2,-41,26,15}

    {28,21,50,-24,-35,7,-20,-9,13,-41,33,-9,-32,23,25,-33,7,32,-16,-10,-28,1,-4}

    {48,59,81,85,65,58,76,60,66,81,88,67,67,81,79,55,57,81,40,73,68,73,24}

    Returns: 3

  30. {-44,9,34,-10,-19,-30,-18,9,6,16,27,-3,27,-31,-8,9,-3,40,19,-4,38,13,-46,49,44,-1,-26,26,4,7}

    {-1,3,-21,25,-24,-26,-7,-3,-49,28,44,16,-26,-10,20,-8,40,-1,26,-5,-23,35,-11,-14,9,-10,11,-23,-21,-37}

    {74,66,35,56,45,80,40,68,64,45,74,39,64,70,79,41,77,66,49,42,86,61,68,47,58,37,75,50,82,73}

    Returns: 2

  31. {-15,40,19,-29,-50,38,-40,-29,40,-32,-11,-22,-19,-39,16,-14,-26,-30,-35,5,-17,-3,-18,-28,19,-27,0,-43,35,-28}

    {23,-27,16,-10,45,-16,-42,-28,12,-40,-27,-22,-29,25,-33,-50,31,-36,-23,-19,7,46,-10,-14,-39,-40,-26,-43,-15,20}

    {59,88,76,47,98,71,51,55,89,67,65,54,54,87,56,42,93,76,94,36,83,85,36,86,62,80,89,66,83,96}

    Returns: 28

  32. {22,25,26,31,-12,31,-5,-19,36,6,38,-6,-7,24,-10,-13,22,-6,9,22,-12,15,-12,-13,8,28,36,-15,41,28,3,-8,24,18,9,33,-10,-4,-24,-1}

    {36,-12,-9,-7,33,-15,-17,35,-21,-18,-51,-20,18,-37,-53,-8,0,19,-2,-27,-33,23,42,38,-6,-13,20,35,-29,11,14,-51,-1,8,24,-7,9,4,7,29}

    {69,38,45,45,51,86,87,93,88,86,92,57,38,62,59,61,36,52,50,65,38,65,67,93,71,87,83,97,70,57,68,66,52,98,91,57,81,78,73,97}

    Returns: 17

  33. {5,8,-1,10,27,0,-14,-19,8,-24,17,16,10,-20,5,-16,-17,33,29,-7,23,37,31,-12,38,24,29,17,-17,-8,45,-1,-18,26,17,24,-2,7,10,12}

    {-20,27,-19,-39,25,-18,-30,-38,-2,9,-15,15,15,45,-54,29,8,-25,34,2,-19,-40,-2,39,37,-37,-54,7,-2,29,-13,-17,-27,-10,29,22,33,-32,-16,-42}

    {22,50,72,67,53,72,75,61,88,100,54,41,67,76,73,68,95,71,76,91,37,79,47,81,74,74,91,65,73,100,64,97,75,58,100,73,46,96,98,79}

    Returns: 14

  34. {-25,44,12,41,-9,-6,50,-17,-25,3,30,13,-16,-8,-4,48,44,52,38,23,3,37,-8,14,38,27,14,12,25,22,11,17,35,53,15,27,-18,-20,11,-8,43,26,-21,40,-6,6,6}

    {-25,-38,-47,-40,-25,26,-18,-4,-55,13,-16,28,-28,15,-49,-39,4,-49,-7,-8,-25,-12,-6,-42,-45,11,26,-43,-41,-35,-41,-19,-14,-28,-5,-38,-26,-39,13,5,-23,-22,-48,15,26,19,31}

    {90,59,55,49,80,89,78,64,90,47,85,53,69,74,93,85,81,91,74,67,36,46,54,63,57,59,76,44,56,82,93,19,82,71,62,52,86,49,75,54,40,59,93,91,91,53,61}

    Returns: 8

  35. {8,3,-2,21,22,54,20,15,-1,5,48,12,-11,47,-16,34,27,11,15,-24,43,15,31,41,0,21,-5,53,22,38,26,36,41,2,31,-21,43,-20,22,48}

    {44,-12,-19,26,-15,-48,-25,35,3,-13,-30,-24,-15,10,42,-48,43,8,-9,2,1,-40,-27,8,-20,9,9,13,-47,-50,42,37,45,18,-48,-21,4,-1,-37,-33}

    {75,52,94,64,41,88,44,96,41,48,79,61,71,61,98,71,66,33,88,67,79,47,67,41,41,65,87,56,45,79,79,55,71,92,55,65,96,78,49,67}

    Returns: 20

  36. {9,10,8,9,-2,14,-14,-15,-21,17,7,5,4,14,-19,4,-22,30,-8,7,10,24,-15,-21,-12,31,-21,32,17,28,-11,32,-3,1,-4,-25,-1,-18,-22,20,-12,14,34,28,33,-3,-15,5,15}

    {-23,15,14,-26,-2,-4,-40,-11,-19,-18,3,-17,-21,-15,-32,-17,-28,-1,-23,-45,-32,-2,-23,6,9,7,-38,-15,-10,8,-23,12,12,-3,-21,-21,-52,-33,-43,-2,-1,-33,9,-43,-12,-45,-12,1,14}

    {67,95,66,57,96,65,79,58,83,90,91,66,99,60,62,83,60,85,59,95,50,86,60,96,65,93,79,60,72,95,81,99,89,62,86,59,84,61,96,75,91,81,88,86,53,75,66,92,80}

    Returns: 1140

  37. {1,15,4,28,22,-2,15,34,5,-1,-19,19,15,21,11,-12,-5,-3,10,8,-14,10,-17,32,20,-14,1,5,-15,11,-23,19,22,-19,-19,5,32,18,18,-9}

    {-12,-42,-39,-1,-1,-45,-26,-33,-28,-38,-49,-44,-10,-51,14,-49,-28,-33,6,-37,-53,-8,-30,-36,-51,-46,-18,-35,-29,-37,-4,-14,-30,-14,-5,2,6,-13,-28,-5}

    {50,60,90,87,87,77,67,80,82,91,87,77,67,71,81,68,95,84,77,65,76,95,96,62,91,59,46,60,74,81,83,77,46,96,62,67,92,99,66,87}

    Returns: 1161

  38. {24,29,17,-17,14,12,12,-1,-20,-16,-14,-21,-12,24,20,32,10,-12,-8,-3,8,-6,-24,28,17,10,-24,-5,-15,1,-5,20,-18,-21,13,11,-18,-5,25,-12}

    {-1,-42,-16,4,4,-42,5,-34,-38,-27,-33,-7,-1,-30,-2,-9,-40,8,-32,-14,-27,-49,4,-17,-24,-8,-34,-37,-38,-17,-27,-22,-11,-39,-15,-29,-28,-25,-11,-29}

    {90,79,86,91,76,70,78,71,53,87,90,76,91,80,70,81,60,98,93,63,75,76,93,78,70,90,57,97,55,48,52,97,90,46,60,96,66,75,69,94}

    Returns: 1385

  39. {34,43,33,53,52,58,81,46,47,31,57,80,41,54,33,30,56,48,50,82,31,33,68,83,29,48,70,70,29,59,79,45,52,27,72,39,31,67,43,64,76,63,33,66,57,79,58,36,69,46}

    {-23,14,-41,-10,-42,-48,-28,-2,-38,-10,-36,-24,-6,-37,8,-4,-12,-45,14,-47,-24,-15,-32,5,-14,-9,-10,-51,-20,-22,-28,-8,-7,-9,-55,-41,-50,-35,-31,-6,-28,1,-20,10,-10,-37,-13,-4,10,-2}

    {98,88,85,49,49,66,86,80,67,57,74,75,82,80,78,75,71,82,59,80,90,92,71,83,52,88,76,80,79,59,93,47,96,99,89,83,77,93,56,92,85,71,74,63,70,96,61,72,77,82}

    Returns: 1081

  40. {32,53,60,42,52,66,33,35,32,74,56,27,46,69,69,52,45,59,30,49,27,68,54,75,51,57,67,32,66,69,37,56,59,55,67,31,63,84,55,57,71,70,77,40,52,51,38,49,32}

    {-4,-1,-13,-39,-16,-39,-45,-33,-9,-20,-14,-36,-19,-25,-49,-41,-31,14,-17,-8,-38,-36,-53,-34,-28,-1,-4,-33,-15,-39,7,-29,-20,-42,-4,-8,9,-38,-6,8,-37,-17,5,-52,-15,-5,-33,-30,-30}

    {90,75,93,70,79,95,90,76,74,73,74,75,95,56,83,65,88,59,69,71,93,71,94,56,79,47,85,99,72,81,82,98,80,59,52,69,54,83,49,60,81,48,87,74,47,74,61,66,67}

    Returns: 1170

  41. {75,-48,-78,42,25,57,-91,5,2,-12,92,-74,2,95,76,75,-41,-58,37,-76,39,-69,-27,-57,-97,-6,56,-11,87,73,-72,45,-80,84,-51,-81,61,30,65,-58,48,-96,64,8,27}

    {39,97,80,-85,-1,-43,81,66,40,72,-51,75,-1,57,12,-16,-89,54,-86,68,-83,-2,-11,84,-82,-53,6,46,-55,-89,-96,70,-58,85,-64,-68,92,24,-41,-63,3,-27,-100,53,25}

    {70,70,56,54,62,68,55,54,56,72,56,60,78,58,69,41,81,91,66,60,56,69,59,62,54,71,69,51,74,64,77,76,56,85,55,99,92,70,47,84,73,76,97,49,71}

    Returns: 0

  42. {89,44,-53,24,-19,23,-77,-15,81,-95,95,-40,35,100,-91,-100,56,-81,-69,58,93,-81,-50,38,-30,39,-17,-26,47,53,5,47,14,-48,-14,8,57,83,-21,84,65,-84,47,-65,16}

    {7,89,-75,39,91,88,89,-64,-69,-58,97,-17,47,-46,-54,29,81,-70,-71,-47,66,-63,15,87,4,44,-76,31,99,-21,15,-47,-12,59,-73,16,51,91,22,-40,92,94,-63,-79,76}

    {84,52,47,56,84,48,91,95,98,43,62,75,46,93,82,83,88,80,94,93,45,36,78,78,53,72,75,70,47,78,99,75,86,47,68,75,72,54,95,68,58,48,46,68,96}

    Returns: 0

  43. {50,-14,-13,-43,-19,-66,19,23,-63,-19,-88,-50,60,-91,-57,39,-2,-45,-77,-41,-51,62,55,23,80,84,-58,-70,46,-60,27,53,45,6,-34}

    {73,-19,91,74,-86,-60,-28,-9,81,98,92,-96,63,58,37,82,9,-53,-75,-13,16,54,13,4,-40,-4,10,89,2,17,99,82,-69,-67,-32}

    {7,49,16,36,17,31,9,55,34,36,34,51,42,38,22,53,35,23,35,54,59,24,23,17,25,17,14,40,18,48,32,12,23,12,50}

    Returns: 0

  44. {-7,15,-75,-43,47,-2,92,35,-19,97,-77,36,19,-56,17,24,62,75,-72,46,-2,20,-83,-23,78,-50,48,-2,-81}

    {-87,0,29,8,95,-15,-10,-7,100,-39,-99,-29,0,-23,21,-70,27,52,26,19,20,91,-18,70,98,51,-55,55,-14}

    {28,8,15,17,51,5,19,24,18,48,30,27,21,10,16,11,33,44,17,11,49,41,26,14,46,9,40,19,59}

    Returns: 0

  45. {-45,77,-81,77,-11,-82,91,16,2,-47,-76,-34,-23,-78,-87,99,68,51,100,41,71,-26,-96,32}

    {42,26,-17,82,-91,-92,60,-91,-63,54,93,24,-10,69,75,-7,-57,-82,-87,-54,-17,-56,40,13}

    {53,5,37,26,42,17,32,47,13,5,59,14,9,24,35,8,59,31,38,16,15,50,31,5}

    Returns: 0

  46. {68,91,-58,-16,-54}

    {-28,84,-38,45,50}

    {4,6,10,5,5}

    Returns: 0

  47. {-6,-2,-2,26,7,96,-45,-100,-31,3,95,65,27,12,69,3}

    {10,-26,27,-91,-71,-37,25,-58,32,-70,30,-5,10,24,50,98}

    {2,2,9,1,9,9,10,2,1,1,10,9,7,10,1,2}

    Returns: 0

  48. {22}

    {-38}

    {2}

    Returns: 13

  49. {0,-46,-63,-39,-47}

    {-35,-94,-76,-95,-97}

    {98,91,97,95,92}

    Returns: 6150

  50. {-80,-54,-7,-12,-40,-8}

    {67,68,99,75,31,99}

    {91,91,98,80,93,96}

    Returns: 4578

  51. {-7,-36,-21,-28,-28,-38,-76,-57,-2,-57}

    {-5,7,3,22,-33,-30,-8,-4,-7,-49}

    {94,86,91,97,80,85,91,97,82,98}

    Returns: 4158

  52. {0 }

    {0 }

    {1 }

    Returns: 5

  53. {2, 3 }

    {1, -1 }

    {2, 2 }

    Returns: 4

  54. {-100 }

    {-100 }

    {100 }

    Returns: 20201

  55. {-3, 3, 5, 5 }

    {4, 5, -2, 0 }

    {10, 11, 8, 6 }

    Returns: 33

  56. {2, 1, 2, 3, -2, 1 }

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

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

    Returns: 0

  57. {100 }

    {100 }

    {1 }

    Returns: 5

  58. {-100, -100 }

    {0, 1 }

    {100, 100 }

    Returns: 20000

  59. {-100, -100, -99, -99, -98 }

    {-100, -100, -99, -99, -98 }

    {100, 100, 100, 100, 100 }

    Returns: 19799

  60. {0, 1 }

    {100, 100 }

    {100, 100 }

    Returns: 20000

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

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

    {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: 5101

  62. {-100, -100, -100 }

    {-100, -99, -98 }

    {3, 3, 3 }

    Returns: 13

  63. {100 }

    {100 }

    {4 }

    Returns: 41

  64. {2, 2 }

    {2, 2 }

    {100, 100 }

    Returns: 20201

  65. {100 }

    {100 }

    {100 }

    Returns: 20201

  66. {2, 3, 5 }

    {1, -1, 0 }

    {2, 2, 3 }

    Returns: 3

  67. {-100, -99, -98 }

    {-99, -98, -97 }

    {97, 99, 100 }

    Returns: 18915

  68. {2, 3, 5 }

    {1, -1, 0 }

    {90, 90, 90 }

    Returns: 15753

  69. {-100 }

    {-100 }

    {1 }

    Returns: 5

  70. {-90 }

    {-90 }

    {80 }

    Returns: 12961

  71. {-100, -100, -100, 0, 0, 0, 100, 100, 100, 50, 50, 49, 49, 100, 100, -100, -100, -100, 0, 0, 0, 100, 100, 100, 50, 50, 49, 49, 100, 100, 50, 49, 49, 100, 100, -100, -100, -100, 0, 0, 0, 100, 100, 100, 50, 50, 49, 49, 100, 100 }

    {-100, 0, 100, -100, 0, 100, -100, 0, 100, 0, -100, 100, 0, 100, 100, -100, 0, 100, -100, 0, 100, -100, 0, 100, 0, -100, 100, 0, 100, 100, -100, 0, 100, -100, 0, 100, -100, 0, 100, 0, 100, -100, 0, 100, 0, -100, 100, 0, 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, 50, 100, 100, 100, 100, 100, 100, 100, 100 }

    Returns: 0

  72. {100 }

    {-100 }

    {100 }

    Returns: 20201

  73. {-100, -100, -100, 0, 0, 0, 100, 100, 100 }

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

    {1, 1, 1, 1, 1, 1, 1, 1, 1 }

    Returns: 0

  74. {-100, 100 }

    {-100, 100 }

    {100, 100 }

    Returns: 0

  75. {-100, -100 }

    {-100, 0 }

    {100, 100 }

    Returns: 5101

  76. {-100, -100 }

    {-50, -50 }

    {2, 5 }

    Returns: 13

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

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

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

    Returns: 20201

  78. {-10 }

    {-10 }

    {3 }

    Returns: 25

  79. {-100, -100, -100 }

    {100, 50, 100 }

    {100, 3, 100 }

    Returns: 25

  80. {-100 }

    {100 }

    {100 }

    Returns: 20201

  81. {-100, -100, -100, 100 }

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

    {100, 100, 100, 100 }

    Returns: 0

  82. {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, -100, -99, -98, -97, -96, -95, -94, -93, -92, -91, -90, -89, -88, -87, -86, -85, -84, -83, -82, -81 }

    {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, -100, -99, -98, -97, -96, -95, -94, -93, -92, -91, -90, -89, -88, -87, -86, -85, -84, 12, 15, 16 }

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

    Returns: 0

  83. {-100, -100 }

    {0, 0 }

    {100, 100 }

    Returns: 20201

  84. {1 }

    {1 }

    {100 }

    Returns: 20201

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

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

    Returns: 20201

  86. {-100, -100, -100, 0, 0, 0, 100, 100, 100 }

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

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

    Returns: 0

  87. {-100, -100, -100, 0, 0, 0, 100, 100, 100, 4 }

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

    {100, 100, 100, 100, 100, 100, 100, 100, 100, 99 }

    Returns: 0

  88. {0, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 0, 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 }

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

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

    Returns: 11113

  89. {-3, 3, 5, 5 }

    {4, 5, -2, 0 }

    {100, 100, 100, 100 }

    Returns: 18139

  90. {100 }

    {100 }

    {99 }

    Returns: 19801

  91. {65, 38 }

    {98, 72 }

    {23, 84 }

    Returns: 1105

  92. {-100, -99 }

    {-100, -99 }

    {10, 15 }

    Returns: 221

  93. {-100 }

    {-100 }

    {10 }

    Returns: 221

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

    Returns: 20201

  95. {-90, -85, -80, -82, -79, -88, -80 }

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

    {100, 100, 80, 90, 77, 100, 99 }

    Returns: 12013

  96. {100 }

    {100 }

    {2 }

    Returns: 13

  97. {-3, 3, 5, 5, 10, 6, 20, 40 }

    {4, 5, -2, 0, 3, 40, 2, -50 }

    {10, 11, 8, 6, 100, 100, 100, 100 }

    Returns: 33

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

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

    {100, 100, 100, 100, 100, 100, 100, 100, 100, 50, 100, 100, 100, 100, 100, 100, 100, 100, 100, 50, 100, 100, 100, 100, 100, 100, 100, 100, 100, 50, 100, 100, 100, 100, 100, 100, 100, 100, 100, 50, 100, 100, 100, 100, 100, 100, 100, 100, 100, 50 }

    Returns: 5101

  99. {0, 20 }

    {0, 20 }

    {1, 1 }

    Returns: 0

  100. {0, 10 }

    {0, 10 }

    {99, 1 }

    Returns: 5

  101. {-100, -100, -100, 0, 0, 0, 100, 100, 100, -100, -100, -100, 0, 0, 0, 100, 100, 100, -100, -100, -100, 0, 0, 0, 100, 100, 100, -100, -100, -100, 0, 0, 0, 100, 100, 100, 100, -100, -100, -100, 0, 0, 0, 100, 100, 100, -100, -100, -100, 0 }

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

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

    Returns: 0

  102. {-100, -100, -100, 0, 0, 0, 100, 100, 100, 100, 100, 100, -100, -100 }

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

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

    Returns: 0

  103. {100, 100 }

    {100, 99 }

    {100, 100 }

    Returns: 20000

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

    Returns: 20201

  105. {0, 2 }

    {0, 0 }

    {50, 30 }

    Returns: 1861

  106. {1, 2 }

    {0, 2 }

    {1, 3 }

    Returns: 3

  107. {90, 90 }

    {90, 80 }

    {99, 99 }

    Returns: 17861

  108. {0, 0, 0, 0 }

    {0, 0, 0, 0 }

    {100, 100, 100, 100 }

    Returns: 20201

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

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

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

    Returns: 0

  110. {100, 99, 98 }

    {99, 97, 96 }

    {7, 8, 5 }

    Returns: 44

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

    {0, 1, 100, -100, 100, -90, -99, -50 }

    {100, 50, 100, 100, 100, 100, 100, 100 }

    Returns: 0

  112. {1 }

    {2 }

    {3 }

    Returns: 25

  113. {2, 3, 50 }

    {1, -1, 50 }

    {2, 2, 2 }

    Returns: 0

  114. {99, 99, 99, 99, 99, 99, 99, 99 }

    {99, 99, 99, 99, 99, 99, 99, 99 }

    {99, 99, 99, 99, 99, 99, 99, 99 }

    Returns: 19801

  115. {-100, -100 }

    {100, -100 }

    {100, 100 }

    Returns: 1

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

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

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

    Returns: 10352

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: