Statistics

Problem Statement for "ZooExchangeProgram"

Problem Statement

This problem has a non-standard time limit: 4 seconds.

There are some animals standing in a line in the Zoo of Lviv. They are numbered from the left to the right, starting from 0. Each of the animals has a label with some positive integer written on it. For each valid i, animal number i has the integer label[i] written on its label.

The director of the zoo wants to choose some non-empty subset of the animals and send them as a gift to another zoo. The following two requirements should be fulfilled:

  • Each of the chosen animals must have a label that is between lower and upper, inclusive.
  • For each integer x from lower to upper, inclusive, there must be at least one animal in the set with label equal to x.

Suppose that we have already chosen the animals we want to send. If we look at the original line, some of these animals might stand right next to each other. More precisely, there will be one or more groups, where a group is a consecutive segment of animals we want to send away. If there are multiple ways to choose the set of animals we'll send to the other zoo, the director prefers the one with the smaller number of groups. (This is because when there are fewer groups, we can pack the animals into transport cages faster.)

You are given the int[] label and the two ints lower and upper. If it is impossible to choose the set in the way described above, return -1. Otherwise, return the minimum number of groups that the set may contain.

Definition

Class:
ZooExchangeProgram
Method:
getNumber
Parameters:
int[], int, int
Returns:
int
Method signature:
int getNumber(int[] label, int lower, int upper)
(be sure your method is public)

Constraints

  • label will contain between 1 and 44 elements, inclusive.
  • Each element of label will be between 1 and 47, inclusive.
  • lower will be between 1 and 47, inclusive.
  • upper will be between lower and 47, inclusive.

Examples

  1. {2, 1, 3}

    1

    3

    Returns: 1

    The only way to choose the subset is to choose all animals.

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

    1

    3

    Returns: 2

    In the optimal solution we send away animals #2, #3, and #5 (0-based indices). Animals #2 and #3 form one group, animal #5 forms the other.

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

    2

    6

    Returns: 2

  4. {3, 1, 4}

    2

    4

    Returns: -1

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

    1

    4

    Returns: 1

    Note that we are not required to minimize the number of animals we send. Here, we could select just four of these five animals but that would create two groups. A better solution is to select all five animals, then they all form a single group.

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

    1

    10

    Returns: 1

  7. {47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1}

    47

    47

    Returns: 1

  8. {44, 23, 11, 27, 23, 28, 4, 33, 29, 25, 5, 38, 36, 11, 30, 8, 33, 4, 11, 10, 46, 20, 31, 19, 44, 19, 7, 13, 8, 30, 29, 23, 25, 44, 17, 26, 47, 36, 46, 45, 12, 38, 25}

    23

    46

    Returns: -1

  9. {2, 23, 11, 11, 36, 25, 42, 9, 40, 2, 42, 39, 13, 3, 47, 14, 4, 31, 17, 10, 25, 40, 10, 22, 34}

    15

    31

    Returns: -1

  10. {15, 36, 20, 28, 30, 32, 47, 37, 38, 10, 41, 36, 37, 4, 8, 35, 33, 37, 12, 6, 11, 15, 28, 46, 3, 27, 25, 17, 11, 18, 46, 41, 30, 31, 12, 39, 22, 47, 31}

    3

    14

    Returns: -1

  11. {16, 9, 7, 41, 26, 23, 37, 45, 19, 33, 13, 14, 46, 8}

    26

    39

    Returns: -1

  12. {37, 29, 42, 47, 39, 24, 40, 44, 4, 18, 16, 15, 7, 31, 5, 27, 14, 46, 47}

    1

    29

    Returns: -1

  13. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2}

    2

    2

    Returns: 1

  14. {13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13, 13}

    13

    13

    Returns: 1

  15. {19, 14, 10, 16, 16}

    10

    24

    Returns: -1

  16. {21, 16, 39, 26, 15, 30, 40, 38, 16, 18, 15}

    13

    40

    Returns: -1

  17. {3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3}

    3

    3

    Returns: 1

  18. {19, 38, 31, 35, 43, 19, 46, 5, 25, 11, 11, 35, 35, 19, 44, 45, 21, 24, 10, 20, 38, 14, 21, 4, 24, 10, 7, 46, 38, 29, 20, 25, 40, 23, 35, 45, 45, 29, 32, 38, 1, 8, 18, 11}

    22

    45

    Returns: -1

  19. {35, 18, 2, 33, 27, 29, 20, 17, 16, 46, 5, 9, 12, 11, 23, 24, 42, 26, 28, 27, 7, 7, 26, 41, 31, 10, 2, 39, 29, 36, 34, 43, 33, 14, 19, 32, 16, 43, 22, 6, 3, 8, 16, 44}

    16

    19

    Returns: 3

  20. {7, 25, 21, 27, 2, 12, 9, 30, 2, 13, 33, 27, 4, 1, 11, 7, 13, 4, 30, 10, 21, 34, 3, 25, 25, 30, 3, 37, 7, 37, 8, 32, 36, 10, 18, 13, 25, 12, 24, 33, 32, 16, 22, 26}

    19

    31

    Returns: -1

  21. {8, 37, 28, 33, 32, 21, 8, 19, 7, 37, 25, 3, 26, 36, 31, 13, 10, 9, 31, 21, 3, 2, 20, 24, 10, 11, 31, 18, 33, 14, 19, 24, 24, 19, 5, 12, 11, 22, 29, 4, 5, 10, 26, 34}

    3

    5

    Returns: 2

  22. {11, 34, 23, 10, 29, 5, 36, 3, 31, 25, 12, 36, 27, 10, 3, 21, 12, 22, 37, 5, 22, 1, 6, 7, 22, 1, 25, 31, 34, 30, 6, 28, 7, 15, 37, 17, 24, 28, 2, 19, 5, 27, 9, 28}

    4

    30

    Returns: -1

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

    4

    9

    Returns: 3

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

    2

    3

    Returns: 2

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

    3

    8

    Returns: 1

  26. {27, 2, 14, 13, 18, 30, 7, 12, 23, 27, 14, 19, 12, 16, 24, 27, 23, 25, 30, 3, 4, 22, 27, 11, 33, 9, 18, 26, 32, 28, 5, 25, 24, 25, 31, 22, 4, 16, 11, 2, 3, 21, 27, 20}

    2

    33

    Returns: -1

  27. {8, 20, 17, 13, 19, 14, 11, 16, 17, 5, 16, 9, 6, 7, 14, 14, 12, 6, 8, 14, 15, 8, 7, 7, 18, 7, 20, 14, 8, 17, 15, 10, 11, 9, 12, 9, 8, 20, 16, 10, 17, 14, 8, 17}

    5

    20

    Returns: 1

  28. {6, 28, 12, 3, 38, 42, 37, 4, 10, 46, 24, 32, 46, 11, 1, 37, 28}

    25

    47

    Returns: -1

  29. {5, 44, 43, 43, 14, 1, 13}

    25

    47

    Returns: -1

  30. {40, 42, 41, 15, 8, 26, 36, 46, 41, 16, 6, 42}

    25

    47

    Returns: -1

  31. {11, 46, 13, 22, 5, 1, 34, 41, 43, 35, 44, 28, 2, 31, 33, 4, 35, 2, 2, 6, 46, 37, 22, 16, 25, 24, 11, 46, 46, 34, 35, 18, 7, 37, 40, 43, 43, 5, 22, 20, 39, 41}

    25

    47

    Returns: -1

  32. {3, 8, 46, 41, 31, 36, 2, 28, 41, 33, 37, 46, 34, 33, 46, 32, 44, 35, 17, 40}

    25

    47

    Returns: -1

  33. {40, 42, 44, 15, 35, 35, 41, 2, 45, 42, 47, 37, 45, 40, 41, 38, 43, 36, 17, 40, 39, 37, 45, 38, 36, 35, 38, 35, 47, 36, 15, 44, 47, 40, 45, 30, 37, 45, 39, 42, 45, 45, 47, 44}

    35

    47

    Returns: -1

  34. {44, 38, 45, 35, 39, 22, 38, 38, 41, 37, 35, 44, 42, 37, 45, 37, 47, 9, 27, 37, 43, 44, 45, 4, 36, 38, 44, 38, 19, 43, 44, 39, 46, 42, 47, 45, 42, 29, 41, 36, 46, 46, 44, 45}

    35

    47

    Returns: -1

  35. {41, 43, 37, 47, 35, 45, 40, 35, 41, 18, 37, 35, 37, 36, 34, 37, 41, 45, 16, 14, 47, 38, 35, 35, 9, 44, 45, 36, 40, 43, 42, 42, 41, 28, 39, 40, 35, 43, 5, 9, 40, 44, 42, 11}

    35

    47

    Returns: -1

  36. {41, 45, 16, 41, 39, 26, 36, 46, 38, 44, 40, 40, 41, 40, 41, 31, 35, 47, 37, 32, 5, 38, 39, 38, 38, 45, 22, 40, 41, 37, 40, 45, 42, 39, 45, 36, 41, 14, 43, 36, 36, 39, 38, 40}

    35

    47

    Returns: 4

  37. {2, 43, 46, 39, 39, 36, 39, 44, 43, 39, 45, 4, 35, 44, 23, 33, 37, 40, 40, 42, 44, 38, 37, 10, 44, 40, 3, 8, 39, 4, 45, 43, 47, 40, 46, 39, 42, 36, 44, 40, 35, 44, 38, 43}

    35

    47

    Returns: -1

  38. {10, 44, 46, 9, 42, 32, 47, 7, 43, 41, 6, 33, 2, 41, 24, 15, 10, 23, 40, 16, 7, 40, 21, 47, 47, 47, 42, 27, 44, 37, 1, 8, 47, 29, 46, 46, 34, 44, 40, 45, 37, 47, 46, 4}

    40

    47

    Returns: 4

  39. {44, 29, 43, 43, 45, 38, 46, 45, 8, 27, 42, 45, 3, 8, 41, 3, 40, 40, 8, 44, 45, 27, 45, 47, 41, 23, 18, 40, 43, 30, 15, 40, 12, 8, 34, 31, 42, 43, 36, 45, 19, 42, 29, 42}

    40

    47

    Returns: 5

  40. {11, 43, 39, 42, 13, 46, 46, 43, 23, 47, 35, 44, 42, 45, 25, 17, 8, 34, 5, 9, 42, 43, 41, 32, 43, 16, 47, 43, 39, 1, 27, 42, 39, 22, 7, 45, 36, 22, 45, 45, 43, 29, 17, 40}

    40

    47

    Returns: 5

  41. {46, 46, 42, 46, 46, 44, 10, 41, 44, 47, 42, 47, 5, 14, 18, 7, 45, 15, 36, 20, 47, 43, 40, 47, 18, 45, 29, 42, 47, 46, 10, 11, 47, 47, 45, 43, 44, 31, 38, 47, 47, 42, 44, 40}

    40

    47

    Returns: 4

  42. {22, 41, 43, 45, 43, 31, 30, 44, 27, 44, 43, 39, 45, 42, 43, 44, 21, 20, 20, 32, 42, 47, 12, 47, 45, 45, 46, 45, 40, 37, 44, 40, 43, 42, 43, 12, 47, 26, 40, 45, 42, 4, 47, 43}

    40

    47

    Returns: 3

  43. {24, 26, 5, 31, 35, 35, 30, 23, 30, 34, 29, 34, 31, 44, 29, 29, 34, 24, 14, 35, 34, 5, 7, 24, 35, 31, 34, 46, 21, 35, 19, 9, 2, 27, 20, 31, 31, 25, 31, 35, 32, 23, 33, 26}

    23

    35

    Returns: -1

  44. {18, 26, 30, 30, 23, 34, 34, 36, 33, 30, 9, 24, 35, 26, 27, 31, 24, 12, 34, 27, 35, 30, 32, 25, 32, 28, 27, 26, 34, 23, 3, 31, 32, 24, 29, 25, 34, 33, 26, 34, 28, 34, 34, 47}

    23

    35

    Returns: 2

  45. {7, 20, 24, 6, 35, 24, 38, 8, 43, 35, 32, 35, 31, 32, 35, 23, 25, 31, 3, 33, 34, 28, 31, 6, 2, 27, 26, 12, 23, 32, 25, 25, 27, 35, 29, 24, 32, 35, 32, 33, 4, 31, 15, 23}

    23

    35

    Returns: -1

  46. {32, 29, 33, 34, 28, 27, 27, 29, 27, 30, 15, 23, 3, 16, 23, 14, 8, 35, 28, 25, 35, 31, 23, 35, 25, 26, 31, 11, 32, 25, 29, 36, 26, 9, 12, 23, 32, 34, 23, 10, 29, 16, 34, 27}

    23

    35

    Returns: -1

  47. {35, 28, 35, 25, 7, 25, 35, 32, 38, 34, 3, 33, 23, 32, 26, 25, 30, 33, 33, 24, 25, 24, 26, 29, 31, 17, 24, 15, 33, 34, 32, 18, 31, 42, 26, 25, 23, 27, 6, 4, 26, 28, 16, 27}

    23

    35

    Returns: 4

  48. {21, 31, 3, 43, 47, 7, 9, 8, 30, 6, 38, 30, 10, 1, 5, 6, 33, 12, 8, 39, 5, 9, 26, 9, 7, 46, 10, 4, 17, 36, 11, 1, 26, 20, 41, 29, 37, 14, 4, 32, 2, 7, 27, 36}

    1

    10

    Returns: 5

  49. {2, 43, 3, 27, 14, 7, 47, 1, 6, 2, 47, 6, 6, 8, 12, 40, 3, 34, 17, 10, 17, 27, 4, 5, 2, 14, 47, 39, 33, 7, 19, 27, 24, 9, 41, 35, 17, 1, 2, 40, 20, 29, 41, 12}

    1

    10

    Returns: 7

  50. {28, 45, 24, 36, 2, 24, 16, 8, 6, 15, 20, 1, 12, 7, 4, 40, 24, 46, 30, 11, 39, 37, 9, 5, 16, 40, 4, 14, 7, 41, 32, 33, 25, 10, 4, 23, 36, 36, 3, 46, 28, 31, 31, 4}

    1

    10

    Returns: 7

  51. {22, 10, 24, 22, 25, 32, 2, 25, 6, 1, 29, 34, 3, 4, 19, 31, 9, 7, 5, 9, 41, 32, 3, 18, 21, 18, 3, 30, 45, 6, 8, 17, 19, 42, 6, 32, 43, 7, 44, 46, 33, 42, 13, 4}

    1

    10

    Returns: 6

  52. {21, 37, 4, 2, 36, 22, 8, 2, 7, 15, 9, 26, 3, 5, 10, 5, 24, 31, 11, 35, 27, 7, 4, 2, 28, 27, 38, 8, 9, 45, 6, 42, 10, 39, 1, 29, 21, 42, 31, 44, 47, 43, 6, 19}

    1

    10

    Returns: 5

  53. {38, 39, 19, 20, 36, 45, 36, 24, 27, 7, 14, 21, 23, 43, 32, 13, 22, 35, 30, 17, 16, 42, 40, 25, 44, 18, 41, 15, 29, 24, 10, 33, 23, 28, 31, 46, 47, 45, 34, 12, 37, 10, 26, 11}

    10

    47

    Returns: 2

  54. {42, 43, 34, 18, 27, 28, 41, 45, 14, 40, 33, 25, 31, 12, 19, 24, 13, 35, 24, 29, 46, 22, 25, 44, 37, 16, 11, 10, 38, 26, 39, 20, 36, 32, 21, 28, 17, 23, 36, 30, 47, 28, 15, 30}

    10

    47

    Returns: 1

  55. {14, 43, 30, 37, 33, 19, 22, 26, 33, 45, 31, 16, 2, 19, 44, 28, 32, 10, 24, 20, 40, 25, 42, 23, 18, 43, 27, 29, 3, 16, 13, 35, 46, 21, 36, 12, 17, 39, 38, 11, 41, 47, 34, 15}

    10

    47

    Returns: 3

  56. {29, 46, 33, 19, 33, 22, 39, 37, 10, 34, 43, 33, 12, 13, 36, 16, 24, 42, 38, 32, 44, 18, 27, 21, 30, 45, 2, 25, 15, 47, 41, 35, 17, 20, 7, 23, 31, 40, 2, 26, 11, 41, 14, 28}

    10

    47

    Returns: 4

  57. {26, 39, 27, 13, 18, 43, 38, 38, 12, 31, 28, 47, 41, 22, 32, 25, 29, 21, 34, 44, 12, 16, 14, 16, 10, 20, 33, 37, 17, 30, 8, 11, 15, 46, 24, 47, 19, 35, 33, 42, 23, 40, 36, 45}

    10

    47

    Returns: 2

  58. {38, 6, 32, 30, 40, 28, 30, 7, 35, 47, 38, 11, 23, 47, 27, 22, 11, 24, 39, 39, 40, 30, 41, 36, 45, 36, 15, 44, 25, 28, 26, 42, 23, 29, 33, 37, 46, 45, 43, 21, 31, 34, 19, 14}

    21

    47

    Returns: 5

  59. {44, 33, 34, 18, 42, 30, 24, 31, 23, 21, 41, 43, 37, 26, 24, 7, 32, 31, 24, 43, 29, 35, 42, 26, 28, 45, 22, 5, 41, 22, 33, 25, 45, 20, 38, 40, 16, 46, 30, 47, 27, 36, 2, 39}

    21

    47

    Returns: 7

  60. {37, 23, 34, 41, 36, 44, 22, 40, 22, 26, 38, 45, 23, 43, 35, 32, 6, 47, 28, 25, 10, 37, 42, 38, 21, 30, 41, 2, 27, 37, 39, 23, 45, 44, 46, 24, 29, 31, 24, 17, 33, 43, 28, 30}

    21

    47

    Returns: 5

  61. {29, 28, 24, 34, 45, 36, 45, 4, 22, 30, 6, 21, 26, 43, 19, 43, 17, 33, 41, 42, 33, 30, 37, 40, 38, 22, 47, 46, 38, 23, 42, 28, 47, 44, 28, 32, 31, 25, 27, 39, 16, 35, 7, 16}

    21

    47

    Returns: 4

  62. {42, 35, 46, 46, 42, 23, 8, 12, 12, 30, 37, 34, 27, 28, 45, 33, 31, 17, 37, 47, 24, 1, 47, 44, 43, 32, 42, 26, 31, 38, 25, 29, 40, 21, 41, 22, 13, 34, 30, 35, 14, 20, 39, 36}

    21

    47

    Returns: 5

  63. {16, 39, 43, 21, 22, 36, 44, 15, 45, 36, 35, 41, 27, 39, 4, 29, 31, 38, 37, 19, 10, 35, 33, 30, 45, 30, 41, 19, 14, 35, 47, 34, 14, 26, 44, 14, 40, 26, 47, 42, 43, 46, 27, 32}

    30

    47

    Returns: 8

  64. {46, 45, 27, 33, 8, 34, 31, 44, 29, 39, 8, 2, 42, 25, 17, 9, 11, 40, 30, 42, 13, 39, 38, 27, 1, 41, 44, 9, 37, 20, 33, 43, 32, 36, 17, 38, 6, 42, 47, 47, 35, 39, 20, 30}

    30

    47

    Returns: 8

  65. {47, 41, 46, 5, 22, 24, 33, 38, 26, 4, 43, 35, 45, 39, 15, 32, 21, 28, 3, 18, 10, 45, 24, 40, 16, 30, 37, 42, 19, 44, 43, 3, 47, 31, 39, 40, 46, 13, 14, 35, 36, 14, 12, 34}

    30

    47

    Returns: 9

  66. {47, 19, 25, 38, 9, 30, 42, 35, 18, 11, 41, 40, 40, 45, 32, 16, 37, 5, 31, 33, 17, 39, 41, 45, 40, 13, 11, 47, 37, 39, 40, 10, 33, 44, 23, 36, 46, 18, 34, 43, 6, 28, 8, 31}

    30

    47

    Returns: 8

  67. {35, 33, 8, 11, 29, 31, 15, 34, 47, 34, 38, 43, 29, 40, 32, 40, 41, 32, 9, 39, 40, 33, 31, 44, 47, 34, 25, 31, 18, 36, 42, 45, 27, 37, 40, 39, 1, 46, 36, 39, 5, 47, 1, 30}

    30

    47

    Returns: 8

  68. {29, 12, 8, 47, 41, 2, 31, 20, 23, 37, 15, 22, 12, 5, 16, 32, 21, 34, 28, 10, 46, 17, 33, 25, 6, 35, 39, 44, 47, 43, 5, 47, 19, 41, 30, 18, 24, 47, 1, 1, 26, 14, 27, 11}

    15

    35

    Returns: 10

  69. {24, 41, 37, 40, 45, 18, 42, 15, 41, 32, 31, 13, 34, 10, 33, 4, 46, 8, 10, 47, 1, 16, 13, 43, 22, 11, 29, 13, 23, 26, 27, 47, 28, 47, 19, 21, 6, 37, 30, 17, 25, 35, 3, 20}

    15

    35

    Returns: 14

  70. {41, 18, 5, 43, 39, 5, 23, 22, 15, 39, 6, 27, 44, 45, 16, 29, 1, 2, 26, 44, 36, 10, 47, 13, 21, 17, 31, 34, 36, 32, 47, 19, 24, 33, 25, 14, 43, 30, 28, 20, 10, 8, 13, 35}

    15

    35

    Returns: 10

  71. {2, 17, 25, 33, 20, 19, 31, 1, 1, 22, 3, 39, 24, 42, 15, 9, 23, 47, 18, 26, 4, 35, 34, 38, 38, 2, 3, 16, 41, 6, 21, 38, 29, 1, 32, 27, 3, 28, 47, 6, 45, 30, 7, 8}

    15

    35

    Returns: 13

  72. {28, 33, 2, 4, 17, 9, 35, 43, 5, 18, 14, 29, 39, 46, 2, 4, 21, 26, 31, 11, 23, 34, 27, 19, 40, 39, 45, 11, 45, 20, 22, 24, 25, 47, 8, 32, 30, 11, 15, 14, 14, 5, 6, 16}

    15

    35

    Returns: 11

  73. {32, 8, 23, 38, 34, 3, 38, 42, 31, 19, 29, 11, 36, 11, 45, 9, 47, 17, 33, 24, 30, 46, 15, 20, 26, 18, 25, 7, 41, 28, 35, 22, 16, 39, 37, 40, 4, 47, 21, 27, 9, 14, 2, 3}

    15

    42

    Returns: 8

  74. {34, 21, 30, 11, 39, 5, 15, 40, 41, 29, 17, 37, 24, 43, 38, 42, 22, 43, 20, 3, 25, 12, 3, 16, 5, 28, 26, 18, 32, 27, 3, 19, 12, 2, 1, 36, 2, 15, 12, 44, 23, 31, 47, 33}

    15

    42

    Returns: -1

  75. {33, 17, 41, 36, 22, 20, 2, 1, 44, 19, 37, 1, 16, 42, 47, 6, 14, 26, 9, 27, 43, 4, 15, 18, 1, 30, 9, 29, 32, 18, 34, 38, 44, 24, 14, 40, 35, 28, 13, 25, 21, 39, 23, 6}

    15

    42

    Returns: -1

  76. {22, 12, 15, 24, 13, 36, 39, 17, 4, 41, 42, 26, 31, 37, 16, 45, 25, 11, 43, 32, 19, 38, 43, 47, 30, 35, 40, 4, 2, 12, 13, 33, 8, 20, 8, 11, 47, 34, 29, 27, 23, 14, 18, 21}

    15

    42

    Returns: -1

  77. {7, 38, 30, 32, 8, 6, 22, 25, 33, 12, 46, 20, 28, 21, 46, 37, 40, 34, 16, 27, 15, 29, 44, 2, 31, 14, 2, 24, 29, 6, 42, 19, 41, 7, 6, 43, 18, 4, 35, 44, 39, 26, 23, 36}

    15

    42

    Returns: -1

  78. {47, 9, 22, 34, 37, 47, 28, 28, 3, 12, 18, 28, 20, 11, 29, 10, 19, 32, 21, 44, 8, 21, 1, 4, 33, 42, 15, 43, 45, 3, 47, 17, 7, 22, 21, 27, 28, 7, 13, 23, 40, 14, 28}

    7

    14

    Returns: 7

  79. {42, 10, 4, 24, 21, 40, 7, 46, 13, 43, 25, 40, 8, 29, 14, 44, 32, 5, 19, 9, 4, 15, 24, 30, 43, 28, 11, 28, 43, 42, 29, 34, 24, 27, 31, 47, 29, 43, 31, 23, 35, 12, 20}

    7

    14

    Returns: 8

  80. {42, 38, 8, 44, 11, 25, 25, 24, 34, 36, 9, 13, 42, 43, 36, 45, 20, 29, 41, 26, 6, 33, 1, 6, 10, 35, 6, 17, 24, 37, 36, 39, 20, 7, 14, 20, 26, 29, 16, 20, 12, 37, 39}

    7

    14

    Returns: 6

  81. {36, 20, 18, 15, 9, 34, 47, 36, 18, 13, 22, 12, 32, 18, 27, 41, 14, 28, 35, 26, 8, 24, 28, 19, 24, 43, 5, 10, 16, 43, 45, 43, 11, 40, 22, 34, 35, 5, 1, 25, 34, 7, 19}

    7

    14

    Returns: 8

  82. {12, 15, 36, 18, 27, 45, 47, 32, 32, 13, 14, 1, 45, 47, 8, 2, 17, 7, 4, 16, 36, 16, 24, 47, 37, 11, 15, 43, 40, 35, 19, 46, 9, 22, 3, 40, 26, 19, 3, 32, 46, 28, 28}

    7

    14

    Returns: -1

  83. {15, 4, 16, 11, 17, 1, 18, 11, 19, 6, 20, 4, 21, 6, 22, 11, 23, 9, 24, 4, 25, 46, 26, 1, 27, 14, 28, 1, 29, 6, 30, 13, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42}

    15

    42

    Returns: 17

  84. {12, 38, 13, 38, 14, 1, 15, 37, 16, 6, 17, 8, 18, 5, 19, 8, 20, 11, 21, 35, 22, 8, 23, 1, 24, 9, 25, 37, 26, 6, 27, 2, 28, 36, 29, 46, 30, 38, 31, 35, 32, 43, 33, 34}

    12

    34

    Returns: 22

  85. {12, 2, 13, 46, 14, 42, 15, 10, 16, 45, 17, 38, 18, 45, 19, 11, 20, 4, 21, 9, 22, 3, 23, 2, 24, 2, 25, 10, 26, 42, 27, 41, 28, 35, 29, 5, 30, 35, 31, 11, 32, 42, 33, 39}

    12

    33

    Returns: 22

  86. {12, 37, 13, 39, 14, 44, 15, 47, 6, 44, 17, 11, 18, 37, 19, 36, 20, 40, 21, 9, 28, 16, 23, 4, 24, 43, 25, 42, 26, 7, 27, 38, 22, 10, 29, 43, 30, 11, 31, 44, 32, 7, 33, 2}

    12

    33

    Returns: 20

  87. {12, 43, 13, 47, 14, 2, 15, 23, 16, 45, 17, 9, 19, 31, 18, 46, 20, 11, 5, 37, 22, 43, 5, 1, 24, 39, 25, 7, 26, 39, 27, 1, 28, 40, 29, 47, 30, 21, 11, 47, 32, 41, 33, 2}

    12

    33

    Returns: 17

  88. {7, 12, 2, 12, 10, 13, 6, 5, 3, 3, 4, 11, 12, 4, 3, 1, 8, 11, 4, 7, 6, 5, 47}

    2

    7

    Returns: 3

  89. {46, 47}

    1

    10

    Returns: -1

  90. {10, 20}

    47

    47

    Returns: -1

  91. {1}

    2

    47

    Returns: -1

  92. {42, 1, 47, 1, 47, 1, 43, 1, 47, 1, 45, 1, 44, 1, 44, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 46, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 41, 1}

    41

    47

    Returns: 7

  93. {42, 1, 47, 1, 47, 1, 43, 1, 47, 1, 45, 1, 44, 1, 44, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 46, 1, 47, 1, 47, 1, 47, 1, 47, 1, 47, 1, 41, 1}

    40

    47

    Returns: -1

  94. {42, 1, 2, 1, 32, 1, 43, 1, 35, 1, 45, 1, 44, 1, 44, 1, 47, 1, 47, 1, 3, 1, 4, 1, 47, 1, 28, 1, 47, 1, 46, 1, 47, 1, 47, 1, 10, 1, 47, 1, 15, 1, 41, 1}

    2

    47

    Returns: -1

  95. {1}

    1

    47

    Returns: -1

  96. {1, 2, 7, 3, 7, 3, 4 }

    1

    4

    Returns: 2

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: