Statistics

Problem Statement for "ScoresSequence"

Problem Statement

A tournament is a directed graph on n vertices that can be obtained by taking an undirected complete graph on n vertices and assigning a direction to each edge. The outdegree of a vertex is the number of directed edges that start at that vertex. The score of a tournament is the list of the outdegrees of its vertices, in no particular order.

Alice used to have a tournament T but she lost it. She only remembers its score. You are given the score of T in the int[] s.

Determine and return the number of pairs of vertices (u,v) such that in the tournament T the vertex v was reachable from the vertex u. Note that each vertex is reachable from itself.

You may assume that the answer can always be uniquely determined.

Definition

Class:
ScoresSequence
Method:
count
Parameters:
int[]
Returns:
int
Method signature:
int count(int[] s)
(be sure your method is public)

Constraints

  • s will contain between 1 and 100 elements, inclusive.
  • s will be a valid score of some tournament.

Examples

  1. {2, 0, 1}

    Returns: 6

    There are three vertices. Let's call them A, B, and C, in the order in which they are mentioned in the score. As the outdegree of A is 2, the tournament must contain the edges A -> B and A -> C. As the outdegree of B is 0, the tournament must also contain the edge C -> B. There are six pairs of vertices (u,v) such that there is a path from u to v. These are the pairs (A,A), (B,B), (C,C), (A,B), (A,C), and (B,C).

  2. {1, 0, 2}

    Returns: 6

  3. {1, 1, 1}

    Returns: 9

    This tournament must clearly be a cycle. Hence, each vertex is reachable from each vertex.

  4. {2, 0, 1}

    Returns: 6

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

    Returns: 55

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

    Returns: 55

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

    Returns: 58

  8. {34, 74, 4, 36, 49, 94, 51, 20, 73, 23, 73, 11, 71, 61, 60, 83, 29, 3, 57, 84, 94, 62, 94, 61, 93, 62, 3, 3, 80, 94, 21, 76, 10, 16, 3, 84, 94, 73, 10, 28, 34, 49, 97, 27, 58, 40, 4, 63, 62, 94, 50, 41, 33, 42, 20, 22, 64, 70, 40, 14, 48, 62, 72, 15, 48, 20, 57, 50, 39, 12, 25, 35, 46, 28, 35, 41, 21, 69, 29, 12, 49, 83, 15, 6, 83, 83, 85, 86, 74, 92, 50, 82, 94, 49, 30, 10, 94, 64, 2, 80}

    Returns: 5477

  9. {0}

    Returns: 1

  10. {1,0}

    Returns: 3

  11. {0,1}

    Returns: 3

  12. {11,1,53,56,33,45,10,5,6,14,39,17,30,12,15,4,23,48,35,19,51,62,26,58,13,67,28,32,63,57,9,66,61,29,47,59,3,40,42,52,55,31,0,2,25,20,46,65,64,21,27,7,60,16,22,50,49,34,36,41,44,54,38,18,8,43,24,37}

    Returns: 2346

  13. {7,9,12,8,6,9,10,4,13,15,11,9,13,10,8,12,12,13,9,8,12}

    Returns: 441

  14. {2,2,7,7,10,11,8,6,7,8,5,6,6,6}

    Returns: 196

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

    Returns: 3969

  16. {13,6,5,8,8,11,5,5,12,4,3,10,10,2,11,7}

    Returns: 256

  17. {42,12,61,49,29,16,13,3,49,15,20,33,38,8,46,59,7,59,28,18,61,46,36,9,29,27,62,46,27,19,49,10,43,21,17,52,53,9,52,21,56,37,63,1,61,18,41,61,33,26,27,46,53,34,47,23,11,17,53,28,11,37,28,26,58,50,45,26,35}

    Returns: 4761

  18. {15,17,7,16,7,13,10,8,15,7,15,8,7,18,11,17,6,3,13,13,2,3}

    Returns: 484

  19. {37,37,51,42,30,47,31,34,41,22,35,33,54,16,25,35,18,43,41,33,32,44,17,42,22,43,21,36,23,39,32,48,46,48,56,31,33,51,47,30,19,26,36,36,37,47,40,48,34,45,33,32,29,50,30,25,52,25,53,19,48,35,49,39,20,24,49,37,27,44,44,25,25}

    Returns: 5329

  20. {44,40,40,38,46,52,51,44,47,59,55,51,45,38,47,62,64,58,42,34,65,59,32,57,41,56,52,52,34,57,44,69,51,59,45,39,66,39,37,55,47,54,56,39,35,45,41,46,44,55,43,44,37,59,44,38,48,37,59,39,37,65,53,50,61,48,51,51,56,44,35,41,51,59,52,47,56,63,38,63,55,51,48,65,54,33,64,45,38,41,48,64,58,42,45,52,39,65,47}

    Returns: 9801

  21. {15,17,4,16,8,9,10,7,7,18,15,14,16,3,4,14,11,11,8,15,8,16,7}

    Returns: 529

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

    Returns: 55

  23. {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, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99}

    Returns: 5050

  24. {1, 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, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 98}

    Returns: 10000

  25. {1, 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, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 62, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99}

    Returns: 7066

  26. {55,37,54,54,31,39,49,53,51,42,44,51,48,41,46,47,54,52,37,49,34,40,48,51,57,42,66,53,51,57,57,46,51,54,62,45,49,35,56,52,36,48,41,52,46,56,49,42,55,39,46,41,61,53,62,33,49,60,42,41,50,43,46,43,39,44,40,53,40,51,41,64,46,57,42,55,37,51,57,48,51,50,47,47,47,38,53,44,51,34,52,54,46,58,47,45,53}

    Returns: 9409

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

    Returns: 3249

  28. {45,24,15,19,7,27,16,5,26,43,30,21,28,70,74,10,36,1,71,22,32,64,68,63,66,40,0,52,8,55,50,31,25,58,60,12,75,14,53,20,34,44,11,2,13,73,42,65,67,48,33,57,41,62,3,29,69,59,6,39,35,38,46,37,51,47,61,49,4,18,54,17,9,72,56,23}

    Returns: 2926

  29. {49,54,30,13,8,13,21,30,27,23,32,40,35,47,28,37,37,51,27,43,18,20,17,14,50,50,27,27,46,52,36,41,46,33,33,22,30,50,10,37,15,25,31,18,42,15,11,11,20,42,50,37,32,31,40,37,13,49,26,18,21,18,47}

    Returns: 3969

  30. {42,28,46,54,35,28,19,51,54,46,29,50,48,40,34,26,36,17,35,36,27,19,49,19,27,27,42,15,55,34,23,18,25,31,41,47,23,58,26,40,15,18,49,28,42,42,49,21,40,50,52,28,16,20,16,23,50,24,25,41,28,35,57,17,44,26,38,32,41,48}

    Returns: 4900

  31. {29,58,11,40,18,52,44,14,55,1,23,28,34,53,19,29,24,46,28,51,42,12,55,39,33,5,58,5,49,3,59,43,40,8,52,15,16,60,61,11,49,41,8,55,60,31,52,25,36,32,25,15,30,9,36,51,21,19,4,19,14,27,47,12,39}

    Returns: 4225

  32. {9,17,14,13,23,10,13,19,6,18,2,11,4,15,21,21,0,8,13,4,4,8,18,6,23}

    Returns: 601

  33. {39,42,16,43,27,39,21,11,19,7,21,15,21,11,40,17,22,40,16,24,20,12,5,11,27,33,20,32,39,22,5,1,30,8,16,30,40,8,32,6,34,26,28,35,1,23}

    Returns: 2116

  34. {4,47,22,72,4,47,52,52,13,42,67,52,48,63,54,12,13,40,38,58,18,66,33,37,60,8,16,36,46,47,40,32,74,24,27,19,21,39,29,27,29,61,22,55,39,18,24,53,74,69,59,19,4,52,56,72,18,75,35,45,29,32,70,61,65,67,61,14,51,12,33,78,44,17,73,71,30,32,64,52,10,22,37}

    Returns: 6889

  35. {59,50,30,27,21,44,21,44,48,31,21,40,17,27,27,50,22,42,21,39,14,24,16,10,54,13,31,36,57,41,44,21,22,24,30,19,46,40,30,40,15,28,47,49,34,26,53,14,28,39,31,16,45,39,10,52,37,55,45,29,45,40,42,32,46,13,30,45}

    Returns: 4624

  36. {21,13,20,16,4,4,6,15,18,22,15,4,7,25,7,19,15,11,24,6,3,11,26,23,9,23,11,0}

    Returns: 757

  37. {15,32,20,30,7,27,28,11,5,21,28,14,32,25,12,11,24,23,26,12,19,36,12,23,18,32,13,8,10,3,16,23,26,14,17,24,24,10,10}

    Returns: 1521

  38. {56,78,64,48,33,45,26,36,16,18,57,11,42,66,62,7,12,49,73,8,64,49,51,63,25,7,36,68,61,77,80,73,28,44,7,73,54,39,40,50,31,17,27,75,12,23,23,43,64,63,26,79,69,53,4,58,78,17,60,32,50,15,41,10,38,76,75,64,19,50,43,84,23,35,60,55,84,81,21,73,41,28,25,38,60,17,5,36,19}

    Returns: 7921

  39. {20,5,14,3,9,26,20,16,30,24,25,8,28,7,11,1,2,24,4,13,11,22,28,18,24,20,18,12,6,16,0}

    Returns: 686

  40. {14,70,30,81,90,71,16,47,11,73,10,22,44,56,87,76,13,42,79,40,11,75,65,31,63,47,53,35,93,26,81,81,38,13,25,28,73,4,71,22,27,64,86,87,40,66,87,37,6,14,67,86,25,82,31,37,48,46,61,51,42,80,41,62,87,17,55,8,84,16,3,45,32,57,27,6,30,46,19,19,64,50,59,75,63,42,91,72,80,48,59,53,14,89,10,54,32,67}

    Returns: 9604

  41. {23,29,73,31,40,68,55,68,45,54,63,44,49,35,38,54,45,70,22,41,50,39,49,30,76,74,26,49,29,55,59,28,63,65,62,53,22,32,39,51,44,37,17,19,58,66,31,33,35,31,31,70,71,49,64,74,39,14,13,29,60,24,56,19,47,40,66,45,72,38,61,38,37,61,44,63,31,62,32,58,13,60,53,66,15,51,50,45,23,31,66,36}

    Returns: 8464

  42. {42,29,49,41,18,24,51,40,25,56,22,27,41,58,50,37,23,19,60,29,31,43,58,23,55,17,14,33,25,42,16,14,43,37,44,49,46,44,51,21,51,47,57,54,55,34,31,41,52,38,40,33,32,19,47,20,39,40,17,35,37,30,21,40,35,23,48,33,38,14,21,52,34,46}

    Returns: 5476

  43. {65,61,32,22,45,26,50,56,41,46,66,76,63,62,43,23,30,41,63,71,25,53,30,43,41,39,49,31,44,26,28,54,70,61,72,54,54,60,34,56,61,32,39,34,64,53,22,57,64,31,46,49,65,16,26,60,73,19,27,46,77,70,21,23,30,31,30,30,56,36,70,30,39,40,58,43,40,30,36,50,65,42,40,67,57,53,50,36,40,71,75,42,41,62}

    Returns: 8836

  44. {1,2,3,0}

    Returns: 10

  45. {11,12,6,7,12,5,9,12,11,12,8,10,5,9,8,9,7,9,9}

    Returns: 361

  46. {28,27,25,20,49,39,21,31,37,22,32,16,39,48,18,52,15,48,43,20,49,30,39,45,51,52,43,38,34,43,37,15,11,25,35,42,19,23,49,29,47,40,25,27,43,23,20,41,27,15,25,32,47,21,33,41,33,29,38,23,18,54,20,32,28,24}

    Returns: 4356

  47. {12,6,11,8,9,6,11,4,6,11,6,6,10,6,5,10,9}

    Returns: 289

  48. {42,22,29,33,22,18,21,23,36,20,48,29,43,12,18,13,35,40,15,12,16,36,26,43,19,28,11,15,41,41,39,29,24,34,22,31,22,43,15,20,13,11,35,42,35,16,30,30,40,48,39,30,32,44,42,36,28,16}

    Returns: 3364

  49. {8,6,9,8,6,3,3,7,8,6,5,6,8,8}

    Returns: 196

  50. {31,59,14,49,44,28,21,19,49,29,42,46,36,50,7,10,30,15,21,14,21,54,26,49,23,56,41,30,39,47,32,41,56,33,36,39,16,55,20,14,30,9,52,16,39,38,11,9,24,26,39,51,52,22,15,3,38,48,36,28,33,29,20,38,32}

    Returns: 4225

  51. {49,46,76,52,53,31,30,25,9,25,48,38,66,74,56,77,50,42,52,73,82,30,65,40,75,82,61,54,65,57,78,19,72,19,44,45,44,28,32,61,61,36,41,23,48,31,72,63,67,57,45,85,27,55,66,60,38,22,17,77,40,15,75,41,69,24,16,54,74,38,79,66,77,36,26,24,55,54,27,37,55,46,65,65,81,36,37,53,36,70,83,82,48,55,20,25,37,17,70,26}

    Returns: 10000

  52. {9,11,10,11,9,12,10,10,9,7,10,12,8,9,14,11,11,8,9,10,10}

    Returns: 441

  53. {32,38,43,21,31,37,24,34,20,30,35,20,32,23,42,40,40,27,43,36,40,31,44,22,33,39,28,21,22,23,20,43,23,36,33,23,26,32,33,26,27,40,24,36,44,41,39,38,28,28,31,21,28,23,20,23,39,44,32,28,27,34,42,33}

    Returns: 4096

  54. {23,18,26,14,19,20,22,24,17,22,11,23,23,21,25,22,24,20,21,19,24,24,19,23,22,19,21,20,26,20,20,21,21,24,21,21,15,25,17,17,21,19,29}

    Returns: 1849

  55. {1,0,2}

    Returns: 6

  56. {74,33,86,55,64,74,29,44,64,44,22,67,22,43,54,64,24,39,46,17,51,43,36,70,76,30,59,62,52,19,53,23,71,49,65,23,28,65,21,38,57,30,67,12,48,30,66,66,71,53,31,57,38,61,75,77,55,31,63,58,76,64,42,28,26,54,37,80,76,32,22,64,60,78,36,55,39,19,51,68,43,43,30,62,27,72,42,78,68,56,28,41,64,35,55,29,37,53,36}

    Returns: 9801

  57. {23,67,46,14,48,10,31,36,38,30,54,2,75,7,46,73,51,68,76,72,42,8,54,58,11,11,56,67,16,10,28,23,51,50,11,18,16,17,33,21,48,71,17,64,24,59,54,37,41,30,69,16,76,61,35,8,41,60,73,23,29,49,35,36,11,65,41,35,25,45,30,26,58,40,63,49,53,61,27,7}

    Returns: 6400

  58. {41,46,41,11,36,48,26,20,33,28,11,35,34,44,6,23,33,8,23,5,18,3,18,18,27,46,23,31,12,29,42,12,38,36,19,29,20,49,27,31,14,9,46,15,43,38,44,39,26,18,41,5,3,10}

    Returns: 2916

  59. {44,49,44,47,36,38,36,46,41,38,43,34,40,31,51,41,34,27,46,41,40,21,38,30,43,35,44,44,43,32,46,42,41,39,45,37,44,26,46,43,44,36,32,50,36,44,58,40,41,38,31,29,39,48,41,45,57,32,49,38,35,39,49,44,44,31,54,45,36,42,33,43,43,38,31,52,42,47,51,38,29,41}

    Returns: 6724

  60. {49,42,47,46,26,44,45,38,57,38,28,20,36,45,34,29,47,38,41,49,27,28,23,40,38,48,36,34,29,34,34,26,42,30,57,32,36,29,22,30,45,32,44,42,51,39,37,47,47,44,41,33,49,40,42,27,38,26,35,32,19,32,30,52,32,48,50,39,34,36,47,35,31,39,28,33}

    Returns: 5776

  61. {40,52,39,45,50,43,57,37,39,50,50,49,34,36,52,49,45,60,48,50,59,54,50,33,43,46,39,37,43,45,40,45,42,55,58,54,41,40,43,42,48,47,49,48,30,53,54,51,48,63,45,63,49,66,62,35,35,63,39,64,38,53,53,43,54,60,58,36,54,40,50,56,51,45,62,51,39,57,47,42,59,25,46,55,62,52,65,47,54,43,49,58,38,42,41,36,49}

    Returns: 9409

  62. {22,27,27,36,28,7,13,28,10,22,25,31,20,33,21,17,33,19,34,14,34,28,26,20,19,26,21,25,41,13,30,16,16,14,30,18,33,36,37,32,25,41,36,29,18,19,6,41,29,21,28}

    Returns: 2601

  63. {7,11,9,8,8,7,9,11,8,7,4,6,6,10,9,10,12,11}

    Returns: 324

  64. {75,73,37,50,46,65,24,51,53,14,22,8,52,63,22,16,45,18,68,29,78,67,21,76,2,20,30,2,54,65,50,57,29,33,71,41,36,46,12,13,8,58,59,73,12,10,24,53,5,67,59,42,13,37,26,65,29,72,34,42,39,39,67,61,22,50,74,26,21,22,7,51,31,64,46,15,45,34,10,60,34}

    Returns: 6561

  65. {15,21,14,10,10,6,29,13,23,20,22,9,24,5,17,25,7,7,8,9,14,15,12,13,13,23,25,17,9,17,25,19}

    Returns: 1024

  66. {6,11,13,14,12,10,8,9,13,10,15,14,14,10,15,14,8,12,9,7,14,15,8,15}

    Returns: 576

  67. {40,27,25,21,24,23,23,21,30,27,29,19,28,32,18,27,30,22,21,16,26,31,29,34,19,15,30,30,34,28,38,22,34,34,17,20,33,21,22,23,38,26,28,29,18,12,20,14,32,25,37,27,29}

    Returns: 2809

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

    Returns: 144

  69. {6,9,9,13,9,10,10,6,10,6,7,10,12,9,11,13,9,9,10,12}

    Returns: 400

  70. {17,14,58,27,83,67,24,22,79,11,19,50,56,89,12,81,5,3,60,59,48,36,2,85,64,54,29,70,88,16,1,65,43,49,4,80,47,31,10,0,9,7,52,86,37,75,41,82,26,61,53,42,25,62,84,69,33,77,63,44,78,38,13,57,71,73,15,30,55,6,18,39,74,76,66,45,8,40,35,87,28,21,46,23,68,32,20,72,34,51}

    Returns: 4095

  71. {3,19,22,14,20,4,18,13,5,10,9,15,21,15,13,12,15,16,11,21,9,8,0,21,17,20,20,7}

    Returns: 757

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

    Returns: 49

  73. {18,18,11,14,15,8,14,11,18,12,14,11,17,11,13,17,15,15,20,16,18,11,18,18,8,15,9,8,13}

    Returns: 841

  74. {47,35,47,21,31,20,53,12,29,38,11,11,6,51,37,53,50,15,28,50,51,6,46,38,34,51,38,48,33,37,33,23,24,25,24,27,26,29,40,42,19,42,20,41,16,12,23,37,31,42,17,7,10,19,17,12,43,19,9,14}

    Returns: 3600

  75. {42,44,50,60,49,35,45,53,44,66,36,50,64,55,46,46,36,35,55,35,48,50,65,55,56,38,45,44,37,56,51,38,52,45,70,33,53,35,56,58,57,39,48,48,54,51,54,35,53,52,54,44,58,49,54,43,55,51,59,50,38,50,48,58,50,51,53,48,41,51,49,58,58,36,51,48,39,56,46,45,58,48,53,47,49,45,51,60,57,53,37,59,52,46,35,49,47,45,47}

    Returns: 9801

  76. {37,15,32,61,58,14,34,40,5,34,17,47,53,26,10,65,13,42,61,88,19,79,28,51,50,92,52,85,70,26,75,34,24,19,45,13,76,12,64,66,82,23,47,29,36,16,24,10,69,76,74,86,68,60,32,36,65,82,57,11,40,16,72,45,27,83,52,74,18,41,32,60,64,89,43,67,41,51,55,29,78,11,53,78,51,58,66,42,36,82,87,91,13,68,77,78,49,21}

    Returns: 9604

  77. {23,20,33,23,33,18,26,18,29,9,25,17,32,16,23,21,36,13,19,24,35,20,20,16,22,26,6,17,27,15,32,26,13,14,16,36,34,25,34,5,36,20,31,35,28,16,18}

    Returns: 2209

  78. {18,18,17,20,21,19,22,14,13,19,22,18,17,16,16,20,18,23,14,19,22,14,20,23,13,21,14,22,15,20,12,16,22,19,20,11,18}

    Returns: 1369

  79. {32,20,31,42,22,39,36,25,37,19,50,41,42,28,37,35,41,52,52,23,54,20,38,25,28,31,43,32,40,52,37,38,23,24,22,32,34,35,45,40,47,47,35,29,35,47,40,43,26,30,45,46,42,31,35,25,24,48,40,27,26,43,39,33,30,17,33,34,44,27,20}

    Returns: 5041

  80. {21,19,17,21,25,22,28,22,29,21,23,23,30,25,21,21,32,23,24,14,28,28,19,17,25,25,20,19,27,19,24,19,26,24,25,20,24,21,23,24,21,27,27,25,21,22,20}

    Returns: 2209

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

    Returns: 64

  82. {64,57,63,41,55,52,39,36,26,33,50,62,55,29,27,47,36,66,67,28,46,37,26,36,62,28,63,56,52,44,40,40,45,39,32,27,66,50,53,53,38,60,41,60,63,29,23,56,51,37,32,41,68,43,64,48,44,48,40,48,51,56,44,63,48,48,29,35,54,50,29,43,49,57,27,27,62,52,61,53,60,27,63,39,64,45,59,53,37,40,53,38,36,57}

    Returns: 8836

  83. {2,9,4,5,6,7,6,5,9,10,7,4,4}

    Returns: 169

  84. {0,2,2,2}

    Returns: 13

  85. {56,46,45,47,33,48,55,41,53,52,43,40,36,49,51,42,51,34,38,46,51,56,50,39,42,43,37,53,44,52,60,40,40,38,52,42,43,44,37,49,47,40,50,39,46,51,34,51,31,47,43,43,42,41,55,42,54,32,45,47,39,47,51,39,44,51,51,40,39,54,45,44,44,47,49,46,46,41,38,44,41,45,42,50,44,41,34,60,52,49,40}

    Returns: 8281

  86. {27,12,28,16,33,35,9,29,6,11,12,21,37,33,12,29,27,29,18,21,3,9,31,6,8,29,20,25,10,11,15,35,17,18,24,11,23,25,23,14,18}

    Returns: 1681

  87. {26,20,39,49,20,16,21,46,38,36,53,16,44,29,49,50,24,35,35,25,31,49,28,24,23,27,25,43,38,40,27,25,43,49,53,18,34,32,42,40,20,55,35,26,19,49,53,26,14,47,42,17,44,31,33,37,18,50,20,18,33,19,46,18,15,30,34}

    Returns: 4489

  88. {1,0}

    Returns: 3

  89. {20,14,10,14,11,8,18,17,15,14,16,20,11,10,16,14,13,13,10,9,17,15,15,14,14,15,18,16,9}

    Returns: 841

  90. {34,41,16,7,27,36,35,45,41,8,6,32,24,26,10,37,42,15,41,13,14,51,27,18,36,19,30,14,21,11,7,49,28,29,51,31,12,29,33,12,34,43,31,24,44,28,36,19,49,40,28,44,17,56,48,33,24,14,50,50}

    Returns: 3600

  91. {10,5,10,8,2,7,8,2,5,4,5,14,12,11,2}

    Returns: 211

  92. {38,33,28,12,32,34,19,8,22,40,29,29,37,39,45,28,40,41,44,30,36,43,28,33,24,49,24,23,36,54,52,34,45,17,42,34,24,35,16,31,53,18,16,51,31,39,21,12,27,38,17,53,18,22,45,27,53,38,50,16,39,23,38,28,13,51}

    Returns: 4356

  93. {44,10,72,55,47,83,7,42,25,54,76,9,18,36,64,87,58,13,41,24,65,53,63,80,76,36,14,80,65,66,40,68,82,60,42,61,34,71,11,51,82,29,25,30,61,50,9,3,72,68,72,60,59,33,20,26,79,58,74,15,25,22,50,32,34,44,55,5,3,71,33,14,13,23,7,11,26,56,76,53,47,84,39,29,21,17,48,33,37}

    Returns: 7921

  94. {64,45,76,44,29,70,76,69,75,47,53,61,62,38,15,58,28,52,67,46,68,52,72,57,28,38,61,59,48,75,76,51,24,68,73,53,28,33,48,46,30,14,63,51,49,55,34,26,27,35,35,30,74,27,78,57,66,43,22,41,54,60,23,63,42,23,62,35,27,32,61,78,66,45,27,29,69,62,61,40,68,30,55,60,39,76,74,29,46,49,39,46,73,29,75,72,33,46,43,19}

    Returns: 10000

  95. {27,26,26,36,32,30,22,27,23,21,32,21,21,34,29,30,28,29,27,36,29,38,32,26,27,28,27,34,32,33,25,29,36,27,27,27,38,30,26,29,35,35,35,32,28,39,25,27,33,30,24,35,30,29,31,27,30,33,28,27}

    Returns: 3600

  96. {17,7,15,36,20,34,11,32,27,8,34,30,23,27,21,26,13,11,26,34,8,34,16,32,36,5,30,30,15,28,19,14,6,20,23,17,12,20,26,28,20,25,18,37,19}

    Returns: 2025

  97. {17,7,11,12,4,3,16,4,7,2,11,9,16,9,15,11,14,8,16,5,17,17}

    Returns: 484

  98. {45,39,49,48,46,54,43,55,44,45,44,53,46,41,47,37,44,53,40,50,47,47,45,45,44,46,55,46,49,46,49,40,47,49,46,42,47,46,43,44,46,39,41,50,48,46,51,39,49,45,38,59,43,38,49,53,38,54,59,45,48,50,38,41,45,40,47,46,36,54,40,59,52,54,43,45,47,43,49,46,54,40,46,38,38,46,45,49,50,50,43,40,40}

    Returns: 8649

  99. {24,36,31,30,26,30,26,16,24,34,22,18,24,38,17,15,15,16,30,14,17,24,17,17,31,23,26,24,17,15,38,25,29,34,17,28,31,19,27,21,22,20,31,20,19,31,24,25,18}

    Returns: 2401

  100. {7,19,12,9,16,17,13,10,8,9,9,18,9,14,12,19,13,13,9,12,15,11,16,16,15,14,16}

    Returns: 729

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

    Returns: 1225

  102. {35,5,17,13,37,22,40,25,33,32,12,17,20,35,15,40,22,14,15,12,31,25,41,5,10,33,9,29,20,11,18,19,14,27,26,26,21,33,23,21,28,10,30,32,26,6}

    Returns: 2116

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

    Returns: 81

  104. {9,8,8,9,6,5,6,12,10,8,11,7,4,8,7,11,7}

    Returns: 289

  105. {53,3,18,15,42,17,52,18,19,26,36,36,11,52,37,10,25,4,37,29,51,52,2,41,15,2,27,35,17,20,28,8,19,39,4,27,50,52,16,53,42,52,43,0,39,18,6,40,18,53,38,35,38,7,27,52,38,9}

    Returns: 1983

  106. {6,20,17,16,17,14,12,4,19,5,9,5,8,3,16,13,6,6,4,3,7}

    Returns: 303

  107. {9,9,13,10,9,7,8,10,7,10,8,9,11,11,14,11,12,7,10,13,12}

    Returns: 441

  108. {22,3,43,59,46,59,49,10,22,23,27,38,45,12,23,5,43,26,58,47,25,42,2,23,9,12,45,12,25,20,5,42,58,44,25,27,45,3,59,45,3,45,2,27,48,58,8,5,42,23,47,27,26,43,22,20,55,21,27,23,45,46}

    Returns: 2399

  109. {62,85,82,26,31,28,64,57,27,84,27,62,1,82,29,31,23,62,21,21,84,84,23,30,82,26,63,31,83,80,29,71,24,88,31,26,19,27,82,30,28,87,0,63,26,23,82,22,34,61,85,82,59,24,25,25,25,25,58,63,23,30,32,59,23,60,61,28,82,24,31,61,27,60,24,30,26,86,84,72,63,61,32,60,86,22,28,26,26,83,26,31,81,19,83}

    Returns: 6187

  110. {86,18,84,84,48,50,18,15,73,21,44,20,64,23,49,76,19,57,41,65,82,76,21,24,67,18,41,23,22,17,24,84,41,56,55,76,42,22,13,86,69,66,59,14,48,52,87,42,50,26,19,13,67,20,15,87,18,21,20,20,86,87,15,59,77,20,25,19,17,88,50,43,19,17,21,86,57,87,75,66,56,14,18,66,22,10,64,49,67,69,83,20,68}

    Returns: 5349

  111. {28,64,32,51,70,74,43,30,6,73,72,29,72,61,52,49,61,48,60,72,72,55,55,16,47,33,57,44,6,7,33,55,6,28,31,44,18,9,75,75,70,9,54,33,73,31,4,29,61,54,71,8,45,27,8,26,30,8,33,62,29,9,7,53,12,4,28,69,44,31,32,29,80,31,8,71,9,17,31,26,81,71}

    Returns: 3937

  112. {68,70,59,43,44,59,47,44,42,18,16,17,61,21,12,14,69,16,16,16,15,18,14,19,14,69,39,58,39,42,19,60,46,12,22,42,45,70,60,18,16,69,57,56,16,42,19,43,45,60,18,68,45,16,18,21,16,20,17,61,46,13,45,20,15,60,59,17,19,57,21,16,44}

    Returns: 3548

  113. {14,38,21,22,2,36,33,6,37,15,36,37,35,5,0,21,39,33,20,37,34,11,1,4,5,15,34,33,35,9,36,23,33,36,7,6,15,36,15,10,22,37,13,35,23,20}

    Returns: 1329

  114. {44,47,35,49,48,54,49,38,56,44,48,47,37,44,44,41,35,43,45,45,32,38,42,53,45,52,43,46,43,39,47,51,46,44,39,33,42,52,46,45,44,41,46,39,41,48,46,47,40,49,46,51,39,42,46,44,40,42,39,44,48,42,46,49,40,42,45,41,47,39,45,48,49,43,55,42,44,47,50,46,48,44,44,46,41,49,45,48,51,36}

    Returns: 8100

  115. {15,14,43,39,12,38,5,35,39,38,41,21,39,41,22,45,46,43,11,34,3,41,39,3,40,1,36,39,13,11,43,12,20,16,43,37,14,4,41,4,41,37,40,39,43,16,37,39,5,14,14,41,46,38,3,39,23}

    Returns: 2275

  116. {79,79,31,26,67,66,86,50,5,93,30,78,79,52,84,78,8,68,6,6,30,52,79,79,82,45,51,50,69,54,3,30,79,27,30,4,92,71,25,26,27,13,26,27,51,48,16,7,16,54,48,27,49,80,5,69,50,5,52,66,51,7,27,48,18,78,83,7,47,66,27,82,51,50,28,92,8,48,94,28,48,94,52,32,50,49,66,91,90,7,94,83,28,50,16,67,14}

    Returns: 5498

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

    Returns: 1422

  118. {17,15,5,18,16,18,5,28,7,17,26,10,3,3,4,6,16,16,26,19,19,6,18,17,4,2,26,20,19}

    Returns: 574

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

    Returns: 15

  120. {30,9,7,53,56,76,76,58,5,76,43,28,56,55,59,53,73,8,16,72,75,73,19,73,5,40,27,6,45,30,27,29,44,54,27,44,73,76,41,6,74,7,29,52,40,18,20,9,79,71,44,40,72,73,78,40,72,74,42,25,17,68,30,8,58,6,76,29,25,7,42,18,74,55,9,75,6,79,72,18,70,57,28,7,45,38,42}

    Returns: 4503

  121. {45,11,11,11,13,44,44,14,11,11,17,12,46,50,11,48,47,15,50,46,47,47,14,45,48,16,56,50,14,43,17,41,50,53,15,41,16,45,47,47,12,9,48,50,50,41,51,12,49,45,49,13,46,51,53,13,15,49,13,47,14,11,46,47,10,49,48,51,45}

    Returns: 3627

  122. {30,65,24,52,62,29,26,29,62,23,64,23,28,64,21,26,25,22,18,58,26,19,25,32,64,60,26,23,19,61,23,20,21,29,19,67,25,22,32,25,59,25,28,27,30,25,25,29,62,28,27,27,63,60,62,23,23,23,61,51,25,28,63,24,25,24,24,58,26,63,23,26}

    Returns: 4074

  123. {48,17,17,18,17,49,45,12,13,20,58,49,38,16,20,18,12,14,59,16,13,16,20,49,49,48,17,57,19,21,51,48,37,48,50,13,43,50,48,52,23,60,37,13,12,37,19,19,17,37,12,23,14,19,14,18,15,38,14,49,35}

    Returns: 2593

  124. {84,46,87,44,5,85,45,46,45,10,87,43,50,48,83,84,87,41,46,89,45,45,39,49,38,83,46,46,45,91,84,39,84,85,7,45,42,40,8,88,46,50,44,6,44,41,38,89,52,41,43,42,43,6,55,45,10,7,8,9,8,85,88,85,35,86,46,39,3,84,85,6,49,86,44,43,37,41,49,6,46,41,87,36,47,6,47,41,86,45,88,43,43,47,43,46,44,42,45}

    Returns: 7066

  125. {49,26,82,28,26,57,26,68,8,51,7,89,53,56,26,54,2,52,80,51,25,24,74,9,89,92,75,30,56,24,82,25,52,54,87,31,27,11,55,24,89,9,7,51,52,0,28,27,24,60,27,30,69,1,88,9,78,27,51,52,31,82,75,55,83,29,11,11,8,25,70,6,82,70,52,57,53,53,6,74,54,52,48,48,81,26,79,70,70,29,89,53,30}

    Returns: 5160

  126. {36,28,41,56,55,43,52,54,7,7,13,8,5,15,28,59,10,56,45,28,37,9,27,56,12,69,55,14,13,11,10,56,8,27,23,42,13,59,36,57,11,25,38,68,27,11,38,33,57,29,59,14,8,56,53,26,54,67,52,58,34,29,55,43,10,10,12,58,41,59}

    Returns: 3001

  127. {17,37,15,15,16,38,11,14,15,11,40,37,38,13,14,37,34,38,42,40,42,39,13,14,9,11,37,40,13,17,13,19,37,39,38,9,14,13,38,19,20,13,17,42,10,17,14,10,37}

    Returns: 1821

  128. {14,17,14,12,12,10,19,15,13,9,10,15,11,13,16,11,11,14,14,12,7,7,12,12,13,12}

    Returns: 676

  129. {8,4,4,5,0,4,1,7,3}

    Returns: 55

  130. {18,27,20,27,20,27,28,24,23,26,31,23,21,23,22,27,26,28,25,22,27,20,26,23,27,22,25,21,30,25,28,22,27,32,28,28,21,24,25,23,22,21,28,22,29,25,23,26,25,29,33}

    Returns: 2601

  131. {9,31,25,29,29,30,7,23,26,11,26,7,31,32,28,5,5,7,6,4,6,31,34,31,27,28,29,29,27,25,25,6,8,30,4,31,32,29,31,6,27,34,29,29,31}

    Returns: 1591

  132. {10,4,8,9,0,1,10,4,4,12,4,4,8}

    Returns: 111

  133. {16,21,16,14,18,15,20,19,16,18,15,17,21,19,14,15,15,15,18,20,11,13,12,17,17,15,19,10,19,12,21,20,18,15}

    Returns: 1156

  134. {25,48,8,18,10,32,36,48,6,9,30,59,59,27,39,19,31,36,57,48,27,6,8,47,55,6,36,5,49,23,9,43,26,48,10,4,48,18,43,10,23,48,5,18,8,24,35,37,5,25,25,11,54,50,38,17,57,39,58,50,37}

    Returns: 2169

  135. {8,47,5,45,43,21,20,45,42,45,20,44,45,69,42,3,41,6,20,21,43,5,47,47,20,42,21,65,40,7,9,68,21,61,19,42,5,74,10,43,70,64,7,19,64,70,9,14,28,41,59,41,23,43,43,43,46,65,69,71,7,38,7,75,44,73,42,3,46,25,48,45,61,42,23,61}

    Returns: 3554

  136. {9,7,9,9,5,12,9,8,9,5,7,10,8,9,6,14,7,10}

    Returns: 324

  137. {38,38,13,27,15,6,35,6,29,2,26,24,6,16,14,13,1,16,26,16,28,8,3,14,31,13,16,24,29,34,39,36,3,27,14,25,39,14,1,26,29,41}

    Returns: 1066

  138. {4,2,8,0,8,7,3,3,7,3}

    Returns: 71

  139. {41,5,31,38,6,36,37,42,6,8,33,35,37,39,38,34,34,48,36,38,33,31,38,36,39,33,5,37,37,40,43,36,36,6,36,39,32,30,5,44,39,7,43,36,8,42,38,44,4,6,35,37,33,36,40,39,4,8,40,38,38,37,43}

    Returns: 3319

  140. {15,0,18,6,7,18,18,5,17,6,5,5,1,10,13,6,7,8,12,16,17}

    Returns: 297

  141. {14,13,45,14,52,44,50,51,51,1,49,5,15,15,56,53,52,28,5,48,29,13,53,69,51,54,15,16,50,30,48,56,50,69,5,28,49,4,12,27,21,15,48,46,18,52,30,3,28,53,26,68,53,52,46,5,45,54,45,3,47,14,68,5,46,50,28,22,25,51,29}

    Returns: 3247

  142. {49,80,9,10,47,52,32,22,53,29,54,30,8,81,12,12,49,13,13,30,8,25,74,11,57,10,11,79,50,31,70,24,24,55,55,84,56,9,12,54,8,53,52,52,32,12,9,81,55,83,46,75,55,53,52,79,25,32,71,46,75,13,31,72,48,32,53,11,56,48,51,50,48,10,10,10,75,54,47,72,57,54,10,55,73}

    Returns: 4502

  143. {57,10,8,27,75,75,78,75,2,1,7,37,10,37,64,35,11,73,32,37,11,75,39,78,37,9,75,33,83,0,3,37,12,33,32,34,32,61,84,77,85,34,87,32,73,35,61,39,33,11,61,61,29,38,62,87,60,65,34,35,37,12,39,58,35,36,61,32,62,8,36,37,85,31,31,63,61,33,35,56,10,11,84,63,61,33,77,36,75}

    Returns: 4936

  144. {1,0,2}

    Returns: 6

  145. {19,17,14,6,21,27,19,17,20,13,6,14,16,29,3,31,20,29,16,1,2,17,16,4,15,6,17,5,26,18,29,3}

    Returns: 703

  146. {14,15,15,11,13,46,49,12,46,18,11,39,14,42,19,42,15,45,45,14,9,16,13,46,44,18,44,47,15,15,11,37,47,12,40,46,45,46,43,11,12,45,43,15,13,44,43,13,15,42,41,41,9,10,40,49,48,45,44,42,46}

    Returns: 2797

  147. {4,1,16,4,18,5,21,17,12,13,4,8,11,1,19,9,13,13,3,6,20,13}

    Returns: 296

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

    Returns: 15

  149. {33,13,35,32,33,13,5,34,31,16,35,30,33,28,14,31,14,6,37,8,36,28,35,7,35,33,4,11,36,30,32,9,49,40,36,0,13,34,31,32,1,30,3,30,35,30,35,14,2,33}

    Returns: 1768

  150. {14,17,26,0,5,5,17,17,36,36,3,26,35,38,4,14,42,13,24,26,36,39,35,40,40,13,14,15,37,36,3,16,38,15,40,17,11,32,35,2,6,17,25,15,34,26}

    Returns: 1358

  151. {6,2,5,3,1,8,4,8,8,0}

    Returns: 58

  152. {30,12,13,5,3,22,24,13,25,13,1,27,14,16,15,26,14,26,4,23,16,14,0,13,26,26,12,2,12,12,6}

    Returns: 623

  153. {18,4,18,5,11,20,17,2,2,10,2,2,18,19,19,9,14,8,12,4,19,10,10}

    Returns: 346

  154. {29,14,17,24,25,28,13,2,15,8,6,24,23,6,12,21,14,15,24,9,1,22,14,4,2,1,23,21,12,6}

    Returns: 546

  155. {13,31,11,12,9,18,15,10,15,35,34,33,37,34,13,12,11,36,14,16,35,36,13,13,14,11,12,13,37,33,33,36,12,14,37,11,13,34,13,37,15,14,14,37}

    Returns: 1477

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

    Returns: 186

  157. {4, 4, 4, 4, 4, 4, 4, 4, 4, 12, 12, 12, 12, 12, 12, 12, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 22, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 35, 45, 45, 45, 45, 45, 45, 45 }

    Returns: 1459

  158. {13, 31, 40, 40, 67, 76, 85, 22, 31, 31, 85, 22, 31, 76, 22, 76, 76, 58, 4, 49, 85, 13, 85, 94, 40, 4, 40, 40, 22, 76, 40, 13, 76, 31, 67, 58, 4, 49, 49, 31, 22, 58, 49, 13, 58, 13, 4, 85, 22, 49, 31, 49, 4, 13, 13, 67, 94, 4, 67, 94, 4, 67, 22, 31, 67, 40, 85, 76, 67, 22, 58, 76, 58, 94, 49, 67, 58, 94, 22, 58, 94, 85, 85, 85, 49, 49, 67, 4, 94, 76, 31, 94, 40, 40, 13, 13, 94, 58, 4 }

    Returns: 5346

  159. {1, 1, 1, 4, 4, 4 }

    Returns: 27

  160. {6, 6, 6, 3, 3, 3, 1, 0 }

    Returns: 42

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

    Returns: 57

  162. {0 }

    Returns: 1

  163. {1, 4, 1, 4, 1, 4 }

    Returns: 27

  164. {3, 6, 2, 6, 6, 0, 2, 3 }

    Returns: 45

  165. {11, 2, 6, 3, 5, 4, 7, 7, 5, 5, 7, 4 }

    Returns: 133

  166. {6, 2, 5, 5, 6, 0, 2, 2 }

    Returns: 45

  167. {31, 31, 31, 28, 28, 28, 25, 25, 25, 22, 22, 22, 19, 19, 19, 16, 16, 16, 13, 13, 13, 10, 10, 10, 7, 7, 7, 4, 4, 4, 1, 1, 1 }

    Returns: 594

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

    Returns: 18

  169. {2, 2, 2, 0 }

    Returns: 13

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: