Statistics

Problem Statement for "BuildTheBestTeam"

Problem Statement

Several people want to play hockey, so they use the following algorithm to split themselves into teams. There are teams captains, numbered from 1 to teams, who select players for their respective teams. The draft process is split into several rounds, which are enumerated starting from 1. Captain 1 starts round 1 of the draft by picking a single player, followed by captain 2 and all the other captains in order of ascending indices. When captain teams makes his pick, round 1 is over. If any unpicked players remain, the draft continues with round 2. In round 2, all captains make their picks in reverse order - so captain teams starts the round, and captain 1 ends it. Rounds 3, 5 and all other rounds with odd numbers go similar to round 1, while all rounds with even numbers go similar to round 2. For example, if there are 4 captains, they'll pick players in the following order: 1, 2, 3, 4, 4, 3, 2, 1, 1, 2, 3, ... The draft is over when all players are picked.

One of the captains wants to have a team which will use powerplay tactics during its games, while all the other captains want to have regular teams. Powerplay skills are different from the usual skills required for playing hockey. You will be given int[]s usualSkills and powerplaySkills. The i-th elements of usualSkills and powerplaySkills represent the usual and powerplay skills, respectively, of the i-th player.

During the draft, a captain of a regular team will always pick the player with the highest usual skill among all remaining players. If several players have the same maximal usual skill, the player with the higher powerplay skill will be picked. The captain of the powerplay team will make his picks in such a way that maximizes the final total powerplay skill in his team. This means he won't necessarily always pick the remaining player with the highest powerplay skill (see examples). You will be given an int ind - the 1-based number of the captain who wants to build the powerplay team. Return the total powerplay skill of the team he chooses.

Definition

Class:
BuildTheBestTeam
Method:
maximalStrength
Parameters:
int[], int[], int, int
Returns:
int
Method signature:
int maximalStrength(int[] usualSkills, int[] powerplaySkills, int teams, int ind)
(be sure your method is public)

Constraints

  • usualSkills will contain between 2 and 50 elements, inclusive.
  • powerplaySkills and usualSkills will contain the same number of elements.
  • Each element of usualSkills will be between 1 and 100, inclusive.
  • Each element of powerplaySkills will be between 1 and 100, inclusive.
  • teams will be between 2 and 50, inclusive.
  • The number of elements in usualSkills will be an integer multiple of teams.
  • ind will be between 1 and teams, inclusive.

Examples

  1. {10, 10, 10, 10, 10, 10}

    {20, 20, 20, 20, 20, 20}

    3

    2

    Returns: 40

    All players have equal skills, so the order of picks doesn't matter here. The powerplay team will get 2 players with powerplay skills of 20, resulting in a total skill of 40.

  2. {10, 10, 10, 10, 10, 10}

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

    3

    3

    Returns: 20

    The two players with higher powerplay skills will be the first two picks, so team 3 will get only 2 players with powerplay skills of 10.

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

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

    3

    1

    Returns: 11

    The powerplay team can get players with powerplay skills of 6 and 5.

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

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

    3

    1

    Returns: 11

  5. {3, 4, 5, 67, 7, 4, 13, 31}

    {11, 12, 13, 14, 21, 20, 22, 25}

    4

    2

    Returns: 37

  6. {98, 98, 96, 94, 93, 90, 89, 88, 84, 80, 76, 75, 73, 72, 71, 68, 68, 68, 66, 65, 51, 44, 43, 42, 42, 41, 41, 40, 40, 38, 37, 37, 35, 34, 34, 34, 33, 28, 23, 22, 22, 19, 17, 16, 10, 10, 7, 2}

    {58, 34, 44, 15, 33, 71, 26, 84, 48, 52, 48, 75, 65, 30, 55, 100, 38, 13, 72, 26, 16, 12, 80, 18, 12, 70, 29, 84, 14, 60, 92, 23, 19, 75, 23, 21, 75, 27, 83, 74, 24, 26, 69, 96, 78, 56, 66, 16}

    24

    15

    Returns: 196

  7. {97, 90, 89, 76, 59, 50, 47, 24}

    {54, 35, 21, 98, 52, 17, 41, 28}

    2

    1

    Returns: 232

  8. {88, 82, 82, 73}

    {68, 74, 14, 1}

    2

    1

    Returns: 75

    According to the rules the powerplay captain has the first and the last picks, while the other captain has the second and the third. The powerplay captain has the following choices: - Pick player 1. The second team will pick players 2 and 3, and player 4 goes to powerplay team. The total strength of powerplay team will be 68 + 1 = 69. - Pick player 2. The second team will pick players 1 and 3, and player 4 goes to powerplay team. The total strength of powerplay team will be 74 + 1 = 75. - Pick player 3 or player 4. In either case, the second team will pick players 1 and 2. The total strength of powerplay team will be 14 + 1 = 15.

  9. {100, 93, 92, 90, 88, 86, 86, 80, 80, 79, 78, 76, 76, 75, 72, 68, 67, 66, 66, 65, 64, 61, 52, 51, 51, 51, 47, 46, 43, 42, 41, 40, 34, 34, 32, 25, 24, 13, 9, 8, 8, 8, 7, 6, 5, 2, 2, 2, 2, 1}

    {52, 5, 20, 6, 42, 88, 6, 76, 27, 88, 39, 99, 64, 8, 100, 80, 5, 16, 14, 78, 20, 80, 38, 37, 29, 14, 63, 29, 95, 35, 46, 19, 80, 19, 93, 35, 21, 80, 31, 80, 53, 21, 79, 26, 80, 58, 46, 46, 9, 19}

    2

    2

    Returns: 1751

  10. {96, 95, 93, 92, 90, 72, 71, 71, 71, 68, 65, 63, 62, 62, 58, 58, 58, 57, 56, 55, 55, 50, 50, 50, 50, 49, 47, 47, 46, 46, 46, 41, 37, 37, 37, 33, 33, 32, 31, 31, 29, 24, 20, 15, 13, 13, 11, 10, 5, 3}

    {57, 80, 5, 68, 97, 70, 86, 30, 1, 81, 37, 60, 94, 5, 97, 83, 18, 55, 20, 82, 41, 92, 79, 27, 25, 49, 82, 59, 99, 70, 40, 39, 88, 48, 32, 67, 29, 43, 69, 14, 25, 92, 13, 9, 96, 74, 75, 100, 53, 87}

    2

    2

    Returns: 2052

  11. {96, 95, 93, 92, 90, 72, 71, 71, 71, 68, 65, 63, 62, 62, 58, 58, 58, 57, 56, 55, 55, 50, 50, 50, 50, 49, 47, 47, 46, 46, 46, 41, 37, 37, 37, 33, 33, 32, 31, 31, 29, 24, 20, 15, 13, 13, 11, 10, 5, 3}

    {57, 80, 5, 68, 97, 70, 86, 30, 1, 81, 37, 60, 94, 5, 97, 83, 18, 55, 20, 82, 41, 92, 79, 27, 25, 49, 82, 59, 99, 70, 40, 39, 88, 48, 32, 67, 29, 43, 69, 14, 25, 92, 13, 9, 96, 74, 75, 100, 53, 87}

    2

    1

    Returns: 2042

  12. {100, 96, 95, 90, 87, 82, 70, 62, 61, 54, 54, 49, 49, 42, 40, 37, 33, 31, 30, 30, 30, 29, 20, 9, 8, 5, 4, 3, 3}

    {80, 99, 18, 77, 41, 36, 30, 96, 86, 69, 40, 68, 32, 31, 89, 82, 36, 3, 29, 6, 6, 65, 88, 62, 23, 35, 34, 28, 9}

    29

    12

    Returns: 89

  13. {98, 91, 91, 87, 87, 86, 82, 80, 80, 79, 76, 75, 69, 67, 64, 59, 57, 56, 56, 52, 50, 48, 47, 44, 43, 40, 37, 35, 34, 32, 21, 16, 13, 10, 9}

    {12, 69, 29, 57, 21, 95, 56, 81, 21, 6, 74, 100, 47, 29, 59, 28, 38, 100, 91, 22, 13, 50, 83, 57, 13, 54, 34, 84, 73, 55, 7, 1, 34, 62, 89}

    35

    16

    Returns: 100

  14. {96, 93, 93, 91, 89, 86, 83, 82, 81, 79, 76, 76, 72, 61, 60, 53, 52, 50, 49, 43, 42, 41, 40, 37, 36, 33, 31, 30, 29, 28, 27, 26, 26, 21, 20, 20, 19, 18, 16, 10, 8, 8, 6}

    {47, 64, 5, 20, 55, 50, 97, 20, 33, 1, 65, 30, 99, 88, 41, 48, 6, 68, 10, 71, 33, 48, 59, 49, 74, 16, 100, 99, 80, 29, 71, 68, 42, 99, 11, 4, 33, 21, 6, 90, 48, 9, 83}

    43

    25

    Returns: 100

  15. {99, 95, 93, 93, 92, 92, 83, 82, 78, 77, 73, 72, 70, 67, 67, 63, 57, 57, 57, 56, 55, 52, 49, 47, 43, 37, 35, 32, 30, 27, 25, 23, 21, 21, 21, 13, 12, 8, 7}

    {41, 64, 47, 5, 93, 65, 97, 41, 38, 33, 91, 65, 16, 22, 8, 60, 65, 59, 50, 61, 44, 93, 71, 27, 51, 37, 64, 20, 35, 93, 65, 15, 89, 74, 42, 7, 4, 19, 52}

    39

    28

    Returns: 93

  16. {100, 99, 98, 97, 95, 92, 91, 91, 90, 89, 88, 87, 86, 81, 80, 79, 76, 68, 64, 64, 63, 62, 55, 54, 54, 53, 53, 51, 50, 49, 49, 49, 48, 41, 40, 35, 33, 31, 28, 22, 16, 14, 12, 10, 8, 6, 1}

    {67, 84, 57, 29, 70, 24, 68, 54, 65, 30, 71, 83, 44, 6, 1, 100, 80, 8, 69, 55, 81, 21, 7, 79, 50, 58, 44, 82, 2, 91, 77, 26, 43, 57, 63, 78, 43, 62, 11, 92, 49, 9, 6, 91, 33, 41, 84}

    47

    12

    Returns: 100

  17. {98, 96, 95, 94, 93, 90, 88, 83, 82, 82, 81, 70, 68, 65, 60, 60, 60, 59, 59, 57, 56, 55, 54, 50, 50, 48, 47, 44, 43, 43, 37, 37, 37, 34, 32, 30, 23, 23, 22, 20, 19, 18, 16, 14, 7, 7, 4, 3}

    {22, 35, 70, 80, 74, 37, 49, 30, 35, 9, 34, 27, 14, 12, 28, 22, 4, 60, 17, 99, 100, 6, 26, 25, 4, 92, 26, 6, 53, 34, 64, 57, 7, 11, 16, 33, 84, 27, 3, 25, 18, 25, 60, 96, 76, 66, 25, 1}

    8

    6

    Returns: 547

  18. {100, 96, 95, 91, 91, 86, 86, 79, 78, 78, 75, 71, 66, 61, 61, 55, 42, 36, 32, 26, 25, 17, 15, 13, 9, 7, 7}

    {31, 51, 14, 82, 68, 29, 25, 4, 84, 79, 48, 4, 64, 52, 10, 41, 52, 77, 80, 88, 41, 46, 11, 81, 67, 84, 1}

    27

    14

    Returns: 88

  19. {95, 92, 90, 89, 83, 82, 79, 78, 77, 75, 74, 74, 73, 72, 70, 67, 65, 61, 58, 54, 54, 53, 47, 43, 43, 41, 39, 38, 35, 30, 21, 17, 16, 16, 14, 7, 6, 3}

    {66, 1, 61, 91, 12, 78, 7, 48, 21, 54, 94, 73, 10, 63, 94, 93, 2, 81, 70, 99, 63, 19, 11, 45, 41, 83, 34, 40, 46, 43, 23, 25, 50, 40, 75, 10, 95, 76}

    38

    2

    Returns: 99

  20. {97, 96, 96, 96, 96, 96, 93, 93, 92, 83, 81, 79, 78, 77, 69, 67, 65, 65, 64, 61, 61, 60, 56, 53, 50, 48, 46, 41, 40, 39, 37, 36, 34, 33, 28, 26, 24, 24, 23, 22, 21, 20, 17, 14, 14, 7, 5, 4, 3, 2}

    {82, 76, 47, 40, 30, 10, 68, 38, 12, 17, 9, 28, 60, 7, 12, 42, 87, 83, 87, 72, 66, 16, 96, 24, 65, 9, 63, 40, 39, 70, 62, 93, 22, 27, 9, 28, 84, 11, 70, 17, 3, 56, 87, 94, 32, 71, 50, 68, 83, 88}

    25

    1

    Returns: 184

  21. {100, 98, 96, 91, 87, 86, 82, 80, 77, 75, 74, 72, 72, 70, 60, 57, 56, 51, 51, 46, 44, 43, 43, 42, 40, 38, 36, 36, 35, 28, 26, 19, 16, 12, 10, 9, 6, 4, 2, 1}

    {21, 64, 10, 31, 60, 62, 91, 9, 15, 11, 62, 28, 16, 55, 93, 6, 85, 83, 31, 28, 11, 28, 26, 97, 29, 57, 87, 70, 37, 30, 93, 13, 18, 40, 54, 52, 23, 38, 12, 97}

    40

    14

    Returns: 97

  22. {99, 95, 95, 94, 88, 81, 77, 73, 73, 71, 68, 68, 67, 63, 62, 60, 59, 57, 55, 52, 49, 48, 48, 47, 43, 41, 40, 40, 40, 39, 37, 37, 35, 26, 24, 22, 20, 19, 19, 17, 17, 13, 8, 8, 6}

    {62, 81, 26, 31, 11, 11, 81, 79, 60, 65, 98, 40, 60, 22, 15, 36, 38, 74, 30, 18, 80, 74, 35, 9, 36, 12, 89, 76, 71, 36, 81, 27, 11, 67, 56, 85, 92, 61, 4, 55, 50, 26, 83, 52, 6}

    45

    4

    Returns: 98

  23. {99, 95, 92, 86, 75, 72, 56, 52, 44, 42, 39, 28}

    {61, 46, 39, 54, 49, 77, 73, 53, 8, 76, 98, 73}

    2

    2

    Returns: 451

  24. {98, 93, 81, 66, 62, 57, 54, 26, 15, 10}

    {26, 78, 63, 47, 10, 62, 14, 68, 75, 7}

    10

    6

    Returns: 75

  25. {99, 95, 91, 90, 88, 88, 84, 83, 82, 79, 74, 72, 71, 68, 68, 67, 67, 67, 65, 65, 65, 61, 57, 55, 52, 49, 43, 41, 39, 39, 38, 37, 34, 32, 31, 29, 28, 25, 23, 23, 22, 19, 18, 17, 17, 17, 10, 10, 6, 3}

    {36, 30, 91, 10, 85, 43, 21, 12, 61, 89, 8, 46, 33, 76, 4, 83, 83, 71, 51, 5, 2, 13, 55, 10, 28, 11, 97, 21, 65, 49, 26, 35, 62, 59, 78, 12, 83, 58, 59, 58, 4, 28, 78, 86, 84, 9, 66, 32, 27, 27}

    50

    18

    Returns: 97

  26. {92, 91, 85, 83, 79, 78, 70, 60, 59, 51, 44, 40, 38, 28, 23, 21, 20, 20, 16, 5}

    {80, 7, 18, 55, 14, 18, 11, 41, 86, 37, 20, 63, 9, 14, 12, 92, 39, 37, 76, 54}

    2

    2

    Returns: 580

  27. {99, 97, 96, 92, 83, 83, 73, 69, 67, 64, 60, 56, 50, 50, 49, 47, 46, 41, 36, 36, 32, 18, 17, 17, 16, 9, 8, 2}

    {29, 51, 74, 31, 51, 47, 38, 99, 32, 73, 94, 6, 85, 65, 77, 89, 99, 77, 81, 29, 23, 93, 38, 3, 18, 100, 73, 89}

    28

    12

    Returns: 100

  28. {100, 100, 98, 94, 91, 88, 86, 82, 77, 75, 72, 71, 70, 68, 67, 62, 61, 61, 57, 55, 52, 52, 44, 43, 40, 39, 38, 35, 32, 29, 28, 27, 26, 25, 20, 18, 18, 10, 8}

    {83, 49, 55, 30, 53, 35, 57, 11, 13, 83, 22, 77, 36, 94, 52, 84, 96, 83, 78, 94, 63, 25, 6, 27, 12, 51, 2, 99, 11, 46, 46, 49, 43, 6, 88, 90, 1, 52, 7}

    3

    2

    Returns: 1041

  29. {100, 100, 100, 91, 85, 85, 84, 80, 78, 75, 74, 72, 72, 68, 66, 65, 62, 59, 59, 56, 53, 53, 51, 47, 39, 38, 32, 31, 30, 28, 24, 19, 17, 15, 14, 12, 11, 6}

    {85, 79, 75, 46, 54, 5, 8, 75, 15, 100, 52, 27, 17, 64, 33, 16, 60, 92, 71, 69, 82, 37, 82, 49, 25, 46, 96, 15, 10, 3, 34, 91, 56, 94, 56, 97, 39, 58}

    19

    13

    Returns: 193

  30. {100, 91, 89, 89, 84, 83, 83, 79, 78, 74, 74, 70, 69, 69, 69, 64, 62, 62, 61, 61, 60, 59, 58, 58, 57, 50, 49, 45, 43, 42, 40, 33, 32, 27, 26, 23, 18, 17, 13, 7, 7, 1}

    {14, 77, 62, 23, 41, 67, 52, 22, 88, 68, 47, 15, 84, 39, 26, 62, 27, 3, 91, 69, 49, 14, 94, 33, 28, 98, 2, 64, 10, 36, 58, 73, 26, 76, 32, 38, 70, 87, 100, 71, 32, 97}

    14

    8

    Returns: 295

  31. {99, 97, 96, 86, 86, 85, 85, 83, 80, 76, 72, 72, 71, 68, 65, 64, 62, 62, 61, 57, 55, 53, 53, 50, 49, 47, 37, 34, 31, 24, 20, 19, 13, 12, 12, 12, 12, 10, 2, 1}

    {67, 47, 67, 97, 85, 76, 64, 47, 5, 8, 25, 8, 67, 12, 53, 80, 39, 21, 78, 49, 13, 96, 70, 94, 1, 37, 29, 34, 44, 11, 91, 31, 47, 97, 83, 23, 14, 10, 6, 27}

    40

    5

    Returns: 97

  32. {97, 94, 94, 91, 89, 89, 89, 88, 87, 87, 86, 86, 85, 85, 83, 81, 80, 77, 75, 74, 65, 60, 60, 59, 58, 57, 57, 53, 49, 44, 42, 41, 41, 41, 36, 31, 29, 25, 24, 24, 23, 21, 11, 7, 2}

    {35, 95, 42, 73, 75, 22, 6, 48, 77, 71, 41, 3, 78, 76, 45, 38, 4, 13, 24, 58, 15, 71, 68, 14, 26, 55, 30, 81, 39, 51, 18, 78, 33, 23, 35, 2, 96, 100, 94, 36, 72, 26, 48, 32, 11}

    45

    18

    Returns: 100

  33. {97, 94, 92, 90, 86, 86, 85, 83, 77, 76, 64, 62, 62, 58, 57, 56, 52, 46, 43, 43, 41, 41, 39, 37, 36, 35, 34, 33, 27, 24, 21, 18, 17, 15, 13, 13, 12, 12, 8, 6}

    {7, 18, 86, 82, 27, 13, 59, 22, 63, 91, 45, 84, 1, 84, 58, 37, 15, 90, 59, 51, 37, 25, 66, 20, 92, 20, 61, 40, 6, 37, 27, 4, 54, 63, 29, 20, 94, 5, 87, 30}

    20

    13

    Returns: 186

  34. {97, 96, 95, 95, 90, 88, 86, 74, 74, 71, 70, 68, 62, 59, 57, 57, 56, 52, 49, 46, 41, 40, 40, 37, 37, 35, 33, 32, 32, 25, 25, 21, 15, 14, 13, 12, 12, 12, 10, 8, 7, 6, 2}

    {82, 47, 58, 32, 34, 34, 95, 31, 11, 75, 28, 6, 71, 51, 76, 7, 58, 39, 38, 4, 57, 98, 65, 82, 49, 78, 93, 94, 73, 88, 15, 42, 17, 40, 89, 63, 57, 43, 42, 38, 81, 14, 18}

    43

    17

    Returns: 98

  35. {99, 99, 98, 96, 95, 92, 92, 88, 85, 82, 80, 80, 76, 72, 72, 71, 67, 67, 64, 60, 56, 55, 55, 55, 48, 46, 45, 43, 41, 32, 29, 28, 26, 26, 1}

    {35, 13, 67, 46, 53, 55, 34, 65, 1, 68, 44, 20, 95, 61, 31, 96, 43, 40, 96, 67, 27, 71, 23, 16, 30, 26, 93, 86, 12, 13, 79, 60, 98, 38, 24}

    35

    33

    Returns: 98

  36. {99, 96, 96, 92, 92, 88, 83, 71, 70, 67, 65, 60, 56, 54, 47, 30, 30, 29, 14, 12, 12, 11, 10, 9, 5, 3, 2}

    {56, 29, 23, 99, 73, 85, 16, 99, 80, 20, 7, 1, 70, 50, 49, 86, 61, 80, 10, 65, 29, 71, 12, 22, 66, 84, 19}

    9

    2

    Returns: 263

  37. {100, 99, 95, 90, 88, 88, 82, 76, 75, 72, 70, 70, 68, 66, 61, 58, 53, 47, 42, 42, 32, 26, 26, 23, 22, 22, 20, 18, 16, 15, 10, 10, 9, 9, 8, 8, 6}

    {36, 76, 2, 60, 73, 56, 58, 6, 50, 5, 74, 61, 61, 13, 22, 64, 85, 31, 98, 47, 84, 22, 13, 64, 31, 10, 55, 57, 9, 31, 51, 22, 80, 61, 96, 22, 99}

    37

    19

    Returns: 99

  38. {98, 84, 84, 81, 80, 73, 54, 53, 36, 34, 33, 27, 22, 17, 15, 15, 13, 10, 6}

    {1, 96, 22, 48, 42, 91, 27, 84, 31, 38, 36, 53, 90, 32, 49, 22, 74, 45, 39}

    19

    1

    Returns: 96

  39. {96, 82, 81, 77, 73, 72, 67, 65, 60, 58, 57, 53, 53, 46, 36, 36, 30, 30, 30, 25, 18, 12, 8, 1}

    {13, 72, 46, 62, 2, 13, 27, 66, 96, 42, 97, 64, 62, 68, 58, 33, 78, 71, 39, 15, 23, 83, 21, 81}

    12

    3

    Returns: 180

  40. {100, 100, 96, 96, 96, 93, 84, 80, 76, 75, 71, 66, 61, 60, 59, 59, 56, 54, 53, 52, 45, 45, 43, 40, 38, 37, 34, 33, 33, 22, 11, 11, 8, 4, 3, 1}

    {19, 8, 62, 38, 12, 69, 88, 79, 67, 85, 45, 39, 80, 19, 61, 26, 15, 50, 21, 90, 86, 42, 72, 95, 100, 21, 30, 97, 78, 48, 42, 37, 11, 57, 76, 49}

    36

    16

    Returns: 100

  41. {92, 88, 84, 84, 84, 82, 80, 75, 75, 74, 69, 69, 66, 65, 65, 65, 61, 61, 52, 50, 48, 46, 34, 34, 33, 31, 25, 20, 20, 19, 17, 15, 14, 13, 12, 9, 9, 8, 5, 1}

    {89, 7, 60, 48, 41, 74, 38, 29, 2, 27, 50, 5, 1, 87, 51, 42, 75, 31, 19, 13, 68, 33, 41, 14, 91, 25, 88, 92, 20, 30, 44, 18, 3, 10, 7, 32, 11, 16, 36, 29}

    5

    2

    Returns: 545

  42. {96, 95, 93, 91, 89, 89, 89, 81, 80, 73, 72, 67, 65, 61, 61, 59, 57, 53, 52, 48, 45, 44, 44, 43, 42, 38, 37, 37, 35, 33, 28, 27, 26, 24, 24, 23, 22, 19, 19, 15, 14, 8, 6, 1, 1}

    {5, 3, 10, 29, 55, 40, 12, 53, 52, 70, 6, 10, 9, 31, 17, 4, 93, 69, 6, 89, 23, 94, 28, 33, 98, 67, 83, 62, 43, 55, 92, 100, 97, 37, 12, 12, 42, 76, 21, 37, 98, 25, 21, 52, 31}

    45

    8

    Returns: 100

  43. {96, 95, 91, 91, 87, 86, 84, 77, 69, 63, 59, 59, 58, 55, 54, 51, 48, 45, 39, 39, 36, 32, 31, 30, 30, 29, 26, 25, 23, 22, 21, 21, 20, 19, 18, 14, 11, 8}

    {41, 71, 53, 17, 58, 39, 51, 77, 61, 100, 32, 13, 43, 9, 70, 14, 83, 60, 98, 86, 21, 90, 72, 24, 9, 62, 69, 100, 85, 77, 74, 58, 68, 3, 87, 18, 71, 63}

    38

    23

    Returns: 100

  44. {100, 100, 99, 93, 90, 83, 82, 81, 81, 81, 77, 76, 75, 73, 70, 68, 67, 66, 65, 58, 58, 56, 54, 53, 53, 52, 46, 45, 41, 39, 39, 39, 39, 38, 33, 29, 27, 27, 26, 25, 22, 16, 15, 11, 10, 8, 6, 6, 4, 2}

    {56, 18, 43, 25, 95, 74, 86, 86, 82, 3, 86, 56, 65, 24, 51, 2, 51, 51, 64, 81, 12, 62, 77, 35, 25, 17, 42, 93, 98, 88, 70, 28, 8, 46, 67, 15, 94, 83, 1, 16, 98, 98, 44, 42, 8, 98, 83, 15, 66, 80}

    50

    36

    Returns: 98

  45. {99, 95, 94, 87, 84, 84, 82, 80, 80, 74, 73, 70, 69, 68, 68, 64, 57, 57, 56, 55, 46, 46, 33, 33, 32, 31, 30, 30, 28, 27, 26, 25, 24, 24, 22, 21, 19, 18, 16, 16, 9, 8, 4, 1}

    {60, 67, 17, 100, 12, 11, 85, 56, 23, 28, 52, 68, 13, 14, 8, 5, 62, 31, 43, 7, 70, 49, 86, 80, 45, 69, 91, 30, 43, 49, 59, 79, 100, 66, 72, 93, 91, 7, 13, 5, 60, 81, 90, 3}

    44

    17

    Returns: 100

  46. {100, 99, 99, 97, 95, 93, 87, 87, 86, 82, 82, 81, 80, 79, 79, 78, 72, 66, 65, 58, 54, 53, 50, 47, 46, 44, 44, 43, 40, 38, 37, 35, 34, 32, 31, 28, 26, 25, 24, 23, 18, 16, 14, 12, 11, 7, 5, 4, 4}

    {54, 94, 34, 67, 88, 89, 93, 39, 33, 58, 4, 50, 51, 29, 12, 14, 13, 3, 64, 94, 93, 4, 18, 64, 58, 64, 34, 78, 62, 82, 46, 62, 60, 1, 18, 95, 8, 83, 73, 72, 13, 42, 21, 72, 76, 1, 3, 21, 14}

    49

    47

    Returns: 21

  47. {95, 95, 92, 92, 92, 91, 88, 76, 73, 73, 72, 71, 70, 70, 66, 63, 63, 59, 55, 54, 54, 53, 47, 45, 45, 36, 33, 32, 29, 27, 25, 25, 25, 23, 22, 18, 16, 14, 13, 12, 10, 8, 6, 4, 3, 3, 3, 1}

    {47, 46, 98, 86, 48, 21, 35, 89, 64, 17, 99, 62, 52, 25, 23, 45, 7, 19, 36, 35, 30, 84, 55, 81, 10, 65, 8, 56, 58, 78, 97, 79, 40, 82, 27, 11, 26, 52, 97, 73, 78, 22, 59, 97, 56, 49, 6, 27}

    3

    1

    Returns: 1283

  48. {61, 9, 7}

    {11, 33, 14}

    3

    1

    Returns: 33

  49. {96, 94, 93, 91, 82, 82, 81, 81, 73, 72, 71, 62, 60, 55, 41, 30, 30, 29, 28, 26, 19, 17, 14, 13, 11, 11, 9, 1}

    {79, 77, 39, 99, 82, 35, 96, 47, 85, 80, 48, 48, 97, 3, 82, 83, 15, 21, 50, 21, 49, 87, 68, 48, 57, 42, 98, 31}

    7

    1

    Returns: 315

  50. {98, 95, 91, 90, 89, 88, 88, 80, 77, 76, 75, 73, 72, 66, 65, 60, 56, 56, 54, 53, 52, 51, 51, 49, 44, 43, 42, 40, 40, 38, 36, 36, 28, 25, 17, 16, 12, 11, 10, 6, 6, 1}

    {35, 77, 95, 89, 59, 76, 73, 29, 39, 76, 25, 59, 60, 12, 95, 8, 67, 7, 57, 10, 82, 87, 86, 63, 48, 71, 99, 96, 12, 22, 64, 52, 94, 34, 93, 51, 40, 50, 71, 91, 73, 14}

    3

    2

    Returns: 1214

  51. {97, 95, 84, 81, 81, 79, 79, 75, 71, 71, 70, 63, 57, 56, 54, 51, 49, 47, 39, 30, 30, 26, 26, 21, 20, 20, 19, 19, 16, 16, 13, 13, 12, 10, 10, 9, 8, 6, 5, 4}

    {65, 79, 67, 76, 70, 49, 44, 47, 64, 35, 97, 47, 38, 54, 8, 67, 10, 79, 22, 94, 81, 86, 80, 84, 93, 75, 47, 36, 47, 8, 77, 17, 96, 78, 57, 8, 63, 95, 93, 85}

    10

    1

    Returns: 373

  52. {92, 90, 87, 85, 83, 79, 79, 77, 77, 74, 72, 68, 59, 57, 53, 44, 39, 39, 37, 37, 35, 33, 32, 32, 18, 11, 9, 3, 3, 1}

    {23, 44, 78, 1, 35, 78, 44, 58, 3, 81, 67, 97, 49, 27, 3, 50, 25, 6, 85, 59, 23, 16, 95, 51, 59, 15, 78, 66, 61, 4}

    2

    2

    Returns: 1017

  53. {100, 95, 95, 95, 92, 91, 90, 89, 88, 86, 85, 84, 82, 80, 79, 78, 78, 73, 72, 71, 70, 66, 64, 63, 61, 58, 57, 57, 55, 53, 51, 45, 44, 44, 44, 41, 39, 39, 38, 34, 34, 32, 26, 21, 20, 19, 17, 13, 7, 5}

    {98, 86, 19, 6, 96, 15, 74, 55, 51, 60, 99, 31, 93, 15, 99, 89, 71, 12, 91, 32, 82, 30, 62, 14, 88, 35, 84, 14, 67, 91, 23, 31, 77, 69, 17, 94, 26, 20, 12, 70, 19, 25, 42, 94, 57, 7, 36, 47, 47, 39}

    10

    6

    Returns: 433

  54. {92, 90, 69, 66, 63, 53, 52, 49, 42, 41, 39, 39, 35, 35, 34, 27, 22, 22, 20, 15, 13, 9, 9, 8, 2, 1}

    {68, 43, 33, 11, 20, 12, 51, 90, 14, 65, 93, 57, 97, 6, 15, 74, 32, 3, 66, 69, 38, 39, 26, 59, 90, 39}

    2

    2

    Returns: 889

  55. {98, 90, 89, 81, 77, 67, 66, 65, 62, 53, 50, 50, 42, 39, 34, 33, 32, 25, 23, 22, 21, 21, 20, 18, 13, 10, 9, 6, 6, 1}

    {95, 20, 79, 33, 44, 73, 87, 36, 86, 49, 79, 43, 61, 48, 65, 54, 84, 53, 94, 46, 77, 67, 9, 89, 9, 4, 37, 58, 11, 35}

    10

    9

    Returns: 218

  56. {94, 94, 93, 92, 89, 88, 84, 82, 82, 68, 68, 68, 64, 63, 62, 62, 53, 51, 46, 44, 43, 42, 40, 39, 37, 37, 33, 30, 25, 19, 19, 18, 10, 10, 7, 7, 6, 1}

    {25, 8, 36, 59, 96, 98, 83, 89, 56, 97, 77, 27, 52, 64, 53, 25, 43, 23, 46, 92, 43, 17, 78, 96, 97, 71, 4, 71, 41, 14, 12, 93, 93, 53, 61, 56, 88, 3}

    2

    2

    Returns: 1503

  57. {97, 95, 94, 83, 79, 79, 69, 67, 65, 58, 56, 55, 41, 32, 27, 26, 20, 15, 13, 11, 3}

    {78, 7, 20, 51, 30, 4, 83, 85, 12, 57, 14, 91, 62, 10, 99, 89, 42, 8, 25, 71, 87}

    7

    7

    Returns: 277

  58. {97, 95, 94, 94, 87, 87, 85, 80, 80, 75, 66, 60, 58, 56, 54, 52, 52, 46, 42, 40, 37, 32, 32, 28, 28, 27, 26, 24, 23, 21, 20, 14, 12, 10, 7, 3}

    {71, 77, 68, 42, 94, 38, 48, 99, 51, 77, 97, 52, 19, 24, 5, 29, 23, 80, 31, 96, 24, 75, 3, 81, 51, 82, 84, 10, 22, 77, 85, 64, 85, 11, 38, 34}

    2

    1

    Returns: 1390

  59. {91, 76, 28}

    {58, 94, 16}

    3

    1

    Returns: 94

  60. {100, 95, 87, 85, 81, 74, 73, 71, 66, 65, 63, 61, 59, 55, 45, 42, 36, 33, 32, 29, 24, 22, 19, 17, 11, 10, 5, 4}

    {74, 17, 48, 94, 88, 28, 45, 34, 62, 90, 86, 69, 37, 27, 70, 56, 20, 87, 24, 20, 62, 72, 69, 45, 88, 74, 60, 30}

    7

    4

    Returns: 355

  61. {100, 99, 91, 88, 86, 84, 78, 78, 77, 70, 68, 64, 63, 55, 53, 52, 48, 47, 43, 41, 40, 40, 38, 28, 26, 22, 21, 11, 8, 5}

    {63, 39, 65, 3, 50, 7, 30, 1, 35, 12, 13, 14, 37, 19, 59, 71, 98, 40, 40, 96, 55, 9, 32, 26, 32, 54, 36, 42, 81, 15}

    10

    2

    Returns: 275

  62. {58, 92, 34, 11, 35, 17, 56, 71, 8, 22, 35, 16, 41, 48, 63, 69, 78, 25, 1, 50, 5, 72, 3, 93, 10, 87, 12, 34, 25, 24, 64, 40, 16, 20, 30, 86, 97, 67, 78, 53, 75, 91, 61, 12, 74, 39, 38, 67, 98 }

    {67, 55, 4, 29, 86, 48, 82, 98, 34, 17, 79, 18, 13, 4, 51, 46, 58, 8, 36, 69, 42, 88, 25, 89, 69, 20, 17, 76, 63, 64, 89, 72, 59, 17, 19, 49, 57, 89, 83, 64, 61, 7, 63, 72, 80, 49, 63, 51, 9 }

    7

    1

    Returns: 582

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

    {1, 1, 1, 1, 1, 6, 7, 8, 9, 10 }

    2

    1

    Returns: 40

  64. {10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10 }

    {10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10 }

    2

    1

    Returns: 250

  65. {2, 2, 2, 1, 1, 1, 3, 3, 3 }

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

    3

    1

    Returns: 21

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

    {99, 99, 99, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 15, 1, 1, 1, 1, 1, 20, 1, 1, 1, 20, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 20, 10, 1, 1, 10, 1, 1, 10, 1, 10, 20, 30, 99 }

    7

    2

    Returns: 387

  67. {1, 34, 44, 63, 30, 1, 9, 53, 57, 57, 20, 12, 52, 44, 6, 9, 94, 31, 67, 70, 33, 18, 48, 73, 69, 81, 24, 50, 93, 65, 70, 52, 28, 91, 25, 36, 21, 45, 11, 63, 85, 64, 2, 11, 37, 77, 32, 30, 98, 76 }

    {92, 91, 45, 35, 26, 30, 31, 28, 27, 44, 35, 5, 61, 50, 21, 57, 33, 73, 14, 91, 10, 20, 6, 96, 50, 28, 20, 98, 25, 97, 50, 57, 85, 94, 46, 8, 7, 10, 55, 53, 66, 84, 39, 2, 91, 31, 38, 96, 57, 64 }

    2

    1

    Returns: 1747

  68. {1, 34, 44, 63, 30, 1, 9, 53, 57, 57, 20, 12, 52, 44, 6, 9, 94, 31, 67, 70, 33, 18, 48, 73, 69, 81, 24, 50, 93, 65, 70, 52, 28, 91, 25, 36, 21, 45, 11, 63, 85, 64, 2, 11, 37, 77, 32, 30, 98, 76 }

    {92, 91, 45, 35, 26, 30, 31, 28, 27, 44, 35, 5, 61, 50, 21, 57, 33, 73, 14, 91, 10, 20, 6, 96, 50, 28, 20, 98, 25, 97, 50, 57, 85, 94, 46, 8, 7, 10, 55, 53, 66, 84, 39, 2, 91, 31, 38, 96, 57, 64 }

    5

    3

    Returns: 867

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

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

    3

    1

    Returns: 11

  70. {10, 9, 8, 7, 6, 5, 4, 3 }

    {3, 4, 5, 6, 7, 8, 9, 10 }

    2

    2

    Returns: 34

  71. {10, 10, 1, 1 }

    {10, 10, 100, 100 }

    2

    2

    Returns: 200

  72. {9, 8, 7, 6 }

    {8, 1, 1, 9 }

    2

    1

    Returns: 17

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

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

    2

    1

    Returns: 8

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

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

    2

    1

    Returns: 934

  75. {99, 21, 43, 95, 2, 96, 32, 12, 98, 43, 98, 5, 42, 99, 13, 97, 12, 43, 96, 23 }

    {50, 12, 11, 10, 3, 80, 17, 16, 100, 8, 90, 12, 2, 50, 20, 100, 1, 14, 81, 18 }

    4

    2

    Returns: 230

  76. {90, 80, 70, 50, 49, 48, 47, 46, 45, 44, 43, 42, 41, 20, 19, 18, 16, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3 }

    {50, 51, 80, 85, 80, 80, 80, 80, 90, 80, 80, 80, 91, 92, 93, 94, 80, 81, 82, 100, 80, 45, 46, 100, 78, 75, 74, 70, 9, 10 }

    3

    3

    Returns: 884

  77. {4, 94, 94, 56, 71, 9, 37, 54, 38, 70, 67, 44, 83, 84, 71, 13, 64, 5, 37, 75, 90, 95, 29, 2, 71, 53, 45, 13, 46, 26, 64, 76, 17, 30, 60, 78, 54, 82, 71, 91, 78, 94, 74, 24, 78, 4, 43, 39, 33, 78 }

    {90, 70, 40, 18, 77, 14, 47, 28, 40, 23, 31, 88, 96, 11, 60, 69, 67, 53, 6, 24, 9, 52, 11, 27, 55, 18, 36, 54, 20, 31, 25, 12, 13, 31, 34, 5, 18, 38, 96, 4, 46, 53, 76, 22, 36, 77, 15, 55, 6, 64 }

    2

    1

    Returns: 1480

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

    {12, 56, 87, 45, 23, 12, 12, 34, 45, 56, 87, 65, 87, 32, 1, 8, 43, 82, 3, 38, 12, 89, 16, 72, 15, 84, 23, 86, 22, 11, 22, 33, 44, 54, 43, 41, 51, 61, 71, 82, 83, 86, 98, 65, 19, 64, 27, 29, 44, 12 }

    5

    2

    Returns: 842

  79. {90, 82, 47, 56, 24, 42, 84, 11, 47, 5, 69, 11, 16, 40, 38, 100, 43, 71, 75, 77, 86, 68, 13, 88, 54, 55, 39, 31, 7, 2, 85, 51, 55, 31, 36, 46, 57, 16, 28, 62, 21, 76, 43, 97, 8, 85, 16, 98, 27, 64 }

    {25, 40, 72, 27, 53, 17, 51, 63, 85, 68, 84, 54, 58, 41, 79, 21, 54, 32, 97, 36, 9, 89, 48, 21, 7, 8, 89, 48, 81, 36, 31, 39, 18, 71, 32, 66, 50, 58, 4, 51, 62, 95, 3, 64, 89, 29, 41, 30, 15, 56 }

    2

    2

    Returns: 1725

  80. {88, 82, 82, 73, 88, 82, 82, 73, 82, 73, 88, 82, 82, 73, 88, 82, 82, 73, 82, 73, 88, 82, 82, 73, 88, 82, 82, 73, 82, 73, 88, 82, 82, 73, 88, 82, 82, 73, 82, 73, 88, 73, 88, 82, 82, 73, 88, 82 }

    {11, 11, 22, 22, 33, 33, 44, 44, 55, 55, 66, 66, 82, 73, 88, 82, 82, 73, 82, 73, 88, 82, 82, 73, 88, 82, 82, 73, 82, 73, 88, 82, 82, 73, 88, 82, 82, 73, 82, 73, 88, 82, 82, 82, 73, 88, 82, 82 }

    2

    1

    Returns: 1860

  81. {10, 9, 8, 7 }

    {2, 6, 3, 10 }

    2

    1

    Returns: 16

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

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

    2

    1

    Returns: 200

  83. {42, 18, 35, 41, 90, 65, 49, 19, 53, 75, 36, 66, 62, 88, 62, 42, 26, 63, 58, 37, 82, 25, 33, 64, 23, 53, 52, 87, 9, 6, 48, 37, 12, 19, 70, 23, 18, 20, 26, 85, 84, 52, 3, 4, 34, 75, 22, 62, 84, 29 }

    {78, 15, 83, 88, 58, 80, 84, 22, 80, 59, 77, 66, 51, 43, 19, 47, 41, 33, 5, 59, 87, 46, 51, 70, 71, 51, 67, 52, 4, 39, 10, 24, 55, 65, 37, 51, 17, 87, 72, 29, 25, 40, 57, 74, 48, 29, 9, 13, 70, 72 }

    5

    1

    Returns: 797

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

    {1, 1, 1, 10, 10, 10 }

    2

    1

    Returns: 30

  85. {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100 }

    {100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100, 100 }

    2

    2

    Returns: 2500

  86. {2, 4, 6, 8, 10, 2, 4, 6, 8, 10, 2, 4, 6, 8, 10, 2, 4, 6, 8, 10, 2, 4, 6, 8, 10, 2, 4, 6, 8, 10, 2, 4, 6, 8, 10, 2, 4, 6, 8, 10, 2, 4, 6, 8, 10, 2, 4, 6, 8, 10 }

    {9, 5, 1, 3, 7, 9, 5, 1, 3, 7, 9, 5, 1, 3, 7, 9, 5, 1, 3, 7, 9, 5, 1, 3, 7, 9, 5, 1, 3, 7, 9, 5, 1, 3, 7, 9, 5, 1, 3, 7, 9, 5, 1, 3, 7, 9, 5, 1, 3, 7 }

    5

    2

    Returns: 90

  87. {10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10, 10 }

    {11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11 }

    2

    1

    Returns: 275

  88. {88, 82, 82, 73 }

    {68, 74, 14, 1 }

    2

    1

    Returns: 75

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

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

    2

    1

    Returns: 181

  90. {22, 16, 15, 22, 13, 16, 17, 18, 19, 16, 20, 18, 20, 18, 15, 21, 20, 20, 19, 17, 19, 13, 15, 18, 21, 13, 14, 22, 16, 19, 18, 18, 22, 20, 19, 19, 13, 22, 13, 13, 22, 22, 19, 18, 13, 16, 19, 16, 18, 13 }

    {17, 13, 16, 16, 21, 14, 18, 19, 17, 13, 16, 17, 15, 13, 21, 18, 18, 18, 13, 20, 13, 19, 17, 20, 21, 21, 21, 22, 14, 21, 15, 22, 15, 20, 15, 18, 14, 16, 15, 18, 17, 21, 21, 13, 13, 15, 21, 13, 18, 15 }

    5

    5

    Returns: 206

  91. {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 1, 2, 4, 5, 9, 1, 2, 6, 4, 7, 6, 3, 4, 1, 3, 2, 1, 7, 8, 9, 7, 8, 5, 6, 5, 4, 23, 3, 4, 1, 2, 3, 4, 5, 6, 7, 8, 9, 79, 8 }

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

    10

    5

    Returns: 42

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

    {1, 1, 1, 4, 4, 4 }

    3

    1

    Returns: 8

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

    2

    1

    Returns: 25

  94. {1, 2, 5, 4, 2, 4, 5, 7, 8, 9, 1, 2, 5, 4, 5, 4, 2, 1, 54, 12, 8, 9, 6, 5, 4, 1, 2, 4, 5, 78, 9, 6, 2, 4, 5, 5, 1, 3, 4, 5, 7, 8, 9, 4, 5, 2, 4, 6, 4, 5 }

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

    2

    1

    Returns: 171

  95. {50, 49, 48, 47, 46, 45, 44, 43, 42, 41, 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 }

    {42, 68, 55, 45, 100, 100, 100, 59, 63, 65, 6, 46, 82, 28, 62, 92, 96, 43, 28, 37, 92, 5, 3, 54, 93, 83, 22, 17, 19, 96, 48, 27, 72, 39, 70, 13, 68, 100, 36, 95, 4, 12, 23, 100, 100, 100, 100, 100, 100, 100 }

    2

    2

    Returns: 2226

  96. {96, 87, 89, 95, 99, 89, 88, 88, 92, 99, 90, 90, 86, 97, 86, 96, 95, 87, 97, 91, 91, 94, 87, 88, 92, 92, 91, 96, 93, 90, 87, 91, 96, 88, 94, 92, 87, 89, 95, 94, 93, 91, 87, 88, 88, 99, 91, 86, 93, 98 }

    {87, 99, 92, 97, 97, 89, 93, 91, 89, 98, 86, 90, 90, 97, 88, 86, 95, 87, 89, 98, 96, 85, 90, 94, 95, 90, 91, 91, 88, 93, 94, 93, 94, 89, 91, 90, 86, 96, 96, 98, 94, 94, 96, 98, 87, 98, 93, 97, 94, 96 }

    2

    1

    Returns: 2381

  97. {4, 36, 40, 34, 42, 54, 34, 51, 17, 63, 54, 45, 62, 37, 85, 65, 12, 76, 38, 65, 17, 68, 64, 18, 44, 19, 97, 39, 20, 71, 40, 24, 5, 79, 57, 44, 33, 88, 94, 49, 51, 46, 94, 13, 83, 77, 75, 92, 51 }

    {94, 49, 83, 99, 82, 28, 62, 48, 77, 80, 70, 2, 80, 45, 7, 60, 84, 58, 19, 75, 26, 26, 23, 62, 17, 61, 53, 29, 32, 33, 6, 24, 81, 87, 23, 61, 15, 83, 7, 89, 61, 77, 88, 42, 20, 95, 99, 5, 53 }

    7

    5

    Returns: 643

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

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

    5

    5

    Returns: 93

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

    {50, 49, 48, 47, 46, 45, 44, 43, 42, 41, 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 }

    3

    1

    Returns: 680

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

    {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 20, 20, 1, 1, 20 }

    3

    3

    Returns: 62

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

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

    5

    3

    Returns: 432

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

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

    10

    4

    Returns: 234

  103. {3, 3, 3, 2, 2, 2, 1, 1, 1 }

    {3, 3, 3, 6, 6, 6, 9, 9, 9 }

    3

    1

    Returns: 27

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

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

    3

    3

    Returns: 24

  105. {3, 87, 58, 67, 52, 88, 95, 6, 58, 63, 90, 3, 19, 75, 50, 18, 67, 33, 51, 45, 5, 46, 60, 35, 47, 18, 99, 44, 64, 30, 62, 78, 5, 50, 86, 91, 33, 86, 1, 45, 73, 61, 74, 75, 15, 93, 31, 78, 29, 9 }

    {22, 43, 3, 16, 67, 64, 77, 69, 83, 69, 90, 67, 12, 49, 62, 54, 8, 53, 74, 64, 62, 82, 38, 35, 2, 99, 57, 22, 100, 46, 27, 25, 23, 20, 97, 63, 88, 39, 32, 89, 96, 66, 18, 48, 100, 54, 48, 72, 20, 72 }

    2

    1

    Returns: 1895

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

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

    3

    1

    Returns: 11

  107. {100, 98, 96, 94, 92, 90, 88, 86, 84, 82, 80, 78, 76, 74, 72, 70, 68, 66, 64, 62, 60, 58, 56, 54, 52, 50, 48, 46, 44, 42, 40, 38, 36, 34, 32, 30, 28, 26, 24, 22, 20, 18, 16, 14, 12, 10, 8, 6, 4, 2 }

    {2, 4, 8, 10, 12, 14, 16, 18, 20, 22, 24, 26, 28, 30, 32, 34, 36, 38, 40, 42, 44, 46, 48, 50, 52, 54, 56, 58, 60, 62, 64, 66, 68, 70, 72, 74, 76, 78, 80, 82, 84, 86, 88, 90, 90, 92, 94, 96, 98, 100 }

    2

    2

    Returns: 1938

  108. {100, 100, 90, 1 }

    {50, 50, 1, 100 }

    2

    1

    Returns: 150


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: