Statistics

Problem Statement for "Gperm"

Problem Statement

Hero has an undirected multigraph. (Each pair of vertices can be connected by arbitrarily many undirected edges. There may also be arbitrarily many self-loops at each vertex.) Hero's graph has exactly 50 vertices, labeled 0 through 49. The graph has at most 20 edges. You are given the list of those edges: the int[]s x and y. For each valid i, there is an edge that connects the vertices x[i] and y[i]. (Self-loops have x[i] = y[i].) Hero needs to paint all vertices red. He can paint the vertices in any order he likes, one vertex at a time. Each time he paints a vertex he has to pay a fee. The fee is computed as the number of edges that already have both endpoints red. Hero wants to minimize the sum of all fees he has to pay. Find the order in which he should paint the vertices, and return the corresponding total fee.

Definition

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

Constraints

  • x will contain between 1 and 20 elements, inclusive.
  • x and y will contain the same number of elements.
  • Each element in x and y will be between 0 and 49, inclusive.

Examples

  1. {0}

    {1}

    Returns: 1

    One optimal order of painting the vertices is 49, 48, 47, ..., 3, 2, 1, 0. The first 49 times the fee is 0. After Hero paints the last vertex, the last fee is 1.

  2. {0,1}

    {1,2}

    Returns: 2

    One optimal order of painting these vertices is 49, 48, ..., 5, 4, 3, 0, 2, 1. The last three fees will be 0, 0, and 2.

  3. {4,7,7}

    {7,4,4}

    Returns: 3

  4. {0,0,1}

    {1,2,2}

    Returns: 4

    Hero should first paint the 47 isolated vertices and then the remaining three vertices in any order. Regardless of the order in which Hero paints the last three vertices, the last three fees will be 0, 1, and 3.

  5. {7,8,9}

    {4,5,6}

    Returns: 6

  6. {45,28,42,5,27,27,42,36,14,27,19,42,24,27,8,31,24,27,14,28}

    {45,27,45,8,34,34,28,0,11,42,24,19,14,31,45,42,14,24,28,27}

    Returns: 53

  7. {40,40,40,14,46,48,5,14,42,46}

    {5,5,42,46,48,48,42,46,40,40}

    Returns: 18

  8. {39,30,33,23,32,33,27,36,29,15,45,6,21,23,15,24,32,21}

    {29,27,22,6,21,8,6,4,6,32,21,21,27,20,23,8,29,24}

    Returns: 59

  9. {37,41,45,0,41,41,45,37,37,10,45}

    {37,5,9,41,24,45,18,41,45,5,37}

    Returns: 20

  10. {10,14,35,21,10,16,9,35,13,35,21,17,14,10,16,9,16,14,13,10}

    {35,16,21,14,9,13,9,13,17,21,17,14,16,9,10,21,17,16,16,16}

    Returns: 45

  11. {42,25,2,33,22,46,42,22,38,19,28,12,19,11,19,34,36}

    {11,22,22,34,2,46,25,22,12,28,36,5,38,12,46,12,12}

    Returns: 48

  12. {16,12,45,43,12,37,29}

    {18,25,10,46,34,18,49}

    Returns: 18

  13. {44,8,8,8,45,46,8,6,45,44}

    {32,32,32,44,6,8,21,8,46,6}

    Returns: 16

  14. {8,8,41,14,8,41,14,2,8,14,2,14,41,41,14,41,25,25,2,2}

    {2,14,2,41,14,2,27,14,2,41,41,25,27,2,25,8,14,14,27,2}

    Returns: 32

  15. {10}

    {11}

    Returns: 1

  16. {0,28,26,1,16,28,2,28,43,25,44,37,26,21,25,37,16,18}

    {37,8,2,44,21,10,21,1,8,44,8,10,0,2,44,34,18,18}

    Returns: 60

  17. {38,40,40,24,38,20,38,20,20,20,38,24,20,20,20,20,20,24,40,20}

    {24,20,24,40,40,24,38,40,40,40,40,20,40,40,38,38,20,38,20,24}

    Returns: 29

  18. {11,7,22,11,22,26,11,26,46,7,19,22,22,21,21,22,37,11,21,11}

    {26,7,7,11,19,22,37,46,19,7,21,21,21,26,37,46,22,22,7,46}

    Returns: 46

  19. {12,34,42,6,41}

    {33,34,11,6,48}

    Returns: 15

  20. {40,47,3,3,40,19,32,12,19,39,14,40,35,40,19,47,31,40,45}

    {14,39,47,1,38,44,12,40,40,19,47,12,40,45,39,38,12,3,32}

    Returns: 44

  21. {6,32,14,32,19,10}

    {21,19,18,39,4,0}

    Returns: 16

  22. {40,39,45,39,15,19,44,28,19,15,28}

    {44,15,40,28,39,19,28,19,45,35,45}

    Returns: 24

  23. {21,49,42,38,40,46,31,31,38,4,31,43,38,21,38,40,49,46,49,8}

    {10,8,49,46,38,49,43,49,42,4,40,10,8,38,8,8,8,49,8,43}

    Returns: 47

  24. {26,43,26,26,12,5,5,5,12,5,12,25,26,25,25,25,25,25,12,43}

    {26,43,12,25,5,26,26,26,26,5,43,25,12,12,43,43,26,43,25,25}

    Returns: 37

  25. {30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30}

    {30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30,30}

    Returns: 19

  26. {9,9,9,19,0}

    {9,19,19,11,15}

    Returns: 8

  27. {1,24,48,41,24,41,15,1,1}

    {15,23,41,29,15,15,34,29,15}

    Returns: 16

  28. {0,36}

    {16,0}

    Returns: 2

  29. {23,14,45,36}

    {2,9,41,9}

    Returns: 7

  30. {40,23,45,4,4,38,29,36,48,4,12,22,4,31,18,23,4}

    {46,36,8,31,36,46,9,38,14,23,41,45,39,14,43,9,39}

    Returns: 60

  31. {15,47,19,19,38,11,13,40,5,19,25,29,28,28,42}

    {8,15,8,25,15,5,38,25,10,38,12,5,42,25,25}

    Returns: 39

  32. {49,23,35,26,8,26,26,31,26,20,35,18,49,31,26}

    {8,26,20,26,26,40,8,26,20,31,23,49,23,8,22}

    Returns: 28

  33. {0,32,24,14,14,2,41,5,45,47,27,24,14,0,14,14,14,43,39,45}

    {21,24,27,22,43,2,10,14,14,29,27,24,4,44,0,10,43,24,10,10}

    Returns: 51

  34. {24,27,43,43,24,40,24,25,36,36,19,24,27,24,19}

    {24,36,40,19,25,43,19,24,19,27,36,19,27,43,40}

    Returns: 31

  35. {1,34,1,31}

    {34,27,27,30}

    Returns: 7

  36. {13,26,26,20,10,26,10}

    {33,20,26,33,28,8,28}

    Returns: 13

  37. {7,13,11,28,15,13,6}

    {25,6,25,25,15,15,28}

    Returns: 13

  38. {39,47,44,1,47,39,49,2,44,40,49,33,47,8,4,8,35,15,47,33}

    {4,2,2,41,14,47,33,49,19,0,33,41,44,47,41,0,24,43,47,44}

    Returns: 64

  39. {8,24,24,49,30,22,24,30,8,17,20,49,22,8,27,49,22,30,17,17}

    {22,20,8,30,8,22,8,22,49,8,8,3,27,49,8,24,20,3,24,8}

    Returns: 40

  40. {7,28,7,7,43,27,29,34,49,15,49,31,7,34,31,28,34,7,49,15}

    {45,29,0,34,29,29,31,45,45,43,8,49,27,29,15,28,28,3,0,0}

    Returns: 55

  41. {15,13,25,28,15,11,11,47,13,28,49,28,15,33,40}

    {45,15,28,20,39,15,25,47,33,15,11,11,0,0,11}

    Returns: 33

  42. {11,11,31,5,32,11,5,32,32,5,31,5,32,32,31,5,11,31}

    {31,31,5,11,5,32,32,31,5,11,11,11,32,31,5,5,31,31}

    Returns: 29

  43. {26,29,20,20,21,10,37,15,29,43,12,3}

    {20,37,31,12,12,0,26,21,21,5,24,15}

    Returns: 37

  44. {18}

    {35}

    Returns: 1

  45. {21,43,18,21,43,43}

    {21,18,21,43,43,18}

    Returns: 8

  46. {43,34}

    {43,37}

    Returns: 3

  47. {22,3,3,43,45,45,3,30,22,3,31,31}

    {45,18,3,21,31,30,18,34,45,3,30,22}

    Returns: 27

  48. {32,6,12,5,12,5,6,32,35,12,12,12,12,30,12,32,32}

    {12,6,12,6,40,35,25,6,25,2,2,25,25,32,25,5,2}

    Returns: 33

  49. {17,17,40,35,40,17,11,18,14,19}

    {19,3,3,40,3,35,9,40,49,18}

    Returns: 22

  50. {33,21,17,15,12,35,12,35,33,40,12,12,1,37,37}

    {39,33,38,40,17,38,29,29,33,38,43,29,43,28,38}

    Returns: 43

  51. {4,4}

    {15,45}

    Returns: 2

  52. {16,16,16,16,38,38,16,0,0,16,35,0,39,13,13,38,38,0}

    {13,0,16,38,39,16,16,39,38,16,38,38,35,35,0,38,16,13}

    Returns: 35

  53. {32,43,32,43,32,43,43,32,43,32,32,32,43,32,43,32,32,32,43,43}

    {32,43,43,32,32,43,32,32,32,32,32,32,32,32,43,32,32,43,43,32}

    Returns: 24

  54. {43,2,37}

    {43,13,13}

    Returns: 4

  55. {3,17,49,1,23,13,8,49,17,3,17,49,42,17,20,8,48}

    {26,17,17,8,17,36,17,36,17,25,48,25,17,3,47,17,17}

    Returns: 35

  56. {2,2,41,2,8,38,2,38,2}

    {8,38,8,47,40,38,2,40,40}

    Returns: 15

  57. {35,29,3,19,4,29,29,2,4,3,4,23,2,3,2}

    {11,4,4,3,35,12,2,12,2,4,23,35,3,23,2}

    Returns: 33

  58. {30,27,30,27,27,30,30,30,27,30,27,30,27,27,27,27,30,27,30,30}

    {30,30,27,27,30,30,30,27,30,27,30,27,27,30,27,30,27,30,30,27}

    Returns: 23

  59. {37,16,40,7}

    {21,40,40,30}

    Returns: 7

  60. {8,8}

    {8,8}

    Returns: 2

  61. {29,11,30,30,38,0,38,38,29,38,0,29,30,29,38,11,30,30,30}

    {30,0,29,29,11,30,38,30,30,29,38,0,30,29,38,11,30,0,30}

    Returns: 34

  62. {11,18,11,11,44,40,18,18}

    {40,18,18,18,11,18,18,44}

    Returns: 10

  63. {23,3,34,3,16,3,34,16,23,43,43,17,3,34,16,16,34,35,3,17}

    {34,17,16,8,34,17,23,4,42,17,42,23,16,34,34,23,42,16,35,17}

    Returns: 47

  64. {12,12,27,24,28,24,28,31,24,24,12,28,12,31,27,27,2,12,2,31}

    {27,12,12,28,31,31,28,27,31,28,2,28,12,12,12,27,28,28,24,24}

    Returns: 40

  65. {45,8,31,31,31,39,39,29,17,42,44,42,47,39,15,3,44,3,3,46}

    {44,42,29,17,15,15,29,46,31,8,17,3,17,47,29,39,42,39,3,3}

    Returns: 60

  66. {43,8,19,41}

    {14,19,7,14}

    Returns: 6

  67. {2,2,2,2,2,2,2,2,2,2,2,2,2,2}

    {2,2,2,2,2,2,2,2,2,2,2,2,2,2}

    Returns: 14

  68. {41,34,34,41,35,21,21,34,21,35,40,35,21,21,41}

    {21,21,35,34,35,41,21,41,40,21,35,34,41,35,35}

    Returns: 24

  69. {9,33,4,42}

    {33,33,11,6}

    Returns: 7

  70. {1,1}

    {24,11}

    Returns: 2

  71. {1,19,25,22,2,42,2,16,42,20,29,1,16,22,42,25,16,1,42,42}

    {43,20,7,3,26,19,25,3,7,43,29,20,23,42,3,19,3,43,23,3}

    Returns: 64

  72. {7,3,26,3,7,17,31,14,20,17,3,26,38,48,19,38,7}

    {19,17,19,14,26,48,17,17,19,31,20,7,38,19,7,48,19}

    Returns: 40

  73. {38,4,46,46,41,31,11,24,24,13,7,23}

    {44,42,14,11,7,11,46,23,42,4,32,13}

    Returns: 39

  74. {30,7,30,7,7,31,31,31}

    {30,30,7,31,30,31,7,7}

    Returns: 11

  75. {9,18,10,38,18,43,27,36,16,36,6,43,48,6,40,31,25,27,30,40}

    {30,0,3,19,25,49,8,25,10,46,9,10,10,46,8,38,3,46,4,10}

    Returns: 74

  76. {37,12,12,1,44,44,46,40,1,37,47,13,40,42,44,46,12,37,13,1}

    {12,24,17,47,44,46,44,45,17,37,42,10,47,45,37,44,30,17,37,42}

    Returns: 63

  77. {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: 20

  78. {49,20,1,7,0,4,49}

    {48,4,32,4,4,0,32}

    Returns: 11

  79. {48,27,15,3,23,23,37,15,23}

    {29,23,15,22,2,3,37,48,48}

    Returns: 20

  80. {21,6,35}

    {0,40,48}

    Returns: 6

  81. {43,26,27,38,41,43,43,43,26,26,27,38,41,26}

    {27,41,26,34,41,24,41,34,34,34,41,6,38,26}

    Returns: 30

  82. {7,18}

    {13,12}

    Returns: 3

  83. {7,40,43,10,41}

    {11,17,43,17,43}

    Returns: 9

  84. {19,19,19,17,28,6,49,1,6,49,1,6}

    {1,6,1,17,19,1,49,28,49,1,49,17}

    Returns: 24

  85. {47,1,36,49,45,2,1,34,33}

    {2,48,2,17,14,19,2,47,24}

    Returns: 24

  86. {8,15,38}

    {7,15,15}

    Returns: 4

  87. {23,23,18,23,18,18,18,23,18,23,18}

    {18,23,18,23,18,23,18,18,23,23,18}

    Returns: 14

  88. {18,2,11,29,29,29,36,18,36,11}

    {36,18,18,2,36,2,48,18,2,36}

    Returns: 17

  89. {1,1,35,1,1,1,1,35,1,1,35,1,1,1,35,35,35,1,35,1}

    {1,35,1,35,1,1,1,1,35,35,35,35,1,35,35,35,1,1,35,35}

    Returns: 24

  90. {36,10,5}

    {25,36,36}

    Returns: 3

  91. {7,7,37,49,13,4,37,49,47,42,4,47,42}

    {37,13,49,40,7,49,49,35,4,4,35,37,49}

    Returns: 25

  92. {24,47,35,24,13,47,33,47,27,3,3,13,28,33,28,24,3,33,33,35}

    {13,20,20,15,34,20,33,15,47,27,13,15,27,24,33,24,24,15,35,47}

    Returns: 55

  93. {9,18,25,27,18,43,9,45,6,47,6}

    {9,6,24,46,43,41,15,39,36,46,42}

    Returns: 32

  94. {14,41,0,40,8,7,40,20,20,20,8,7,20,41,20,34,47,30,36}

    {38,16,4,34,34,14,25,33,11,30,6,40,28,25,14,16,0,41,16}

    Returns: 64

  95. {40,2,39,2,2,47,40,29,47,11,8,2,8,11,40,2,39,47,2}

    {8,8,11,47,47,47,47,47,11,11,39,29,8,2,11,11,47,47,8}

    Returns: 37

  96. {14,14,21,33,24,38,9,33,9,21}

    {14,38,38,9,1,33,9,1,9,12}

    Returns: 24

  97. {44,5,37,18,46,27,18,18,18,33,45,46,18,24,24,6,24,46,18}

    {2,18,2,31,46,34,31,45,16,26,18,18,6,18,24,24,18,34,6}

    Returns: 40

  98. {45,42,26,46,40,0,42,45,26,42,42,0,45}

    {40,10,46,26,45,45,10,40,0,0,42,40,0}

    Returns: 26

  99. {38}

    {43}

    Returns: 1

  100. {42,8,29}

    {1,8,45}

    Returns: 6

  101. {0,45,20,15,15,45,33,0,11,17,2,45,17,20,0,17,15,33,25,6}

    {25,17,2,33,17,2,20,33,44,0,11,44,25,46,0,0,20,17,44,33}

    Returns: 57

  102. {46,24,34,46,49,34,24,34,28}

    {34,34,34,34,31,49,46,28,45}

    Returns: 15

  103. {29,38,29,22,20,4,20,4,38,22,29,20,20,4,4,29,20}

    {38,29,29,4,29,38,20,29,38,38,4,4,20,38,20,38,38}

    Returns: 31

  104. {6,16,23,35,3,37,37,40,18,16,6,37}

    {44,14,42,35,14,12,47,23,20,12,18,35}

    Returns: 39

  105. {47,42,33,5,42,30,39,30,30,39,47,23,39,30}

    {48,42,39,46,23,20,20,35,42,19,42,48,48,42}

    Returns: 32

  106. {45,2,14,39,39,39,21,22,2,2,20,21,21,20,45}

    {21,22,20,47,45,2,26,45,20,20,20,26,47,21,2}

    Returns: 34

  107. {40,40,4,10,40,49,4,49,30,38,12,38,10,4,6,38,4,2}

    {38,38,12,40,10,29,29,29,25,49,14,4,2,30,38,30,6,13}

    Returns: 49

  108. {6,13,23,45,13,2,29,17,23,29,17,34,26,26}

    {13,26,34,26,27,2,29,13,33,26,45,29,5,2}

    Returns: 36

  109. {22,21,35}

    {24,6,6}

    Returns: 4

  110. {28,28,11,5,20,18,28,18,11,11,8,8,7,28,7,18,8,7,5,7}

    {2,28,11,7,28,7,5,8,18,8,5,5,7,20,8,18,2,28,18,5}

    Returns: 47

  111. {39,10,39,1,39,10,10,28,34,8,39,28,28,10,28,34,28,1,44,8}

    {1,34,44,10,1,28,8,34,28,1,28,1,10,34,44,34,10,28,1,10}

    Returns: 40

  112. {16,42,22,16,34,42,24,46,24,22,49,34,22,26,25,24,26,24,49,34}

    {29,42,26,49,34,22,25,32,16,24,16,29,22,32,25,26,16,22,2,26}

    Returns: 63

  113. {22,22,22}

    {49,22,22}

    Returns: 3

  114. {29,45}

    {3,37}

    Returns: 3

  115. {6,38,49,6,46,32,41,20,41,35,20,8,38,33,32,45,24,24,35,41}

    {38,32,33,6,32,49,35,35,46,26,32,11,6,41,35,41,20,38,45,46}

    Returns: 59

  116. {45}

    {48}

    Returns: 1

  117. {9,19,43,8,49}

    {38,19,18,36,32}

    Returns: 15

  118. {23,8,2,34,17,28,15,2,23,17}

    {18,47,17,47,34,16,25,15,16,18}

    Returns: 26

  119. {11,34,5,7,0,36}

    {49,4,0,7,0,19}

    Returns: 16

  120. {41,12,41,12,41,26,4,4,26,41,41,26,41}

    {26,12,4,12,4,12,26,41,26,4,4,41,26}

    Returns: 20

  121. {45,45}

    {35,1}

    Returns: 2

  122. {23,11,49,35,34,19,6,19,49}

    {23,34,34,42,35,6,35,0,49}

    Returns: 22

  123. {41,19,45,47,32,8,4,38,41,44,25,44,8,19,45,4,37,25,40,40}

    {41,41,41,8,40,8,25,0,25,44,41,32,44,25,46,32,38,46,19,44}

    Returns: 67

  124. {2,35,45,45,2,26}

    {45,20,33,39,17,1}

    Returns: 12

  125. {15,12,47,11,47,38,6,16,14,38,14,42,32,11,34,15,0,18,11,0}

    {25,26,40,46,34,11,40,12,12,42,40,32,15,15,40,25,46,46,14,14}

    Returns: 70

  126. {29,21,21,21,19,25,40,25,40,34,34,21,21,29,40,25,25,40,45}

    {40,40,34,45,25,19,34,45,21,45,29,25,19,19,25,25,34,34,29}

    Returns: 41

  127. {21,31,20,32,21,41,6,32,13,43,30,31,20}

    {7,41,7,15,21,21,41,15,13,42,21,43,21}

    Returns: 34

  128. {8,5,5,8}

    {5,8,8,8}

    Returns: 4

  129. {45,43,9,32,37}

    {32,30,22,15,9}

    Returns: 9

  130. {35,31,36,28,36,3,35,38,12,24,3,1,27,3,24,24,31,35,28,42}

    {12,46,32,49,32,46,25,28,27,46,49,12,36,46,3,23,27,28,25,49}

    Returns: 70

  131. {22,35}

    {33,12}

    Returns: 3

  132. {24}

    {29}

    Returns: 1

  133. {41,31}

    {49,1}

    Returns: 3

  134. {39,48,24,24,4,32,39,11,11,27,24,29,11,1}

    {27,11,20,40,29,39,17,24,24,37,20,48,28,15}

    Returns: 36

  135. {24,23,3,16,43,33,8,29,20,30,32,43,20,37,3,22,7,3,3,23}

    {7,30,16,7,47,18,24,23,33,16,33,23,22,18,16,29,8,16,20,37}

    Returns: 70

  136. {46, 18, 3, 16, 7, 37, 34, 40, 9, 21, 7, 17, 5, 35, 25, 0, 17, 27, 5, 29 }

    {16, 35, 1, 31, 17, 20, 39, 41, 42, 47, 45, 3, 1, 13, 2, 14, 22, 27, 23, 30 }

    Returns: 131

  137. {24, 2, 2, 20, 8, 17, 22, 15, 20, 14 }

    {20, 13, 7, 13, 10, 8, 20, 22, 7, 24 }

    Returns: 23

  138. {0, 0, 3, 3, 6, 6, 9, 9, 12, 12, 15, 15, 18, 18, 21, 21, 24, 24, 27, 27 }

    {1, 2, 4, 5, 7, 8, 10, 11, 13, 14, 16, 17, 19, 20, 22, 23, 25, 26, 28, 29 }

    Returns: 110

  139. {0, 2, 1, 3 }

    {2, 1, 3, 4 }

    Returns: 6

  140. {11, 4, 29, 18, 22, 5, 1, 1, 25, 27, 21, 2, 22, 21, 8, 17, 11, 9, 17, 25 }

    {17, 10, 4, 18, 14, 5, 27, 11, 2, 6, 24, 3, 22, 26, 5, 6, 18, 22, 19, 24 }

    Returns: 94

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

    {0, 1, 3, 1, 3, 3 }

    Returns: 8

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

    {2, 3, 4, 4, 9, 9, 6, 7, 8, 8, 9, 9 }

    Returns: 30

  143. {2, 2, 2, 2, 6, 7, 3, 6, 5, 3 }

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

    Returns: 19

  144. {2, 3, 4, 5, 6, 45, 42, 40, 38, 36, 34, 32, 30, 31, 15, 34, 40, 31, 40, 40 }

    {3, 4, 5, 6, 7, 42, 40, 38, 36, 34, 32, 30, 31, 45, 2, 45, 34, 2, 40, 40 }

    Returns: 72

  145. {0, 0, 0, 0, 1, 1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 3, 43, 44, 45 }

    {1, 1, 1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 4, 44, 44, 45 }

    Returns: 35

  146. {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 }

    Returns: 210

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

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

    Returns: 210

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

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

    Returns: 12

  149. {2, 7, 2, 7, 3, 2, 2, 2, 4, 4 }

    {4, 5, 5, 7, 1, 2, 4, 4, 7, 5 }

    Returns: 18

  150. {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 2, 2, 2 }

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

    Returns: 25

  151. {41, 41, 45, 5, 33, 43, 6, 9, 36, 48, 33, 10, 39, 29, 26, 49, 44, 26, 47, 45 }

    {36, 26, 43, 35, 18, 1, 49, 19, 25, 15, 35, 36, 48, 29, 26, 14, 23, 4, 26, 19 }

    Returns: 87

  152. {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 }

    Returns: 210

  153. {13, 32, 1, 47, 36, 42, 17, 18, 34, 38, 20, 2, 46, 9, 13, 1, 16, 48, 7 }

    {39, 25, 14, 49, 30, 35, 27, 10, 29, 18, 26, 10, 2, 13, 14, 39, 30, 33, 45 }

    Returns: 107

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

    {1, 2, 3, 1, 2, 3 }

    Returns: 12

  155. {10, 11, 13, 12, 20, 22, 21, 23, 30, 32, 33, 31, 40, 43, 41, 42, 45, 48, 47, 46 }

    {11, 13, 12, 14, 22, 21, 23, 24, 32, 33, 31, 34, 43, 41, 42, 44, 48, 47, 46, 49 }

    Returns: 110

  156. {0, 0, 0 }

    {0, 0, 0 }

    Returns: 3

  157. {0, 2, 5, 7, 10, 12, 15, 17, 20, 22, 25, 27, 30, 32, 35, 37, 40, 42, 45, 47 }

    {1, 3, 6, 8, 11, 13, 16, 18, 21, 23, 26, 28, 31, 33, 36, 38, 41, 43, 46, 48 }

    Returns: 210

  158. {0, 3, 4, 2, 5, 6 }

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

    Returns: 12

  159. {0, 2, 1, 1, 1, 1, 1, 1 }

    {0, 2, 0, 0, 0, 2, 2, 2 }

    Returns: 11

  160. {1, 0, 0, 0, 0, 2, 0, 0, 0, 0 }

    {1, 1, 1, 1, 1, 2, 2, 2, 2, 2 }

    Returns: 13

  161. {2, 2, 2, 2, 1, 1, 0, 0 }

    {1, 1, 0, 0, 3, 3, 4, 4 }

    Returns: 12

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

    {2, 3, 0, 3, 2, 4 }

    Returns: 13

  163. {0, 0, 2, 2, 1, 1, 2 }

    {4, 3, 3, 5, 4, 5, 6 }

    Returns: 13

  164. {2, 6, 3, 5, 8 }

    {7, 8, 3, 5, 4 }

    Returns: 11

  165. {0, 0, 0, 0, 1, 1, 2, 2 }

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

    Returns: 12

  166. {19, 5, 16, 7, 19, 18, 9, 9, 3, 9, 13, 1, 6, 9, 6, 10, 18, 16, 13 }

    {4, 19, 6, 19, 17, 13, 5, 1, 0, 8, 18, 9, 11, 3, 14, 5, 7, 6, 3 }

    Returns: 53

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: