Statistics

Problem Statement for "TheGridDivOne"

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:
TheGridDivOne
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,000,000 and 1,000,000,000, inclusive.
  • Each element of y will be between -1,000,000,000 and 1,000,000,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,000,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. {-771951972, -464019069, -998956768, -578272902, 90546464, 731683957, -27488061, 375830722, -109019126, -618750183, -214189437, 366742008, -181811450, 745264957, 724114650}

    {-853949006, 374371128, -507312028, 52517901, 236462118, 995063381, -395615893, 930234315, -973132873, -547146369, -885389711, 458088937, -649761712, -729595600, -827763807}

    925643275

    Returns: 925643275

  49. {321835928, -196801610, -248148494, 382192193, 849140537, 74897932, 274627401, -474054603, 672389969, 888463304, 835534460, 634565793, -903954303, -551445646, -723093460, 824044617, 37927225, 742110614, 34154351, 555099764, 419308401, 561177205, 554725567, -40733922}

    {121573072, -557457937, 902165127, -593312117, -883749288, -3156627, -246885952, -279044747, 238636711, 366150485, -830515259, -237238326, 490078591, 261446004, 210024037, -280325298, -622522818, 644945321, 321594030, 65274269, -41840705, 157635829, -942793436, -748130509}

    290546208

    Returns: 290546208

  50. {928354351, 647612871, -970515646, 29070714, -531350217, 844573076}

    {57942879, 994702075, 961717160, -726894464, -522687182, 141022968}

    970421950

    Returns: 970421950

  51. {-914796250, -354898858, -110689619, 330405774, 860457296, -709217652, -788851252, 385602902, 161521349, -225587700, -870057043}

    {907381721, 481191927, -373191507, 607650789, 560940776, -856552444, -90531937, 50356850, -773590161, -579730794, -325289881}

    649129155

    Returns: 649129155

  52. {-494291724, -961051908, -189554026, 665968407, -614884859, 455250246, 342363624, -307628631, -733315096, 920061696, -613843364, -418026513, -14244372, -437516673, 702922524, -113805573, 695993134, -292832084, -977261056, -132678010, -507773359, -872746142, 613818012, -355116055, 140492033, -506151886, 491779448, 855009185, -638151358, -965133348, -569762964, 701830336, -507114908, 576302929, 638761847, 191014722, 701513706, -438967924, -395058161, -672959058, -818538264, 941168514, -701165830}

    {458542787, 750813750, 29789478, -521635737, -710204170, -14676921, -17738136, 150957814, 536130156, -286681664, 731145511, 13951824, -885065115, -949661804, 588029224, -890336931, 789504715, 441059033, -789939844, 414574140, 429861495, 731473205, 102331009, -971419697, 636106318, -583043954, 903239926, 807303068, 888638891, -591554648, -318329665, 734057084, 870245407, -614326860, 163766219, -593633025, 100584533, -253996560, 435965934, -773592167, -58223208, 466098718, -166242945}

    401364006

    Returns: 401364006

  53. {98381835, -557604123, -170697825, -23807870, 426183909, 297295918, -938071659, 166786135, -35745186, 471146518, -312621057, 827537182}

    {987996629, -902329617, -764101740, -33918624, 562742190, -852443549, 209724043, -969194362, -313710599, 615622190, -641516468, -842030854}

    752163100

    Returns: 752163100

  54. {836499768, 860678601, 12903217, 171103598, -279027528}

    {-718202339, 866295726, 960858101, 780309943, 552534716}

    711158839

    Returns: 711158839

  55. {-949180996, 22630561, 670720448, -879314294, -266348264, -566553673, 533364671, -39301330, 564876830, 672669637, 911615847, 732191053, -333507071, -348428380, -549416262, -305823625, -239398561, 171876788, -538720412, -128115964, 563764189, -685841041}

    {729062131, 782908035, 528627302, 421282883, -55117747, 289961935, 136335109, 893108008, -25821824, -697515164, 879348989, 727480479, 923917063, 288985045, -176138478, 571110031, 719208663, -555343717, -629150399, -267758696, 557978370, -726625393}

    156682137

    Returns: 156682137

  56. {553497561, 333393417, 65038986, 870667836, 583934307, 487016655, 644674050, 297339257, 190935547, 641970017, 993721276, 705491070, 430214541, 179140970, 726855060, 170908027, 882585616, 852598934, 595916181, 558222065, 454765462, 60159411, 729529199, 832084278, 937641499, 215947657, 89159786, 279483281, 851143533, 241098837, 512847367, 434727064, 261837390, 852497597, 970482394, 95038370, 33826568, 606852396, 823596914, 683104052, 796021260, 314451895, 898564196, 932119631, 322209408, 632682511, 406485173}

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

    999999999

    Returns: 999999997

  57. {513203633, 683098579, 168768325, 77453366, 210312232, 98692983, 878998692, 19037500, 575620180, 52727721, 446965479, 727373428, 543979995, 575602364, 194501607, 355661197, 420521215, 158301964, 219873994, 298245837, 202907121, 135264062, 838129158, 932730025, 945446324, 300921634, 648466172, 617828539, 925809474, 271833433, 31362810, 178355409, 397858973, 658551905, 964051766, 662905287, 656071730, 947900132, 742947311, 20608641, 725527346, 277919073, 149787671, 953947116, 274748227, 979224956}

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

    1000000000

    Returns: 999999997

  58. {298157452, 805529118, 257936901, 491020672, 29479511, 94519728, 705462442, 291717334, 605485365, 379814591, 870448947, 772135837, 777866286, 989346134, 754368741, 929067345, 584384387, 46541581, 874081895, 679624532, 650037853, 130758651, 940950134, 517235514, 965352539, 370765363, 622749441, 678654416, 328945281, 913041918, 236881877, 163029661, 560872661, 357488442, 708453246, 628934711, 602554629, 883837719, 563995070, 801591901, 62336588, 880851370, 816744869, 535639383, 940058636, 444394950}

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

    999999999

    Returns: 999999997

  59. {226669222, 176873694, 943557599, 854872461, 231554233, 321322060, 152094557, 967594944, 555622128, 927387233, 601301641, 686860486, 435460778, 34423958, 595560718, 105505109, 847509969, 942604906, 714356739, 800165811, 364177428, 483047489, 510225081, 5707000, 99244934, 53620079, 224159793, 397791916, 944251560, 910379279, 891285440, 173222631, 614837725, 930407795, 125057006, 85855175, 631097228, 269991350, 283075619, 239652803, 973049986, 58275898, 526097630, 993178977, 418084449, 48025643}

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

    999999999

    Returns: 999999996

  60. {30923238, 695360635, 509627042, 371421469, 18134145, 664346878, 292639802, 609977265, 787123181, 102306252, 788991738, 637802323, 7725659, 29364078, 495320555, 31598113, 844276282, 480866551, 55285840, 598413643, 344821080, 732037801, 905637086, 422930101, 402522053, 642479922, 818154272, 801493136, 93506070, 431515551, 116928539, 250687975, 516605075, 514487074, 985495497, 197299463, 758720643, 244450102, 346662978, 879870116, 723485938, 349085821, 440902612, 643302912, 849077910, 112207008, 140720525}

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

    1000000000

    Returns: 999999997

  61. {976143863, 384436518, 567604506, 983364044, 576941452, 33996286, 365562282, 792603809, 612676121, 763593875, 528827464, 712980978, 559742230, 25490940, 232895536, 582591267, 557629491, 134902185, 241413483, 11568304, 57623414, 958547729, 483193836, 476868749, 862877182, 750600751, 159193531, 138218719, 576582294, 91584131, 698084722, 891249858, 212410259, 352327204, 351662021, 197779824, 91248033, 507691934, 7736528, 650664667, 651860810, 147023751, 931029248, 332315103, 390587089, 185010452, 507567519}

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

    1000000000

    Returns: 999999996

  62. {59718761, 954160538, 666962653, 796288491, 477511681, 236243528, 266882810, 123364077, 263936483, 457159660, 248897110, 713088412, 225594114, 128756248, 183188863, 73578797, 359319902, 339201675, 242386976, 730799658, 850313980, 756225976, 210967670, 573733327, 194228101, 575294555, 985752770, 872665263, 976533148, 523798600, 394215269, 627196117, 756986856, 121983783, 240758052, 978648573, 584830474, 963904899, 439452153, 665762633, 517100214, 522611412, 655386004, 800644115, 475260046, 467128621, 522606597}

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

    999999999

    Returns: 999999996

  63. {556837310, 75931572, 805883440, 585898028, 828176966, 440634938, 406599107, 207967249, 7286869, 601566905, 102067211, 524257333, 291070986, 416935685, 917179023, 340412817, 672721067, 790579707, 909209392, 25844554, 143796163, 457531614, 402803174, 173573465, 446634490, 403500760, 420764279, 441302935, 318715596, 224701433, 269573549, 217303196, 256124150, 466074018, 473649263, 645516082, 163616330, 990649191, 905848179, 475278356, 289578689, 974509613, 427706681, 667156650, 281397466, 971670522, 180624976}

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

    1000000000

    Returns: 999999999

  64. {849198611, 467591987, 95067593, 583927081, 479370574, 813760393, 803005099, 841275028, 751432886, 255247191, 774062108, 815506244, 27943716, 718443730, 12476483, 589257364, 182033302, 319245657, 126394697, 985424218, 212987548, 849511254, 800847110, 906420090, 612228234, 157797316, 235050311, 290849997, 932833285, 888371119, 504884159, 695552509, 984181043, 689808493, 179759842, 805120066, 338030831, 202697317, 996685536, 864948963, 882969355, 861466096, 541050211, 617903808, 126012831, 916538353}

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

    999999999

    Returns: 999999994

  65. {818786901, 669585241, 363803533, 123037396, 507295173, 676653510, 330865944, 184592140, 287678165, 419693527, 987085938, 934603074, 300498989, 908124960, 965537177, 694186407, 741315078, 882204597, 780175623, 200023643, 693135687, 167908910, 852993293, 157407275, 628748652, 25112917, 152429964, 388230632, 919109253, 853879220, 140993878, 222859983, 626528259, 754683006, 615574062, 571332992, 178134220, 58919272, 357531716, 557872707, 913812681, 281308326, 799138358, 262509165, 453438929, 608149821, 412438718}

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

    1000000000

    Returns: 999999995

  66. {999999996, 999999991, 999999997, 999999998, 999999995, 999999995, 999999999, 999999998, 999999994, 999999993, 999999999, 999999997, 999999997, 999999995, 999999996, 999999995, 999999991, 999999996, 999999998, 999999991, 999999996, 999999992, 999999991, 999999993, 999999991, 999999991, 999999994, 999999997, 999999999, 999999995, 999999991, 999999996, 999999998, 999999998, 999999994, 999999999, 999999992, 999999999, 999999999, 999999999, 999999994, 999999998, 999999997, 999999993, 999999995, 999999993, 999999992}

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

    1000000000

    Returns: 999999995

  67. {999999994, 999999992, 999999992, 999999993, 999999992, 999999992, 999999995, 999999998, 999999998, 999999995, 999999993, 999999999, 999999997, 999999993, 999999991, 999999998, 999999998, 999999991, 999999992, 999999991, 999999992, 999999998, 999999992, 999999996, 999999998, 999999996, 999999999, 999999995, 999999999, 999999998, 999999997, 999999999, 999999996, 999999994, 999999995, 999999993, 999999996, 999999996, 999999997, 999999992, 999999991, 999999999, 999999991, 999999998, 999999997, 999999997, 999999995}

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

    1000000000

    Returns: 999999995

  68. {999999991, 999999992, 999999992, 999999999, 999999992, 999999991, 999999993, 999999993, 999999995, 999999996, 999999999, 999999996, 999999998, 999999998, 999999994, 999999991, 999999995, 999999993, 999999996, 999999998, 999999997, 999999997, 999999999, 999999999, 999999995, 999999998, 999999996, 999999999, 999999992, 999999997, 999999996, 999999994, 999999998, 999999991, 999999999, 999999994, 999999993, 999999998, 999999996, 999999994, 999999993, 999999994, 999999994, 999999992, 999999997, 999999996, 999999995}

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

    1000000000

    Returns: 999999995

  69. {999999992, 999999991, 999999995, 999999998, 999999996, 999999991, 999999992, 999999991, 999999992, 999999996, 999999998, 999999993, 999999995, 999999994, 999999998, 999999999, 999999994, 999999996, 999999999, 999999991, 999999994, 999999998, 999999993, 999999995, 999999997, 999999997, 999999996, 999999998, 999999995, 999999996, 999999994, 999999992, 999999992, 999999991, 999999991, 999999991, 999999992, 999999995, 999999992, 999999998, 999999997, 999999992, 999999998, 999999991, 999999994, 999999996, 999999993}

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

    1000000000

    Returns: 999999995

  70. {999999996, 999999999, 999999996, 999999997, 999999994, 999999998, 999999994, 999999992, 999999998, 999999993, 999999993, 999999991, 999999992, 999999996, 999999997, 999999998, 999999992, 999999991, 999999994, 999999998, 999999995, 999999999, 999999991, 999999994, 999999995, 999999997, 999999995, 999999999, 999999996, 999999995, 999999999, 999999993, 999999992, 999999994, 999999996, 999999998, 999999997, 999999991, 999999996, 999999994, 999999999, 999999997, 999999997, 999999995, 999999997, 999999994, 999999993}

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

    1000000000

    Returns: 999999995

  71. {999999998, 999999991, 999999991, 999999996, 999999995, 999999994, 999999995, 999999993, 999999999, 999999994, 999999997, 999999993, 999999997, 999999993, 999999996, 999999992, 999999991, 999999991, 999999997, 999999997, 999999999, 999999995, 999999997, 999999992, 999999998, 999999998, 999999994, 999999992, 999999996, 999999999, 999999991, 999999998, 999999993, 999999995, 999999998, 999999994, 999999994, 999999993, 999999998, 999999993, 999999994, 999999999, 999999994, 999999995, 999999999, 999999992, 999999996}

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

    1000000000

    Returns: 999999995

  72. {999999995, 999999992, 999999998, 999999992, 999999993, 999999996, 999999995, 999999998, 999999995, 999999993, 999999993, 999999993, 999999992, 999999994, 999999995, 999999999, 999999994, 999999991, 999999997, 999999999, 999999997, 999999994, 999999994, 999999996, 999999995, 999999994, 999999997, 999999991, 999999995, 999999993, 999999991, 999999998, 999999991, 999999992, 999999992, 999999996, 999999998, 999999998, 999999991, 999999997, 999999991, 999999999, 999999996, 999999998, 999999991, 999999998, 999999993}

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

    1000000000

    Returns: 999999995

  73. {999999998, 999999997, 999999999, 999999992, 999999995, 999999991, 999999999, 999999993, 999999997, 999999992, 999999999, 999999991, 999999995, 999999996, 999999997, 999999993, 999999996, 999999991, 999999998, 999999992, 999999998, 999999998, 999999998, 999999997, 999999997, 999999991, 999999996, 999999995, 999999994, 999999991, 999999999, 999999999, 999999992, 999999992, 999999993, 999999995, 999999995, 999999991, 999999996, 999999997, 999999994, 999999992, 999999993, 999999998, 999999999, 999999991, 999999994}

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

    1000000000

    Returns: 999999995

  74. {999999998, 999999997, 999999995, 999999992, 999999995, 999999995, 999999995, 999999994, 999999997, 999999992, 999999991, 999999992, 999999999, 999999992, 999999991, 999999991, 999999992, 999999997, 999999999, 999999999, 999999995, 999999996, 999999994, 999999994, 999999999, 999999996, 999999999, 999999993, 999999991, 999999995, 999999993, 999999991, 999999999, 999999996, 999999998, 999999993, 999999996, 999999997, 999999995, 999999994, 999999994, 999999998, 999999993, 999999996, 999999997, 999999991, 999999994}

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

    1000000000

    Returns: 999999995

  75. {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

  76. {-1, 0, 0, 1, -1, 1000000, 1000000, 1000001, 1000000, 1000000, 1000001 }

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

    1000007

    Returns: 1000000

  77. {111111111, 222222222, 333333333, 333333333, 333333333, 333333333, 333333333, 333333333, 333333333, 444444444, 555555555, 555555555, 555555556, 555555556 }

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

    1000000000

    Returns: 999999996

  78. {500000000 }

    {0 }

    1000000000

    Returns: 999999999

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

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

    1000000000

    Returns: 999999989

  80. {-1000000000, -1000000000, 1000000000, 1000000000, 1, 1, 1, 1, 1, 1 }

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

    1000000000

    Returns: 999999997

  81. {-2, -1, 0, 1, 0, -1, -2, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000001, 500000002, 500000002, 499999998, 499999999, 500000000, 500000002, 499999998, 500000002, 499999998, 500000000, 500000001, 500000002, 499999998, 499999998, 499999999, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000, 500000000 }

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

    1000000000

    Returns: 999999980

  82. {3, 3, 3, 3, 4, 5, 6, 7, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 3, 4, 5, 6, 7, 3, 3, 3 }

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

    10000000

    Returns: 9999993

  83. {0, 0, 1, 1, 2, 1000, 1000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000, 2000 }

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

    999999999

    Returns: 999999992

  84. {-2, -1, 0, -3, 1, -3, -1, 1, -3, -1, 0, 1, 2, 3, 4, 5, 6, -3, 7, -3, -1, 0, 1, 2, 3, 4, 5, 6, -1, -3, -2, 1, 0, 0, 900, 900, 900, 900, 900, 50000000, 50000000, 900000000, 900000002, 900000001, 900000003 }

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

    887400111

    Returns: 887400091

  85. {-1 }

    {0 }

    10

    Returns: 10

  86. {0, 0, 1, 1, 2, 1000000, 1000000, 2000000, 2000000, 2000000, 2000000, 2000000, 2000000, 2000000, 2000000, 2000000, 2000000, 2000000, 2000000, 2000000, 2000000, 2000000, 2000000, 2000000, 2000000, 2000000 }

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

    999999999

    Returns: 999999992

  87. {10000, 10005, 10010, 10015, 10020 }

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

    1000000000

    Returns: 999999999

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

    {1, 0, -1, 0 }

    1000000000

    Returns: 0

  89. {500, 1000, 1000, 1001, 1001 }

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

    100000

    Returns: 99998

  90. {1000002, 1000000, 1000002, 1000000, 1000002 }

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

    987654321

    Returns: 987654320

  91. {10000, 9999, 9999, 9998, 9998, 100000, 100000, 100000, 100000 }

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

    1000000000

    Returns: 999999996

  92. {10000 }

    {0 }

    5000

    Returns: 5000

  93. {10000000, 10000000, 10000000, 10000000, 10000000, 10000000, 9999999, 10000001 }

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

    100000000

    Returns: 99999998

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

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

    1000

    Returns: 984

  95. {1000000, 1000000, 1000000, 2000000, 2000000, 2000000, 2000000, 2000000, 2000000 }

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

    2000002

    Returns: 1999999

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: