Statistics

Problem Statement for "TheNewHouseDivOne"

Problem Statement

John is obsessed with security. He has several old houses and he wants to build one new. John is very afraid of thieves, so he will choose the location of the new house using the following method. From each of his old houses, he will measure the Manhattan distance to the new house. He will then take the k-th (1 based) shortest distance. The location that minimizes this distance will be the location of his new house.

You are given the locations of his old houses in int[]s x and y. The i-th old house is located at (x[i], y[i]). Return the smallest possible k-th distance.

Definition

Class:
TheNewHouseDivOne
Method:
distance
Parameters:
int[], int[], int
Returns:
double
Method signature:
double distance(int[] x, int[] y, int k)
(be sure your method is public)

Notes

  • The returned value must be accurate to within a relative or absolute value of 1E-9.
  • The Manhattan distance between two points (x1, y1) and (x2, y2) is |x1 - x2| + |y1 - y2|.
  • 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 -50 and 50, inclusive.
  • Each element of y will be between -50 and 50, inclusive.
  • k will be between 1 and the number of elements in x, inclusive.

Examples

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

    {-1, 1, -1, 1}

    3

    Returns: 2.0

    One of the optimal ways is to build a new house at (0, 0).

  2. {-1, -1, 1, 1}

    {-1, 1, -1, 1}

    2

    Returns: 1.0

    And here we have four possible locations for the new house - (-1, 0), (1, 0), (0, -1) and (0, 1).

  3. {4, 4, 4, 4, 4, 3, 3, 5, 5}

    {7, 7, 7, 4, 4, 5, 6, 5, 6}

    9

    Returns: 1.5

    Some houses are located at the same point.

  4. {30, -15, 24, -23, 43, -8, -6, -47, 23, -11, 43, 6, -18, 44, -46, 16, 32, 31, 13, 9, 22, 25, 4, -44, 38, -41, -20, 41, -35, 7, 25, 39, -36, -20, -5, -38, -15, -22, 0}

    {-45, -7, -33, 31, -8, -33, -20, -14, -50, -48, -31, 35, -24, -31, -11, 41, -41, -11, 46, -1, -5, 5, -39, -26, -40, -9, 16, 38, -30, 34, 46, -17, -27, 33, -38, 28, 46, -16, -46}

    13

    Returns: 32.0

  5. {22, -37, -39, 29, -28, 17, -13, 27, -40, -31, 15, 23, -47, 28, -7, 46, -36, -15, 8, 11, 49, -41, -24, -3, -46, -22, 49, -44, 10, -12, 26, -7, -28, 2, -44, -8, -14}

    {32, 8, -38, 47, 26, 31, 3, 21, 49, 26, -7, 45, 22, 40, 11, -21, -21, 1, 40, -46, 14, -7, -8, 46, -33, 39, -1, -18, 3, -38, -27, 37, 26, -31, 26, 11, -49}

    34

    Returns: 69.5

  6. {32}

    {13}

    1

    Returns: 0.0

  7. {-44, 46, -42, -42, 38, -13, -17, 18, 12, 24, 4, 23, -49, 10, 5, -45, -14, -19, -43, 8, 46, 33, 30, -47, -17, -36, -13, 7, -30, -19, 2, -1, 19, 17, 33, -7, -50, -28, -30, 18, 28, -16, 50, 33, -3, -9, -12}

    {44, 24, -43, 44, -19, -25, -10, -23, 46, 11, 1, 1, 44, -5, 1, 37, 20, 43, 40, -22, 21, 1, 5, 13, 6, 26, 20, 41, 20, 13, -47, -17, -49, 43, 46, -32, -34, -47, 13, 17, -19, -10, 17, -2, -34, 26, -4}

    36

    Returns: 57.5

  8. {-5}

    {-49}

    1

    Returns: 0.0

  9. {32, -37, 18, -32, -23, -24, 26, 12, -11, -36, -29, -31, -20, 2, 26, 19, 9, -14, -50, -32, 7, 34, -13, -27, -38, -16, 47, 32, 15, -5, -37, 26, 46, -11, -7, -35, -37, 49, -41, 45, 23, -49, 25}

    {-14, -32, -32, -43, -43, 38, -26, 38, 37, -23, -38, 1, 37, -2, 37, 5, -22, -22, 27, -7, 30, -1, -11, -29, 36, 23, 22, -8, -47, -11, 16, 31, -29, -44, 0, 38, -43, -34, -26, 35, 5, 24, 26}

    36

    Returns: 65.5

  10. {12, -20, 25, -50, -34, 29, 5, 23, 13, 17, 20, 16, -13, -12, -11, -22, -28, -25, -20, 45, -16, 24, -34, -4, -5, -50, 42, 44, 23}

    {-49, -4, -47, -16, 40, 11, -16, 44, 39, 49, -50, 37, 33, 42, -20, -11, -44, -2, 17, -44, -39, -5, 29, -45, 15, 40, -19, -25, 27}

    8

    Returns: 28.5

  11. {49, 45, 48, 45, 47, 49, 47, 47, 45, 45, 49, 45, 47, 49, 46, 45, 47, 47, 45, 45, 46, 50, 47, 45, 47, 45, 49, 48, 48, 45, 48, 48, 46, 49, 49, 46, 49, 46, 49, 49, 49, 47, 47, 48, 47, 45, 47, 50}

    {46, 46, 46, 45, 48, 48, 46, 49, 48, 49, 50, 45, 45, 48, 46, 48, 45, 48, 48, 47, 47, 47, 48, 48, 47, 46, 45, 50, 45, 46, 47, 46, 45, 46, 48, 46, 45, 45, 49, 48, 48, 45, 48, 47, 49, 45, 49, 50}

    41

    Returns: 3.5

  12. {45, 49, 50, 47, 47, 50, 48, 45, 49, 48, 47, 46, 45, 49, 49, 46, 45, 49, 48, 49, 48, 46, 46, 45, 47, 48, 45, 49, 46, 47, 50, 45, 48, 45, 46, 48, 46, 48, 46, 49, 47, 45, 48, 49, 48, 46, 48}

    {45, 46, 48, 47, 49, 49, 48, 48, 48, 46, 45, 45, 48, 49, 48, 48, 47, 46, 48, 49, 45, 47, 48, 47, 49, 48, 45, 45, 48, 48, 45, 45, 48, 45, 45, 45, 46, 48, 47, 47, 46, 49, 45, 46, 48, 46, 45}

    13

    Returns: 1.0

  13. {45, 45, 46, 45, 46, 50, 46, 47, 48, 49, 49, 49, 48, 45, 49, 48, 45, 48, 46, 49, 47, 48, 49, 47, 47, 46, 46, 46, 48, 48, 46, 47, 50, 45, 49, 45, 46, 46, 48, 47, 46}

    {48, 47, 45, 47, 50, 45, 45, 45, 46, 45, 47, 45, 45, 45, 48, 45, 45, 46, 47, 45, 47, 45, 47, 45, 49, 45, 47, 48, 45, 45, 48, 49, 48, 48, 45, 45, 48, 45, 49, 45, 49}

    33

    Returns: 3.0

  14. {45, 49, 49, 49, 48, 48, 46, 48, 45, 46, 45, 46, 48, 48, 50, 45, 49, 48, 47, 47, 49, 48, 48, 45, 47, 48, 45, 45, 50, 46, 49, 48, 48, 47, 49, 47, 45, 49, 50, 45, 45, 46, 48, 47, 47}

    {48, 46, 45, 47, 45, 45, 45, 45, 46, 45, 45, 49, 49, 46, 45, 48, 47, 47, 47, 46, 45, 48, 49, 48, 47, 48, 45, 48, 49, 49, 48, 49, 45, 45, 49, 45, 47, 45, 47, 46, 46, 49, 45, 50, 48}

    21

    Returns: 2.0

  15. {45, 45, 47, 46, 48, 46, 49, 45, 48, 48, 45, 49, 46, 46, 45, 46, 48, 47, 47, 48, 48, 49, 47, 46, 47, 48, 46, 49, 45, 48, 48, 48, 45, 46, 45, 45, 49, 45, 45, 49, 48, 46, 45, 45, 46}

    {45, 45, 48, 45, 45, 45, 46, 47, 46, 48, 45, 49, 45, 48, 47, 48, 48, 47, 46, 45, 45, 48, 49, 47, 49, 48, 48, 49, 47, 45, 49, 47, 45, 49, 49, 49, 48, 48, 48, 46, 47, 50, 46, 47, 45}

    31

    Returns: 3.0

  16. {48, 49, 45, 46, 48, 47, 47, 48, 48, 45, 45, 48, 45, 45, 49, 48, 46, 47, 48, 49, 47, 47, 47, 49, 49, 45, 45, 45, 45, 46, 47, 45, 46, 46, 45, 49, 47, 49, 48, 48, 46}

    {47, 45, 47, 45, 45, 46, 47, 45, 49, 46, 49, 47, 48, 46, 48, 49, 50, 48, 45, 45, 48, 48, 48, 49, 48, 46, 49, 49, 47, 45, 46, 49, 46, 49, 48, 47, 46, 45, 49, 45, 47}

    22

    Returns: 2.0

  17. {-1, -39, 43, -49, -29, -22, 42, -49, -26, 6, 4, -46, 41, -25, -10, -49, 10, 24, -29, 44, 7, -15, 34, -3, 11, 23, 32, -49, -41, -50, 47, 4, -9, -1, -10, 28, 20, 40, 35, -13, -36, 21, 21, 47, 13, 19, 17, 46, 46, 44}

    {38, 15, 9, -47, 5, 46, 42, 7, 41, -40, 43, 41, -22, -46, -44, 17, 29, -37, 34, -25, 32, 11, 16, -37, -10, -35, -17, 25, -40, -40, -35, -23, 35, -46, -40, -5, -32, -17, -37, -46, -50, 31, -20, -10, 10, 2, 47, 6, 32, 47}

    1

    Returns: 0.0

  18. {-29, 33, 4, -30, -27, -1, 42, -38, -43, 43, 40, 27, -23, 13, 35, -29, 4, 24, -17, -15, -26, -45, 41, -36, -29, 1, 10, -5, -26, 25, 49, -42, -3, -23, -12, 28, -17, -13, 21, -43, -23, 20, -45, -18, 22, -11, -28}

    {12, -22, 29, -33, -33, 13, -32, 19, 25, 4, 47, 47, -46, -11, 42, -35, -44, 27, 25, 42, 3, -38, 31, -12, 36, -23, -16, -7, 18, -48, 34, -21, 39, 44, 1, -44, -17, 9, -17, -23, -45, 19, -37, 23, -6, 40, -29}

    41

    Returns: 70.5

  19. {17, 4, 25, -32, 24, 22, -36, -22, -20, -11, 43, -6, 31, -15, -23, 7, -17, 44, 25, -41, -47, 39, 49, -26, 13, 16, 30, -20, 41, 23, -15, 38, 34, -44, 20, -8, 32, 43, 47, 22, -38, -46, -8, -35, -18, 32, 9}

    {-9, -39, 46, 2, -33, -5, -27, -16, 33, -48, -8, -20, -11, -7, 31, 34, -44, -31, 5, -9, -14, -17, -23, 20, 46, 41, -45, 16, 38, -50, 46, -40, 2, -26, -50, 42, -41, -31, 0, 35, 28, -11, -33, -30, -24, 2, -1}

    42

    Returns: 64.5

  20. {30, 49, 32, -43, -40, -10, -40, -28, -45, -3, 26, 26, 15, -44, -14, 11, -36, -35, 23, -29, 17, -46, 18, 38, 5, 28, -13, -37, -7, 4, -19, -8, -13, -13, -39, 19, 49, -28, -28, -15, 2, -24, -41, 33, -46, 33, 27, -44, 41, -12}

    {5, 14, 13, 40, -8, 46, 14, 26, 37, -34, -4, -27, -7, -18, -49, -46, -21, -4, 45, 29, 31, -33, 17, -19, 1, 40, 20, 8, -32, -22, 11, 11, 3, -11, -38, -49, -1, -47, 26, 1, -47, -8, -7, 46, 17, 1, 21, 26, 46, -38}

    18

    Returns: 33.5

  21. {-28, -22, -13, -32, -23, -3, 14, -28, 14, -41, 11, 17, -22, 11, -8, -29, 12, -44, 44, -49, -26, -39, 37, -42, 28, 25, -27, 15, 25, -26, -4, 19, -33, -13, 17, 15, 1, -29, 31, 17, 25, -32, -11, -36, -6, 11, -50, -38, -46}

    {15, -31, -18, 32, 15, 35, 5, 7, 13, 24, -22, 20, 1, 43, -38, 40, 25, -23, -46, 4, 35, 23, -50, -23, -44, 36, 16, 17, -27, 23, 1, -16, 44, 19, -2, 6, 16, -46, 4, 32, 29, -12, -44, 16, -5, -44, -46, -49, -8}

    22

    Returns: 35.0

  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}

    1

    Returns: 0.0

  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}

    1

    Returns: 0.0

  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}

    1

    Returns: 0.0

  25. {16}

    {27}

    1

    Returns: 0.0

  26. {50, 50, 0, 50, -50, -50, -50, -50, 0, 50, -50, -50, 50, 0, -50, -50, -50, -50, -50, 50, 50, -50, -50, -50, 50, -50, -50}

    {0, -50, -50, -50, -50, 0, -50, 50, -50, -50, -50, -50, 50, -50, -50, -50, 50, 50, -50, -50, -50, -50, -50, 50, 0, 0, -50}

    20

    Returns: 75.0

  27. {-50, -50, -50, -50, -50, 0, 0, -50, 50, -50, -50, 50, -50, 0, 50, -50, 50, 50, 50, -50, 50, 50, 50, -50, -50, 50, -50, 0, -50}

    {-50, -50, -50, -50, 0, -50, 0, -50, -50, 50, 50, 0, 0, 0, -50, -50, 50, -50, 50, -50, -50, -50, -50, -50, 50, -50, -50, 0, 0}

    1

    Returns: 0.0

  28. {50, -50, -50, -50, 50, 50, -50, -50, 0, 50, 50, -50, 50, 0, 0, -50, -50, -50, -50, 0, 0, 0, 0, 0, -50, -50, 0, -50, -50, 50}

    {50, -50, -50, 50, -50, 50, 0, 50, -50, 0, -50, 50, -50, -50, -50, -50, -50, -50, 50, 50, -50, -50, 0, 50, 50, 50, -50, 50, 50, 0}

    21

    Returns: 75.0

  29. {-50, 50, 0, 50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, -50, 0, 50, -50, 50, 50, 0, 50, -50, -50, -50, 0, -50, 0, 50, -50, -50, 0, -50, 0, 50, 0, 0, 0, 50, -50, 0}

    {-50, 0, -50, -50, 0, -50, -50, 50, -50, -50, -50, 50, 50, -50, -50, 0, -50, -50, 0, 0, -50, 50, 50, -50, 0, -50, -50, 0, 50, 50, 50, 0, 0, 0, -50, 0, 50, -50, -50, -50, -50, 0, 50}

    15

    Returns: 25.0

  30. {-5, -10, 25, 40, -50, -50, -40, -50, -35, -40, -50, -5, -40, -50, -5, -20, 15, 20, -50, 50, -50, -15, -15, -25, 10, -5, -20, -35, -50, -5, 35, -35, -40, 10, -40, 30, 40, 40, -35, 10, -10, 20, -40, 50, -30, 30, 20, -20, -15, -35}

    {-50, -30, 20, 45, 10, 15, -15, -50, -10, -40, -5, -10, 40, 5, -5, 40, 10, -5, -5, -50, 10, -5, -50, -50, -50, -5, 25, -20, -40, -35, 10, -15, -35, 25, -5, 40, 40, -15, -20, 25, 40, 10, -5, -40, 10, -10, 20, -40, 20, -50}

    1

    Returns: 0.0

  31. {35, -15, 40, 35, 20, 30, 30, -45, -50, 15, -50, -15, 25, 5, -5, -50, 25, -20, -30, 5, -15, 45, -50, 20, -35, -45, 50, -50, -20, 40, -20, -5, 10, -35, -15, 5, -50, 35, -50, 40, 20, 0, 5, 10, -30, -15, 25, 10, -20, -30}

    {-30, 15, -35, -15, 20, 45, -50, -50, 20, 20, -35, -45, -5, -15, 40, -50, 15, -20, 5, -40, 20, 35, 35, 15, 50, -50, 45, -30, 15, 10, -50, 40, -40, 0, 20, -50, 30, 20, 0, -20, 20, -35, 40, -25, 5, 5, 30, 0, 10, -40}

    3

    Returns: 2.5

  32. {-40, -50, 40, -50, 40, -30, -40, -15, 25, 10, 35, -35, -10, 10, -15, -50, 10, 20, 10, -50, -35, 10, 15, -50, 20, -50, 10, -50, 35, 30, -50, -5, 20, -15, 50, 40, -5, 40, -30, -5, 0, 50, 0, 25, 20, -50, -35, -20, 10, 20}

    {-35, 10, -15, -25, -45, -20, -15, -50, 30, -45, 45, -25, -5, -50, 15, -30, -50, -5, -35, -50, -20, 0, -50, -50, -5, -20, 10, -5, -50, 20, 50, -50, 5, -20, 25, -30, -35, -35, -35, 45, 40, -15, -35, -10, 20, 50, -5, -50, -35, -35}

    18

    Returns: 35.0

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

    {24, -22, 23, 47, -32, -29, 34, -46, 41, 44, -46, 42, -37, 28, 6, 4, 10, 42, 38, -3, -1, -25, -47, 11, 46, 47, 31, 43, -39, 43, -49, 11, 44, -35, -37, 41, 15, -1, -10, -15, -49, 9, 20, 7, -25, -46, 29, 17, 21, -5}

    1

    Returns: 0.0

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

    {36, 39, 17, -39, -42, 17, -10, -15, -41, 17, 22, -10, 46, -13, 20, 46, 45, -44, 28, 7, 41, 33, -4, -36, 8, 11, -16, -46, -47, -38, -27, -23, 27, 14, -32, -1, 38, -17, 1, 25, -26, 22, -21, -5, 22, -6, 17, -21, -27, 50}

    1

    Returns: 0.0

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

    {-45, -44, -26, -17, -29, 47, -46, -29, 7, 19, 12, -34, -38, -31, -22, -2, 30, -22, -45, 8, -16, 49, 32, 24, -5, -2, 2, 10, -22, -9, -37, -28, 25, 6, 33, 5, 29, -3, -28, -13, 43, -31, 40, 25, 22, -21, -46, -17, -16, -34}

    43

    Returns: 37.5

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

    {-30, -46, 13, 32, 28, 46, 17, 22, 49, 31, 0, -11, -36, -41, -11, 43, -38, -5, 7, -27, -6, -8, -1, 46, -38, -8, 9, -47, -46, -33, -17, -41, -24, -31, 13, 24, -5, 25, -20, 47, 35, 6, -35, -1, 16, -18, 39, -20, -14, 38}

    13

    Returns: 9.0

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

    {-37, 15, 18, -3, -21, 33, 1, -16, 17, -48, 13, 42, -6, 1, 4, 39, 28, -10, 31, 34, 49, 48, -4, -40, 49, -41, -44, -17, 26, 8, 8, -26, -40, -40, 32, -39, 49, -42, -35, -17, 40, -50, -40, 37, -37, 7, -44, 44, -36, 46}

    30

    Returns: 29.0

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

    {26, -13, 1, -11, -21, -13, -49, 11, 4, -8, -46, -15, -28, -24, 23, 17, -4, 26, 26, -22, -29, -27, -40, 15, 31, -41, 17, -46, -7, 3, 11, 14, -18, -4, -10, 46, 26, -44, -44, -14, -38, -8, -40, 45, -19, -39, -35, 29, -7, -36}

    20

    Returns: 12.5

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

    {-16, -39, -38, -11, -38, 50, -44, -34, -28, 17, -13, -38, 16, -36, -33, -1, -33, 25, -28, 11, 13, 33, -22, 44, -50, -44, -35, -31, -35, 7, 29, 36, -11, -29, -16, -23, -49, -17, 5, -15, 11, -22, 7, 32, -11, 41, -14, -44, 43, 50}

    6

    Returns: 1.5

  40. {24, -22, 23, 47, -32, -29, 34, -46, 41, 44, -46, 42, -37, 28, 6, 4, 10, 42, 38, -3, -1, -25, -47, 11, 46, 47, 31, 43, -39, 43, -49, 11, 44, -35, -37, 41, 15, -1, -10, -15, -49, 9, 20, 7, -25, -46, 29, 17, 21, -5}

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

    1

    Returns: 0.0

  41. {36, 39, 17, -39, -42, 17, -10, -15, -41, 17, 22, -10, 46, -13, 20, 46, 45, -44, 28, 7, 41, 33, -4, -36, 8, 11, -16, -46, -47, -38, -27, -23, 27, 14, -32, -1, 38, -17, 1, 25, -26, 22, -21, -5, 22, -6, 17, -21, -27, 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, -50}

    1

    Returns: 0.0

  42. {-45, -44, -26, -17, -29, 47, -46, -29, 7, 19, 12, -34, -38, -31, -22, -2, 30, -22, -45, 8, -16, 49, 32, 24, -5, -2, 2, 10, -22, -9, -37, -28, 25, 6, 33, 5, 29, -3, -28, -13, 43, -31, 40, 25, 22, -21, -46, -17, -16, -34}

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

    43

    Returns: 37.5

  43. {-30, -46, 13, 32, 28, 46, 17, 22, 49, 31, 0, -11, -36, -41, -11, 43, -38, -5, 7, -27, -6, -8, -1, 46, -38, -8, 9, -47, -46, -33, -17, -41, -24, -31, 13, 24, -5, 25, -20, 47, 35, 6, -35, -1, 16, -18, 39, -20, -14, 38}

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

    13

    Returns: 9.0

  44. {-37, 15, 18, -3, -21, 33, 1, -16, 17, -48, 13, 42, -6, 1, 4, 39, 28, -10, 31, 34, 49, 48, -4, -40, 49, -41, -44, -17, 26, 8, 8, -26, -40, -40, 32, -39, 49, -42, -35, -17, 40, -50, -40, 37, -37, 7, -44, 44, -36, 46}

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

    30

    Returns: 29.0

  45. {30, -15, 24, -23, 43, -8, -6, -47, 23, -11, 43, 6, -18, 44, -46, 16, 32, 31, 13, 9, 22, 25, 4, -44, 38, -41, -20, 41, -35, 7, 25, 39, -36, -20, -5, -38, -15, -22, 0 }

    {-45, -7, -33, 31, -8, -33, -20, -14, -50, -48, -31, 35, -24, -31, -11, 41, -41, -11, 46, -1, -5, 5, -39, -26, -40, -9, 16, 38, -30, 34, 46, -17, -27, 33, -38, 28, 46, -16, -46 }

    13

    Returns: 32.0

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

    {-1, 1, -1, 1 }

    2

    Returns: 1.0

  47. {24, 26, 38, -44, 6, 9, 32, -23, -17, -27, 2, 12, -34, -42, -19, -42, 3, -13, -8, 7, -14, -20, 9, -13, -12, -36, 2, 31, 0, 18, -18, -21, -38, -24, 32, 13, 30, 19, 36, -32, 37, -7, -13, -42, -4, 13, 13, 6, -45 }

    {-40, 20, 38, -15, -16, -20, 18, -44, 27, -34, 1, -37, -44, -13, 22, -23, -26, -10, 14, 38, -19, -11, -8, -19, 21, -43, -16, -11, 15, -3, -11, 20, -27, -17, 13, -36, -30, 38, -35, 5, -40, -27, -25, -39, -33, 42, 35, -14, 39 }

    37

    Returns: 52.0

  48. {-9, 35, 22, -12, 30, 19, 15, 18, 46, -28, -1, 17, 1, 11, 13, 37, 16, -26, 30, 33, 21, 10, 14, 2, 40, 10, -1, -19, -27, 49, 44, -39, -25, -26, 1, -35, -37, -11, 17, 47, -31, 26, -38, -17, 49, -32, 42, -15, 24, -50 }

    {-50, 45, 21, -11, -17, -11, -18, -13, -5, 7, 21, 45, -45, 21, -26, 36, -42, 1, 4, 24, -26, 25, 20, -17, 13, -21, 49, 8, 44, 2, -37, -15, 49, -4, 7, 21, -27, -33, -47, 44, -2, 27, -32, 33, -39, 33, -25, 9, 12, -48 }

    48

    Returns: 80.5

  49. {-26, -12, 45, -10, 34, -21, 25, 37, -27, -48, -9, 43, -25, -11, 5, 3, -7, 35, -42, -46, 18, 40, -47, -24, -10, 6, 3, 41, -2, 15, 15, 29, -35, -21, -45, -19, -25, 4, -9, -4, 16, -4, -33, -44, 17, -24, -41, 11, 42, 10 }

    {20, -17, 20, -31, -44, -41, -32, -28, 18, -21, 35, 10, -47, -48, 23, 46, 33, 0, 48, 35, 31, -14, 12, -31, -46, 35, 42, -16, 22, 17, 21, 10, -44, -19, -37, 41, 5, -28, -21, -25, -1, -18, 18, -26, 19, -41, 45, -44, 30, 1 }

    38

    Returns: 58.5

  50. {1, 2, 3 }

    {1, 4, 1 }

    3

    Returns: 2.0

  51. {0, 1, 2 }

    {0, 3, 0 }

    3

    Returns: 2.0

  52. {0, 3, 4 }

    {0, 4, 0 }

    3

    Returns: 3.5

  53. {-2, 2, 0 }

    {0, 0, 4 }

    3

    Returns: 3.0

  54. {0, 2, 1 }

    {0, 0, 2 }

    3

    Returns: 1.5

  55. {50 }

    {50 }

    1

    Returns: 0.0

  56. {30, -15, 24, -23, 43, -8, -6, -47, 23, -11, 43, 6, -18, 44, -46, 16, 32, 31, 13, 9, 22, 25, 4, -44, 38, -41, -20, 41, -35, 7, 25, 39, -36, -20, -5, -38, -15, -22, 0 }

    {-45, -7, -33, 31, -8, -33, -20, -14, -50, -48, -31, 35, -24, -31, -11, 41, -41, -11, 46, -1, -5, 5, -39, -26, -40, -9, 16, 38, -30, 34, 46, -17, -27, 33, -38, 28, 46, -16, -46 }

    39

    Returns: 74.5

  57. {50, 50 }

    {-50, 50 }

    2

    Returns: 50.0

  58. {30, -15, 24, -23, 43, -8, -6, -47, 23, -11, 43, 6, -18, 44, -46, 16, 32, 31, 13, 9, 22, 25, 4, -44, 38, -41, -20, 41, -35, 7, 25, 39, -36, -20, -5, -38, -15, -22, 0, 1, 2, 3 }

    {-45, -7, -33, 31, -8, -33, -20, -14, -50, -48, -31, 35, -24, -31, -11, 41, -41, -11, 46, -1, -5, 5, -39, -26, -40, -9, 16, 38, -30, 34, 46, -17, -27, 33, -38, 28, 46, -16, -46, -49, -48, -47 }

    13

    Returns: 28.5

  59. {4, -4, -3 }

    {0, 0, 2 }

    3

    Returns: 4.5

  60. {0, 0, 1, 1 }

    {0, 1, 0, 1 }

    4

    Returns: 1.0

  61. {4, 4, 4, 4, 4, 3, 3, 5, 5 }

    {7, 7, 7, 4, 4, 5, 6, 5, 6 }

    9

    Returns: 1.5

  62. {1, 1 }

    {0, 1 }

    2

    Returns: 0.5

  63. {0, 0, 0, 2 }

    {-1, 1, 1, 0 }

    4

    Returns: 1.5

  64. {3 }

    {3 }

    1

    Returns: 0.0

  65. {1, -7, -9, -2, 3 }

    {9, 7, 1, -8, -7 }

    4

    Returns: 10.0

  66. {1, 1, 1, 1, 1 }

    {3, 3, 3, 3, 3 }

    4

    Returns: 0.0

  67. {0, 2 }

    {0, 0 }

    1

    Returns: 0.0

  68. {49, 48 }

    {49, 48 }

    2

    Returns: 1.0

  69. {0, 30, 15 }

    {0, 0, 30 }

    3

    Returns: 22.5

  70. {0, 1, 2 }

    {0, 2, 0 }

    3

    Returns: 1.5

  71. {30, -15, 24, -23, 43, -8, -6, -47, 23, -11, 43, 6, -18, 44, -46, 16, 32, 31, 13, 9, 22, 25, 4, -44, 38, -41, -20, 41, -35, 7, 25, 39, -36, -20, -5, -38, -15, -22, 0, 4, 6, 2, 45, 2, 5, 2, 6, 2, 1, 5 }

    {-45, -7, -33, 31, -8, -33, -20, -14, -50, -48, -31, 35, -24, -31, -11, 41, -41, -11, 46, -1, -5, 5, -39, -26, -40, -9, 16, 38, -30, 34, 46, -17, -27, 33, -38, 28, 46, -16, -46, 9, -9, 39, 39, 1, 39, 40, -3, 0, 5, 6 }

    10

    Returns: 16.5

  72. {-30, 38, -48, -4, 44, 36, 22, 31 }

    {8, -45, -12, -39, 7, 49, 4, -2 }

    3

    Returns: 12.5

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

    {-1, -50, 50, -7, -50, -50, 50, -50, 50, -50, 50, -50, 50, -50, 50, -50, 50, -50, 50, -50, 50, -50, 50, -50, 50, -50, 50, -50 }

    14

    Returns: 12.0

  74. {-50 }

    {-50 }

    1

    Returns: 0.0

  75. {0 }

    {0 }

    1

    Returns: 0.0

  76. {1, 2, 10 }

    {0, 0, 0 }

    3

    Returns: 4.5

  77. {2, 0, -1 }

    {0, 2, -1 }

    3

    Returns: 2.0

  78. {0, 1, 3 }

    {0, 3, 1 }

    3

    Returns: 2.0

  79. {-1, 1, 0 }

    {0, 0, 49 }

    3

    Returns: 25.0

  80. {-50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, 50, -50, 50, 50, 50, 50 }

    {-50, 50, 49, 48, 47, 46, 45, 44, 43, 42, 41, 40, 39, -50, 38, 37, 36, 35 }

    2

    Returns: 0.0

  81. {36, -16, -21, -46, -18, 46, -20, 17, -23, 27, 47, -37, 16, 9, 9, -23, 47, 16, 17, 50, -9, -22, 16, -3, 14, 18, 9, 3 }

    {-31, 35, -48, 1, -15, -25, 14, 19, -49, -39, 39, 47, -37, -39, 31, -44, 36, -22, -10, -44, 39, 6, -37, 21, 4, 5, 3, 50 }

    28

    Returns: 89.0

  82. {50, 50 }

    {50, 50 }

    2

    Returns: 0.0

  83. {15, 19, -48, -49 }

    {17, 17, -49, -49 }

    2

    Returns: 0.5

  84. {0, 4, 8 }

    {0, 16, 0 }

    3

    Returns: 10.0

  85. {0, 0, 2 }

    {0, 2, 1 }

    3

    Returns: 1.5

  86. {0, 1 }

    {0, 0 }

    2

    Returns: 0.5

  87. {1 }

    {1 }

    1

    Returns: 0.0

  88. {-1, -1, 1 }

    {-1, 1, 0 }

    3

    Returns: 1.5

  89. {-1, -1, 1, 2 }

    {1, -2, -1, 4 }

    3

    Returns: 2.0

  90. {10, 10, 11, -10, -10, -11 }

    {10, 11, 11, 10, 11, 11 }

    2

    Returns: 0.5

  91. {0, 2, -1 }

    {2, 0, -1 }

    3

    Returns: 2.0

  92. {0, 4, 4 }

    {0, -3, 3 }

    3

    Returns: 3.5

  93. {1, 2 }

    {0, 0 }

    2

    Returns: 0.5

  94. {1, 39, 36, 40, 32, 0, 44, 38, 10, 14 }

    {33, 31, 30, 22, 40, 42, 28, 26, 25, 6 }

    9

    Returns: 26.0

  95. {33, -49, -20, 45, 13, -23 }

    {-12, 40, -13, 6, -39, -8 }

    3

    Returns: 29.5

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

    {1, -2, 3, -2 }

    4

    Returns: 4.0

  97. {1, 1, -1, -1, 50, 50, 49, 49 }

    {1, -1, 1, -1, 49, 50, 49, 50 }

    4

    Returns: 1.0

  98. {0, 2, 10 }

    {0, 20, 7 }

    3

    Returns: 11.0

  99. {3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 5, 5, 6, 6, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 6, 6, 5, 5, 4, 4, 5, 5, 5, 5 }

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

    4

    Returns: 0.0

  100. {0, 25, 0 }

    {0, 0, 25 }

    2

    Returns: 12.5

  101. {50, 50, 0, 1, 0, -1 }

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

    2

    Returns: 0.0

  102. {0, 3, 6 }

    {0, 4, 0 }

    3

    Returns: 3.5

  103. {0, 2, 1, 0, 1, 2 }

    {4, 4, 0, 2, 2, 2 }

    3

    Returns: 1.0

  104. {40, 45, 30, 19, 1, 37, 13, 8, 9, 17, 36, 44, 5, 26, 24, 44, 17, 24, 34, 42, 48, 47, 26, 0, 19, 42, 45, 10, 9, 13, 14, 4, 21, 38, 11, 23, 24, 22, 20, 20, 0, 2, 16, 14, 29, 34, 42, 18, 13, 12 }

    {6, 16, 49, 40, 7, 45, 14, 26, 9, 47, 32, 29, 31, 16, 45, 47, 16, 39, 20, 38, 6, 8, 27, 14, 35, 3, 5, 20, 19, 24, 21, 43, 7, 38, 21, 22, 0, 35, 30, 14, 9, 24, 45, 37, 47, 47, 6, 3, 31, 33 }

    50

    Returns: 41.5

  105. {1, -33, -26, 21, -25, -34, 47, -18, -46, 45 }

    {-28, 2, 45, 3, 28, -8, 38, -33, -7, -1 }

    8

    Returns: 49.5

  106. {0, 2, 10 }

    {0, 30, 7 }

    3

    Returns: 16.0

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: