Statistics

Problem Statement for "AssignPoints"

Problem Statement

N people took part in a competition.

The results of the competition are given in the int[] results. For each competitor you are either given the value -1, or a positive value. The value -1 means that this competitor did not finish the competition. The positive value is the time in seconds the competitor needed to finish. Smaller time is better.

After the competition, the competitors should receive points based on their results. The best competitor should get N points, the second best should get N-1, and so on, all the way down to 1 point for the competitor in last place.

There are two additional rules that you need to handle:

  • If a competitor did not finish the competition, they shouldn't get any points.
  • If multiple competitors are tied for the same position, they should each get the same number of points, and that number of points should be the highest from the amounts assigned to their places. For example, if N=10 and three competitors are tied for second place, instead of 9,8,7 points they get 9 points each. (The next competitor would then still get 6 points, not 8.)

Return a int[] with N elements. Element i of the return value should be the number of points assigned to the competitor whose result is given in results[i].

Definition

Class:
AssignPoints
Method:
assign
Parameters:
int, int[]
Returns:
int[]
Method signature:
int[] assign(int N, int[] results)
(be sure your method is public)

Constraints

  • N will be between 1 and 50, inclusive.
  • results will contain exactly N elements.
  • Each element of results will be either -1 or between 1 and 10,000, inclusive.

Examples

  1. 5

    {12, 20, 47, 15, 32}

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

    A simple input: who finished sooner gets more points.

  2. 4

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

    Returns: {0, 0, 0, 0 }

    Nobody finished, so nobody gets any points.

  3. 5

    {-1, 14, -1, -1, 17}

    Returns: {0, 5, 0, 0, 4 }

    Only two competitors finished. They get 5 and 4 points, respectively, while everyone else gets a zero.

  4. 6

    {14, 14, 17, 14, 17, 17}

    Returns: {6, 6, 3, 6, 3, 3 }

    Three competitors are tied for first place (and get 6 points each) while the other three are tied for fourth place (and get three points each).

  5. 5

    {28, 12, -1, 9, 12}

    Returns: {2, 4, 0, 5, 4 }

  6. 1

    {10000}

    Returns: {1 }

  7. 1

    {1}

    Returns: {1 }

  8. 1

    {-1}

    Returns: {0 }

  9. 41

    {-1, -1, -1, -1, -1, 9071, -1, 9071, 9071, 9071, -1, -1, 9071, -1, -1, 9071, 9071, -1, -1, 9071, 9071, -1, -1, -1, 9071, 9071, 9071, 9071, -1, 9071, -1, -1, -1, 9071, 9071, -1, 9071, -1, 9071, -1, -1}

    Returns: {0, 0, 0, 0, 0, 41, 0, 41, 41, 41, 0, 0, 41, 0, 0, 41, 41, 0, 0, 41, 41, 0, 0, 0, 41, 41, 41, 41, 0, 41, 0, 0, 0, 41, 41, 0, 41, 0, 41, 0, 0 }

  10. 39

    {8728, -1, 9264, -1, 9264, 5849, 8728, 5849, -1, -1, 9264, 5849, -1, 8728, 5849, 8728, 8728, 9264, -1, -1, 9264, 8728, 9264, -1, 9264, 8728, 5849, 5849, 9264, -1, 5849, 5849, -1, 5849, 5849, 8728, 5849, 9264, -1}

    Returns: {28, 0, 20, 0, 20, 39, 28, 39, 0, 0, 20, 39, 0, 28, 39, 28, 28, 20, 0, 0, 20, 28, 20, 0, 20, 28, 39, 39, 20, 0, 39, 39, 0, 39, 39, 28, 39, 20, 0 }

  11. 33

    {6785, 8, 8, -1, 4330, -1, -1, 6785, 6050, 8, 8, 340, 6785, 4330, 6785, 2006, 6050, 6785, 6050, 1101, 6785, 1101, 4330, 8, 1101, 6050, -1, 340, 6785, 6050, 2006, 2006, 340}

    Returns: {11, 33, 33, 0, 19, 0, 0, 11, 16, 33, 33, 28, 11, 19, 11, 22, 16, 11, 16, 25, 11, 25, 19, 33, 25, 16, 0, 28, 11, 16, 22, 22, 28 }

  12. 39

    {1609, 390, 1085, 1919, 7528, 5771, 9240, 1919, 8928, 1870, 8555, 4017, 1041, 9240, 1870, 4713, 9179, 8928, 9240, 1041, 2289, 8928, 7435, 8032, 7435, 4713, 9793, 1085, 4017, 1609, 4017, 7546, 1870, 371, 371, 7121, 7435, 3102, 1919}

    Returns: {32, 37, 34, 27, 12, 17, 4, 27, 8, 30, 9, 22, 36, 4, 30, 19, 5, 8, 4, 36, 24, 8, 15, 10, 15, 19, 1, 34, 22, 32, 22, 11, 30, 39, 39, 16, 15, 23, 27 }

  13. 30

    {-1, -1, -1, 7495, -1, 7495, 7495, -1, -1, -1, -1, 7495, -1, -1, 7495, -1, -1, 7495, -1, 7495, 7495, 7495, 7495, -1, -1, 7495, 7495, -1, 7495, -1}

    Returns: {0, 0, 0, 30, 0, 30, 30, 0, 0, 0, 0, 30, 0, 0, 30, 0, 0, 30, 0, 30, 30, 30, 30, 0, 0, 30, 30, 0, 30, 0 }

  14. 30

    {6115, 8181, 13, 9179, 6376, 6376, 9020, 6750, 1193, 9020, 9179, 13, 7457, 6887, 9020, -1, -1, 6298, 2865, 6887, 13, 2007, 1410, 9179, 8181, 13, 8181, 1709, 6376, -1}

    Returns: {21, 12, 30, 6, 19, 19, 9, 16, 26, 9, 6, 30, 13, 15, 9, 0, 0, 20, 22, 15, 30, 23, 25, 6, 12, 30, 12, 24, 19, 0 }

  15. 36

    {9211, 1054, 3855, 9083, 2574, 7768, 3855, 9979, 3855, 9083, 9083, 2574, 4701, 9665, 8000, 9211, 9922, 5536, 2905, 3954, 1054, 6130, 8000, -1, 9083, 3954, 9652, 9211, 8194, 6547, 2905, 2574, 9652, 9083, 9652, -1}

    Returns: {11, 36, 29, 16, 34, 20, 29, 3, 29, 16, 16, 34, 24, 5, 19, 11, 4, 23, 31, 26, 36, 22, 19, 0, 16, 26, 8, 11, 17, 21, 31, 34, 8, 16, 8, 0 }

  16. 43

    {7195, 6698, 1578, 7021, 3072, 7783, 5349, 967, 804, 6769, 8487, 3192, 8512, 8462, 7681, 372, 7163, 5484, 8512, 7681, 7021, 5484, -1, 6769, 3072, 6972, 9549, 1578, 7783, 1578, 9549, 9549, 804, 1578, 9825, 5484, 7681, 1657, 372, 7163, 8512, 5484, 6769}

    Returns: {16, 25, 38, 20, 33, 12, 30, 39, 41, 24, 9, 31, 8, 10, 15, 43, 18, 29, 8, 15, 20, 29, 0, 24, 33, 21, 5, 38, 12, 38, 5, 5, 41, 38, 2, 29, 15, 34, 43, 18, 8, 29, 24 }

  17. 39

    {6925, 3764, 6854, 6854, 3764, 8042, 3764, 4208, 5694, 744, 4208, -1, 4208, 8156, 744, 744, 8156, 6925, 744, 9257, 8042, 8042, 3764, 8156, 8042, 6925, 6854, 744, -1, -1, 6854, 6925, 5694, 8042, 5694, 4208, 8156, 8042, 4208}

    Returns: {18, 34, 22, 22, 34, 14, 34, 30, 25, 39, 30, 0, 30, 8, 39, 39, 8, 18, 39, 4, 14, 14, 34, 8, 14, 18, 22, 39, 0, 0, 22, 18, 25, 14, 25, 30, 8, 14, 30 }

  18. 42

    {-1, 5333, 5333, 5333, -1, 5333, 5333, 5333, 5333, 5333, -1, -1, 5333, 5333, -1, -1, -1, 5333, 5333, -1, -1, 5333, -1, -1, -1, -1, 5333, -1, -1, -1, 5333, -1, -1, 5333, -1, 5333, 5333, 5333, 5333, 5333, 5333, 5333}

    Returns: {0, 42, 42, 42, 0, 42, 42, 42, 42, 42, 0, 0, 42, 42, 0, 0, 0, 42, 42, 0, 0, 42, 0, 0, 0, 0, 42, 0, 0, 0, 42, 0, 0, 42, 0, 42, 42, 42, 42, 42, 42, 42 }

  19. 43

    {650, 9476, -1, 9665, 650, 9476, 2418, 8830, 650, 6932, 9631, -1, 6156, 6932, 6932, -1, 4304, 2418, 2523, 7538, 6932, 9631, 6932, 9631, 9665, 650, 8830, 8830, 6932, 2418, 6932, 9631, 3957, 2523, 650, -1, 2091, 9631, 9476, 650, -1, -1, 6156}

    Returns: {43, 16, 0, 8, 43, 16, 36, 19, 43, 27, 13, 0, 29, 27, 27, 0, 30, 36, 33, 20, 27, 13, 27, 13, 8, 43, 19, 19, 27, 36, 27, 13, 31, 33, 43, 0, 37, 13, 16, 43, 0, 0, 29 }

  20. 49

    {8023, 8023, 5628, 5628, 9922, 9105, 5067, 3007, 5628, 7369, 7369, 9922, 7547, 9913, 5067, 6144, 9105, 7547, 6713, 9922, 6686, -1, 9913, 5067, 9105, 9105, 9913, 6686, 7369, 7985, 6713, 210, 8023, 210, 3007, 9913, 5067, 7547, 7369, 5067, 6713, 210, 9913, 7985, 210, 9922, 7547, 5628, 6713}

    Returns: {17, 17, 38, 38, 5, 14, 43, 45, 38, 27, 27, 5, 23, 10, 43, 34, 14, 23, 31, 5, 33, 0, 10, 43, 14, 14, 10, 33, 27, 19, 31, 49, 17, 49, 45, 10, 43, 23, 27, 43, 31, 49, 10, 19, 49, 5, 23, 38, 31 }

  21. 45

    {4242, 4188, 3413, 8444, 5355, 8988, 6597, 9786, 880, -1, 8444, 1224, 6382, 4485, 880, 1819, 6597, 3168, 1224, 4242, 9495, 6382, 1561, 9786, 1224, 9786, 4242, 6597, 1819, 4485, 9786, 880, 8444, 1819, 1819, -1, 9059, 9059, 8840, 4188, 8444, 7683, 8444, 6382, 9495}

    Returns: {30, 32, 33, 17, 25, 11, 21, 6, 45, 0, 17, 42, 24, 27, 45, 38, 21, 34, 42, 30, 8, 24, 39, 6, 42, 6, 30, 21, 38, 27, 6, 45, 17, 38, 38, 0, 10, 10, 12, 32, 17, 18, 17, 24, 8 }

  22. 33

    {9103, 1412, 1412, 3610, 9103, 8980, 5064, -1, 1412, 6870, 1412, 3510, 6870, 9103, -1, 1463, 3610, 8980, -1, 5064, 6784, 9103, 3662, -1, 3610, 3610, 6870, -1, 5167, 3662, -1, 1463, 6784}

    Returns: {10, 33, 33, 26, 10, 12, 20, 0, 33, 15, 33, 27, 15, 10, 0, 29, 26, 12, 0, 20, 17, 10, 22, 0, 26, 26, 15, 0, 18, 22, 0, 29, 17 }

  23. 32

    {3609, 7952, 8374, 7952, 5219, 7952, 7952, 8259, 8259, 8404, 8404, 7952, 8374, 8374, 5219, 8374, 8374, 5219, 5219, -1, 4644, 8259, 3609, -1, -1, 8404, 4644, -1, 8404, 8374, 8404, 7952}

    Returns: {32, 24, 15, 24, 28, 24, 24, 18, 18, 9, 9, 24, 15, 15, 28, 15, 15, 28, 28, 0, 30, 18, 32, 0, 0, 9, 30, 0, 9, 15, 9, 24 }

  24. 43

    {-1, -1, -1, 6268, 6268, 6268, -1, 6268, -1, 6268, 6268, -1, 6268, -1, 6268, -1, -1, -1, 6268, -1, -1, 6268, 6268, 6268, -1, -1, 6268, 6268, 6268, -1, -1, 6268, 6268, -1, -1, 6268, 6268, 6268, -1, -1, 6268, -1, -1}

    Returns: {0, 0, 0, 43, 43, 43, 0, 43, 0, 43, 43, 0, 43, 0, 43, 0, 0, 0, 43, 0, 0, 43, 43, 43, 0, 0, 43, 43, 43, 0, 0, 43, 43, 0, 0, 43, 43, 43, 0, 0, 43, 0, 0 }

  25. 44

    {-1, 4166, 4166, 8604, 8604, 8604, 3703, 8604, 8604, -1, -1, 3619, 1910, 8604, 536, 8604, 8604, 8604, 4166, 1910, 8604, 3619, -1, 1910, 536, 4166, 1910, 1910, 4166, 8604, 4166, 3619, -1, 4166, -1, 3619, -1, -1, 536, 4166, 536, 8604, -1, 536}

    Returns: {0, 29, 29, 21, 21, 21, 30, 21, 21, 0, 0, 34, 39, 21, 44, 21, 21, 21, 29, 39, 21, 34, 0, 39, 44, 29, 39, 39, 29, 21, 29, 34, 0, 29, 0, 34, 0, 0, 44, 29, 44, 21, 0, 44 }

  26. 49

    {688, 3039, 5120, 2360, 4519, 5120, 1617, 4890, 688, 3940, 4519, 3039, 5120, 7367, 8110, 4688, 9711, 4890, 4890, 4890, -1, 3201, 4519, 2233, -1, 4688, 2360, 688, 5253, 2360, 8110, 3201, 9971, 3940, 2360, 8110, 2360, 3039, 4890, 4890, 9971, 2360, 3039, 2360, 2360, -1, 3201, 2360, 3201}

    Returns: {49, 35, 14, 44, 25, 14, 46, 20, 49, 27, 25, 35, 14, 10, 9, 22, 6, 20, 20, 20, 0, 31, 25, 45, 0, 22, 44, 49, 11, 44, 9, 31, 5, 27, 44, 9, 44, 35, 20, 20, 5, 44, 35, 44, 44, 0, 31, 44, 31 }

  27. 32

    {9179, 2043, 5249, 4090, 58, 1471, 2303, 9179, 6201, 5492, 2989, 6195, 3862, 8685, 8844, 6963, 4138, 2399, 8894, 8894, 3862, 8685, 9296, 6195, 6195, 6776, 2399, 8894, 2989, 2043, 8844, 2043}

    Returns: {3, 30, 18, 20, 32, 31, 27, 3, 13, 17, 24, 16, 22, 10, 8, 11, 19, 26, 6, 6, 22, 10, 1, 16, 16, 12, 26, 6, 24, 30, 8, 30 }

  28. 38

    {2629, 8652, 2629, 9695, 5008, 6501, 9695, -1, 9695, 2629, 8654, 4607, 3304, 3304, 2629, 6501, 9695, 3025, 2629, 5008, 9695, 1792, 6501, 4607, 3025, 3304, 3304, 6501, 3304, 5008, 8654, 9695, -1, 9695, 1792, 8652, 8652, 8654}

    Returns: {36, 15, 36, 9, 22, 19, 9, 0, 9, 36, 12, 24, 29, 29, 36, 19, 9, 31, 36, 22, 9, 38, 19, 24, 31, 29, 29, 19, 29, 22, 12, 9, 0, 9, 38, 15, 15, 12 }

  29. 33

    {4261, 4261, 4261, -1, 4261, 4261, 4261, 4261, -1, 4261, -1, 4261, 4261, -1, -1, 4261, -1, 4261, -1, 4261, 4261, -1, -1, 4261, -1, 4261, -1, 4261, -1, 4261, -1, 4261, 4261}

    Returns: {33, 33, 33, 0, 33, 33, 33, 33, 0, 33, 0, 33, 33, 0, 0, 33, 0, 33, 0, 33, 33, 0, 0, 33, 0, 33, 0, 33, 0, 33, 0, 33, 33 }

  30. 37

    {8272, 6153, 8272, 8272, 5021, 5021, 5021, 9020, -1, 9020, 7854, 9020, 8505, 6153, -1, 8505, -1, 4843, 8505, -1, 9020, 5149, 7854, 6153, 8272, 6153, 5149, 5149, 7854, 8505, 8505, 8272, -1, 7854, 8272, 4843, 7854}

    Returns: {20, 29, 20, 20, 35, 35, 35, 9, 0, 9, 25, 9, 14, 29, 0, 14, 0, 37, 14, 0, 9, 32, 25, 29, 20, 29, 32, 32, 25, 14, 14, 20, 0, 25, 20, 37, 25 }

  31. 41

    {-1, -1, 2861, 2861, 2861, -1, -1, -1, 2861, -1, -1, 2861, -1, -1, -1, -1, 2861, -1, 2861, 2861, 2861, 2861, 2861, -1, -1, 2861, 2861, -1, 2861, 2861, 2861, -1, -1, -1, 2861, -1, 2861, -1, 2861, -1, -1}

    Returns: {0, 0, 41, 41, 41, 0, 0, 0, 41, 0, 0, 41, 0, 0, 0, 0, 41, 0, 41, 41, 41, 41, 41, 0, 0, 41, 41, 0, 41, 41, 41, 0, 0, 0, 41, 0, 41, 0, 41, 0, 0 }

  32. 34

    {5449, -1, -1, -1, 5449, -1, 3246, 5449, 3246, -1, -1, 3246, -1, 3246, -1, 3246, -1, 5449, 5449, -1, 3246, 3246, 5449, -1, 5449, 5449, -1, -1, 5449, 5449, 3246, 5449, -1, 5449}

    Returns: {26, 0, 0, 0, 26, 0, 34, 26, 34, 0, 0, 34, 0, 34, 0, 34, 0, 26, 26, 0, 34, 34, 26, 0, 26, 26, 0, 0, 26, 26, 34, 26, 0, 26 }

  33. 47

    {-1, -1, -1, 5436, 5436, -1, -1, 5436, -1, -1, -1, 5436, 5436, -1, -1, -1, 5436, -1, 5436, -1, 5436, 5436, -1, 5436, 5436, 5436, 5436, -1, 5436, -1, 5436, -1, 5436, 5436, 5436, -1, 5436, -1, -1, 5436, -1, -1, 5436, 5436, -1, -1, -1}

    Returns: {0, 0, 0, 47, 47, 0, 0, 47, 0, 0, 0, 47, 47, 0, 0, 0, 47, 0, 47, 0, 47, 47, 0, 47, 47, 47, 47, 0, 47, 0, 47, 0, 47, 47, 47, 0, 47, 0, 0, 47, 0, 0, 47, 47, 0, 0, 0 }

  34. 35

    {1066, 843, 2156, 470, 2832, 1050, 2733, 5469, 2145, 6355, 843, 6355, 2011, 3673, 1050, 1253, 9150, 2733, 9150, 1582, 6955, 2965, 1714, -1, 2965, 1066, 2965, 6355, 1714, 1714, 843, 2145, 311, -1, 2965}

    Returns: {28, 33, 18, 34, 15, 30, 17, 9, 20, 8, 33, 8, 21, 10, 30, 26, 4, 17, 4, 25, 5, 14, 24, 0, 14, 28, 14, 8, 24, 24, 33, 20, 35, 0, 14 }

  35. 41

    {7630, 2491, 1243, 1978, 3122, 3769, 3769, 5604, 7630, 3000, 5590, 9759, 1243, 8525, 2491, 3122, 6669, 1978, 6669, 3000, 8725, 4254, 3769, 3000, 5590, 7630, -1, 4255, 3420, 4254, 1521, 396, 1243, 1978, 6842, 1243, 6669, 3769, 7868, 7868, 7868}

    Returns: {10, 32, 40, 35, 27, 24, 24, 15, 10, 30, 17, 2, 40, 4, 32, 27, 14, 35, 14, 30, 3, 20, 24, 30, 17, 10, 0, 18, 25, 20, 36, 41, 40, 35, 11, 40, 14, 24, 7, 7, 7 }

  36. 35

    {-1, -1, -1, -1, 1472, -1, 1472, -1, -1, -1, 1472, 1472, 1472, 1472, 1472, -1, -1, -1, 1472, 1472, 1472, -1, 1472, 1472, -1, -1, 1472, -1, 1472, 1472, 1472, 1472, 1472, 1472, -1}

    Returns: {0, 0, 0, 0, 35, 0, 35, 0, 0, 0, 35, 35, 35, 35, 35, 0, 0, 0, 35, 35, 35, 0, 35, 35, 0, 0, 35, 0, 35, 35, 35, 35, 35, 35, 0 }

  37. 40

    {-1, 4473, -1, -1, 8766, -1, 8766, 8199, -1, -1, 8766, 8766, 2898, 8766, 2898, 8766, 8199, 8766, 2898, 2898, 8766, -1, 4473, 8199, 2898, -1, 8766, 8199, 4473, 4473, 4473, -1, 8199, -1, 2898, 2898, 2898, 8199, 4473, 2898}

    Returns: {0, 31, 0, 0, 19, 0, 19, 25, 0, 0, 19, 19, 40, 19, 40, 19, 25, 19, 40, 40, 19, 0, 31, 25, 40, 0, 19, 25, 31, 31, 31, 0, 25, 0, 40, 40, 40, 25, 31, 40 }

  38. 41

    {1155, 329, 8154, 6236, 3189, 3253, 9135, 8136, 9135, 9135, 3189, 5295, 9211, 921, -1, 3189, 3189, 921, 1155, 329, 329, 9135, 3253, 9211, -1, 8154, 3253, 329, -1, 1155, 6236, 1155, 329, 6236, 329, 329, 1155, 1155, -1, 3253, 9135}

    Returns: {32, 41, 13, 17, 26, 22, 11, 14, 11, 11, 26, 18, 6, 34, 0, 26, 26, 34, 32, 41, 41, 11, 22, 6, 0, 13, 22, 41, 0, 32, 17, 32, 41, 17, 41, 41, 32, 32, 0, 22, 11 }

  39. 30

    {6790, 5628, 216, 4145, 2106, 2347, 6066, 8691, 2106, 8063, 4948, 2347, 2620, 2975, 5628, 6987, 500, 6833, 4145, 8063, 216, 216, 2347, 6833, -1, 6066, 6790, -1, 2975, 2642}

    Returns: {10, 14, 30, 17, 26, 24, 12, 3, 26, 5, 15, 24, 21, 19, 14, 6, 27, 8, 17, 5, 30, 30, 24, 8, 0, 12, 10, 0, 19, 20 }

  40. 31

    {1742, 4191, 1742, 7176, 1742, 4191, 4191, 4191, 4191, 1742, 4191, 639, 7176, 7176, 4191, -1, -1, -1, 639, 1742, 1742, 639, 639, 639, 639, -1, 4191, 7176, 639, -1, -1}

    Returns: {24, 18, 24, 10, 24, 18, 18, 18, 18, 24, 18, 31, 10, 10, 18, 0, 0, 0, 31, 24, 24, 31, 31, 31, 31, 0, 18, 10, 31, 0, 0 }

  41. 47

    {5759, 8759, 2793, 5759, 2793, 8518, 8759, 7098, 9076, 761, 2793, 8759, 4033, 6739, 2793, 2793, 6739, 4986, 761, 6072, -1, -1, 2793, 4033, 9076, 4986, -1, 4033, 6072, 761, 6739, 6072, 6072, 6739, 6739, 7098, 6072, 8759, 5759, 761, 4033, 761, 761, 8135, 5759, 8518, 2793}

    Returns: {28, 9, 41, 28, 41, 11, 9, 14, 5, 47, 41, 9, 34, 19, 41, 41, 19, 30, 47, 24, 0, 0, 41, 34, 5, 30, 0, 34, 24, 47, 19, 24, 24, 19, 19, 14, 24, 9, 28, 47, 34, 47, 47, 12, 28, 11, 41 }

  42. 32

    {-1, 6266, 457, 6266, 9610, 457, -1, 457, 457, 6266, 1607, 9610, -1, -1, 8538, 6266, 6266, 1607, 8538, -1, 8538, 8538, 1607, 457, 457, 8323, 8538, 9610, 457, 8538, -1, 8538}

    Returns: {0, 22, 32, 22, 9, 32, 0, 32, 32, 22, 25, 9, 0, 0, 16, 22, 22, 25, 16, 0, 16, 16, 25, 32, 32, 17, 16, 9, 32, 16, 0, 16 }

  43. 42

    {5177, 3208, 4256, 1148, 4804, 4028, 1580, 4256, 2605, 521, 6717, 4256, 9073, 1148, 8570, 2107, 8570, 1396, 8477, 3208, 2107, 4359, 4256, 9462, 3208, 943, 4359, 9210, 7866, 3208, 8570, 1148, 5997, 6481, 6717, 3208, 2107, -1, 9073, 1148, 8570, 5997}

    Returns: {17, 30, 24, 40, 18, 25, 35, 24, 31, 42, 13, 24, 5, 40, 9, 34, 9, 36, 10, 30, 34, 20, 24, 2, 30, 41, 20, 3, 11, 30, 9, 40, 16, 14, 13, 30, 34, 0, 5, 40, 9, 16 }

  44. 36

    {1089, 1089, 1089, -1, -1, -1, 1089, 2801, -1, -1, 2801, 2801, 1089, -1, 1089, 1089, -1, -1, 1089, -1, 2801, 1089, 2801, -1, 2801, 2801, 2801, 1089, 2801, 1089, 2801, -1, -1, 1089, -1, 2801}

    Returns: {36, 36, 36, 0, 0, 0, 36, 24, 0, 0, 24, 24, 36, 0, 36, 36, 0, 0, 36, 0, 24, 36, 24, 0, 24, 24, 24, 36, 24, 36, 24, 0, 0, 36, 0, 24 }

  45. 39

    {8852, 77, 77, 510, 7164, 7164, 4011, -1, 2626, 692, 5044, 692, 2626, 2508, 8852, 692, 692, 692, 2508, 7164, 9073, 9494, 5044, 77, 5044, 5044, 1353, 3244, 510, 7164, 7680, 7680, 2508, 77, 1353, -1, 7150, 692, 8391}

    Returns: {6, 39, 39, 35, 13, 13, 19, 0, 22, 33, 18, 33, 22, 25, 6, 33, 33, 33, 25, 13, 4, 3, 18, 39, 18, 18, 27, 20, 35, 13, 9, 9, 25, 39, 27, 0, 14, 33, 7 }

  46. 40

    {6024, 1670, 1670, -1, 1670, -1, 1670, -1, 1670, 6024, 6024, 6024, 6024, 6024, 6024, 1670, 1670, -1, 1670, 6024, 1670, -1, 1670, -1, 1670, 6024, 6024, 1670, -1, 6024, 6024, 6024, 1670, 6024, -1, -1, -1, -1, -1, 1670}

    Returns: {26, 40, 40, 0, 40, 0, 40, 0, 40, 26, 26, 26, 26, 26, 26, 40, 40, 0, 40, 26, 40, 0, 40, 0, 40, 26, 26, 40, 0, 26, 26, 26, 40, 26, 0, 0, 0, 0, 0, 40 }

  47. 33

    {332, 332, -1, -1, 332, 332, 332, -1, -1, 332, 332, -1, 332, -1, -1, -1, 332, 332, 332, -1, -1, -1, 332, 332, 332, 332, -1, -1, -1, 332, -1, -1, 332}

    Returns: {33, 33, 0, 0, 33, 33, 33, 0, 0, 33, 33, 0, 33, 0, 0, 0, 33, 33, 33, 0, 0, 0, 33, 33, 33, 33, 0, 0, 0, 33, 0, 0, 33 }

  48. 35

    {6980, 6980, 8317, 8218, 8558, 8304, 8218, 2398, 2876, 6786, 9740, 6678, 6678, 3771, 8305, 2398, 6716, 3771, 4416, -1, 2398, 4416, 2398, 6980, 2398, 6980, -1, 6980, -1, 8304, 4416, -1, 2876, 8305, 7806}

    Returns: {19, 19, 7, 13, 6, 11, 13, 35, 30, 20, 5, 23, 23, 28, 9, 35, 21, 28, 26, 0, 35, 26, 35, 19, 35, 19, 0, 19, 0, 11, 26, 0, 30, 9, 14 }

  49. 45

    {-1, -1, 8205, 8205, 8205, -1, 8205, -1, 8205, 8205, -1, -1, 8205, 8205, -1, -1, 8205, 8205, -1, -1, -1, -1, 8205, -1, -1, -1, 8205, -1, -1, -1, -1, -1, -1, -1, -1, 8205, 8205, 8205, -1, 8205, 8205, -1, 8205, -1, -1}

    Returns: {0, 0, 45, 45, 45, 0, 45, 0, 45, 45, 0, 0, 45, 45, 0, 0, 45, 45, 0, 0, 0, 0, 45, 0, 0, 0, 45, 0, 0, 0, 0, 0, 0, 0, 0, 45, 45, 45, 0, 45, 45, 0, 45, 0, 0 }

  50. 33

    {-1, 3284, 3284, 4473, 4473, 8638, 3284, -1, 6510, -1, 8638, 4473, 6510, 6510, 3284, 6510, 4473, 8638, 6510, 6510, 3284, 8638, 8638, 4473, -1, -1, 8638, 3284, 4473, 8638, 8638, 4473, 6510}

    Returns: {0, 33, 33, 27, 27, 13, 33, 0, 20, 0, 13, 27, 20, 20, 33, 20, 27, 13, 20, 20, 33, 13, 13, 27, 0, 0, 13, 33, 27, 13, 13, 27, 20 }

  51. 48

    {9883, 93, 9705, 1818, 6322, 8792, 8792, -1, 8792, 93, 93, 9883, 6120, 9705, 1818, 9134, -1, 8792, 6322, 9883, -1, 9117, 9134, 9117, 6891, 9117, 6120, 6120, 9705, 6322, 9134, 8792, 1818, 6891, 9117, -1, 9134, 9117, 6891, 6120, 9117, -1, 1475, 1818, -1, 1475, 9117, 8792}

    Returns: {9, 48, 12, 43, 35, 29, 29, 0, 29, 48, 48, 9, 39, 12, 43, 16, 0, 29, 35, 9, 0, 23, 16, 23, 32, 23, 39, 39, 12, 35, 16, 29, 43, 32, 23, 0, 16, 23, 32, 39, 23, 0, 45, 43, 0, 45, 23, 29 }

  52. 44

    {6363, 4515, 6284, 3707, 3707, 6284, 3707, -1, -1, 3707, 6363, 6363, 6284, 6284, 6363, 6284, 3707, 6284, 6363, 4515, -1, 4515, 6363, 3707, 6284, 6284, 6284, 3707, -1, 6363, 4515, -1, 3707, 6284, -1, 3707, 6363, 6363, -1, -1, 6363, 6284, -1, 4515}

    Returns: {19, 35, 30, 44, 44, 30, 44, 0, 0, 44, 19, 19, 30, 30, 19, 30, 44, 30, 19, 35, 0, 35, 19, 44, 30, 30, 30, 44, 0, 19, 35, 0, 44, 30, 0, 44, 19, 19, 0, 0, 19, 30, 0, 35 }

  53. 50

    {-1, -1, -1, 5452, 7875, 125, 5452, 125, 6500, 4607, 5452, 6395, 7875, 3837, 6371, 4578, 7608, 3918, 8965, 7278, 6371, 7343, 3388, 6371, 7278, 125, 5331, 8965, 4058, -1, 4607, 37, 6222, 2573, 7608, 6225, 4502, 8965, 8965, 6050, 3388, 1881, 7278, 37, 6225, 9294, 1628, 123, 6222, 9294}

    Returns: {0, 0, 0, 31, 12, 47, 31, 47, 19, 34, 31, 20, 12, 39, 23, 35, 14, 38, 10, 18, 23, 15, 41, 23, 18, 47, 32, 10, 37, 0, 34, 50, 27, 42, 14, 25, 36, 10, 10, 28, 41, 43, 18, 50, 25, 6, 44, 48, 27, 6 }

  54. 32

    {7027, 7027, 5159, 5159, 8703, 7027, -1, 8703, 7027, -1, -1, -1, 7027, 5159, 5159, 8703, -1, -1, 5159, 7027, 8703, -1, 5159, 8703, 7027, 5159, -1, 7027, 7027, 7027, -1, 7027}

    Returns: {25, 25, 32, 32, 14, 25, 0, 14, 25, 0, 0, 0, 25, 32, 32, 14, 0, 0, 32, 25, 14, 0, 32, 14, 25, 32, 0, 25, 25, 25, 0, 25 }

  55. 36

    {1853, 4414, 4747, 7276, 6784, 5214, 454, 4747, 8806, 9962, 7262, 8182, 6784, 9962, 7262, 1701, 7276, 7081, 2785, 4747, 5214, 7508, 1853, 67, 7508, 6852, 7147, 7508, 6852, 4631, 9962, 7276, -1, -1, 7503, 7508}

    Returns: {33, 30, 28, 15, 23, 25, 35, 28, 6, 5, 17, 7, 23, 5, 17, 34, 15, 19, 31, 28, 25, 11, 33, 36, 11, 21, 18, 11, 21, 29, 5, 15, 0, 0, 12, 11 }

  56. 47

    {-1, -1, 9343, -1, 5367, 8049, 188, 5367, 8049, 188, 188, -1, 9343, 188, 5367, 5367, 188, 5367, 9343, 9343, -1, -1, 188, 5367, 9343, 188, 8049, -1, 8049, 9343, 188, 5367, 188, 5367, 9343, -1, 188, -1, 5367, 9343, 5367, 188, 8049, 188, 5367, -1, 8049}

    Returns: {0, 0, 18, 0, 35, 24, 47, 35, 24, 47, 47, 0, 18, 47, 35, 35, 47, 35, 18, 18, 0, 0, 47, 35, 18, 47, 24, 0, 24, 18, 47, 35, 47, 35, 18, 0, 47, 0, 35, 18, 35, 47, 24, 47, 35, 0, 24 }

  57. 37

    {5312, 5312, -1, 5312, 797, 8588, -1, 797, 8588, 8277, 5312, 8277, 8277, 5312, 5312, 8277, 8588, -1, 8277, 8277, 8277, 5312, 8588, 8588, 797, 797, -1, 797, 797, 8277, 8277, 797, 797, 8588, -1, 8277, 797}

    Returns: {28, 28, 0, 28, 37, 11, 0, 37, 11, 21, 28, 21, 21, 28, 28, 21, 11, 0, 21, 21, 21, 28, 11, 11, 37, 37, 0, 37, 37, 21, 21, 37, 37, 11, 0, 21, 37 }

  58. 50

    {3801, 7210, 3801, 3801, 3801, 7210, 2851, 7210, 2851, -1, 2851, 7210, 3801, -1, 2851, 7210, 3801, 2851, -1, 3801, 7210, 3801, 2851, 2851, 7210, 2851, 2851, 2851, -1, 3801, 2851, 3801, 2851, -1, 7210, 2851, 3801, 2851, -1, -1, -1, 2851, 7210, 2851, 3801, 3801, 7210, 2851, 2851, -1}

    Returns: {32, 19, 32, 32, 32, 19, 50, 19, 50, 0, 50, 19, 32, 0, 50, 19, 32, 50, 0, 32, 19, 32, 50, 50, 19, 50, 50, 50, 0, 32, 50, 32, 50, 0, 19, 50, 32, 50, 0, 0, 0, 50, 19, 50, 32, 32, 19, 50, 50, 0 }

  59. 6

    {14, 14, 17, 14, 17, 17 }

    Returns: {6, 6, 3, 6, 3, 3 }

  60. 5

    {12, 20, 47, 15, 32 }

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

  61. 5

    {28, 12, -1, 9, 12 }

    Returns: {2, 4, 0, 5, 4 }

  62. 10

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

    Returns: {10, 10, 8, 8, 6, 6, 4, 4, 2, 2 }

  63. 4

    {3, 3, 3, 10 }

    Returns: {4, 4, 4, 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: