Statistics

Problem Statement for "Cdgame"

Problem Statement

Two players are playing a cooperative game.

At the beginning of the game each player has some cards. There is a positive integer written on each card.

The game is played as follows:

  1. Each player chooses one of their cards.
  2. At the same time, each player gives the chosen card to the other player.
  3. Each player computes the sum of the numbers on the cards they now have.
  4. The final outcome of the game is the product of the two sums the players computed in the previous step.

You are given the int[]s a and b. The elements of a are the numbers on the first player's cards at the beginning of the game. The elements of b are the numbers on the second player's cards.

Compute and return the number of different outcomes the game may have.

Definition

Class:
Cdgame
Method:
rescount
Parameters:
int[], int[]
Returns:
int
Method signature:
int rescount(int[] a, int[] b)
(be sure your method is public)

Constraints

  • A and B will contain between 1 and 50 elements, inclusive.
  • A and B will contain the same number of elements.
  • Each element in A and B will be between 1 and 100, inclusive.

Examples

  1. {1,2}

    {3,4}

    Returns: 2

    This game can be played in four possible ways. One of them looks as follows: The first player chooses the card with the number 1. At the same time, the second player chooses the card with the number 3. Each player gives the chosen card to the other player. After the exchange the first player has the cards with numbers 2 and 3, and the second player has the cards with numbers 1 and 4. The first player computes that his sum is 2+3 = 5. The second player computes that her sum is 1+4 = 5. The final outcome is the value 5*5 = 25. The other three ways correspond to the following outcomes: (2+4)*(1+3) = 6*4 = 24, (1+3)*(2+4) = 4*6 = 24, and (1+4)*(2+3) = 5*5 = 25. Hence, only two different outcomes are possible: 24 and 25. Thus, the correct return value is 2.

  2. {1,2,4}

    {8,16,32}

    Returns: 9

    With three cards in each player's hand there are 9 ways to play the game. In this case each of those ways leads to a different outcome.

  3. {1,1,1}

    {1,1,1}

    Returns: 1

    Again, there are 9 ways to play the game, but obviously in this case the outcome will always be the same.

  4. {1,2,3}

    {5,5,5}

    Returns: 3

  5. {3,3,4,1}

    {2,2,2,100}

    Returns: 4

  6. {31,34,55,56,57}

    {1,2,3,4,5}

    Returns: 15

  7. {25,17,19,21,20,14,20,17,10,19,20,25,25,22,18,14,23,19,11,11,14,18,14,25,14,25,25,11,12}

    {68,61,59,67,66,61,67,67,60,68,64,66,58,68,66,60,62,62,58,59,62,57,59,67,59,67,66,65,57}

    Returns: 27

  8. {71,72,70,78,71,83,82,71,83,73,75,78,75,84,81,73,70,69,86,70,81,71,75,77,70,86,71,76,75,70,74,78,69,80,76,79,86,71,86,78,77,80}

    {46,45,45,46,45,45,45,46,46,45,46,46,46,46,46,46,45,46,45,45,45,45,45,45,45,46,46,45,46,46,45,45,45,45,45,46,45,46,45,46,46,45}

    Returns: 19

  9. {29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29,29}

    {90,49,86,58,81,65,72,65,83,48,53,64,50,67,87,43,65,62,41,41,71,89,88,83,71,69,43,44,84,53,66,68,75,70,64,77,90,83,48,45,87,41,67,59}

    Returns: 30

  10. {21,17,21,18,21,17,19,18,18,20,19,18,19}

    {67,70,59,62,56,55,65,73,76,68,57,80,57}

    Returns: 30

  11. {91,95,96,84,82,88,84,86,97,91,88,97,91,96,83,95,96,85,94,90,83,96,82,95,93,84,85,97,83,89,86,97,86,87,87}

    {3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3}

    Returns: 15

  12. {39,38,40}

    {14,44,84}

    Returns: 9

  13. {78,77,77,80,81,81,80,78,80,79,80,78,78,79,78,79,79,81,80,79,82,78,78,82,81,81,81}

    {22,16,22,17,17,17,23,19,16,16,20,24,19,16,17,18,25,16,19,24,24,21,23,23,16,24,25}

    Returns: 15

  14. {88,88,71,81}

    {44,44,44,45}

    Returns: 6

  15. {51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51,51}

    {74,87,65,89,75,86,72,72,65,82,89,71,64,92,78,78,68,79,72,75,71,85,73,74,88,89,93,71,73,72,70,82,72,73,85,93,89,79,88,93}

    Returns: 19

  16. {70,71,70,71,71,70,70,70,71,70,70,71,71}

    {17,14,14,15,16,15,15,16,15,15,16,17,14}

    Returns: 5

  17. {81,79,81,82,78,87,83,78,79,85,89,87,83,82,87,80,87,83,85,85,83,82,78,87,82}

    {66,44,4,70,71,3,27,24,6,11,51,48,67,53,35,14,29,33,54,43,65,48,67,29,37}

    Returns: 80

  18. {86,86,85,85,86,83,83,86,83,84,86,84,83,85,85,84,85,86,84,84,83,84,83,84,83,85,85,84,86,83,83,83,86,85,86,84,86,86,86,83,84,86}

    {51,39,54,58,49,54,48,45,49,60,42,49,53,44,46,57,44,40,49,57,51,60,54,41,56,59,53,47,44,46,37,46,49,39,40,60,59,59,45,43,52,55}

    Returns: 27

  19. {91,94,90,94,92,90,93,92,91,93,92,91,91,93,94,94,90,91,92,90,93,90,91,91,91,94,94,91,92,91,93,92,90,90,91,90,91,90,91,92,91,90,90,92,94,93,93}

    {74,78,82,80,75,72,73,68,89,66,70,78,71,79,79,70,82,74,72,76,68,77,83,66,89,70,69,71,88,75,67,78,76,87,68,78,68,77,81,67,80,69,66,77,85,69,75}

    Returns: 28

  20. {37,36,37,37,35,35,36,36,37,36,35,35,36,35,36,35,35,37,35,35,35,35,35,35,37,37,37,36,37,36,36,35}

    {62,77,53,53,77,81,62,60,55,60,59,64,68,61,65,70,63,62,65,55,80,66,80,52,53,77,66,73,75,59,75,67}

    Returns: 31

  21. {60,70,18,23,77,18,13,46,19,55,20,62,78,72,24,65,27,62,58,72,27,44,63,70,59,57,52,15,34,11,75,80,85,29,28,42,56,64,73,73,83,34,18,40,32,67,66,82,64,23}

    {22,60,39,26,22,17,57,55,49,42,38,34,40,24,51,37,48,45,24,26,51,51,33,25,31,42,28,40,20,31,33,31,17,19,28,23,50,49,45,61,53,61,40,37,40,29,29,15,56,32}

    Returns: 120

  22. {66,62,50,69,71,73,73,43,59,67,42,58,47}

    {66,66,41,53,96,59,82,83,48,81,65,92,71}

    Returns: 75

  23. {58,35,44,39,58,47,35,32,53,44,31,55,28,35,54,39,44,35,30,32,38,45,31,45,47,43,58,55}

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

    Returns: 41

  24. {65}

    {37}

    Returns: 1

  25. {25,25,45,41,43,26,25,37,27,28,32,25,41,25,33,32,41,37,45,28,33,30,42,46,44,36,31,33,44,31}

    {28,22,23,31,30,27,27,27,32,26,27,30,22,23,23,28,29,23,27,32,26,22,26,26,29,31,31,31,26,27}

    Returns: 32

  26. {71,68,71,66,68,68,65,67,65,70,69,65,67,67,67,69,67,67,69,68,71,65,71,70,67,66,65,71,67,70,66,67,68,70}

    {52,48,52,50,50,42,43,43,54,46,49,48,41,50,43,56,45,42,46,51,56,53,41,49,45,55,45,56,44,55,40,50,56,55}

    Returns: 23

  27. {84,85,85,85,85,84,85,84,84,83,83,85,83,85,83,83,85,85,84,83,83,85,84,83,84,83,83,85,85,85,84,84,84,85,85,85,83,83,85,84,85,83,85,84}

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

    Returns: 3

  28. {84,93,68,68,88,79,71,85,70,75,77,70,70,71,92,85,73,89,89,85,76,89,88,92,72,72,74,73,76,89,71,85,70,92,74,88,85,84}

    {90,29,56,71,67,78,67,62,71,17,87,25,49,26,61,36,26,67,68,31,30,59,67,87,14,83,82,31,46,26,21,48,63,53,33,71,16,13}

    Returns: 102

  29. {10,10,12,7,7,8,11,9,9,10,12,10,7,17,10,7,9,8,8,8,16,8,11,13,11,7,8,12,15,15,17,8,14,14,17,14,7,13}

    {18,17,17,18,18,18,18,18,17,17,17,18,18,17,17,18,18,17,17,18,18,18,18,18,17,17,17,17,18,18,18,17,18,18,17,18,18,18}

    Returns: 12

  30. {79,79,67,52,57,54,59,66,52,49,58,67,58,49,67}

    {20,13,17,17,26,19,25,11,24,28,19,14,12,22,13}

    Returns: 43

  31. {20,20,19,18,18,18,19,18,20,20,19,19,18,20,19,20,20,19,18,18,19,18,20,19,18,20}

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

    Returns: 7

  32. {28,16,25,22,48,19,39,29,21,39,34,58,28,41,44,19,53,46,9,21,48,14,29,19,26,21,10,13,11,32,36,13,22}

    {59,51,51,62,30,49,45,31,66,34,49,54,21,62,39,38,45,22,63,27,27,59,14,55,42,60,38,41,46,16,55,28,18}

    Returns: 97

  33. {37,39,35,36,31,39,27,38,32,39,27,35,28,37,26,26,28,37,37,30,34,26,31,33,36,29,26,37}

    {49,47,24,40,62,62,22,25,37,26,33,47,34,43,36,60,27,48,34,25,51,35,48,60,55,48,58,59}

    Returns: 54

  34. {35,53,42,27,37,35,22,55,25,43,44,30,52,17,22,40,52,24,49,18,25,18,30,18,51,33,18,45,20,22,18,38,38,37,22,22}

    {35,11,20,20,31,27,27,16,18,11,19,9,28,36,31,39,10,34,20,17,15,31,14,36,35,21,13,22,39,10,15,15,25,35,37,10}

    Returns: 69

  35. {36,54,54,52,36,41,31,51,64,40,56,45,45,33,42,40,44,48,52,57,37,34,40,33,42,34,65,60,67,48,45,59,45}

    {62,41,85,58,78,36,52,91,28,56,25,59,50,68,89,59,61,28,67,83,93,67,41,61,93,69,58,87,61,70,84,87,71}

    Returns: 98

  36. {9,47,48,73,62,95}

    {46,31,19,33,48,51}

    Returns: 31

  37. {45,43,43,44,43,47,46,46,43,45,47,43,47,46,45,47,43,45,46,43,47,44,44,44,47,43}

    {33,32,31,31,31,33,31,32,31,33,33,32,33,32,32,31,31,31,31,32,32,32,31,31,31,33}

    Returns: 7

  38. {91,91,91,91,91,91,91,91,91,91,91,91,91,91,91,91,91,91,91,91,91,91,91,91,91,91}

    {66,78,71,67,83,73,66,84,83,76,68,68,79,68,74,67,72,67,66,72,71,76,82,78,65,81}

    Returns: 15

  39. {15,17,17,17,16,17,15,16,17,15,17,15,17,16,17,16,15,16,16,16,16,15,15,15,15,15,15,16,17,17,17}

    {61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61,61}

    Returns: 3

  40. {33,31,50,22}

    {3,8,6,7}

    Returns: 15

  41. {98,97,97,98,97,97,97,98,98,98,98,98,97,98,97,97,98,98,98,97,97,98,97,98,97,98,97,97,98,97,97,97,98,97,98}

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

    Returns: 15

  42. {32,40,35,13,4,36,13,9,4,8,13,33,25,17,4,43,39,31,26,10,27,17,12,26,22,42,25,33,20,31,12,26,13,35,38,35}

    {17,18,17,18,18,18,17,17,17,18,18,18,17,19,17,19,17,18,18,18,19,18,19,17,17,19,18,19,19,19,18,18,17,18,17,18}

    Returns: 39

  43. {13,20,14,36,63,32,47,46,22,53,40,16,18,60,65,19,48,33,23,46,19,28,20,64,52,38,61,63,29,26,50,48,43,65,11,64,59,20,57,43,38,11,42,19}

    {74,78,84,71,72,75,89,88,79,90,69,100,68,90,72,90,96,99,70,97,100,64,64,72,95,82,95,86,68,77,94,85,87,94,89,84,65,93,88,69,90,71,72,75}

    Returns: 91

  44. {52,56,55,52,55,75,73,62,60,62,77,76,51,61,72,58,58,76,54,77,75,76,61,75,61,57,51,60,52,60,73,63,66,72,51,56,70,59,58,70,51}

    {95,93,96,95,95,92,92,92,92,95,93,92,92,94,95,96,93,92,93,96,93,94,92,96,92,93,93,92,92,92,94,92,95,95,94,94,95,92,94,94,94}

    Returns: 31

  45. {67,55,56,67,71,66,65,66,68,51,66,68,63,50,68,69,51,59,54,65,64,62,67,62,50,59,68,71,60,65,55,65,64,71,52,69,70,58,62,65,52,64,51,53}

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

    Returns: 41

  46. {33,85,50,45,77,47,33,27,34,39,28,77,83,85,91,54,86,39,67,40,19,47,62,51}

    {72,75,65,66,66,71,68,73,76,75,77,83,75,71,80,73,70,77,65,76,81,81,73,77}

    Returns: 84

  47. {68,72,67,40,52,45,43,64,61,41,59,40,59,62,57,66,72,62,70,53,54,55,40,51,50,78,50}

    {65,70,71,73,71,72,72,72,73,66,71,73,68,66,70,65,66,68,69,71,72,67,67,68,67,65,66}

    Returns: 47

  48. {20,19,29,26,27,26,25,20,19,26,25,20}

    {41,40,34,41,37,40,37,36,37,39,35,40}

    Returns: 18

  49. {84,78,80,87,86,85,81,76,78,78,85,81,86,86,83,82,78,80,84,83,79,87,85,87,79,80,76,84,86,85,86,79,79,81,75,82,75}

    {42,38,44,34,47,53,58,43,51,55,40,32,43,52,37,51,47,45,40,45,50,47,39,40,35,41,42,50,42,45,56,55,53,37,45,52,36}

    Returns: 39

  50. {24,24,30,25,28,30,29,31}

    {32,12,21,19,50,17,36,10}

    Returns: 26

  51. {19,21,23,23,19,19,18,23,23,21,22,22,21,19,21,18,18,21,19,21,21,22,22,23,19,21,20,23}

    {65,73,71,64,63,63,63,73,68,68,75,66,74,67,67,74,77,66,63,76,72,67,65,77,72,77,69,63}

    Returns: 20

  52. {31,33,29,34,36,37,30,32,37,27,37,37,34,33,36,37,37,31,34,36,29,35,33,35,28,30,27,32,27,31,31,32,33,30,33,37,28,32,34,36,37,34,31,35,28,28,37}

    {65,61,66,61,64,64,63,63,60,64,67,67,68,68,68,67,67,65,67,61,70,69,68,69,62,64,63,60,62,62,69,60,65,64,66,64,64,65,67,61,70,68,64,67,60,63,70}

    Returns: 21

  53. {41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41,41}

    {45,51,42,48,39,50,47,37,47,51,39,48,46,52,41,37,40,40,45,43,51,45,39,38,40,38,46,51,40,53,42,50,47,48,45,37,46,50,48,37,48,38,46,37,40,37}

    Returns: 15

  54. {72,53,63,56,58,60,66,67,45,63,61,60,70,68,54,60,48,50,59,63,60,45,68,70}

    {85,83,77,78,84,83,88,91,79,89,77,77,92,89,92,81,94,84,86,86,89,86,94,88}

    Returns: 43

  55. {43,44,44,48,44,49,45,46,45,49,46,42,47,45,42,48,48,45,45,47,44,48,47,46,47,44,49,44,46}

    {80,74,68,84,73,67,69,84,80,67,71,70,72,79,84,71,77,63,72,65,71,74,82,76,81,72,66,81,75}

    Returns: 29

  56. {54,38,64,58,65,52,45,74,70,41,60,48}

    {11,12,12,13,11,12,11,13,13,13,11,13}

    Returns: 32

  57. {94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94,94}

    {79,80,88,86,88,89,82,81,81,84,79,80,82,86,92,78,86,78,91,85,83,94,88,90,92,87,86,87,91,79,94,84,78,94,78,94,92,79,91,94,90,92,88,87,79,89,91,86,80}

    Returns: 16

  58. {80,83,84,89,84,84,83,89,88,85,83,88,81,82,83,88,89,88,85,81,80,86,81,88,81,88,87,87,82,88,82,83,86,86,89,86,85,81,83,88,80,87,86,81,86,80}

    {19,17,16,20,19,17,21,24,25,21,20,21,23,20,20,22,23,23,21,18,22,24,24,25,17,25,24,16,21,16,18,25,22,16,18,18,25,18,22,23,19,22,16,21,18,17}

    Returns: 19

  59. {97,98,98,97,97,98,97,97,97,97,97,97,98,97,97,98,97,98,98,98,97,98,97,97,97,98,98,98,98,98,98,97,97,97,98,98,97,98,98,98,97,97}

    {83,73,62,54,85,70,85,77,83,62,72,85,61,76,62,61,71,54,78,69,56,82,79,69,66,80,58,59,60,73,77,78,56,65,61,57,67,59,78,63,70,54}

    Returns: 32

  60. {54,57,50,53,50,56,52,54,55,53,55,50,49,51,55}

    {55,28,15,62,47,39,29,68,23,18,46,64,54,50,19}

    Returns: 61

  61. {84,83,86,76,72,79,83,86,76,79,75,82,89,75,73,76,79,83,84,80,85,81,76,88,77,86,83,78,74,80,82,77,88,85,88,89,85,73,83,80,81,82,72,89,89,88,89}

    {98,100,99,99,98,98,98,100,98,99,100,98,99,98,98,99,99,99,99,100,98,98,100,99,99,100,100,100,99,99,99,99,99,100,98,98,99,98,100,98,98,100,99,100,100,98,99}

    Returns: 20

  62. {64,56,52,45,44,61,58,43,42,54,52,57,64,47,46,43,52,51,63,60,50,62,64,65,42,55,57,58,50}

    {12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12,12}

    Returns: 20

  63. {54,85,43,69,55,79,69,76,85,18,23,63,60,75,64,86,47,19,82,64,44,83,32,74,67,78,27,45,41,89,61,83,32,38,66,66,73,63,59,61,61,33,45,62,56,78,34}

    {73,45,42,26,70,69,63,72,51,82,28,63,75,60,34,46,61,48,36,66,51,76,63,32,66,44,71,42,79,48,67,58,27,30,68,81,48,49,66,49,44,46,73,62,30,31,28}

    Returns: 128

  64. {19,19,19,19,19,19,18,19,18,19,18,18,19,19,18,18,19,18,18,19,18,19,19,18,19,18,19,18,19,18,19,18,19,18,18,19,19,19,18,18,18}

    {59,60,60,59,61,60,60,60,61,60,59,60,59,61,61,61,61,59,60,59,61,61,60,60,60,60,61,59,59,59,61,60,59,61,61,59,59,59,60,59,61}

    Returns: 4

  65. {20,24,28,20,23,23,27,22,27,17,27,23,21,29,17,26,22,20,23,22,18,19,19,22,20,29,26,24,18,25,22,22,25,25}

    {43,36,31,49,33,46,48,50,46,40,35,31,48,37,39,48,42,30,43,39,50,46,39,49,42,42,43,47,46,38,41,43,30,36}

    Returns: 33

  66. {85,84,78}

    {14,29,22}

    Returns: 8

  67. {53,45,59,48,51,55,54,53,55,54,56,51,58,48,44,46,53,45,46,49,52,54,47,53,44,45,45,53,47,45,51,49}

    {15,81,78,53,79,64,60,66,62,29,58,64,80,42,26,59,61,80,29,18,65,14,60,44,79,44,72,27,25,20,16,36}

    Returns: 45

  68. {64,63,63,63,64,63,64,64,63,63,63,63,64,63,64,64,63,64,63,64,64,64,63,63,64,63,63,63,63,63,64,63}

    {67,91,72,86,51,70,81,82,42,74,52,92,74,31,32,27,25,41,69,74,45,50,57,87,46,24,55,16,85,84,73,38}

    Returns: 46

  69. {69,79,86,84,81,78,87,88,67,68,66,75,54,63,62,61,71,54,56,82,52,79,77,55,66,77,55,53,54,65,78,55,62,56,65,81,65,83,56,70,53,69,61,57}

    {45,50,61,35,36,39,56,38,53,46,51,44,34,48,73,34,52,65,34,64,65,61,67,69,50,53,49,64,50,50,66,57,40,41,69,56,49,40,50,60,71,72,60,38}

    Returns: 76

  70. {54,45,32,54,45,33,38,40,37,57,56,39,33,48,45,49,53,47,59,29,30,47,52,41,53,31,34,44,34,40,29,38,50,57,50,46}

    {48,46,50,48,46,44,51,51,46,48,44,50,50,47,45,47,47,51,45,49,49,50,50,47,45,51,45,50,47,51,49,50,46,47,45,44}

    Returns: 38

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

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

    Returns: 25

  72. {58,72,64,60,63,63}

    {40,41,39,39,41,40}

    Returns: 12

  73. {49,44,63,50,42,40,46,46,59,66,45,52,47,51,39,50,38,40,62,53,40,39,49,66,47,52,56,45,67,54,48,53,61,62,39,53,56,49,62,54,39,40,63,56,65,46,57}

    {70,73,88,85,85,80,78,80,74,67,62,90,82,71,69,84,66,55,82,76,70,57,73,71,86,61,65,63,55,66,86,61,90,76,64,83,70,79,91,70,55,61,76,75,69,62,63}

    Returns: 66

  74. {36,33,37,34,36,36,36,37,33,35,36,33,36,35,33,37,33,38,33,37,33,34,38,36,33,36,38,34,36,34,35,34,38,34,33,35,38,37,37,37,37,34,34,34}

    {45,46,40,45,47,42,39,46,38,45,44,42,44,39,42,47,38,39,43,46,47,40,42,46,47,39,42,37,38,38,45,42,42,41,39,44,44,43,39,47,45,44,44,47}

    Returns: 16

  75. {16,19,8,27,55,48,19,39,45,17,59,10,8,21,51,13,59,18,53,47,25,16,4,59,32,63,22,10,62,45,17,44,13,13,32,13,27,11,49,49,11,64,32,54,3,23,34}

    {85,88,69,88,89,89,85,88,88,66,87,74,76,56,61,91,56,62,92,61,64,60,63,83,62,84,75,57,60,76,58,92,73,67,64,68,90,57,92,68,59,69,68,57,68,56,60}

    Returns: 98

  76. {27,22,61,66,48,19,72,60,51,54,59,31,67,37,18,60,43,60,18,78,44,22,51,73,46,55,41,51,21,79,23,71,40,23,40,36,25,70,18,26,40,45,39,28,66,21}

    {73,77,93,87,74,76,77,68,78,64,81,90,71,90,84,93,90,93,79,83,81,90,87,68,83,65,67,63,84,81,94,83,88,88,74,88,71,66,65,93,66,71,68,67,84,85}

    Returns: 93

  77. {62,73,89,57,92,89,74,79,94,66,84,75,91,95,98,60,96,51,64,97,52,80,72,90,61,81,89,64,71,83,61,70,53,79,69,85,74,83,60,96,90,79,86,57,91,91,55,81,97,89}

    {63,87,70,52,92,89,65,85,79,77,65,83,50,90,58,72,59,89,85,48,79,84,89,57,50,83,65,87,56,46,49,71,67,78,93,92,78,71,58,79,74,91,57,67,63,76,85,90,80,46}

    Returns: 95

  78. {82,82,81,83,83,81,83,81,83,81,83,81,82,83,81,83,81,82,83,81,83,82,82,83,83,83,82,81,81,83,81,83}

    {32,38,38,37,36,29,30,36,32,31,37,41,31,29,40,36,32,30,32,33,41,29,39,41,36,29,41,29,39,37,30,41}

    Returns: 15

  79. {27,26,27,26,27,26,26,27,26,26,26,27,27,26,26,26,27,27,26,27,26,26,26,27,27,27,27,26,26}

    {89,52,74,50,45,47,46,50,74,54,47,85,75,59,81,58,44,34,76,85,81,40,54,89,89,45,88,37,35}

    Returns: 32

  80. {14,11,22,10,12,27,20,21,15,16,16,25,17,19,16,14,11,11,22,11,9,11,17,19,11}

    {64,66,64,64,64,66,63,66,65,65,63,63,64,64,66,63,64,65,64,65,65,65,66,65,66}

    Returns: 22

  81. {15,61,55,10,16,18,40,23,10,29,19,61,32,59,38,21,46,46,30,47,23,12,36,52,51,55,24,49,40,52,21,49,11,55,24,13,13,11}

    {59,43,82,69,72,76,76,59,71,69,88,48,34,79,35,39,65,35,64,77,75,71,46,77,80,65,58,44,55,76,56,40,36,81,86,61,37,39}

    Returns: 106

  82. {67,22,40,22,64,4,49,5,20,39,65,7,6,27,22,34,67,16,6,25,43,61,41,38,68,46,70,24,17,14,62}

    {47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47,47}

    Returns: 27

  83. {9,9,17,15,13,15,12,9,13,10,9,16,16,11,11,9,10,10,9,14,17,15,16,16,9,13,14,14,15,11,14,9,9}

    {88,98,89,87,95,90,81,90,87,86,96,94,84,88,89,81,86,85,84,98,92,97,91,85,98,91,88,97,82,83,90,98,88}

    Returns: 26

  84. {68,60,70,55,66,60,60,62,68,47,71,66,63,49,69,70,72,55,74,66,72,55,66,54,59,56,71,74,51,58,65,52,63}

    {69,67,66,71,75,71,70,65,65,69,71,72,74,73,64,69,74,66,65,73,71,71,64,70,69,71,66,74,67,68,75,71,65}

    Returns: 39

  85. {21,17,21,27,22,16,19,19,22,21,14,18,26,23,22,23,23,15,26,22,29,20,24,18,20,26,21,14,21,23,15,17,28,22,17,24,29,16,23,17,21}

    {74,51,89,54,81,53,39,62,92,61,41,76,69,38,84,70,60,45,53,84,49,40,73,65,58,91,68,93,50,84,79,65,64,41,64,62,98,91,60,50,66}

    Returns: 76

  86. {18,56,52,36,54,63,63,27,33,35,17,5,44,69,66,25,54,28,19,22,8,15,18,68,41,9,36,17,48,35,58,33,53,37,36,9,13,44,7,63,42,47}

    {41,38,38,62,59,37,62,47,44,38,41,49,38,61,55,30,52,38,36,40,47,44,33,36,35,30,39,40,50,56,51,63,43,59,53,34,34,61,40,61,56,31}

    Returns: 98

  87. {57,77,41,48,60,72,74,78,57,63,49,56,65,72,65,60,64,43,71,69,68,56,52,56,71,65,49,40,75,74,46,54,53,70,51,69,69,60,43,45,69,66,70}

    {87,86,75,64,86,77,76,88,87,73,64,74,85,87,82,78,86,70,71,64,86,70,84,76,65,79,64,65,63,80,73,85,66,64,67,66,68,80,86,68,74,84,81}

    Returns: 64

  88. {47,13,42,40,7,48,29,24,46,50,5,34,30,15,58,7,40,14,31,16,54,25,15,14,19,51,17,52,36,37,14,24,20,38,18}

    {88,15,4,49,1,59,19,81,97,99,82,90,99,10,58,73,23,39,93,39,80,91,58,59,92,16,89,57,12,3,35,73,56,29,47}

    Returns: 147

  89. {76,68,89,22,82,51,85,95,81,72,20,89,79,92,36,22,47,61,21,40,45,81,75,27,82,41,34,45,52,58,61,65,48,20,85,46,53,33,84,37,32,60,89,87,34,77,89,32,69}

    {49,69,56,66,56,70,63,70,60,50,72,53,72,66,50,76,59,75,66,51,73,54,73,69,48,45,76,49,66,72,54,50,70,71,73,73,44,72,55,76,51,59,43,48,73,51,69,66,62}

    Returns: 109

  90. {52,44,38,32,49,59,49,19,62,45,17,54,40,43,61,36,28,23,64,19,21,25,45,49,35,26,34,62,31,18,37,58,60,38,34,42}

    {9,64,7,27,76,71,47,60,8,69,32,42,38,66,3,74,5,40,50,74,55,44,68,10,10,59,71,57,61,43,59,24,75,68,45,65}

    Returns: 120

  91. {42,42,37,37,59,42,33,36,50,55,35,47,53,64,59,53,50,50,51,65,39,38,65,45,66,51}

    {35,39,34,39,40,29,40,36,35,29,38,39,39,38,36,38,31,38,36,30,37,36,37,31,39,32}

    Returns: 45

  92. {63,67,61,75,67,87,70,82,80,64,78,65,89,81,69,80,53,80,57,88,59,58,87,75,58,64,54,75,81,70,76,83,68,59,70,69,76,82,56,65,73,61,88,77,78,57,80}

    {99,40,93,97,63,76,78,73,67,53,96,71,66,50,60,100,74,39,41,82,45,46,73,92,86,96,50,88,78,88,43,77,72,64,75,89,75,59,85,44,86,65,88,42,42,82,80}

    Returns: 61

  93. {66,75,41,59,51,65,53,34,54,38,29,39,86,94,35,77,57,66,65,34,32,41,92,41,70,84,97,96,73,97,43,27,94,86,47,45,80,98,28,75,48,81,32,65,63}

    {35,35,34,12,43,41,11,35,11,42,16,29,28,45,24,25,22,18,18,18,34,18,35,32,32,47,9,40,22,42,16,33,25,12,39,47,42,25,46,41,27,47,10,15,11}

    Returns: 110

  94. {59,19}

    {55,54}

    Returns: 2

  95. {76,65,54,76,62,61,63,75,67,75,67,73,68,79,81,66,75,74,57,75,58,58,63,78,57,69,55,66,78,68,77,65,71,66,53,56,79,80,55,54,55,53,61}

    {9,15,11,14,11,6,7,2,12,12,27,17,22,2,22,29,12,29,27,25,5,29,10,7,17,23,2,13,9,18,5,11,11,5,11,7,22,4,22,2,27,24,24}

    Returns: 56

  96. {57,17,55,54,36,21,46,43,16,47,42,26,50,15,54,34,27,56,21,21,18,26,43,28,16,40,48,14,31,33,22,42,50,18,33,47,58,33,40}

    {50,60,45,12,66,64,59,87,67,7,24,89,25,60,83,70,13,7,84,11,85,89,43,34,9,69,13,63,4,38,16,24,71,68,74,35,79,89,77}

    Returns: 130

  97. {17,17,18,18,18,17,17,17,19,19,19,20,18,17,20,17,20,18,19,18,18,17,19,18,19,17,19,20,20,18,19,20,17,20,20,20,18,18,17,17,18,18,19,18,19}

    {24,33,6,32,5,14,22,5,19,11,35,18,30,24,1,7,15,33,11,21,11,26,30,8,29,13,30,21,26,20,30,16,31,17,32,21,35,31,34,9,19,3,3,32,25}

    Returns: 38

  98. {65,60,61,60,59,63,63,64,59,61,66,67,62,61}

    {48,29,18,19,49,46,44,37,21,49,40,52,29,22}

    Returns: 43

  99. {72,76,77,75,74,74,76,75,76,75,76,77,75,76,77,72,73,75,76,73,75,72,76,72,76,77,73,75,76,76,74,72,73,76,72,74,77,74,76,76}

    {62,63,48,55,66,44,52,66,63,60,47,45,69,67,43,56,60,43,55,44,60,44,44,53,54,51,50,55,48,66,53,52,44,57,43,64,63,67,63,58}

    Returns: 32

  100. {24,28,28,38,34,17,53,33,28,29,62,20,61,29,33,28,45,33,50,53,51,23,16,61,59,18,32,49,33,33,52,23,63,61,34,40,31,62,44,28,48,20,15,41,11,35,21,60,52,43}

    {57,45,49,46,63,53,60,40,32,25,66,62,61,59,56,27,46,27,30,29,41,47,69,44,51,62,45,50,59,68,57,32,48,33,46,47,47,59,40,24,33,47,51,24,61,49,53,60,67,62}

    Returns: 98

  101. {64,20,10,28,64,41,47,38,68,41,18,66,50,32,39,14,45,32,32,51,35,54,39,74,27,55,50,29,27,51,67,12,72,49}

    {38,72,84,71,89,44,29,34,41,83,55,43,74,31,47,87,59,31,61,63,72,33,58,47,76,33,86,34,71,31,39,84,31,47}

    Returns: 122

  102. {74,79,94,81,82,92,88,76,77,92,82,94,89,86,92,83,93,79,84,87,82,78,87,84,91,94,79,86,83,79,86,77,79,86,75,78,87,84,89,95,91,91,80,78,95,74,85,90}

    {33,84,16,88,30,80,60,77,27,63,73,44,57,60,24,73,37,7,44,49,10,60,50,14,54,16,66,37,69,49,61,37,86,81,27,30,81,80,39,86,41,61,49,27,79,45,52,61}

    Returns: 103

  103. {73,63,79,39,48,86,47,44,43,46,58,56,92,89,27,72,71,91,71,45,83,52,41,61,46,37,76,50,73,65,29,75,44,53,41,35,39,58,35,58,41,57,92,38,88,64}

    {29,53,52,20,53,27,20,41,27,37,37,23,26,55,25,55,56,42,38,45,52,22,42,40,20,24,51,36,32,20,20,27,44,36,24,48,27,29,35,48,36,31,50,25,54,54}

    Returns: 102

  104. {75,76,79,75,73,75,79,72,76,67,73,69,83,69,76,69,86,82,67,87,76,78,81,79,77,84,87,76,70,70,67,78,86,76,73,68,71,81,72,83,85,85,67,72}

    {81,50,88,89,54,48,47,68,65,95,8,53,27,45,46,20,98,86,57,70,41,12,93,15,73,57,34,80,21,27,26,83,57,86,98,73,41,68,76,59,21,95,6,86}

    Returns: 113

  105. {54,86,74,91,84,57,51,53,51,55,89,87,80,92,61,51,87,91,87,85,58,74,80,82,55,70,88,86,73,68,53,60,71,92,65,85,55,84,50}

    {43,47,4,34,37,33,35,17,15,44,45,42,20,44,29,35,44,27,9,6,40,7,15,49,7,19,17,34,30,28,11,8,23,23,31,50,5,8,16}

    Returns: 89

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

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

    Returns: 50

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

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

    Returns: 18

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

    {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: 35

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

    Returns: 1

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

    Returns: 1

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

    Returns: 99

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

    {51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68}

    Returns: 35

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

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

    Returns: 69

  114. {31, 34, 55, 56, 57 }

    {1, 2, 3, 4, 5 }

    Returns: 15

  115. {2, 3, 4, 9, 7, 32 }

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

    Returns: 16

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

    Returns: 1

  117. {100, 100, 100, 10, 1, 100, 1 }

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

    Returns: 3

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

    Returns: 1

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

    {99, 98, 97, 96, 95, 99, 98, 97, 96, 95, 99, 98, 97, 96, 95, 99, 98, 97, 96, 95, 99, 98, 97, 96, 95, 99, 98, 97, 96, 95, 99, 98, 97, 96, 95, 99, 98, 97, 96, 95, 99, 98, 97, 96, 95, 99, 98, 97, 96, 95 }

    Returns: 5

  120. {1, 1, 1 }

    {1, 1, 1 }

    Returns: 1

  121. {1, 2 }

    {3, 4 }

    Returns: 2

  122. {1, 2 }

    {1, 2 }

    Returns: 2

  123. {1, 1, 1, 1, 1 }

    {1, 2, 3, 4, 5 }

    Returns: 5

  124. {1, 2, 3 }

    {3, 4, 5 }

    Returns: 4

  125. {1, 2, 50 }

    {1, 2, 50 }

    Returns: 4

  126. {1, 2, 3 }

    {4, 5, 6 }

    Returns: 4

  127. {1, 2, 3 }

    {1, 2, 3 }

    Returns: 3

  128. {1, 2, 3 }

    {5, 5, 5 }

    Returns: 3

  129. {2, 4 }

    {3, 5 }

    Returns: 2

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

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

    Returns: 8

  131. {1, 1, 1, 1, 1, 10, 20, 30 }

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

    Returns: 14

  132. {1, 2, 3 }

    {1, 4, 9 }

    Returns: 6

  133. {1, 4, 6, 4, 3, 4, 5, 6, 7, 8 }

    {23, 32, 55, 66, 23, 12, 32, 1, 2, 4 }

    Returns: 45

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: