Statistics

Problem Statement for "TheGridDivTwo"

Problem Statement

John is standing at the origin of an infinite two-dimensional grid. He is going to move along this grid. During each second he can either stay where he is or he can move by one unit in one of the four cardinal directions (north, south, east, or west). Some of the grid points are blocked. John is not allowed to move to a blocked grid point.

You are given the coordinates of the blocked grid points as int[]s x and y. For each valid i, the grid point that is x[i] units east and y[i] units north of the origin is blocked. You are also given an int k. Compute and return the maximal possible x-coordinate of a point John can reach in k seconds.

Definition

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

Constraints

  • x will contain between 0 and 47 elements, inclusive.
  • x and y will contain the same number of elements.
  • Each element of x will be between -1,000 and 1,000, inclusive.
  • Each element of y will be between -1,000 and 1,000, inclusive.
  • All pairs (x[i], y[i]) will be distinct.
  • Each pair (x[i], y[i]) will be different from (0, 0).
  • k will be between 1 and 1,000, inclusive.

Examples

  1. {1,1,1,1}

    {-2,-1,0,1}

    4

    Returns: 2

    The optimal strategy is to move two times north to (0, 2) and then two times east to (2,2).

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

    {0, -1, 1, 0}

    9

    Returns: 0

    John can not make any moves.

  3. {}

    {}

    1000

    Returns: 1000

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

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

    47

    Returns: 31

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

    {6, -1, -9, 2, -3, -9, -6}

    17

    Returns: 17

  6. {9, -6, 4, -3, -1}

    {8, 4, 3, -9, -3}

    17

    Returns: 17

  7. {-8, -8, 5, 6, -6, -1, -3, -3, -1}

    {8, 2, -6, 3, -3, -10, 5, -5, 9}

    19

    Returns: 19

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

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

    11

    Returns: 1

  9. {5, 2, 4, -1, 4, -2, -1, -2, -2, -1, -2, 3, -2, 3, 5, 4, -1, 4, 4, 0, 1, 1, 2, 1, -2, 4, 0, 3, 2, 1, 2, -1, 5, 1, 3, 1, 3, 2, 4, 3, 3, 5, 3, 0}

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

    11

    Returns: 8

  10. {5, 1, -1, 4, 1, 3, 5, 2, 1, -1, 4, 2, -1, -1, 0, -2, 3, 3, 1, 2, 4, 4, 1, 2, 3, 2, 3, 5, -1, 0, 1, 5, 4, -2, 5, 0, 0, 4, -2, 0, 3}

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

    11

    Returns: 3

  11. {1, 5, 5, -2, 5, -1, 1, -1, 0, 3, 4, -2, 3, 3, 2, -2, 2, 2, 5, 3, 4, -2, 0, 1, 1, 4, -1, 2, 1, 5, 2, -2, 0, 0, 4, 1, 3, 0, 5, -2, -1, 5, 2, 3, 4}

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

    11

    Returns: 0

  12. {4, 2, 0, -2, 4, 3, 1, 5, -1, 3, -2, -1, 1, 1, -2, 4, -1, 4, -2, 3, 0, 5, 5, 0, -1, 0, 2, -1, 1, 2, 5, -2, 3, 2, 1, 1, 0, -2, 5, 3, 3, 1, 4, 4}

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

    11

    Returns: 2

  13. {3, -1, 1, 2, 5, -1, 0, 5, 4, 0, 3, 5, -2, -2, -2, 1, 2, 4, 5, 5, 0, -1, 4, 4, 0, 4, -1, 3, 2, 0, -2, 0, 2, -2, -1, 2, 4, 2, 5, 2, 1, 1, -1, 3, 2}

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

    11

    Returns: 0

  14. {0, 0, -2, -2, 4, 4, 2, -1, 3, -1, 2, 1, 3, 4, 0, 1, -2, -1, 4, -1, 4, 5, 3, -1, 1, 2, 0, 3, -1, 1, 0, -2, -2, 2, 5, 2, -2, -1, 3, 1, 4, 3, 0, 5}

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

    11

    Returns: 1

  15. {2, 0, 5, 5, -2, 0, -1, 1, 5, 2, 2, 0, -1, -2, 2, 4, -1, 3, 1, -1, 3, 1, 1, -2, -1, -2, -1, 3, 1, 4, 3, -2, 3, 1, 5, 5, 5, -1, 3, 2, -1, 4, -2, 3, 5, 3}

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

    11

    Returns: 2

  16. {-1, -2, 3, -2, 0, 3, 1, 1, 3, 3, 1, 2, 1, -2, 4, -2, 4, -1, -1, 0, -1, 4, 5, 1, 4, 2, 4, -1, -2, 5, 4, 2, 5, 4, 1, 5, -2, 0, -1, -2, 3, -1, 4, 0, 1, 2, 3}

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

    11

    Returns: 2

  17. {4, 4, 5, 0, 1, 4, 5, 1, 4, 0, 5, -2, 2, 3, 2, 3, 0, -1, 3, -2, 4, 5, 1, -2, -1, -2, 2, 1, -1, 1, 0, 5, -2, 1, -1, 3, 2, 3, 0, 2, 4}

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

    11

    Returns: 0

  18. {4, 5, 4, 0, 0, 0, 5, 3, 0, -1, -1, -2, 5, -2, 3, 0, 5, 5, 2, 3, -1, 1, 1, -2, 5, 2, 1, -1, 4, 4, 2, -1, 4, 1, 5, 1, -2, 3, 1, 1, 0, 1}

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

    11

    Returns: 2

  19. {-1, 3, -1, 1, 4, -1, 3, 4, 5, 2, 0, 1, -2, 2, -1, 2, -2, 5, 1, 3, 4, -2, 1, 3, 0, 5, 1, 0, -1, -2, 5, 3, 2, 3, 4, 0, 1, -2, 2, 5, 1, 2, 0, 5, 4}

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

    11

    Returns: 1

  20. {0, 4, 5, 4, 3, -2, 4, 0, 5, -2, 1, 2, 1, -2, -2, 0, -1, 2, 4, 4, -2, 5, 2, 5, 3, 4, 2, -1, 5, 5, 1, 2, 3, 3, 3, 3, 1, 0, 3, 4, -1, -1, 2, -1, 1}

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

    11

    Returns: 8

  21. {168, -621, -631, -543, 968, -743, 756, -641, -92, 366, 954, 576, -227, -245, 795}

    {-206, 681, -430, -495, 858, -205, 701, 39, -13, -81, 832, 7, 167, 605, -849}

    275

    Returns: 275

  22. {-640, -575, -74, 215, -220, -389, -597, -363, -520, -334, 935, -906, 393, -361, 236, 684, -419, 695, -589, -631, 162, 937, 310, -672}

    {-965, -349, -291, 10, -222, 30, -703, -167, -977, -892, 643, 198, -245, -822, 412, 252, 51, -136, -612, -802, 157, -149, -446, -925}

    208

    Returns: 208

  23. {-578, -336, 407, -870, -270, 740}

    {-453, -842, -445, -614, 658, -357}

    950

    Returns: 950

  24. {-811, -37, -122, 12, 89, 291, 941, -985, 665, -432, 140}

    {410, -228, 288, 378, 362, -715, -406, 251, 660, 741, 782}

    155

    Returns: 155

  25. {-201, 309, 257, 423, -146, -663, -126, 531, -940, -195, -536, 690, 666, -954, 219, -393, 388, 265, 362, 938, -853, -692, 486, -475, 332, -715, 122, -592, 173, -393, 822, -14, 787, -623, -238, -405, -279, 236, -713, 810, 39, 945, 23}

    {-115, -435, 999, -540, 932, -126, -12, 790, 267, 64, 700, 648, -150, 322, -479, -711, 796, 164, -190, 201, -69, 371, -440, -761, -68, -284, -887, -826, 326, 160, 797, 893, 679, -804, -40, 183, 938, -909, 891, -23, 459, -542, -636}

    6

    Returns: 6

  26. {-72, 627, -639, 334, 876, -65, -798, 853, -411, 265, -549, 271}

    {-421, 12, -144, 519, 648, -326, 616, -610, -398, -352, -881, 449}

    100

    Returns: 100

  27. {-765, 384, 52, -307, 366}

    {-80, 450, -511, 832, 719}

    839

    Returns: 839

  28. {-94, 445, 728, -581, -509, -565, 782, -976, 938, 772, -3, -848, -599, -163, -423, 248, -529, 659, -551, 683, -374, 368}

    {52, -468, -862, -967, 770, 400, -698, -884, 928, -674, -559, 345, 574, 724, 363, 793, -375, -688, -416, -173, -357, 389}

    137

    Returns: 137

  29. {-431, -52, -562, 417, 623, -39, 888, 314, -593, 836, 146, -559, -669, 731}

    {-616, -890, 174, 926, 409, 120, 127, 700, -642, 597, 875, -870, -85, -846}

    317

    Returns: 317

  30. {480, 413, 988, 991, 391, 922, -305, -703, 934, 992, 723, -551, -631, -951, 874, -218, 248, 958, 578, -792, 499, -355}

    {-414, 941, 369, -985, -66, -688, 963, -369, -168, -255, -801, 551, -998, 898, -295, 45, 338, 125, -816, 82, -299, 767}

    271

    Returns: 271

  31. {17, 14, 65, 62, 70, 5, 90, 50, 36, 41, 81, 81, 55, 11, 99, 33, 11, 95, 96, 31, 73, 7, 94, 61, 68, 57, 8, 57, 70, 39, 17, 27, 47, 64, 52, 86, 67, 37, 78, 96, 16, 62, 76, 99, 97, 60, 34}

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

    988

    Returns: 986

  32. {39, 73, 94, 56, 72, 64, 58, 46, 11, 28, 97, 7, 21, 71, 15, 79, 21, 79, 64, 25, 87, 66, 10, 30, 9, 16, 33, 18, 100, 33, 62, 56, 24, 73, 92, 95, 37, 83, 41, 32, 25, 27, 14, 74, 32}

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

    910

    Returns: 908

  33. {45, 78, 92, 36, 52, 30, 49, 13, 20, 80, 32, 8, 78, 97, 27, 18, 88, 35, 77, 95, 92, 65, 26, 62, 71, 81, 35, 84, 14, 85, 61, 96, 27, 66, 99, 46, 24, 21, 17, 19, 41, 74, 26, 7, 59, 71}

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

    910

    Returns: 907

  34. {36, 68, 12, 1, 13, 80, 100, 90, 85, 73, 79, 51, 17, 17, 11, 43, 34, 94, 49, 12, 46, 44, 42, 20, 83, 33, 13, 39, 45, 11, 99, 6, 49, 66, 99, 19, 98, 58, 37, 19, 54, 1, 15, 45, 56}

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

    911

    Returns: 908

  35. {30, 66, 50, 38, 73, 3, 10, 90, 9, 61, 51, 10, 28, 38, 11, 2, 56, 9, 39, 21, 16, 36, 49, 7, 71, 46, 79, 69, 71, 63, 17, 75, 80, 37, 47, 22, 59, 28, 85, 16, 82, 20, 26, 86, 97, 32}

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

    946

    Returns: 941

  36. {8, 66, 37, 100, 6, 94, 64, 66, 51, 40, 16, 20, 96, 66, 39, 60, 49, 73, 20, 82, 34, 42, 61, 34, 95, 40, 17, 25, 17, 83, 9, 94, 11, 88, 27, 82, 100, 10, 30, 7, 62, 54, 45, 33}

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

    978

    Returns: 974

  37. {48, 51, 76, 19, 8, 3, 82, 83, 18, 23, 70, 15, 82, 37, 67, 73, 27, 39, 85, 42, 27, 46, 4, 31, 98, 44, 20, 48, 95, 2, 18, 74, 40, 15, 17, 66, 75, 18, 32, 6, 19, 63, 80, 30, 57}

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

    962

    Returns: 960

  38. {1, 35, 7, 67, 94, 50, 14, 65, 96, 89, 84, 11, 63, 9, 5, 85, 18, 73, 19, 17, 30, 61, 50, 64, 42, 26, 80, 68, 23, 84, 37, 48, 46, 68, 15, 55, 79, 23, 10, 88, 51, 73, 78, 48, 3, 76}

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

    994

    Returns: 989

  39. {69, 72, 50, 1, 83, 90, 68, 86, 41, 72, 24, 86, 38, 31, 74, 85, 89, 90, 55, 15, 40, 11, 11, 6, 44, 13, 76, 31, 30, 96, 67, 57, 23, 94, 42, 25, 95, 10, 7, 86, 5, 29, 66, 78, 93, 33, 35}

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

    925

    Returns: 923

  40. {11, 81, 63, 94, 53, 23, 63, 8, 59, 29, 71, 26, 15, 3, 75, 74, 90, 54, 85, 21, 89, 6, 76, 11, 21, 54, 69, 60, 47, 7, 52, 16, 13, 9, 48, 47, 98, 42, 55, 14, 39, 19, 1, 22}

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

    914

    Returns: 910

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

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

    1000

    Returns: 930

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

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

    71

    Returns: 1

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

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

    70

    Returns: 0

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

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

    69

    Returns: 0

  45. {0, 5, -6, -6, 6, 6, 1, 6, -4, -6, -1, -6, -6, -5, 6, -6, -6, 6, 6, -1, 1, 6, 4, 6, -3, 2, -3, -2, 4, 2, 3, -6, -6, 6, 6, -6, 5, -6, 6, -6, 6, -5, 6, -4, -2, 0, -6}

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

    992

    Returns: 985

  46. {6, 6, 6, -6, 6, 2, -1, -2, 6, 6, 5, -6, -6, -6, 4, 6, -6, 6, -3, 4, 6, 1, -6, -3, -6, 3, -4, 6, -6, 3, -5, -4, -5, 1, 0, 5, -6, 6, 6, -6, 2, 0, -6, -1, 6, -6, -2}

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

    995

    Returns: 974

  47. {-1, -6, -1, 6, 5, -6, 2, 6, 6, -6, -6, -6, 3, -6, 1, -6, 1, 6, -3, 6, -6, -6, -5, 5, -3, 6, 6, 4, 4, 6, 3, -6, 6, -4, 6, -6, -2, 6, 0, 2, -6, -4, -6, -5, 6, 6, 0}

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

    998

    Returns: 987

  48. { }

    { }

    1000

    Returns: 1000

  49. {1, 0, 0, -1, -1, -2, -2, -3, -3, -4, -4 }

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

    47

    Returns: 31

  50. {1, 0, 0 }

    {0, 1, -1 }

    1

    Returns: 0

  51. {-2, 1, 0, 2, 3, 4, -2, 0, 2, 4, -2, 0, 2, 4, -2, 0, 1, 2, 4, 5, 6, 7, 7, -2, 0, 1, 2, 3, 4, 5, 6, 7, -2, 0, -2, 0, -2, 0, -2, 0, -2, 0, -2, 1, 0 }

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

    18

    Returns: 11

  52. {2, 2, 2, 1, 0, -1, -2, 2, 2, 1, 0, -1, -2 }

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

    17

    Returns: 8

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

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

    1000

    Returns: 992

  54. {991, 991, 991, 991 }

    {-2, -1, 0, 1 }

    996

    Returns: 994

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

    {1, -1, 0, 0 }

    2

    Returns: 1

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

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

    500

    Returns: 498

  57. {1 }

    {1 }

    1000

    Returns: 1000

  58. {1, 1, 1, 1, 1, 0, 0 }

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

    100

    Returns: 95

  59. {-500 }

    {-500 }

    1000

    Returns: 1000

  60. {1, 1, 1, 1 }

    {0, 1, 2, 3 }

    50

    Returns: 49

  61. {-2, -2, -2, -2, -1, -1, 0, 0, 0, 1, 1, 1, 1, 2 }

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

    6

    Returns: 1

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

    {2, 3, 4, 2, 3, 4, 4, 3, 2, 1, 0, -1, -2, -3, -4, -5, -6, -7, -8, -9, -10, -11, 4, 5, 4, 5 }

    15

    Returns: 9

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: