Statistics

Problem Statement for "TheKingsTree"

Problem Statement

The King of Byteland is going to decorate a rooted tree. The tree has N vertices, numbered 0 through N-1. Vertex 0 is the root of the tree.

You are given the description of the tree in a int[] parent. For each valid i, the parent of vertex i+1 is parent[i]. Note that the number of the parent is always smaller than the number of the child.

Each vertex of the tree must be painted in one of two colors: red or green. After the entire tree has been painted we can compute the cost of the painting. For each i, the cost of painting vertex i is defined as the number of vertices that are in the subtree rooted at i and have the same color as vertex i. For example, if a vertex is red and all other vertices in its subtree are green, the cost of painting this vertex is 1. The cost of painting the entire tree is the sum of all costs of painting its vertices.

Return the minimum cost of painting the given tree.

Definition

Class:
TheKingsTree
Method:
getNumber
Parameters:
int[]
Returns:
int
Method signature:
int getNumber(int[] parent)
(be sure your method is public)

Constraints

  • N will be between 1 and 50, inclusive.
  • parent will contain exactly N-1 elements.
  • For each i, parent[i] will be between 0 and i, inclusive.

Examples

  1. {0, 0, 0}

    Returns: 4

    The root vertex 0 has three children: vertices 1, 2, and 3. One optimal way to color this tree is to color all three children red and their parent green.

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

    Returns: 12

    Color any three vertices green and the other three red.

  3. {0, 1, 1, 1, 2, 0, 0, 5, 2, 9, 8, 1, 12, 4, 3, 10, 16, 13, 12, 7, 11, 17, 18, 14, 23, 20, 6, 3, 17, 13, 1, 13}

    Returns: 70

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

    Returns: 10

  5. {0, 0, 0, 2, 2, 1, 2, 0, 5, 4, 4, 11, 2, 0, 3, 10, 5, 3, 13, 10, 9, 7, 5, 11, 19, 19, 3, 25, 27, 11, 5, 16, 18, 10, 8, 9, 3, 4, 33, 30, 7}

    Returns: 72

  6. {0, 0, 1, 3, 4, 4, 2, 4, 4, 2, 7, 0, 2, 12, 13, 4, 14, 7, 8, 11, 15, 5, 16, 2, 15, 10, 19, 25, 13, 16, 6, 21, 27, 0, 21, 28, 2, 35, 15, 7, 0, 33, 12, 22, 9, 14, 35, 40}

    Returns: 95

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

    Returns: 26

  8. {0, 0, 1, 1, 4, 1, 0, 4, 1, 1, 7, 6, 7, 3, 13, 1, 14, 11, 17, 9}

    Returns: 34

  9. {0, 1, 2, 3, 2, 5, 5, 1, 2, 7, 10, 6, 10, 9, 9, 0, 2, 11, 6, 17, 19, 6, 7, 14, 13, 0}

    Returns: 54

  10. {0, 1, 2, 1, 1, 3, 1, 0, 5, 3, 5, 8, 1, 0, 0, 4, 6, 12, 7, 5, 10, 21, 16, 20, 0, 16, 22, 17, 2, 20, 18, 16, 28}

    Returns: 66

  11. {0}

    Returns: 2

  12. {0, 1, 1, 3, 1, 1, 4, 5, 3, 5, 7, 10, 3, 1, 12, 12, 3, 11, 18, 11, 11}

    Returns: 44

  13. {0, 0, 2, 2, 0, 5, 0, 3, 7, 1, 0, 0, 3, 9, 4, 13, 11, 9, 8, 7, 0, 11, 11, 3, 18, 0, 4, 20, 20, 18, 0, 8, 7, 20, 19, 2, 36, 35, 5, 4, 9, 29, 24, 34, 31, 30, 20, 18, 7}

    Returns: 79

  14. {0, 1, 1, 2, 3, 5, 0, 4, 2, 2, 5, 2, 8, 2, 6, 12, 15, 7, 2, 7, 12, 12, 17, 16, 16, 3, 14, 21, 7, 18, 9, 31, 6, 25, 17, 2, 33, 15, 11, 15, 26, 23, 19, 17, 13, 36, 29, 44, 3}

    Returns: 100

  15. {0, 1, 0, 1, 2, 2, 0, 4, 7, 5, 7, 3, 3, 6, 7, 7, 11, 4, 2, 19, 7, 10, 1, 17, 13, 18, 26, 0, 19, 29, 1, 21, 31, 7, 16, 35, 0, 22, 30, 14, 1, 6, 19, 7, 3, 39, 5, 7, 47}

    Returns: 89

  16. {0, 1, 1, 0, 1, 3, 0, 4, 3, 6, 5, 11, 5, 11, 5, 6, 5, 2, 5, 7, 9, 3, 15, 5, 6, 24, 20, 10, 14, 1, 9, 18, 4, 17, 17, 8, 34, 20, 26, 26, 34, 5, 20, 31, 8, 35, 24, 40, 20}

    Returns: 90

  17. {0, 0, 0, 0, 1, 4, 2, 2, 7, 7, 0, 11, 2, 8, 2, 1, 6, 4, 7, 0, 3, 15, 13, 10, 24, 3, 0, 8, 27, 18, 7, 27, 29, 28, 18, 25, 2, 32, 34, 23, 37, 35, 41, 21, 28, 24, 25, 23, 20}

    Returns: 89

  18. {0, 0, 0, 2, 1, 3, 3, 4, 2, 4, 4, 3, 3, 0, 8, 8, 1, 14, 13, 5, 13, 10, 0, 20, 21, 17, 7, 25, 14, 16, 11, 28, 27, 18, 5, 22, 22, 25, 34, 7, 19, 26, 31, 28, 31, 29, 24, 38, 9}

    Returns: 99

  19. {0, 0, 0, 1, 2, 1, 0, 7, 6, 7, 7, 4, 5, 12, 2, 12, 7, 3, 5, 18, 15, 14, 21, 16, 16, 18, 7, 9, 21, 11, 10, 12, 0, 28, 15, 5, 31, 9, 24, 28, 38, 33, 0, 41, 0, 14, 17, 20, 21}

    Returns: 91

  20. {0, 0, 2, 3, 4, 1, 2, 3, 0, 9, 7, 1, 12, 13, 4, 6, 9, 1, 15, 11, 7, 8, 0, 16, 0, 13, 0, 7, 22, 1, 10, 31, 3, 23, 29, 5, 8, 25, 11, 30, 16, 1, 15, 21, 44, 32, 8, 45, 13}

    Returns: 94

  21. {0, 0, 2, 3, 4, 5, 3, 0, 6, 8, 6, 7, 6, 9, 3, 13, 5, 14, 8, 16, 10, 5, 17, 3, 17, 13, 2, 4, 21, 3, 1, 31, 29, 7, 3, 9, 23, 31, 5, 32, 23, 15, 28, 29, 9, 0, 31, 2, 36}

    Returns: 98

  22. {0, 0, 1, 0, 3, 5, 0, 6, 6, 1, 3, 1, 5, 0, 0, 1, 0, 4, 8, 14, 4, 1, 4, 21, 15, 10, 24, 18, 2, 20, 29, 31, 27, 7, 3, 32, 1, 11, 30, 39, 22, 12, 5, 21, 33, 31, 27, 19, 36}

    Returns: 95

  23. {0, 1, 2, 1, 0, 2, 0, 0, 6, 5, 0, 5, 12, 5, 5, 0, 14, 16, 10, 12, 5, 12, 21, 22, 5, 25, 5, 10, 2, 19, 7, 5, 21, 16, 24, 26, 22, 30, 8, 30, 34, 26, 19, 5, 1, 38, 34, 12, 36}

    Returns: 84

  24. {0, 0, 1, 0, 3, 1, 2, 4, 0, 0, 4, 10, 11, 2, 2, 14, 3, 9, 17, 2, 3, 15, 10, 23, 1, 13, 22, 5, 4, 9, 22, 16, 31, 9, 13, 17, 16, 19, 25, 11, 17, 37, 0, 14, 18, 37, 27, 33, 13}

    Returns: 86

  25. {0, 1, 0, 2, 3, 0, 5, 3, 2, 7, 6, 10, 2, 13, 13, 7, 6, 8, 0, 0, 5, 19, 20, 19, 14, 3, 20, 6, 15, 12, 13, 17, 11, 25, 20, 8, 0, 37, 12, 37, 1, 15, 7, 5, 23, 36, 16, 12, 35}

    Returns: 86

  26. {0, 0, 1, 1, 0, 2, 0, 4, 6, 9, 7, 10, 5, 0, 12, 0, 14, 7, 14, 11, 9, 17, 17, 1, 14, 18, 14, 20, 10, 4, 3, 13, 17, 32, 13, 3, 35, 12, 38, 26, 13, 24, 32, 26, 8, 13, 6, 7, 7}

    Returns: 88

  27. {0, 1, 1, 1, 3, 2, 4, 1, 1, 9, 1, 5, 8, 11, 8, 14, 2, 3, 12, 1, 20, 9, 22, 5, 6, 5, 24, 27, 8, 10, 13, 9, 8, 28, 10, 26, 10, 17, 19, 20, 0, 38, 0, 9, 32, 12, 1, 14, 28}

    Returns: 93

  28. {0, 1, 2, 1, 1, 4, 5, 7, 2, 5, 7, 10, 1, 0, 0, 3, 6, 17, 4, 3, 10, 9, 17, 10, 23, 14, 9, 9, 25, 12, 8, 18, 4, 29, 11, 1, 5, 7, 1, 17, 5, 17, 18, 9, 11, 11, 6, 2, 15}

    Returns: 90

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

    Returns: 94

  30. {0, 0, 1, 3, 1, 0, 5, 5, 8, 7, 9, 3, 3, 11, 7, 15, 15, 13, 3, 9, 11, 12, 6, 17, 19, 6, 25, 1, 17, 5, 23, 27, 28, 15, 25, 16, 11, 1, 2, 10, 21, 18, 17, 0, 19, 5, 5, 0, 7}

    Returns: 94

  31. {0, 1, 1, 0, 1, 2, 6, 4, 1, 2, 10, 6, 10, 1, 4, 15, 16, 13, 12, 11, 9, 18, 10, 11, 10, 25, 2, 4, 24, 0, 28, 28, 24, 29, 18, 9, 10, 9, 19, 20, 28, 13, 20, 21, 29, 21, 20, 16, 11}

    Returns: 93

  32. {0, 0, 2, 1, 0, 1, 2, 1, 5, 8, 2, 9, 9, 10, 6, 8, 16, 4, 8, 11, 14, 15, 17, 20, 22, 7, 4, 2, 10, 18, 19, 21, 4, 20, 12, 10, 27, 28, 25, 19, 5, 23, 1, 11, 25, 29, 19, 26, 24}

    Returns: 98

  33. {0, 1, 0, 1, 3, 4, 3, 1, 0, 3, 8, 0, 7, 1, 8, 7, 6, 13, 6, 1, 13, 8, 17, 14, 0, 3, 10, 15, 4, 4, 0, 11, 8, 19, 0, 0, 5, 10, 5, 11, 4, 6, 7, 19, 6, 8, 8, 8, 5}

    Returns: 74

  34. {0, 1, 0, 2, 3, 1, 5, 6, 6, 3, 0, 3, 4, 10, 0, 6, 13, 6, 5, 10, 15, 2, 4, 8, 8, 15, 3, 9, 3, 11, 16, 1, 3, 8, 0, 16, 14, 19, 4, 10, 5, 3, 18, 5, 8, 11, 19, 6, 11}

    Returns: 76

  35. {0, 0, 2, 2, 4, 2, 6, 1, 7, 2, 0, 0, 0, 10, 12, 0, 2, 2, 17, 13, 7, 17, 0, 7, 16, 11, 7, 2, 14, 18, 12, 5, 2, 4, 3, 1, 4, 1, 7, 3, 13, 17, 10, 5, 0, 11, 11, 18, 3}

    Returns: 74

  36. {0, 1, 0, 0, 3, 5, 0, 3, 8, 6, 6, 6, 11, 12, 2, 12, 3, 9, 4, 10, 5, 13, 5, 3, 16, 2, 13, 16, 14, 19, 15, 9, 4, 19, 13, 9, 5, 17, 5, 6, 17, 7, 6, 15, 12, 13, 6, 3, 6}

    Returns: 88

  37. {0, 0, 0, 3, 2, 5, 3, 1, 3, 2, 1, 1, 9, 7, 9, 7, 0, 1, 7, 7, 5, 14, 1, 18, 14, 4, 17, 8, 15, 11, 9, 18, 17, 14, 10, 9, 16, 3, 6, 10, 10, 9, 10, 1, 16, 4, 12, 17, 3}

    Returns: 76

  38. {0, 1, 1, 0, 3, 3, 5, 2, 4, 9, 1, 3, 2, 5, 4, 4, 6, 1, 4, 1, 9, 0, 7, 6, 3, 3, 9, 9, 7, 4, 6, 0, 6, 5, 7, 5, 3, 3, 5, 0, 2, 3, 4, 5, 6, 0, 1, 5, 4}

    Returns: 67

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

    Returns: 67

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

    Returns: 71

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

    Returns: 66

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

    Returns: 65

  43. {0, 1, 0, 0, 2, 2, 2, 2, 0, 0, 1, 2, 0, 0, 2, 1, 1, 2, 2, 0, 0, 2, 2, 0, 0, 2, 0, 1, 1, 2, 2, 1, 1, 1, 2, 0, 0, 1, 0, 0, 0, 0, 0, 0, 1, 0, 1, 1, 1}

    Returns: 53

  44. {0, 0, 1, 2, 0, 1, 2, 2, 1, 0, 0, 1, 2, 1, 1, 2, 1, 1, 2, 1, 2, 0, 1, 0, 0, 1, 2, 1, 0, 1, 0, 1, 0, 2, 2, 1, 2, 1, 1, 2, 2, 2, 0, 2, 2, 0, 2, 1, 2}

    Returns: 52

  45. {0, 0, 0, 1, 0, 1, 0, 2, 2, 2, 2, 2, 1, 1, 1, 1, 0, 0, 2, 2, 0, 1, 0, 2, 0, 1, 1, 2, 1, 0, 1, 2, 1, 0, 0, 2, 0, 1, 1, 1, 2, 2, 2, 0, 1, 0, 2, 1, 0}

    Returns: 52

  46. {0, 0, 0, 2, 2, 0, 0, 2, 1, 0, 0, 1, 2, 2, 1, 1, 0, 0, 2, 1, 0, 0, 0, 0, 0, 0, 2, 0, 2, 2, 2, 0, 1, 2, 2, 0, 1, 0, 1, 0, 1, 2, 2, 1, 0, 0, 1, 2, 2}

    Returns: 52

  47. {0, 0, 2, 2, 0, 0, 1, 1, 2, 1, 1, 1, 1, 1, 0, 1, 1, 0, 2, 1, 0, 1, 2, 2, 2, 2, 0, 2, 2, 1, 2, 2, 0, 0, 1, 1, 0, 1, 0, 0, 2, 2, 2, 1, 0, 1, 2, 1, 2}

    Returns: 52

  48. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

    Returns: 50

  49. {0, 0, 1, 2, 1, 1, 5, 2, 4, 9, 3, 10, 2, 5, 4, 1, 4, 13, 6, 14, 4, 20, 22, 12, 12, 25, 13, 1, 7, 7, 29, 1, 11, 3, 18, 22, 10, 22, 37, 0, 1, 2, 29, 14, 12, 17, 43, 25, 42}

    Returns: 97

  50. {0, 1, 0, 0, 4, 0, 2, 7, 4, 4, 1, 4, 0, 2, 4, 1, 4, 16, 14, 7, 15, 15, 18, 16, 1, 17, 5, 22, 1, 1, 10, 28, 31, 21, 11, 4, 2, 23, 8, 6, 19, 35, 40, 8, 23, 39, 45, 22, 20}

    Returns: 91

  51. {0, 0, 0, 0, 2, 2, 2, 2, 6, 4, 0, 8, 9, 8, 1, 12, 16, 16, 17, 3, 19, 2, 14, 5, 0, 16, 0, 0, 27, 17, 8, 13, 0, 14, 3, 3, 1, 33, 20, 26, 13, 11, 8, 30, 21, 22, 11, 31, 15}

    Returns: 90

  52. {0, 0, 1, 2, 4, 2, 2, 4, 5, 7, 6, 8, 6, 3, 10, 2, 15, 16, 11, 1, 6, 11, 11, 21, 3, 25, 2, 11, 3, 24, 1, 21, 8, 16, 18, 0, 20, 18, 19, 3, 21, 33, 19, 34, 10, 13, 9, 31, 39}

    Returns: 91

  53. {0, 0, 2, 3, 0, 5, 6, 0, 2, 4, 6, 8, 12, 8, 4, 9, 6, 17, 15, 12, 16, 9, 7, 9, 3, 18, 4, 26, 21, 29, 0, 22, 28, 19, 15, 35, 10, 25, 24, 23, 36, 3, 41, 19, 22, 28, 24, 18, 38}

    Returns: 105

  54. {0, 1, 1, 3, 3, 5, 5, 6, 2, 0, 4, 5, 2, 8, 14, 10, 13, 2, 5, 15, 19, 7, 10, 11, 10, 9, 23, 26, 6, 13, 29, 10, 14, 23, 33, 22, 20, 10, 9, 39, 29, 27, 35, 20, 22, 21, 30, 20, 25}

    Returns: 110

  55. {0, 0, 1, 3, 0, 5, 0, 4, 1, 2, 5, 3, 9, 4, 0, 7, 5, 0, 10, 4, 3, 3, 13, 17, 20, 23, 2, 15, 12, 21, 16, 12, 32, 18, 30, 33, 7, 32, 34, 20, 37, 28, 16, 31, 16, 28, 41, 31, 37}

    Returns: 90

  56. {0, 1, 2, 3, 1, 0, 0, 7, 7, 2, 9, 5, 4, 10, 4, 12, 14, 6, 5, 5, 6, 7, 17, 20, 16, 3, 8, 19, 21, 13, 25, 30, 18, 19, 6, 9, 33, 27, 31, 33, 23, 36, 23, 31, 16, 22, 31, 33, 24}

    Returns: 111

  57. {0, 0, 2, 1, 0, 1, 0, 3, 3, 9, 5, 5, 3, 7, 4, 12, 10, 14, 9, 11, 2, 16, 3, 9, 17, 12, 23, 0, 16, 17, 28, 21, 6, 12, 8, 21, 23, 10, 36, 35, 20, 15, 23, 37, 38, 17, 18, 32, 22}

    Returns: 95

  58. {0, 0, 1, 0, 2, 5, 3, 6, 8, 0, 9, 5, 9, 13, 11, 5, 4, 7, 11, 6, 9, 3, 18, 19, 9, 15, 16, 15, 4, 29, 4, 23, 24, 21, 26, 20, 24, 30, 28, 37, 26, 24, 42, 29, 43, 31, 21, 42, 29}

    Returns: 117

  59. {0, 0, 2, 2, 1, 0, 2, 5, 5, 8, 1, 8, 12, 5, 8, 2, 15, 11, 7, 19, 12, 10, 17, 16, 16, 10, 22, 10, 27, 17, 29, 29, 32, 14, 18, 16, 18, 35, 20, 29, 26, 41, 35, 25, 43, 33, 33, 45, 40}

    Returns: 116

  60. {0, 0, 1, 3, 3, 3, 5, 6, 2, 6, 0, 7, 4, 3, 11, 12, 12, 15, 16, 12, 2, 2, 5, 21, 24, 19, 10, 20, 17, 22, 19, 28, 32, 20, 23, 23, 33, 25, 37, 38, 35, 27, 24, 43, 44, 39, 32, 33, 35}

    Returns: 125

  61. {0, 0, 0, 2, 0, 3, 2, 5, 4, 4, 2, 1, 11, 12, 3, 2, 12, 7, 5, 14, 5, 13, 9, 5, 11, 24, 20, 9, 19, 27, 22, 21, 28, 23, 28, 25, 24, 34, 26, 39, 24, 26, 32, 25, 36, 29, 27, 40, 36}

    Returns: 99

  62. {0, 0, 1, 2, 4, 0, 6, 7, 6, 7, 1, 3, 3, 6, 3, 6, 6, 13, 1, 4, 15, 21, 7, 16, 16, 10, 12, 24, 9, 16, 23, 27, 23, 17, 23, 24, 34, 34, 29, 38, 23, 32, 31, 32, 43, 31, 43, 29, 34}

    Returns: 95

  63. {0, 0, 1, 1, 3, 1, 0, 7, 6, 0, 6, 9, 8, 7, 3, 3, 1, 14, 1, 7, 3, 18, 5, 4, 17, 25, 26, 15, 28, 17, 11, 20, 19, 31, 15, 27, 27, 24, 35, 21, 40, 39, 42, 36, 35, 45, 37, 42, 48}

    Returns: 105

  64. {0, 1, 0, 0, 4, 4, 1, 7, 8, 8, 10, 3, 4, 13, 5, 12, 14, 14, 15, 11, 17, 16, 16, 20, 16, 21, 21, 27, 21, 23, 25, 27, 29, 26, 26, 29, 33, 37, 35, 32, 40, 38, 38, 40, 39, 38, 46, 44, 40}

    Returns: 133

  65. {0, 1, 2, 2, 4, 0, 1, 7, 4, 6, 3, 7, 7, 11, 9, 9, 16, 8, 15, 15, 16, 15, 22, 20, 15, 19, 24, 25, 25, 24, 26, 27, 26, 32, 31, 35, 31, 28, 32, 36, 33, 37, 37, 34, 43, 36, 45, 44, 48}

    Returns: 143

  66. {0, 0, 0, 0, 4, 2, 4, 2, 8, 5, 2, 5, 8, 9, 6, 11, 13, 9, 16, 19, 13, 20, 20, 23, 21, 21, 21, 25, 26, 29, 30, 28, 28, 25, 26, 34, 28, 34, 32, 38, 34, 32, 39, 35, 37, 38, 37, 46, 41}

    Returns: 116

  67. {0, 1, 1, 3, 0, 3, 6, 4, 2, 3, 5, 2, 4, 13, 10, 15, 13, 11, 15, 12, 14, 19, 14, 21, 16, 19, 21, 20, 23, 24, 26, 24, 26, 28, 32, 35, 29, 30, 31, 35, 40, 37, 34, 41, 39, 42, 41, 40, 46}

    Returns: 147

  68. {0, 0, 2, 0, 0, 2, 6, 4, 0, 7, 7, 8, 12, 6, 6, 15, 12, 10, 18, 13, 14, 18, 19, 18, 17, 16, 17, 25, 20, 27, 28, 30, 27, 33, 25, 29, 29, 30, 32, 31, 36, 37, 36, 37, 37, 44, 43, 44, 43}

    Returns: 124

  69. {0, 1, 0, 3, 2, 3, 4, 7, 7, 8, 8, 11, 11, 13, 12, 14, 16, 15, 18, 17, 19, 19, 20, 22, 23, 25, 24, 27, 27, 29, 30, 31, 30, 31, 34, 33, 36, 36, 38, 38, 40, 40, 41, 41, 44, 44, 44, 47, 46}

    Returns: 249

  70. {0, 0, 1, 3, 3, 4, 6, 6, 8, 9, 9, 11, 10, 12, 14, 13, 14, 17, 17, 18, 18, 20, 20, 23, 24, 23, 25, 26, 26, 28, 28, 29, 31, 31, 34, 35, 36, 35, 36, 39, 39, 40, 42, 41, 43, 44, 45, 45, 48}

    Returns: 266

  71. {0, 1, 1, 3, 2, 4, 4, 7, 8, 8, 9, 11, 12, 11, 14, 15, 16, 16, 18, 18, 18, 19, 21, 21, 23, 25, 24, 27, 26, 28, 29, 30, 32, 33, 32, 34, 34, 36, 37, 38, 38, 39, 40, 41, 44, 44, 45, 46, 48}

    Returns: 283

  72. {0, 0, 1, 1, 2, 4, 5, 7, 6, 8, 8, 9, 10, 12, 12, 14, 14, 15, 17, 17, 20, 20, 20, 22, 24, 23, 25, 26, 26, 29, 28, 29, 30, 33, 32, 34, 34, 37, 38, 37, 38, 39, 42, 41, 43, 45, 46, 46, 48}

    Returns: 223

  73. {0, 0, 1, 1, 4, 4, 6, 6, 6, 8, 10, 9, 10, 11, 12, 13, 15, 15, 17, 19, 18, 19, 20, 21, 24, 23, 24, 25, 26, 28, 28, 31, 30, 32, 34, 35, 34, 36, 37, 38, 39, 41, 41, 41, 42, 43, 44, 45, 46}

    Returns: 223

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

    Returns: 650

  75. {}

    Returns: 1

  76. {0, 1, 2, 3, 1 }

    Returns: 10

  77. { }

    Returns: 1

  78. {0, 0, 0, 1, 1, 1, 2, 4, 4, 5, 5 }

    Returns: 18

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

    Returns: 27

  80. {0, 0, 1, 0, 4, 3, 5, 2, 0, 7, 9, 2, 4, 5, 3, 1 }

    Returns: 26

  81. {0, 1, 2, 1, 3, 1, 6, 5, 8, 2, 1, 8, 8, 12, 14, 13, 3, 4, 0, 19, 2, 20, 5, 11, 17, 16, 2, 26, 28, 0, 7, 2, 5, 4, 8, 19, 15, 0, 38, 26, 11, 40, 32, 17, 23, 4, 5, 6, 48 }

    Returns: 103

  82. {0, 0, 0, 1, 1, 1, 4, 4, 4, 5, 5, 5, 6, 6, 6, 2, 16, 17, 3, 3, 20, 21, 21 }

    Returns: 40

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: