Statistics

Problem Statement for "FoxAverageSequenceEasy"

Problem Statement

Fox Ciel likes sequences of integers. She especially likes sequences which she considers to be beautiful. A sequence (A[0], A[1], ..., A[N-1]), N >= 1, is beautiful if and only if it satisfies the following conditions:

  • Each element of the sequence is an integer between 0 and 40, inclusive.
  • Each element of the sequence is less than or equal to the arithmetic mean of the previous elements. That is, for each i, 1 <= i < N, we have A[i] <= (A[0] + A[1] + ... + A[i-1]) / i.
  • There are no three consecutive elements in the sequence that follow in strictly decreasing order. In other words, there must be no index i, 0 <= i < N-2, such that A[i] > A[i+1] > A[i+2].

You are given a int[] seq that describes some sequences. Each element in seq is between -1 and 40, inclusive. You can change each occurrence of -1 in seq into an arbitrary integer between 0 and 40, inclusive. Different occurrences can be changed into different integers.


Return the number of different beautiful sequences that can be obtained in this way, modulo 1,000,000,007.

Definition

Class:
FoxAverageSequence
Method:
theCount
Parameters:
int[]
Returns:
int
Method signature:
int theCount(int[] seq)
(be sure your method is public)

Notes

  • Two sequences of the same length are different if there is at least one position at which their elements are different.

Constraints

  • seq will contain between 1 and 40 elements, inclusive.
  • Each element of seq seq will be between -1 and 40, inclusive.

Examples

  1. {3, -1}

    Returns: 4

    {3, 0}, {3, 1}, {3, 2} and {3, 3} are valid sequences.

  2. {5, 3, -1}

    Returns: 2

    {5, 3, 3} and {5, 3, 4} are valid sequences.

  3. {-1, 0, 40}

    Returns: 0

    There are no valid sequences.

  4. {-1, 40, -1, -1, -1, 10, -1, -1, -1, 21, -1}

    Returns: 579347890

  5. {-1, 12, 25, 0, 18, -1}

    Returns: 58

  6. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 267941432

  7. {-1,8,-1,-1,30,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,1,2,-1,-1,40,-1,-1,-1,-1,40}

    Returns: 0

  8. {-1}

    Returns: 41

  9. {0}

    Returns: 1

  10. {40}

    Returns: 1

  11. {0,1}

    Returns: 0

  12. {1,0}

    Returns: 1

  13. {-1,-1,-1}

    Returns: 7211

  14. {-1,-1,-1,-1}

    Returns: 129592

  15. {40,39,-1,40,39,-1,40,39,-1,40,39,-1,40,39,-1,40,39,-1,40,39,-1,40,39,-1,40,39,-1,40,39,-1,40,39,-1}

    Returns: 0

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

    Returns: 0

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

    Returns: 0

  18. {40,39,-1,37,36,-1,34,33,-1,31,30,-1,28,27,-1,25,24,-1,22,21,-1,19,18,-1,16,15,-1,13,12,-1,10,9,-1,7,6,-1,4,3,-1,1}

    Returns: 0

  19. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 703358751

  20. {40,-1,39,-1,38,-1,37,-1,36,-1,35,-1,34,-1,33,-1,32,-1,31,-1,30,-1,29,-1,28,-1,27,-1,26,-1,25,-1,24,-1,23,-1,22,-1,21,-1}

    Returns: 397909681

  21. {-1,40,-1,-1,39,-1,-1,-1,38,-1,-1,-1,-1,37,-1,-1,-1,-1,-1,36,-1,-1,-1,-1,-1,-1,36,-1,-1,-1,-1,-1,-1,-1,35}

    Returns: 441649240

  22. {7, 7, 7, 3, -1, -1, -1, 3, 1, 4, 1, 2, 1, 1, -1, 0, 3, -1, 3, 1, -1, 3, 2, 3, 3, 3, 2, 2, 3, 1, 3, 1, 1, 0, 1, -1, 0, 2, 2, 0}

    Returns: 3

  23. {38, 17, 21, 15, 17, 11, 13, 1, 6, 1, -1, 1, 7, 12, 1, 7, 9, 1, 4, 0, 9, 6, 7, 7, 6, -1, 6, 9, 4, 6, 5, -1, 7, 2, 6, 8, -1, 4, 8, 8}

    Returns: 90

  24. {36, 18, 23, 5, 5, 3, 4, 8, 10, 10, 11, 6, 11, 10, 10, 7, -1, 3, 5, -1, 4, 0, 7, 8, 0, 8, 1, 7, 1, 3, 0, 4, 4, 1, 4, 1, 7, 0, 3, 1}

    Returns: 3

  25. {15, 8, 8, 8, 0, 4, 3, -1, 5, 4, -1, 3, -1, 3, 3, 3, 3, 4, 0, 0, 2, -1, -1, 2, 2, 2, 4, -1, -1, 2, 4, 3, 3, -1, 3, 1, 1, 3, -1, -1}

    Returns: 52

  26. {25, 17, 17, 8, 8, 10, 3, -1, 10, 5, 5, 6, 8, 10, 1, 2, 7, 7, 8, 0, 0, 0, 4, -1, 5, 5, 5, 0, 0, 1, 2, 3, 5, 5, 5, 4, 6, 0, 3, 0}

    Returns: 6

  27. {39, 12, -1, 19, 13, 20, 19, -1, 18, 19, 6, 8, 11, 17, 16, 16, 12, 12, 7, -1, 14, 2, 5, 7, 2, 8, 11, 6, 8, 9, 2, 12, 7, 10, 10, 4, 5, 0, -1, 9}

    Returns: 384

  28. {2, -1, -1, -1, 2, 0, 0, -1, -1, 0, -1, 0, 1, -1, -1, -1, 0, 0, -1, 0, 0, -1, -1, -1, 0, -1, -1, -1, 0, 0, -1, 0, -1, 0, -1, 0, 0, -1, 0, 0}

    Returns: 19

  29. {25, 23, 23, 22, 23, 14, -1, 10, 18, 12, 15, 10, 18, 6, 6, -1, 6, 6, 10, 1, 3, 9, 10, 3, 9, 9, 12, 3, 12, 10, 10, 8, 8, 5, 10, 4, 8, 9, 8, 8}

    Returns: 8

  30. {35, 9, 20, 0, 8, 8, 6, 12, 9, 10, 3, 4, 4, 0, 3, 8, 1, 6, 0, 6, 1, -1, 7, 6, -1, -1, 3, 6, 5, 5, 1, -1, 5, 5, 0, -1, 3, 2, 5, 4}

    Returns: 1680

  31. {33, 9, 21, 13, 16, 4, 11, 0, 5, 12, 1, 10, 9, 11, 10, 11, 6, 9, 4, 8, 8, 7, 8, 7, -1, 9, 8, -1, 2, 6, 6, 7, 4, 8, 3, 4, 2, 2, 6, 2}

    Returns: 6

  32. {25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25,25}

    Returns: 1

  33. {40,40,40,39,39,39,38,38,38,37,37,37,-1,-1,-1,36,36,36}

    Returns: 4261

  34. {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

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

    Returns: 612510940

  36. {40,30,20,10,0}

    Returns: 0

  37. {40,20,30,10,20,0}

    Returns: 1

  38. {40,39,38,-1}

    Returns: 0

  39. {40,-1,30,20}

    Returns: 11

  40. {-1,40,0}

    Returns: 1

  41. {-1,40,40,40,40,-1,-1,40,-1,40,40,40,40,40,-1,-1,-1,40,40,40,40,-1,-1,-1,-1,-1,-1,40,-1}

    Returns: 41

  42. {40,-1,-1,40,40,40,40,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,40,40,40,40,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,40}

    Returns: 1

  43. {-1,40,-1,40,40,40,-1,-1,-1,-1,-1,-1,40,40,40,40,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 788660206

  44. {0,-1,0}

    Returns: 1

  45. {-1,-1}

    Returns: 861

  46. {-1,-1,-1}

    Returns: 7211

  47. {-1,-1,-1,-1}

    Returns: 129592

  48. {-1,-1,-1,-1,-1}

    Returns: 1598699

  49. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 838510501

  50. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 459130692

  51. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 98994514

  52. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 961088040

  53. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 673484864

  54. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 575204879

  55. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 696632287

  56. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 42972282

  57. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 743891827

  58. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 395309916

  59. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 703358751

  60. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,30,30,30}

    Returns: 201985156

  61. {30,30,30,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 577921466

  62. {34,3,-1,-1}

    Returns: 264

  63. {-1,-1,-1,32,-1,-1,14,-1,-1}

    Returns: 35483216

  64. {25,6,8,5,4,-1,-1,-1,1,-1,-1,-1,-1,17}

    Returns: 0

  65. {-1,26,-1,4,-1,-1,29,23,-1,-1,2,-1,3,-1,-1,7,-1,20,-1,23,13,-1,-1,34,-1,-1,33,-1,-1,-1,-1,-1,-1,17,-1,-1,-1,-1,-1,29}

    Returns: 0

  66. {39,-1,-1,-1,-1,-1,31,-1,29,29,29,28,28,28,-1,-1,-1,-1,-1,20,-1,-1,17,-1,-1,-1,11,-1,9,6,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 986495159

  67. {-1,-1,-1,-1,-1,0,-1,39,-1,-1,22,-1,-1,21,-1,-1,23,25,4,11,-1,10,-1,34,-1,-1,32,-1,-1,-1,-1,13}

    Returns: 0

  68. {-1,34,-1,-1,-1,-1,26,-1,24,18,-1,8,-1,-1,-1,4,-1,-1}

    Returns: 75292263

  69. {35,-1,8,-1,-1,-1,33,-1,15,29,37,29,-1,-1,-1,-1,-1,-1,23,-1,0,-1,-1,-1,16,-1,-1,-1,-1,-1,18,-1,-1,-1,18,3,-1,-1}

    Returns: 0

  70. {36,-1,-1,35,-1,32,-1,29,-1,25,-1,23,-1,21,-1,-1,-1,17,16,16,-1,-1,-1,-1,-1,-1,10,-1,-1,7,-1,-1,-1,-1,-1,3,-1}

    Returns: 748986884

  71. {-1,-1,-1,-1,-1,-1,-1,-1,29,-1,28,-1,-1,-1,20,-1,14,-1,-1,9,-1,5,-1,-1,4,-1,3,-1,0}

    Returns: 860535696

  72. {-1,34,-1,31,29,-1,25,-1,22,-1,-1,-1,19,-1,17,-1,14,-1,-1,-1,9,-1,-1,-1}

    Returns: 531007964

  73. {32,-1,-1,29,-1,-1,-1}

    Returns: 134198

  74. {-1,40,38,-1,-1,-1,37,36,-1,33,33,-1,-1,-1,-1,-1,-1,27,-1,-1,-1,22,-1,18,-1,14,13,12,10,-1,-1,6,-1,5,-1,-1,-1,-1,1}

    Returns: 0

  75. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,40,-1,8,-1,-1,-1,-1,19,-1,-1,-1,-1}

    Returns: 701002637

  76. {-1,-1,-1,-1,-1,20,-1,17,-1,-1,-1,-1,-1,-1,-1,-1,28,-1,-1,37,-1,-1}

    Returns: 0

  77. {-1,-1,31,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,17,-1,-1,-1,-1,-1,-1,-1,31,-1,29,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 404842759

  78. {-1,40,40,-1,-1,-1,-1,-1,24,-1,15,-1,-1,-1,6,3}

    Returns: 796619688

  79. {33,-1,-1,-1,-1,-1,-1,-1,-1,-1,2,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 648303212

  80. {-1,38,-1,36,-1,-1,-1,31,31,29,28,-1,-1,-1,24,-1,-1,23,-1,-1,20,-1,14,13,13,-1,12,-1,-1,9,-1,-1,1,-1,-1,0}

    Returns: 0

  81. {-1,-1,-1,-1,-1,19,17,4,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 0

  82. {-1,-1,-1,-1,-1,-1,-1,17,-1,15,-1,-1,7,2}

    Returns: 477054397

  83. {-1,-1,-1,-1,-1,31,-1,-1,-1,28,-1,23,18,-1,-1,-1,15,-1,12,-1,-1,9,-1,7,-1,-1,2,-1,-1,-1}

    Returns: 694943475

  84. {-1,-1,-1,-1,-1,-1,7,-1,-1,-1,-1,-1,-1,-1,-1,14,-1,-1,-1,-1,27,13}

    Returns: 388001586

  85. {-1,25,-1}

    Returns: 97

  86. {-1,6,6,5,5,4,4,-1}

    Returns: 285

  87. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,9,8,8,7,-1,-1,-1,-1,-1,-1,-1,-1,-1,11,10,10,9,-1,-1,-1,-1}

    Returns: 614266738

  88. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,5,6,7,-1,-1,-1,-1,-1,-1,-1,-1,8,9,10,-1,-1,-1}

    Returns: 519587288

  89. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,5,-1,-1,-1,-1,-1,6,-1,-1,-1,-1,-1,-1,7,-1,-1,-1,-1,-1,-1,8,9,-1,-1,10,-1,11}

    Returns: 104067206

  90. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,0,-1,-1,-1,-1,5,-1,-1,-1,-1,10,-1,-1,-1,-1,15,-1,-1,-1,20,-1,-1,25,-1,30}

    Returns: 657717067

  91. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,5,-1,-1,-1,-1,10,-1,-1,-1,-1,15,-1,-1,-1,20,-1,-1,25,-1,30,-1,35}

    Returns: 0

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

    Returns: 134443575

  93. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,28,-1,-1,-1,-1,-1,-1,-1,-1,-1,22,-1,16,6,-1,-1,-1,-1,25,-1}

    Returns: 715242038

  94. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,36,-1,-1,-1,22,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,14,-1,-1,-1,-1,-1}

    Returns: 273280855

  95. {40,39,-1,-1,-1,30,29,-1,-1,-1,20,19,-1,-1,-1,10,9,-1,-1,-1,0}

    Returns: 779270002

  96. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,23,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,7,-1,-1,-1,-1}

    Returns: 673586947

  97. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,38,-1,4,-1,-1,-1,-1,-1,-1,-1,-1,-1,9,-1,-1,-1}

    Returns: 730137188

  98. {39,-1,37,-1,-1,32,-1,-1,29,28,-1,27,-1,-1,23,-1,-1,-1,21,-1,-1,-1,-1,-1,-1,10,-1,10,10,-1,8,-1,-1,-1,-1,-1,3,-1,1,-1}

    Returns: 918989368

  99. {25,-1,-1,-1,-1,10,-1,-1,-1,14,-1,-1,16,-1,-1,-1,-1,5,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,11,-1,-1,-1,-1,-1,-1}

    Returns: 284469968

  100. {-1,-1,37,-1,-1,35,33,-1,-1,-1,-1,-1,23,-1,22,22,-1,19,-1,-1,-1,18,-1,-1,12,-1,-1,-1,9,-1,-1,-1,-1,5,4,-1,-1,2,-1,-1}

    Returns: 102127777

  101. {31,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,4,-1,-1,-1,-1,-1,-1,15,-1,-1,-1,1,-1,-1,5,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 749912847

  102. {-1,-1,-1,36,34,-1,30,29,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,14,-1,-1,11,-1,9,-1,-1,-1,-1,3,3,3,-1,-1,2,2,1,-1,-1}

    Returns: 0

  103. {40,39,-1,-1,30,29,-1,-1,20,19,-1,-1,10,9,-1,-1,0}

    Returns: 28273987

  104. {40,-1,-1,-1,-1,-1,30,30,-1,-1,-1,27,-1,26,25,-1,24,-1,-1,-1,-1,-1,-1,-1,18,-1,-1,-1,12,-1,-1,-1,-1,-1,5,5,4,4,0,-1}

    Returns: 348551227

  105. {40,-1,39,-1,-1,36,35,-1,-1,-1,29,28,-1,-1,-1,-1,-1,24,-1,-1,22,-1,-1,22,-1,20,-1,-1,-1,16,12,-1,-1,8,-1,7,5,-1,-1,3}

    Returns: 886971463

  106. {31,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,31}

    Returns: 1

  107. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,40}

    Returns: 1

  108. {39,-1,-1,36,36,34,-1,33,-1,-1,-1,-1,-1,26,-1,23,22,-1,21,-1,-1,17,16,-1,-1,-1,-1,-1,-1,-1,-1,7,7,6,-1,-1,4,-1,-1,-1}

    Returns: 597797416

  109. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,2,-1,-1,-1,-1,-1,-1,21,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 729412036

  110. {-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,0,-1,27,-1,-1,-1,-1,-1,-1,28,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1,-1}

    Returns: 405836133

  111. {-1,38,-1,-1,-1,-1,-1,-1,-1,-1,29,-1,24,-1,22,22,-1,21,-1,19,17,-1,-1,14,-1,13,-1,-1,-1,-1,-1,-1,-1,1,-1,0,-1,-1,-1,0}

    Returns: 995089448

  112. {-1, 0, 40 }

    Returns: 0

  113. {-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }

    Returns: 267941432

  114. {-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 13, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }

    Returns: 64097294

  115. {-1, -1, -1, 1 }

    Returns: 6466

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

    Returns: 0

  117. {5, 3, -1 }

    Returns: 2

  118. {-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 20, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }

    Returns: 596799287

  119. {-1, 40, -1, 0, -1, 10, -1, -1, -1, 39, -1 }

    Returns: 0

  120. {39, 38, -1, -1 }

    Returns: 39

  121. {-1, 40, -1, -1, -1, 10, -1, -1, -1, 21, -1 }

    Returns: 579347890

  122. {-1, -1, -1, -1, -1, -1, 1, -1, -1, -1, -1, -1, -1, -1, -1 }

    Returns: 1655672

  123. {-1, -1 }

    Returns: 861

  124. {40, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }

    Returns: 754565817

  125. {-1, 12, 25, 0, 18, -1 }

    Returns: 58

  126. {40, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }

    Returns: 821868185

  127. {-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1 }

    Returns: 703358751

  128. {-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 40, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 40 }

    Returns: 1

  129. {-1, -1, -1, -1, -1, 0, 40, 23, -1, -1, 39, 34, -1, -1, 40, -1, -1, 0, -1, -1, 2, 1, -1, -1, -1, 23, -1, -1, -1, 34, -1, -1, 40, -1, -1, 0, -1, -1 }

    Returns: 0

  130. {1, 5 }

    Returns: 0

  131. {-1 }

    Returns: 41

  132. {-1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 1, -1 }

    Returns: 768038214

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: