Statistics

Problem Statement for "ColorfulParentheses"

Problem Statement

Note: This problem has a non-standard time limit of 1 second.

You are given a int[] color with n elements. Different values represent different colors.

We are interested in correct parentheses sequences of length n. Additionally, the parentheses will have colors. For each i, the color of the i-th parenthesis (0-based index) will be color[i]. Parentheses that share the same color must have the same type.

Formally, we are looking for a string S with the following properties:
  • S is a correct parentheses sequence of length n.
  • For each i, j: if color[i] = color[j] then S[i] = S[j].
Return the number of such strings.

Definition

Class:
ColorfulParentheses
Method:
count
Parameters:
int[]
Returns:
long
Method signature:
long count(int[] color)
(be sure your method is public)

Constraints

  • color will contain between 2 and 50 elements, inclusive.
  • The length of color will be even.
  • Each element in color will be between 0 and (|color|-1), inclusive.

Examples

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

    Returns: 3

    We want a correct parentheses sequence that has length 6 and the first two characters are the same. There are exactly 3 such sequences: "(())()", "(()())", and "((()))".

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

    Returns: 5

    This time all colors are different, which means there are no constraints. The correct return value is equal to the number of correct parentheses sequences of length 6.

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

    Returns: 1

    The only one is: "()()()".

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

    Returns: 0

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

    Returns: 7

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

    Returns: 477638700

    Watch out for integer overflow.

  7. {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,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23}

    Returns: 208012

  8. {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,49}

    Returns: 4861946401452

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

    Returns: 1430

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

    Returns: 572

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

    Returns: 213

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

    Returns: 117

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

    Returns: 118

  14. {0,1,4,3,4,5,6,7,8,9,10,3,0,13,14,3}

    Returns: 90

  15. {0,1,0,3,4,5,6,7,8,9,10,3,0,13,14,3}

    Returns: 132

  16. {0,10,0,3,4,5,6,7,8,9,10,3,0,13,14,3}

    Returns: 60

  17. {0,10,0,3,4,5,6,7,8,9,10,3,0,13,14,8}

    Returns: 45

  18. {0,10,0,3,4,5,8,7,8,9,10,3,0,13,14,8}

    Returns: 19

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

    Returns: 429

  20. {0,1,7,3,4,5,6,7,8,9,10,11,12,13}

    Returns: 202

  21. {0,1,7,3,4,5,6,7,11,9,10,11,12,13}

    Returns: 100

  22. {0,1,7,3,4,5,0,7,11,9,10,11,12,13}

    Returns: 53

  23. {0,9,7,3,4,5,0,7,11,9,10,11,12,13}

    Returns: 25

  24. {0,9,7,3,5,5,0,7,11,9,10,11,12,13}

    Returns: 12

  25. {0,9,7,3,5,5,0,7,11,9,10,0,12,13}

    Returns: 6

  26. {4,9,7,3,5,5,0,7,11,9,10,0,12,13}

    Returns: 21

  27. {4,9,7,6,5,5,0,7,11,9,10,0,12,13}

    Returns: 21

  28. {4,9,7,9,5,5,0,7,11,9,10,0,12,13}

    Returns: 11

  29. {24,0,22,28,13,19,19,18,17,22,3,7,19,18,5,5,10,23,14,26,12,15,25,15,28,11,28,24,10,1}

    Returns: 3753

  30. {24,0,22,28,13,19,19,18,17,22,3,7,19,18,5,5,10,23,14,26,12,15,25,15,28,11,28,13,10,1}

    Returns: 5649

  31. {24,0,22,28,13,19,19,18,17,22,3,7,19,18,5,5,10,23,14,26,12,15,25,15,28,10,28,13,10,1}

    Returns: 3169

  32. {24,0,22,28,13,19,0,18,17,22,3,7,19,18,5,5,10,23,14,26,12,15,25,15,28,10,28,13,10,1}

    Returns: 3802

  33. {24,0,22,28,13,19,0,18,17,22,3,7,19,18,5,5,10,23,14,26,12,15,25,15,28,10,28,13,21,1}

    Returns: 6914

  34. {24,0,22,28,13,19,0,18,17,22,3,7,19,18,5,5,10,23,14,26,12,15,25,15,8,10,28,13,21,1}

    Returns: 14281

  35. {24,0,22,28,13,19,0,18,17,22,3,16,19,18,5,5,10,23,14,26,12,15,25,15,8,10,28,13,21,1}

    Returns: 14281

  36. {24,0,22,28,13,19,0,18,17,22,3,16,19,18,5,5,10,23,14,0,12,15,25,15,8,10,28,13,21,1}

    Returns: 6690

  37. {24,0,22,28,13,19,0,18,17,21,3,16,19,18,5,5,10,23,14,0,12,15,25,15,8,10,28,13,21,1}

    Returns: 6205

  38. {24,0,22,28,13,19,0,18,17,21,3,16,19,18,5,5,10,23,14,25,12,15,25,15,8,10,28,13,21,1}

    Returns: 6471

  39. {22,16,30,8,19,23,12,0,17,28,5,21,9,3,4,15,15,27,6,25,15,31,30,0,3,11,20,0,21,29,12,17}

    Returns: 28679

  40. {22,16,30,8,19,23,12,0,5,28,5,21,9,3,4,15,15,27,6,25,15,31,30,0,3,11,20,0,21,29,12,17}

    Returns: 41525

  41. {22,16,30,8,5,23,12,0,5,28,5,21,9,3,4,15,15,27,6,25,15,31,30,0,3,11,20,0,21,29,12,17}

    Returns: 22796

  42. {22,16,30,8,5,23,12,0,5,28,5,21,9,3,4,15,27,27,6,25,15,31,30,0,3,11,20,0,21,29,12,17}

    Returns: 24792

  43. {22,16,30,8,5,23,12,0,5,28,5,21,9,3,4,15,27,27,6,25,15,31,30,0,3,11,20,0,21,8,12,17}

    Returns: 11500

  44. {22,16,30,8,5,23,12,0,5,28,5,21,9,3,4,15,27,9,6,25,15,31,30,0,3,11,20,0,21,8,12,17}

    Returns: 11760

  45. {22,16,30,8,5,23,12,0,5,28,5,21,9,3,10,15,27,9,6,25,15,31,30,0,3,11,20,0,21,8,12,17}

    Returns: 11760

  46. {22,16,30,8,5,23,12,0,5,28,5,21,9,3,10,15,27,9,6,25,15,31,30,0,27,11,20,0,21,8,12,17}

    Returns: 11748

  47. {22,16,30,8,5,23,12,0,5,28,5,21,9,3,10,15,1,9,6,25,15,31,30,0,27,11,20,0,21,8,12,17}

    Returns: 23788

  48. {22,16,30,8,5,23,12,0,5,28,5,21,9,29,10,15,1,9,6,25,15,31,30,0,27,11,20,0,21,8,12,17}

    Returns: 23788

  49. {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,49}

    Returns: 4861946401452

  50. {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,45,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,49}

    Returns: 2393578765914

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

    Returns: 1199285150940

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

    Returns: 596979952524

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

    Returns: 288509882961

  54. {33,40,38,3,33,45,34,38,49,1,14,25,15,7,41,4,38,33,0,19,1,37,19,45,32,45,27,38,28,22,15,43,32,48,5,33,10,37,48,5,40,4,2,4,32,45,28,28,27,1}

    Returns: 276829

  55. {33,40,38,3,33,45,34,3,49,1,14,25,15,7,41,4,38,33,0,19,1,37,19,45,32,45,27,38,28,22,15,43,32,48,5,33,10,37,48,5,40,4,2,4,32,45,28,28,27,1}

    Returns: 247220

  56. {33,40,38,3,33,45,34,3,49,1,14,25,15,7,41,40,38,33,0,19,1,37,19,45,32,45,27,38,28,22,15,43,32,48,5,33,10,37,48,5,40,4,2,4,32,45,28,28,27,1}

    Returns: 263573

  57. {33,40,38,3,33,45,34,3,49,1,14,25,15,7,41,40,38,33,0,19,1,37,19,45,32,45,27,38,28,22,15,43,32,48,5,33,10,37,48,5,40,4,2,4,32,45,40,28,27,1}

    Returns: 215497

  58. {33,40,38,3,33,45,34,3,31,1,14,25,15,7,41,40,38,33,0,19,1,37,19,45,32,45,27,38,28,22,15,43,32,48,5,33,10,37,48,5,40,4,2,4,32,45,40,28,27,1}

    Returns: 215497

  59. {26,33,6,39,41,1,27,4,20,49,42,30,46,7,0,26,39,39,0,10,35,37,14,0,0,32,22,45,25,46,5,14,46,3,48,7,46,37,1,47,40,20,2,20,30,6,38,44,44,1}

    Returns: 4512459

  60. {26,33,6,39,41,1,27,4,20,49,42,30,46,7,0,26,39,39,0,10,35,37,14,0,0,32,22,45,25,46,5,14,46,3,48,7,46,37,1,47,40,20,2,20,30,6,38,44,44,1}

    Returns: 4512459

  61. {26,33,6,39,41,1,27,4,20,49,42,30,46,7,0,26,39,39,0,10,35,37,14,0,0,32,22,44,25,46,5,14,46,3,48,7,46,37,1,47,40,20,2,20,30,6,38,44,44,1}

    Returns: 2347438

  62. {26,33,6,39,41,1,27,24,20,49,42,30,46,7,0,26,39,39,0,10,35,37,14,0,0,32,22,44,25,46,5,14,46,3,48,7,46,37,1,47,40,20,2,20,30,6,38,44,44,1}

    Returns: 2347438

  63. {26,33,6,39,41,1,27,24,20,49,42,30,46,7,0,26,39,39,0,10,35,37,14,48,0,32,22,44,25,46,5,14,46,3,48,7,46,37,1,47,40,20,2,20,30,6,38,44,44,1}

    Returns: 2503830

  64. {26,0,32,39,41,1,27,44,37,49,42,30,46,7,0,26,39,9,39,10,35,40,14,48,0,42,22,44,41,46,5,10,46,3,48,29,46,2,42,47,9,20,2,4,30,42,37,44,44,21}

    Returns: 1439749

  65. {26,0,32,39,41,1,27,44,37,49,42,30,46,7,0,26,39,9,39,10,35,40,32,48,0,42,22,44,41,46,5,10,46,3,48,29,46,2,42,47,9,20,2,4,30,42,37,44,44,21}

    Returns: 732511

  66. {26,0,32,39,41,1,27,27,37,49,42,30,46,7,0,26,39,9,39,10,35,40,32,48,0,42,22,44,41,46,5,10,46,3,48,29,46,2,42,47,9,20,2,4,30,42,37,44,44,21}

    Returns: 899776

  67. {26,0,32,39,41,1,27,27,37,49,42,30,46,7,0,26,39,9,39,10,35,40,32,48,0,42,22,44,22,46,5,10,46,3,48,29,46,2,42,47,9,20,2,4,30,42,37,44,44,21}

    Returns: 868824

  68. {26,0,32,39,41,1,41,27,37,49,42,30,46,7,0,26,39,9,39,10,35,40,32,48,0,42,22,44,22,46,5,10,46,3,48,29,46,2,42,47,9,20,2,4,30,42,37,44,44,21}

    Returns: 879212

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

    Returns: 0

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

    Returns: 0

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

    Returns: 0

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

    Returns: 0

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

    Returns: 0

  74. {2,0,4,2,3,17,0,4,0,3,4,25,0,38,4,25,1,1,24,4,2,1,0,19,4,45,35,3,3,22,15,0,1,0,12,33,0,2,48,2,4,19,2,4,32,2,4,0,4,1}

    Returns: 107

  75. {2,0,4,2,3,17,0,4,0,3,4,25,0,38,4,25,1,1,24,4,2,1,0,19,4,45,35,3,3,22,15,0,1,0,12,33,0,2,48,2,4,19,2,4,32,2,4,0,4,1}

    Returns: 107

  76. {2,0,4,2,3,17,0,4,0,3,4,25,0,38,4,27,1,1,24,4,2,1,0,19,4,45,35,3,3,22,15,0,1,0,12,33,0,2,48,2,4,19,2,4,32,2,4,0,4,1}

    Returns: 223

  77. {2,0,4,2,3,17,0,4,0,3,4,25,0,38,4,27,1,1,24,4,2,1,31,19,4,45,35,3,3,22,15,0,1,0,12,33,0,2,48,2,4,19,2,4,32,2,4,0,4,1}

    Returns: 323

  78. {2,0,4,2,3,17,0,4,0,3,4,25,0,38,4,27,1,1,24,4,2,1,31,19,4,45,12,3,3,22,15,0,1,0,12,33,0,2,48,2,4,19,2,4,32,2,4,0,4,1}

    Returns: 166

  79. {2,3,28,41,0,41,42,0,22,0,0,0,44,21,3,2,1,2,3,24,3,34,3,3,12,1,2,19,0,45,2,0,15,10,1,19,35,1,3,3,1,1,1,3,1,2,0,2}

    Returns: 0

  80. {2,3,28,41,0,41,42,0,22,0,0,0,44,21,3,2,1,2,3,24,3,34,3,3,12,1,2,19,0,45,2,0,15,10,1,19,35,1,3,3,1,1,1,3,1,2,0,2}

    Returns: 0

  81. {2,3,28,41,0,41,42,0,22,0,0,0,44,21,3,2,1,2,3,24,3,34,3,3,12,1,2,19,0,45,2,0,15,10,1,19,35,1,3,3,1,1,1,3,28,2,0,2}

    Returns: 0

  82. {2,3,28,41,0,41,42,0,22,0,0,0,44,21,3,2,1,2,3,24,3,34,3,3,12,1,2,43,0,45,2,0,15,10,1,19,35,1,3,3,1,1,1,3,28,2,0,2}

    Returns: 0

  83. {2,3,28,41,0,41,42,0,22,0,0,0,44,21,3,2,1,2,3,24,3,34,3,3,12,1,2,43,39,45,2,0,15,10,1,19,35,1,3,3,1,1,1,3,28,2,0,2}

    Returns: 0

  84. {2,3,28,41,0,41,42,42,22,1,34,6,8,21,3,2,1,2,3,24,3,34,3,34,12,1,2,43,37,45,43,10,15,10,5,19,35,1,3,37,1,1,43,3,28,17,0,2}

    Returns: 0

  85. {2,3,28,41,0,41,42,42,22,1,34,6,8,21,3,2,1,2,3,24,3,34,3,34,12,1,2,43,37,45,43,10,15,10,5,19,35,1,3,37,1,1,43,35,28,17,0,2}

    Returns: 0

  86. {2,3,28,41,0,41,42,42,22,1,34,6,8,21,3,2,1,2,7,24,3,34,3,34,12,1,2,43,37,45,43,10,15,10,5,19,35,1,3,37,1,1,43,35,28,17,0,2}

    Returns: 0

  87. {2,3,28,41,0,41,42,42,22,1,34,6,8,21,3,2,1,2,7,24,3,34,3,34,12,1,2,43,37,45,43,10,15,10,5,19,19,1,3,37,1,1,43,35,28,17,0,2}

    Returns: 0

  88. {2,3,28,41,0,41,42,42,22,1,34,45,8,21,3,2,1,2,7,24,3,34,3,34,12,1,2,43,37,45,43,10,15,10,5,19,19,1,3,37,1,1,43,35,28,17,0,2}

    Returns: 0

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

    Returns: 1289904147324

  90. {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,11,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}

    Returns: 629718060114

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

    Returns: 303334775170

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

    Returns: 145889936390

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

    Returns: 71721417314

  94. {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,11,35,20,21,22,23,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,11,35,20,21,22,23}

    Returns: 99834

  95. {0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1,0,1}

    Returns: 1

  96. {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,0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23}

    Returns: 208012

  97. {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,43,1,2,3,4,5,6,7,8,9,10,11,12,25,14,15,16,17,18,19,20,21,22,23}

    Returns: 427112

  98. {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,13,25,43,1,2,3,4,5,6,7,8,9,10,11,12,25,14,15,16,17,18,19,20,21,22,23}

    Returns: 208012

  99. {0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,13,25,46,1,2,3,4,5,6,7,8,9,10,11,12,25,14,15,16,17,18,19,20,21,22,23}

    Returns: 208012

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

    Returns: 288762

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

    Returns: 371189

  102. {44,48,2,3,4,5,15,7,8,9,10,11,1,13,14,13,16,17,18,19,20,21,22,23,24,25,0,1,2,3,4,5,24,7,8,9,10,11,0,25,14,15,16,17,18,19,20,21,22,23}

    Returns: 78551

  103. {44,32,2,3,4,5,15,7,8,9,10,11,1,13,14,13,16,17,18,19,20,21,22,23,24,25,0,1,2,3,4,5,24,7,8,9,10,11,0,25,14,15,16,17,18,19,20,21,22,23}

    Returns: 78551

  104. {44,1,2,3,4,5,15,7,8,9,10,11,1,13,14,13,16,17,18,19,20,21,22,23,24,25,0,1,2,3,4,5,24,7,8,9,10,11,0,25,14,15,16,17,18,19,20,21,22,23}

    Returns: 36883

  105. {34,1,2,3,4,49,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,1,25,2,3,4,24,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23}

    Returns: 58786

  106. {34,1,2,3,4,41,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,1,25,2,3,4,24,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23}

    Returns: 58786

  107. {2,1,32,42,4,5,6,7,44,1,10,11,48,13,14,15,12,17,18,19,20,21,22,23,24,25,40,40,44,48,4,5,6,7,10,11,12,14,42,13,24,15,21,17,18,19,20,25,22,23}

    Returns: 117554

  108. {2,1,32,42,4,5,6,7,44,1,10,11,48,13,14,15,12,17,18,19,20,21,22,23,24,25,40,40,44,48,4,5,6,7,10,11,12,14,42,13,24,15,21,17,18,19,20,25,22,23}

    Returns: 117554

  109. {15,6,31,3,30,5,6,7,8,33,10,11,12,13,14,35,16,17,18,19,20,21,22,23,24,25,46,46,30,3,35,5,33,7,8,25,10,11,12,13,14,24,16,17,18,19,20,21,22,23}

    Returns: 122577

  110. {15,6,31,3,30,5,6,7,8,33,10,11,12,13,14,35,16,17,18,19,20,21,22,23,24,25,46,46,30,3,35,5,33,7,8,25,10,11,12,13,14,24,16,17,18,19,20,21,22,23}

    Returns: 122577

  111. {45,1,34,42,4,5,6,7,44,1,10,11,48,13,14,15,12,17,18,19,20,21,22,23,24,25,40,40,44,48,4,5,6,7,10,11,12,14,42,13,24,15,21,17,18,19,20,25,22,23}

    Returns: 117554

  112. {49,6,29,3,30,5,6,7,8,33,10,11,12,13,14,35,16,17,18,19,20,21,22,23,24,25,46,46,30,3,35,5,33,7,8,25,10,11,12,13,14,24,16,17,18,19,20,21,22,23}

    Returns: 122577

  113. {40,34,24,22,44,18,38,34,8,4,23,20,23,6,22,46,33,44,5,31,4,48,20,29,14,29,5,31,42,48,39,14,19,0,38,12,19,15,33,8,0,6,17,12,42,10,39,46,17,16}

    Returns: 1007044

  114. {2,34,18,22,44,18,38,34,20,4,23,29,23,14,22,15,33,44,5,31,4,48,20,10,14,29,5,31,42,48,39,35,19,0,38,12,46,15,33,35,0,6,17,12,42,10,39,46,17,8}

    Returns: 593099

  115. {49,42,28,5,31,31,41,15,44,2,28,18,23,5,45,46,33,2,37,15,43,26,20,37,20,42,12,21,41,48,39,14,44,46,12,45,43,32,33,48,26,23,3,18,14,21,39,1,32,17}

    Returns: 553475

  116. {30,34,18,22,44,18,38,34,20,4,23,29,23,14,22,15,33,44,5,31,4,48,20,19,14,29,5,31,42,48,39,35,19,0,38,12,46,15,33,35,0,6,17,12,42,10,39,46,17,26}

    Returns: 598822

  117. {8,34,18,22,44,18,38,34,20,4,23,29,23,14,22,15,33,44,5,31,4,37,20,19,14,29,5,31,42,21,39,35,19,0,38,7,37,15,33,35,0,6,17,3,42,7,39,6,17,16}

    Returns: 627344

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

    Returns: 416024

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

    Returns: 170463

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

    Returns: 0

  121. {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, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 25 }

    Returns: 208012

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

    Returns: 67340

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: