Statistics

Problem Statement for "TheNewHouseDivTwo"

Problem Statement

John is obsessed with security. He has several old houses and he wants to build a new one. John is very afraid of thieves, so he will choose the location of the new house using the following rule. There should be at least one old house directly to the North of the new one (i.e., with the same x coordinate and a greater y coordinate), at least one directly to the South, at least one directly to the West and at least one directly to the East.

You are given the locations of John's old houses in int[]s x and y. The i-th old house is located at (x[i], y[i]). Return the number of possible locations for the new house.

Definition

Class:
TheNewHouseDivTwo
Method:
count
Parameters:
int[], int[]
Returns:
int
Method signature:
int count(int[] x, int[] y)
(be sure your method is public)

Notes

  • Several houses can be located at the same point.

Constraints

  • x will contain between 1 and 50 elements, inclusive.
  • x and y will contain the same number of elements.
  • Each element of x will be between -100 and 100, inclusive.
  • Each element of y will be between -100 and 100, inclusive.

Examples

  1. {-1, 1, 0, 0}

    {0, 0, -1, 1}

    Returns: 1

    The origin (0, 0) is the only possible location for the new house.

  2. {4, 5, 0, 8, -3, 5, 4, 7}

    {9, -4, 2, 1, 1, 11, 0, 2}

    Returns: 4

    Here the possible locations are (4, 1), (4, 2), (5, 1) and (5, 2).

  3. {4, 4, 4}

    {7, 7, 7}

    Returns: 0

    All the houses are at the same point.

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

    {7, 2, 8, 9, 4, 3, 4, 1, 4, 1, 7, 8, 1, 1, 1, 4, 7, 1, 9, 4, 9, 1, 4, 1, 1, 1, 2, 4, 3}

    Returns: 5

  5. {44, -73, -78, 59, -55, 35, -25, 55, -80, -61, 31, 47, -94, 57, -13, 92, -72, -29, 17, 23, 98, -82, -48, -6, -91, -43, 99, -88, 20, -24, 53, -14, -56, 5, -88, -16, -28}

    {64, 17, -76, 95, 53, 62, 6, 42, 98, 53, -14, 91, 44, 81, 23, -42, -42, 2, 80, -91, 28, -13, -15, 93, -65, 79, -1, -35, 7, -75, -54, 74, 53, -62, 53, 23, -98}

    Returns: 0

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

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

    Returns: 156

  7. {-88, 92, -84, -84, 77, -25, -33, 36, 25, 48, 8, 46, -97, 20, 10, -89, -28, -37, -85, 16, 93, 66, 60, -94, -33, -71, -25, 14, -59, -38, 4, -1, 38, 35, 66, -14, -100, -55, -60, 37, 56, -31, 100, 67, -5, -18, -23}

    {89, 49, -85, 89, -37, -49, -19, -46, 92, 22, 2, 2, 89, -10, 2, 75, 41, 86, 80, -43, 42, 2, 11, 27, 12, 53, 41, 83, 41, 26, -94, -34, -98, 86, 92, -64, -67, -93, 26, 35, -37, -19, 35, -4, -67, 52, -7}

    Returns: 2

  8. {-9}

    {-97}

    Returns: 0

  9. {65, -73, 36, -63, -46, -48, 53, 24, -21, -72, -58, -61, -39, 4, 53, 38, 18, -28, -100, -64, 15, 68, -25, -54, -76, -31, 94, 65, 30, -10, -73, 53, 92, -22, -13, -70, -73, 98, -82, 91, 47, -98, 50}

    {-27, -64, -63, -86, -85, 76, -52, 76, 74, -45, -76, 2, 74, -4, 74, 11, -43, -43, 55, -13, 61, -2, -22, -58, 73, 46, 44, -16, -94, -22, 32, 62, -58, -88, 0, 77, -85, -68, -52, 71, 11, 49, 53}

    Returns: 1

  10. {25, -40, 50, -99, -67, 59, 11, 47, 26, 34, 41, 32, -25, -24, -22, -43, -55, -49, -39, 90, -32, 49, -67, -8, -9, -100, 85, 89, 46}

    {-98, -7, -93, -31, 80, 23, -31, 88, 79, 99, -100, 75, 66, 84, -40, -21, -88, -3, 35, -87, -78, -10, 59, -89, 31, 80, -37, -49, 54}

    Returns: 0

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

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

    Returns: 17

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

    {91, 93, 96, 95, 99, 99, 97, 97, 97, 93, 91, 91, 97, 99, 96, 96, 95, 93, 97, 98, 91, 95, 96, 95, 99, 97, 91, 91, 97, 96, 91, 91, 97, 91, 91, 91, 93, 97, 94, 95, 93, 98, 91, 93, 97, 93, 91}

    Returns: 18

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

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

    Returns: 5

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

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

    Returns: 21

  15. {91, 91, 95, 92, 97, 93, 99, 91, 97, 96, 91, 98, 93, 93, 91, 93, 97, 95, 95, 97, 97, 99, 95, 93, 95, 96, 93, 99, 91, 97, 97, 97, 91, 93, 91, 91, 99, 91, 91, 99, 96, 93, 91, 91, 93}

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

    Returns: 13

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

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

    Returns: 9

  17. {-1, -77, 86, -97, -58, -43, 85, -97, -52, 13, 8, -91, 82, -49, -19, -97, 21, 49, -58, 88, 14, -30, 69, -5, 23, 47, 65, -97, -82, -100, 94, 8, -17, -1, -20, 57, 41, 80, 71, -25, -71, 43, 43, 94, 27, 39, 34, 92, 93, 89}

    {77, 30, 19, -93, 11, 93, 84, 14, 82, -80, 86, 82, -43, -92, -88, 35, 59, -73, 68, -49, 65, 23, 32, -73, -19, -70, -34, 50, -80, -79, -70, -45, 71, -91, -79, -10, -64, -33, -73, -91, -100, 62, -40, -20, 20, 4, 94, 13, 64, 95}

    Returns: 3

  18. {-58, 66, 9, -59, -54, -1, 84, -76, -85, 86, 81, 55, -46, 26, 70, -58, 9, 48, -34, -30, -52, -90, 83, -72, -58, 2, 20, -9, -51, 51, 98, -83, -5, -46, -23, 56, -33, -26, 43, -85, -46, 41, -89, -36, 44, -22, -55}

    {24, -44, 58, -65, -65, 26, -63, 39, 50, 9, 95, 94, -91, -22, 84, -70, -88, 54, 50, 85, 7, -76, 62, -23, 72, -46, -31, -13, 37, -95, 69, -41, 78, 88, 2, -88, -33, 18, -33, -46, -89, 39, -73, 46, -11, 81, -57}

    Returns: 9

  19. {34, 8, 50, -64, 49, 44, -72, -43, -40, -22, 86, -12, 63, -29, -45, 14, -33, 89, 51, -82, -94, 79, 99, -52, 26, 32, 60, -39, 83, 47, -29, 77, 68, -88, 40, -16, 65, 86, 95, 44, -76, -91, -16, -70, -35, 65, 18}

    {-18, -78, 93, 5, -65, -9, -54, -31, 67, -95, -16, -40, -21, -13, 62, 69, -87, -61, 11, -18, -28, -33, -46, 41, 92, 83, -89, 33, 77, -99, 92, -79, 5, -51, -100, 85, -82, -61, 1, 71, 56, -22, -66, -59, -48, 5, -1}

    Returns: 4

  20. {60, 98, 65, -85, -79, -19, -79, -56, -89, -5, 53, 53, 31, -88, -28, 23, -72, -69, 47, -58, 35, -91, 37, 77, 10, 57, -25, -73, -14, 9, -37, -16, -25, -25, -78, 38, 99, -55, -55, -29, 4, -48, -82, 66, -92, 66, 55, -88, 83, -24}

    {11, 28, 26, 80, -16, 92, 29, 53, 75, -67, -7, -54, -14, -35, -98, -91, -42, -7, 91, 58, 62, -65, 35, -37, 2, 81, 41, 17, -64, -43, 22, 23, 6, -21, -76, -98, -1, -93, 53, 2, -94, -15, -13, 92, 34, 2, 42, 53, 92, -75}

    Returns: 3

  21. {-56, -43, -25, -63, -46, -5, 29, -56, 28, -82, 23, 35, -44, 23, -16, -58, 25, -88, 89, -97, -51, -77, 74, -83, 56, 50, -53, 31, 50, -52, -8, 38, -65, -25, 35, 30, 2, -58, 62, 34, 51, -63, -22, -71, -11, 23, -99, -76, -91}

    {30, -61, -35, 65, 31, 71, 11, 14, 27, 49, -43, 41, 2, 86, -75, 80, 50, -46, -91, 9, 71, 47, -100, -46, -87, 72, 32, 35, -53, 47, 2, -31, 89, 38, -4, 13, 33, -91, 9, 65, 58, -23, -88, 32, -10, -88, -91, -97, -15}

    Returns: 13

  22. {25, 45, 12, 9, 5, -26, -19, -28, -3, 16, -48, 9, 47, -15, 19, -46, 42, -50, 21, 32, 49, 18, 15, -33, 31, -1, -32, -20}

    {-14, 8, -1, -7, -26, 21, 47, 5, -46, 27, -15, 49, 0, -6, 25, 5, 1, 29, 38, -23, 20, 23, 39, 1, -23, -43, 46, 43}

    Returns: 1

  23. {31, 18, 17, 33, 29, 38, 9, 17, 38, -26, -33, -3, 46, -35, -16, 38}

    {38, 49, -48, 23, -36, -21, -32, 1, -16, -11, 6, -1, -19, 15, -16, 11}

    Returns: 1

  24. {17, 1, 20, 36, -34, 33, -49, 4, 11, -34, -5, -17, -16, 17, 48, -50, -23, -30, 7, -1, 39}

    {-21, 27, 11, -31, 28, 1, -35, -8, 37, -2, -10, -44, 27, -49, -9, -38, -13, 19, 7, 37, -12}

    Returns: 0

  25. {16}

    {27}

    Returns: 0

  26. {100, 100, 0, 100, -100, -100, -100, -100, 0, 100, -100, -100, 100, 0, -100, -100, -100, -100, -100, 100, 100, -100, -100, -100, 100, -100, -100}

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

    Returns: 0

  27. {-100, -100, -100, -100, -100, 0, 0, -100, 100, -100, -100, 100, -100, 0, 100, -100, 100, 100, 100, -100, 100, 100, 100, -100, -100, 100, -100, 0, -100}

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

    Returns: 0

  28. {100, -100, -100, -100, 100, 100, -100, -100, 0, 100, 100, -100, 100, 0, 0, -100, -100, -100, -100, 0, 0, 0, 0, 0, -100, -100, 0, -100, -100, 100}

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

    Returns: 1

  29. {-100, 100, 0, 100, -100, -100, -100, -100, -100, -100, -100, -100, -100, -100, -100, -100, -100, 0, 100, -100, 100, 100, 0, 100, -100, -100, -100, 0, -100, 0, 100, -100, -100, 0, -100, 0, 100, 0, 0, 0, 100, -100, 0}

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

    Returns: 1

  30. {-10, -20, 50, 80, -100, -100, -80, -100, -70, -80, -100, -10, -80, -100, -10, -40, 30, 40, -100, 100, -100, -30, -30, -50, 20, -10, -40, -70, -100, -10, 70, -70, -80, 20, -80, 60, 80, 80, -70, 20, -20, 40, -80, 100, -60, 60, 40, -40, -30, -70}

    {-100, -60, 40, 90, 20, 30, -30, -100, -20, -80, -10, -20, 80, 10, -10, 80, 20, -10, -10, -100, 20, -10, -100, -100, -100, -10, 50, -40, -80, -70, 20, -30, -70, 50, -10, 80, 80, -30, -40, 50, 80, 20, -10, -80, 20, -20, 40, -80, 40, -100}

    Returns: 33

  31. {70, -30, 80, 70, 40, 60, 60, -90, -100, 30, -100, -30, 50, 10, -10, -100, 50, -40, -60, 10, -30, 90, -100, 40, -70, -90, 100, -100, -40, 80, -40, -10, 20, -70, -30, 10, -100, 70, -100, 80, 40, 0, 10, 20, -60, -30, 50, 20, -40, -60}

    {-60, 30, -70, -30, 40, 90, -100, -100, 40, 40, -70, -90, -10, -30, 80, -100, 30, -40, 10, -80, 40, 70, 70, 30, 100, -100, 90, -60, 30, 20, -100, 80, -80, 0, 40, -100, 60, 40, 0, -40, 40, -70, 80, -50, 10, 10, 60, 0, 20, -80}

    Returns: 43

  32. {-80, -100, 80, -100, 80, -60, -80, -30, 50, 20, 70, -70, -20, 20, -30, -100, 20, 40, 20, -100, -70, 20, 30, -100, 40, -100, 20, -100, 70, 60, -100, -10, 40, -30, 100, 80, -10, 80, -60, -10, 0, 100, 0, 50, 40, -100, -70, -40, 20, 40}

    {-70, 20, -30, -50, -90, -40, -30, -100, 60, -90, 90, -50, -10, -100, 30, -60, -100, -10, -70, -100, -40, 0, -100, -100, -10, -40, 20, -10, -100, 40, 100, -100, 10, -40, 50, -60, -70, -70, -70, 90, 80, -30, -70, -20, 40, 100, -10, -100, -70, -70}

    Returns: 31

  33. {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}

    {49, -43, 47, 95, -64, -58, 68, -92, 82, 89, -91, 85, -73, 57, 13, 8, 21, 84, 77, -5, -1, -49, -93, 23, 92, 94, 62, 86, -77, 86, -97, 23, 88, -70, -73, 82, 30, -1, -19, -30, -97, 19, 41, 14, -49, -91, 59, 34, 43, -10}

    Returns: 0

  34. {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}

    {72, 79, 34, -78, -83, 34, -19, -29, -82, 35, 44, -19, 92, -25, 41, 92, 90, -87, 56, 15, 83, 67, -7, -72, 16, 23, -31, -92, -94, -75, -53, -46, 55, 29, -64, -1, 77, -34, 3, 50, -52, 44, -42, -10, 44, -12, 35, -41, -53, 100}

    Returns: 0

  35. {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}

    {-89, -88, -52, -33, -58, 95, -91, -58, 15, 39, 24, -67, -75, -62, -43, -4, 60, -43, -89, 17, -31, 98, 64, 48, -10, -4, 4, 20, -44, -17, -73, -55, 50, 13, 67, 11, 59, -5, -56, -26, 87, -62, 81, 51, 44, -41, -91, -33, -31, -68}

    Returns: 0

  36. {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}

    {-59, -92, 26, 65, 56, 92, 34, 44, 98, 63, 0, -21, -72, -82, -22, 86, -76, -9, 14, -54, -12, -16, -1, 93, -76, -15, 18, -94, -91, -65, -33, -82, -48, -61, 26, 49, -10, 50, -39, 95, 71, 12, -70, -2, 33, -35, 79, -40, -28, 77}

    Returns: 0

  37. {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}

    {-73, 31, 36, -6, -42, 67, 2, -31, 34, -96, 26, 84, -11, 2, 8, 78, 56, -20, 62, 69, 98, 97, -7, -79, 98, -82, -88, -34, 53, 16, 17, -51, -79, -79, 65, -78, 98, -84, -70, -33, 80, -100, -79, 74, -73, 14, -88, 89, -71, 92}

    Returns: 0

  38. {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}

    {53, -25, 2, -21, -42, -25, -98, 22, 9, -16, -92, -29, -55, -48, 47, 35, -7, 53, 53, -43, -58, -54, -79, 31, 62, -82, 34, -91, -13, 6, 23, 29, -35, -7, -19, 92, 53, -88, -88, -28, -76, -15, -79, 91, -37, -78, -69, 58, -14, -72}

    Returns: 0

  39. {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100}

    {-31, -78, -76, -22, -76, 100, -88, -68, -56, 34, -25, -76, 32, -71, -65, -2, -65, 50, -56, 23, 27, 67, -43, 89, -100, -88, -70, -61, -70, 14, 59, 72, -22, -58, -31, -46, -97, -33, 11, -30, 23, -43, 14, 65, -21, 82, -28, -88, 87, 100}

    Returns: 0

  40. {49, -43, 47, 95, -64, -58, 68, -92, 82, 89, -91, 85, -73, 57, 13, 8, 21, 84, 77, -5, -1, -49, -93, 23, 92, 94, 62, 86, -77, 86, -97, 23, 88, -70, -73, 82, 30, -1, -19, -30, -97, 19, 41, 14, -49, -91, 59, 34, 43, -10}

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

  41. {72, 79, 34, -78, -83, 34, -19, -29, -82, 35, 44, -19, 92, -25, 41, 92, 90, -87, 56, 15, 83, 67, -7, -72, 16, 23, -31, -92, -94, -75, -53, -46, 55, 29, -64, -1, 77, -34, 3, 50, -52, 44, -42, -10, 44, -12, 35, -41, -53, 100}

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

  42. {-89, -88, -52, -33, -58, 95, -91, -58, 15, 39, 24, -67, -75, -62, -43, -4, 60, -43, -89, 17, -31, 98, 64, 48, -10, -4, 4, 20, -44, -17, -73, -55, 50, 13, 67, 11, 59, -5, -56, -26, 87, -62, 81, 51, 44, -41, -91, -33, -31, -68}

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

  43. {-59, -92, 26, 65, 56, 92, 34, 44, 98, 63, 0, -21, -72, -82, -22, 86, -76, -9, 14, -54, -12, -16, -1, 93, -76, -15, 18, -94, -91, -65, -33, -82, -48, -61, 26, 49, -10, 50, -39, 95, 71, 12, -70, -2, 33, -35, 79, -40, -28, 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}

    Returns: 0

  44. {-73, 31, 36, -6, -42, 67, 2, -31, 34, -96, 26, 84, -11, 2, 8, 78, 56, -20, 62, 69, 98, 97, -7, -79, 98, -82, -88, -34, 53, 16, 17, -51, -79, -79, 65, -78, 98, -84, -70, -33, 80, -100, -79, 74, -73, 14, -88, 89, -71, 92}

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

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

    {7, 2, 8, 9, 4, 3, 4, 1, 4, 1, 7, 8, 1, 1, 1, 4, 7, 1, 9, 4, 9, 1, 4, 1, 1, 1, 2, 4, 3 }

    Returns: 5

  46. {-1, 1, 0, 0 }

    {0, 0, -1, 1 }

    Returns: 1

  47. {100, -100, 100, -100, 100, 0, 0, -91, 78, -28, -16, -91, 98, 7, 55, -7, 34, -93, 18, -60, -52, -76, -64, 25, 92, 89, -69, 64, 52, -45, -85, -60, -26, 90, -71, 25, -44, -17, 90, -22, -9, -96, 11, -36, 68, -86, 72, 54, -53, -100 }

    {100, 100, -100, 0, 0, -100, 100, 75, -86, 0, 26, -65, -44, 23, -43, -56, 34, -92, -23, -70, -64, -50, -84, -61, 49, -56, 12, 71, 56, 77, -84, -23, 17, -9, -35, -79, -81, -31, -55, 34, 69, -19, -31, -11, 52, -45, 47, 88, -100, -100 }

    Returns: 6

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

    {7, 2, 8, 9, 4, 3, 4, 1, 4, 1, 7, 8, 1, 1, 1, 4, 7, 1, 9, 4, 9, 1, 4, 1, 1, 1, 2, 4, 3, 100 }

    Returns: 5

  49. {4, 5, 0, 8, -3, 5, 4, 7 }

    {9, -4, 2, 1, 1, 11, 0, 2 }

    Returns: 4

  50. {1, 1, 1, 1, 1, 10, -10, -20 }

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

    Returns: 1

  51. {-1, 1, 0, 0, 0 }

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

    Returns: 1

  52. {10, 10, 10, 10, 8, 9, 11, 12 }

    {12, 11, 9, 8, 10, 10, 10, 10 }

    Returns: 1

  53. {-100, -50, 50, 0, 100, 0, 0, 34 }

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

    Returns: 2

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

    {7, 2, 8, 9, 4, 3, 4, 1, 4, 1, 7, 8, 1, 1, 1, 4, 7, 1, 9, 4, 9, 1, 4, 1, 1, 1, 2, 4, 3 }

    Returns: 9

  55. {-9, -6, -6, -3 }

    {-6, -9, -3, -6 }

    Returns: 1

  56. {-1, 1, 0, 0, 0 }

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

    Returns: 1

  57. {1, 0, -1, 0, 0 }

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

    Returns: 1

  58. {1, 5, 10, 15, 20, 25, 30, 45, 60, 70, 80, 90, 10, 10, 10, 10, 50, 55, 7, 77, 88, 99, 44, -11, -55, -23, -56, -1, 0, -55, -96, -1, -2, -5, -4, 54, 22, 23, 25, 2, 0, 19, 22, 35, -56, -78, 99, -99, 55, 50 }

    {0, 0, -1, 1, -99, 99, 50, -50, 2, 13, 45, 56, 21, -78, 23, 56, 89, 55, 0, 23, -28, 23, 45, -59, 23, 11, -29, 99, 59, -54, 0, 23, 78, -56, 11, 23, -89, 56, 45, 12, -2, 11, 23, -94, -12, -64, 22, 23, 0, 15 }

    Returns: 14

  59. {1, 3, 3, 5 }

    {3, 1, 5, 3 }

    Returns: 1

  60. {1, 1, 1, 1, 1, -10, -20, 10, 1 }

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

    Returns: 1

  61. {-99, 47, 0, 0 }

    {0, 0, -2, 3 }

    Returns: 1

  62. {-100, -49, 50, 0, 100, 0, 0, 34 }

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

    Returns: 2

  63. {4, 3, 2 }

    {7, 7, 7 }

    Returns: 0

  64. {-3, -3, 0, -6 }

    {4, -4, 0, 0 }

    Returns: 1

  65. {1, 1, 1, -5, 5 }

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

    Returns: 1

  66. {-100, 0, 99, 99, 100, 99, 0 }

    {1, 9, 10, 9, 9, 1, -3 }

    Returns: 2

  67. {-1, 1, 0, 0 }

    {0, 0, 1, -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: