Statistics

Problem Statement for "Party"

Problem Statement

You are at a party where no one knows anyone else's name. Each time two people shake hands, they introduce themselves to each other, and share with the other all the names they've learned at the party so far. You will be given an int n, the number of people at the party. You will also be given a int[] personA and a int[] personB, containing the zero-based indices of the people who shook hands with each other, in chronological order. Elements of personA and personB with equal indices describe the same handshake. You should return the average number of names that each person at the party has learned, not including his or her own name.

Definition

Class:
Party
Method:
averageNames
Parameters:
int, int[], int[]
Returns:
double
Method signature:
double averageNames(int n, int[] personA, int[] personB)
(be sure your method is public)

Constraints

  • n will be between 2 and 100, inclusive.
  • personA and personB will contain between 1 and 50 elements, inclusive.
  • personA and personB will contain the same number of elements.
  • Each element of personA and personB will be between 0 and n-1, inclusive.
  • personA[k] will be unequal to personB[k] for all valid k (no one will shake hands with themselves).

Examples

  1. 4

    {0,1,2}

    {1,2,3}

    Returns: 2.25

    First person 0 shakes hands with person 1, and they learn each other's names. Then person 1 and person 2 shake hands, introduce each other and talk about person 0. Finally, person 2 shakes hands with person 3, introduce themselves and discuss persons 0 and 1. Person 0 knows one other party-goer, person 1 knows two, and persons 2 and 3 both know about all three other people. Therefore, you should return (1+2+3+3) / 4 = 2.25.

  2. 5

    {0,0,0,0,0,0,0}

    {1,2,3,4,3,2,1}

    Returns: 4.0

    Halfway through the party, everyone has introduced themselves to person 0 (and vice versa). Person 0 spends the remaining half of the party going back down the list and sharing everyone's names with everybody else. By the end of the party, each partygoer knows the names of all four other people.

  3. 100

    {52,19,52,19}

    {19,52,19,52}

    Returns: 0.02

    Only two people talk to each other during the entire party; the other 98 people leave without having learned anyone else's name.

  4. 97

    {38,56,77,88,72,21,26,69,2,25,47,85,36,52,28,73,96,86,89,61,33,16,76,57,55,95,82,78,31,92,3,70,74,35,30,50,49,11,94,21,76,17,67,45,68,12,52,55,55,33}

    {89,34,52,26,86,11,59,81,14,32,50,11,1,33,20,17,82,22,4,70,5,24,56,6,88,12,58,55,66,61,81,89,43,37,56,72,59,29,73,74,21,56,60,78,34,37,63,82,42,40}

    Returns: 1.6391752577319587

  5. 20

    {13,3,9,16,10,11,9,8,19,1,5,7,6,17,17,19,14,5,9,8}

    {5,14,16,12,11,19,17,6,16,10,12,0,16,5,3,5,12,4,4,4}

    Returns: 4.85

  6. 25

    {14, 14, 16, 4, 14, 16, 2, 16, 8, 15, 17, 17, 3, 3, 19, 17, 20, 4, 24, 8}

    {16, 2, 23, 16, 11, 8, 5, 19, 15, 20, 19, 18, 14, 12, 22, 9, 0, 7, 23, 10}

    Returns: 4.44

  7. 43

    {40,6,31,5,6,24,29}

    {11,36,11,41,21,36,23}

    Returns: 0.3953488372093023

  8. 90

    {45,60,60,81,69,64,11,53,79,24,62,13}

    {75,48,66,15,56,78,33,77,78,26,69,4}

    Returns: 0.3

  9. 100

    {28,2,8,16,75,28,45,88,57,60,88,94,22,68,3,11,88,46,69,38,51,80,25,77,65,21,19,11,63,69}

    {32,96,84,56,55,24,96,74,17,77,2,48,94,3,43,0,16,13,6,83,13,92,23,75,74,38,94,43,42,97}

    Returns: 0.81

  10. 14

    {7,1,13,2,3,6,13,5,12,8,5,0,3,11,3,7,2,12,11,0}

    {9,6,12,10,2,0,12,11,13,6,0,2,7,8,11,8,10,9,6,2}

    Returns: 5.928571428571429

  11. 42

    {12,41,31,9,39,18,5,31,22,26,14,37,31,21,6,0,25,18,10,24,11,35,4,0,5,36,20,7,30,32,22,21,24,27,39,38,18,37,5,15,31,6,20,1,40,37}

    {26,4,20,31,15,27,21,23,20,32,11,1,16,5,41,6,32,16,32,38,19,6,19,30,16,35,15,32,31,27,21,15,31,36,19,27,36,38,6,35,27,5,23,2,26,4}

    Returns: 6.857142857142857

  12. 30

    {3,26,16,4,0,4,24,19}

    {18,7,21,2,29,15,17,18}

    Returns: 0.6

  13. 88

    {78,4,75,11,9,17,22,0,31,8,20,50,73,45,19,17,66,17,45,33,34,83,11,25,39,82,27,57,80,54,14,55,74,21}

    {86,43,7,74,56,59,16,13,6,21,25,48,85,25,5,28,74,37,40,73,16,37,62,30,30,18,63,55,84,64,49,46,82,44}

    Returns: 1.0340909090909092

  14. 63

    {31,28}

    {14,27}

    Returns: 0.06349206349206349

  15. 88

    {69,60,82,40,39,53,39,22,15,46,14,87,4,5,58,3,69,19,9,53,8,11,2}

    {32,56,2,75,44,9,71,58,52,59,43,49,50,10,40,15,85,46,33,37,63,57,64}

    Returns: 0.625

  16. 78

    {70,14,35,13,28,17,22,22,11,40,29,33,28,29,76,26,63,45,66,51,22,30,74,19}

    {47,30,57,54,51,44,39,19,63,21,70,6,30,30,22,61,0,40,72,42,72,9,16,5}

    Returns: 0.9487179487179487

  17. 28

    {14,20,10,7,11,1,12,10,5,0,27,24,20,4,7,22,25,25,19,13,20,11,5,1,21,0,20,19,10,17}

    {4,9,12,8,4,27,2,12,25,21,21,18,13,6,15,23,15,24,7,21,17,18,27,15,0,15,14,6,0,0}

    Returns: 5.035714285714286

  18. 22

    {9,21,15,8,15,9,8,16,1,6,8,21,18,15,9,11,17,5,14,13,21}

    {13,17,13,16,17,16,14,13,19,15,1,19,17,17,16,0,5,2,20,11,16}

    Returns: 4.045454545454546

  19. 10

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

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

    Returns: 4.9

  20. 85

    {25, 52, 13, 1, 81, 47, 19, 60, 45, 33, 81, 38, 84, 76, 68, 24, 16, 78, 12, 18, 52, 20, 69, 34, 8, 56, 6, 54, 42, 49, 11, 82, 9, 10, 31, 62, 54, 52, 8, 28, 64, 84}

    {51, 37, 30, 70, 54, 55, 6, 58, 9, 54, 34, 82, 19, 20, 6, 71, 77, 23, 30, 50, 78, 70, 78, 69, 76, 29, 11, 80, 7, 25, 27, 43, 63, 25, 12, 72, 80, 24, 51, 58, 33, 75}

    Returns: 1.4941176470588236

  21. 59

    {23, 8, 54, 4, 12, 3, 22, 27, 57, 38, 51, 37, 17, 11, 58, 13, 41, 54, 44, 55, 43, 13, 20, 2, 21, 51, 51, 48, 50, 28}

    {52, 27, 41, 26, 45, 55, 56, 34, 55, 4, 40, 31, 32, 10, 32, 56, 25, 21, 48, 7, 1, 42, 0, 57, 7, 18, 57, 28, 45, 44}

    Returns: 1.4406779661016949

  22. 3

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

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

    Returns: 2.0

  23. 88

    {3, 33, 47, 57, 29, 5, 66, 54, 59, 44, 38, 81, 40, 33, 32, 9, 64, 51, 44, 17, 73, 55, 10, 12, 17, 28, 39, 10, 32, 87, 74, 28, 79, 0, 36, 21, 65, 5, 83, 9, 65, 6, 65, 58, 20, 17, 64, 25, 16, 31}

    {65, 10, 38, 38, 6, 43, 20, 24, 28, 30, 5, 52, 61, 12, 69, 12, 20, 29, 8, 23, 74, 46, 18, 23, 57, 58, 5, 21, 79, 76, 30, 12, 78, 83, 72, 67, 66, 55, 78, 87, 18, 75, 67, 1, 50, 44, 84, 83, 32, 57}

    Returns: 2.147727272727273

  24. 5

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

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

    Returns: 4.0

  25. 61

    {28, 25, 14, 47, 12, 40, 60, 59}

    {29, 4, 4, 19, 0, 16, 38, 0}

    Returns: 0.29508196721311475

  26. 51

    {22, 16, 12, 37, 7, 8, 45, 6, 6, 23, 10, 37, 40, 33, 35, 13, 5, 41, 17, 19, 47, 2, 24, 24, 13}

    {9, 42, 14, 0, 49, 7, 37, 45, 42, 2, 45, 11, 26, 11, 29, 34, 37, 38, 12, 14, 22, 38, 9, 1, 23}

    Returns: 1.5490196078431373

  27. 92

    {14, 57, 4, 19, 14, 86, 18, 13, 54, 46, 37, 60, 36, 51, 40, 42, 68, 51, 62, 11, 21, 0, 4, 66, 34, 4, 24, 29, 87, 62, 85, 65, 59, 5}

    {15, 41, 11, 51, 25, 40, 65, 16, 45, 77, 41, 72, 20, 79, 80, 62, 83, 89, 71, 7, 25, 31, 30, 7, 75, 26, 69, 54, 40, 53, 33, 13, 20, 40}

    Returns: 1.0217391304347827

  28. 58

    {56, 43, 13}

    {55, 24, 15}

    Returns: 0.10344827586206896

  29. 94

    {24, 54, 73, 75, 49, 14, 2, 80, 48, 9, 13, 41, 78, 89, 68, 40, 4, 1, 16, 9, 41, 57, 26, 19}

    {87, 51, 42, 92, 66, 56, 42, 20, 6, 4, 72, 76, 51, 42, 7, 71, 17, 11, 83, 88, 67, 11, 88, 15}

    Returns: 0.6170212765957447

  30. 92

    {70, 63, 84, 59, 10, 58, 52, 13, 81, 54, 11, 49, 11, 51, 48, 3, 30, 43, 63, 44, 89, 60, 66, 85, 17, 75, 79, 26}

    {6, 91, 48, 35, 58, 14, 44, 49, 80, 52, 13, 68, 15, 18, 62, 39, 24, 34, 7, 41, 10, 59, 75, 47, 20, 80, 45, 78}

    Returns: 0.75

  31. 8

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

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

    Returns: 7.0

  32. 40

    {8, 7, 23, 0, 29, 24, 0, 39, 12, 7, 31, 32, 38, 25, 32, 16, 3, 8, 31, 5, 4, 34, 18, 30, 15, 30, 28, 12, 0}

    {17, 16, 8, 6, 8, 19, 13, 12, 39, 21, 6, 17, 33, 0, 11, 34, 9, 2, 32, 6, 0, 24, 39, 27, 31, 36, 0, 31, 32}

    Returns: 2.775

  33. 8

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

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

    Returns: 7.0

  34. 91

    {36, 70}

    {75, 31}

    Returns: 0.04395604395604396

  35. 90

    {57, 10, 64, 70, 55, 73, 78, 24, 27, 29, 67, 36, 45, 58, 12, 7, 21, 23, 33, 70, 75, 49, 8, 84, 77, 25, 89, 40, 43, 39, 68, 75}

    {71, 17, 46, 71, 18, 7, 44, 0, 3, 31, 30, 17, 63, 12, 38, 70, 77, 20, 26, 4, 3, 68, 57, 49, 29, 34, 87, 89, 16, 72, 28, 17}

    Returns: 0.9444444444444444

  36. 5

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

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

    Returns: 4.0

  37. 88

    {21, 54, 25, 9, 66, 28, 66, 42, 12, 44, 41, 17, 65, 28, 34, 33, 65, 62, 64, 40, 25, 36, 57, 67, 20}

    {23, 20, 69, 31, 40, 55, 20, 52, 70, 82, 69, 81, 50, 56, 15, 73, 39, 6, 23, 68, 87, 28, 82, 27, 25}

    Returns: 0.75

  38. 36

    {19, 26}

    {20, 22}

    Returns: 0.1111111111111111

  39. 81

    {59, 10, 6, 76, 55, 76, 8, 16, 31, 79, 31, 67, 22, 62, 35, 1, 74, 2, 17, 69, 42, 67, 31, 48, 37, 20, 60, 39, 71, 7, 70, 15, 63, 14, 47, 30, 15, 24, 57, 58, 15, 21, 27, 1}

    {27, 16, 61, 1, 50, 80, 76, 7, 67, 66, 59, 32, 73, 22, 27, 18, 30, 28, 44, 39, 54, 50, 37, 14, 33, 22, 73, 80, 56, 59, 44, 65, 6, 41, 41, 8, 72, 20, 24, 33, 39, 77, 75, 74}

    Returns: 1.876543209876543

  40. 86

    {73, 8, 72, 20, 53, 30, 29}

    {40, 57, 27, 25, 80, 50, 57}

    Returns: 0.1744186046511628

  41. 95

    {17,22,33,80,10,18,46,30,25,88,90,8,6,67,74,91,71,63,12,12,3,7,46,66}

    {60,1,83,91,16,78,75,31,53,87,1,75,44,22,6,86,0,93,92,66,7,51,80,52}

    Returns: 0.6210526315789474

  42. 34

    {28,22,8,7,19,10,4,2,18,10,13,19,23,19,22,28,26,24,31,6,21,26,22,4}

    {13,26,24,12,0,1,33,8,31,32,31,7,15,25,9,12,20,16,22,7,23,24,26,5}

    Returns: 2.4411764705882355

  43. 87

    {81,43,28,9,71,46,51,27,4,84,79,55,44,58}

    {16,1,40,45,38,74,65,16,10,75,17,18,48,83}

    Returns: 0.3333333333333333

  44. 66

    {19,24,7,61,47,11,6,12,14}

    {62,17,54,48,7,1,3,27,30}

    Returns: 0.2878787878787879

  45. 20

    {16,16,10,5,0,7,2,15,16,18,0,13,16,3,0,10,14,4,0,10,12,17,19,4,7,14,11,14,15,15,2,7,11,16,8,13,19,11,10}

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

    Returns: 9.85

  46. 77

    {34,53,11,63,29,48,73,29,69,34,24,29,54,11,29,61,59,75,14,60,47,13,38,73}

    {8,18,58,27,31,31,47,54,16,44,54,24,23,59,9,34,51,31,63,73,49,20,70,26}

    Returns: 0.9090909090909091

  47. 73

    {37,55,21,65,8,47}

    {44,22,60,69,4,4}

    Returns: 0.1780821917808219

  48. 41

    {37,36,18,11,11,21,32,35,34,2,12,6,6,12,26,6,34,35,10,38,25,16,21,7,39,22,5,23,32,30}

    {9,35,40,28,22,40,5,36,29,14,27,4,34,19,31,10,9,4,13,30,22,35,33,24,30,21,27,33,27,14}

    Returns: 2.3902439024390243

  49. 2

    {0,1,0,1,0,1,0,1,1,1,0,1,1,1,1,1,1,1,0,0,0,0,1,0,1,1,0,0,1,0,0,0,1,1,0,1,1,1,0,1,0,0,1,0,0,1,0,1,1}

    {1,0,1,0,1,0,1,0,0,0,1,0,0,0,0,0,0,0,1,1,1,1,0,1,0,0,1,1,0,1,1,1,0,0,1,0,0,0,1,0,1,1,0,1,1,0,1,0,0}

    Returns: 1.0

  50. 57

    {45,0,6,5,13,14,5,21,53,18,18,25,19,20,37,46,3,29,28,29,7,32,29,26,37,36,39,11,26,54,17,53,7,23}

    {10,24,13,44,6,1,1,25,33,34,17,24,29,18,16,37,54,12,54,56,22,45,9,9,7,1,54,47,55,49,56,48,14,3}

    Returns: 2.0

  51. 14

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

    {11,7,3,3,12,11,7,4,1,5,12,12,7,0,1,7,5,0,11,4,5,0,12,13,0,3,0,8}

    Returns: 9.642857142857142

  52. 18

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

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

    Returns: 6.444444444444445

  53. 62

    {23,12,28,43,1,10,17,61,17}

    {61,3,5,18,22,24,29,8,10}

    Returns: 0.3387096774193548

  54. 94

    {33,56,67,30,93,66,65,7,25,2,5,83,30,37,57,10,34,14,71,57,44,19,50,41,36,83,6,44,27,10,58,79}

    {18,10,84,6,70,4,67,62,15,38,85,90,51,83,10,66,76,93,21,84,22,46,10,28,6,29,50,20,23,68,45,91}

    Returns: 1.0106382978723405

  55. 94

    {52,13,6,21,70,21,34,69,62,5,12,3,22,66,69,36,42,89,3,39,67,48,37,4,65,91,5,49,80,15,83,24,78,17,50,19,61,17,58,54,8,16}

    {25,15,59,53,34,16,91,92,45,22,86,80,46,88,6,38,43,87,56,11,74,45,79,75,86,53,60,3,68,28,30,12,37,4,6,73,0,87,89,68,40,54}

    Returns: 1.2446808510638299

  56. 23

    {19,6,22,7,14,18,10,13,13,4,15,16,11,18,9,7,20,20,13,13,15,1,11,18,16,13,15,15,15,17,4,16,1,16,11,22,11,21,7,16,5,6,4}

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

    Returns: 14.217391304347826

  57. 63

    {51,45,10,17,8,21,4,30,3,44,38,25,26,6,44,35,22,30,13,31,41,18,36,3,44,43,50,31,50,50,16,1,36,57,38}

    {1,6,54,35,34,55,57,51,4,24,13,41,28,26,8,39,18,27,56,43,11,44,6,38,45,36,0,12,56,1,54,31,55,2,7}

    Returns: 2.0952380952380953

  58. 40

    {15,7,24,20,25,18,5}

    {12,13,17,28,5,7,39}

    Returns: 0.4

  59. 90

    {23,48,60,9,18,15,32,70,42,31,8}

    {34,20,17,49,10,37,20,7,80,44,37}

    Returns: 0.26666666666666666

  60. 72

    {0,49,5,30,32,43,56,57,8,36,5,34,36,60,4,62,11,31,24,65,39,33,17,56,34,62,44}

    {20,5,21,7,18,4,13,59,68,37,14,26,53,44,35,8,41,14,11,58,8,51,11,66,41,29,18}

    Returns: 1.0416666666666667

  61. 96

    {32,44,25,51,34,69,28,16,35,73,18,89,93,46,42,22,81,10,66,59,82,38,88,44,75,57,3,60,91,91,7,1,50,35,49,32,90,82,16,29,39,94,24}

    {5,24,61,26,70,28,58,89,77,75,54,54,36,20,26,49,73,19,10,74,92,81,30,0,36,82,11,78,4,17,80,73,35,77,69,3,20,79,26,54,30,91,77}

    Returns: 1.25

  62. 10

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

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

    Returns: 8.6

  63. 6

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

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

    Returns: 3.3333333333333335

  64. 42

    {32,40,35,11,21,24,0,1,17,13,39,32,12,3,21,16,5,8,36,1,27,40,2,14,39,37,25,40,7,12,40,15,5,23,31,31,20}

    {16,25,18,20,20,33,12,31,4,31,11,9,20,7,25,40,12,6,27,26,22,0,38,19,29,38,11,34,0,26,23,24,20,20,30,41,40}

    Returns: 3.3333333333333335

  65. 96

    {81,54,9,12,76,30,24,50,32,91}

    {38,80,14,19,11,64,84,7,46,53}

    Returns: 0.20833333333333334

  66. 78

    {53,48,77,28,31,75,16,64,42,52,13,3,55,13,9,5,47,65,9,17,57,60,49,45,47}

    {20,58,48,77,60,5,72,67,50,21,58,28,19,16,52,15,40,16,25,40,60,76,46,44,64}

    Returns: 0.9487179487179487

  67. 67

    {9,15,38,17,39,19,7,58,31,10,15,61,52,34,66,47,8,9,25,58,62,31,50,14,15,39,2,10,53,41,28,52,9,32,60,26,24,39,63,20,62,50,3,21,28,61}

    {27,20,50,41,55,32,16,20,19,47,63,46,21,12,9,37,38,31,6,51,18,12,41,41,44,34,25,13,16,24,18,60,36,11,15,17,59,4,13,21,48,61,57,57,15,25}

    Returns: 2.6865671641791047

  68. 80

    {60,11,6,76,52,59,55,49,4,14,9,42,7,6,55,30,74,70,31,4,33,22,43,37,49,38,47,29,17,13,76,32,66,73,60,4,50,6,29,41,51,22,0,19,40,36,74,40,17}

    {19,69,8,66,44,69,40,58,71,67,61,36,33,69,57,32,70,56,52,60,16,23,66,76,17,23,22,18,22,11,65,13,48,10,20,34,35,33,0,68,18,28,54,3,26,40,12,63,27}

    Returns: 2.0125

  69. 15

    {12,1,6,11,12,13,5,11,6,8,6,10,7,13,2,5,13,5,7,3,14,14,6,1,10,12,14,6,11,10,6}

    {5,12,14,13,14,9,3,8,13,1,13,12,8,8,8,12,14,10,10,2,9,5,13,9,8,14,1,2,7,4,12}

    Returns: 10.333333333333334

  70. 78

    {52,57,38,58,26,11,13,18,57,52,15,28,11,41,52,40,73,3,63,8,1}

    {39,76,10,18,14,42,23,21,63,20,11,66,14,48,37,26,13,58,57,21,73}

    Returns: 0.717948717948718

  71. 15

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

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

    Returns: 13.466666666666667

  72. 80

    {64,7,17,20,31,20,10,3,1,68,31}

    {36,37,18,29,71,57,30,8,24,67,57}

    Returns: 0.325

  73. 50

    {32,39,20,36,17,29,14}

    {20,41,33,44,23,12,17}

    Returns: 0.32

  74. 26

    {23,7,14,0,18,7,1,2,8}

    {9,15,20,25,21,6,2,7,2}

    Returns: 1.0

  75. 44

    {25,32,28,17,42,28,9,37,34,41,31,27,40,43,30,15,39,23,7,32,27,19,36,37,41,24,10,42,35,32,5,17,14,11,9,26,17,41,37}

    {9,10,16,10,25,9,15,26,6,13,15,32,26,13,36,4,42,21,15,33,11,23,33,8,42,5,33,32,15,36,12,27,15,15,7,12,43,11,12}

    Returns: 4.386363636363637

  76. 64

    {52,20,27,37,49,29,28,39,19,14,46,47,38,53,37,30,28,33,2,22,18,40,2,25,13,36,41,21,49,5,8,14,28,26,35,57,53,27,33,26,54,20,39,39,6,12,45,34}

    {15,61,18,20,60,57,32,42,37,49,43,4,51,15,26,11,1,30,5,35,36,62,48,4,29,48,62,20,41,30,12,29,0,6,18,20,14,33,36,41,3,32,2,41,1,40,19,54}

    Returns: 3.171875

  77. 35

    {26,11,2,31,24,6,2,12,31,30,12,1,8,15,29,0,26,19,16,19,15,14,28,3,22,20,6,27,7,18,16,8,21,18,21,32,8,25,11,13,1}

    {21,12,31,2,19,22,24,13,0,12,28,29,33,0,20,21,17,3,30,0,2,4,17,13,18,24,9,25,4,31,34,21,29,21,28,22,15,17,16,16,26}

    Returns: 5.685714285714286

  78. 27

    {5,5,22,5,4,25,5,7,20,19,22,6,17,26,23,4,18,1,16,11,10,11,7,4,16,7,5,21,6,15,13}

    {11,16,20,10,11,14,20,5,21,20,25,14,19,6,4,21,19,20,14,9,3,5,4,22,1,25,22,15,22,0,9}

    Returns: 7.148148148148148

  79. 73

    {35,72,5,37,19,22,42,11,65,9,72,8,36,45,19,3,28,21,29,50,31,29,37,18,35,27,51,47,17,70,3,59,11,11,20,33,2,27}

    {3,29,57,4,34,48,12,15,1,65,20,25,27,58,25,64,46,47,44,59,60,38,53,55,16,31,43,52,22,28,49,21,54,4,71,63,25,15}

    Returns: 1.4794520547945205

  80. 72

    {59,3,28,71,63,21,45,68,42,64,48}

    {54,68,51,20,23,49,62,8,48,55,7}

    Returns: 0.3333333333333333

  81. 100

    {95,96,42,94,38,18,33,84,13,26,0,47,55,19,42,87,52,29,55,26,87,89,73,23,94,44,7,12,21,9,99,10,97,1,73,6,30,21,62,1,2}

    {68,12,31,62,94,99,87,55,71,49,18,2,97,17,19,11,77,78,46,48,0,17,91,55,69,40,30,39,36,98,80,19,38,99,98,61,83,19,29,60,43}

    Returns: 1.26

  82. 30

    {29,6,22,18,29,0,20,4,1,14,11,13,10,3,19,17,26,12}

    {20,2,13,6,26,28,5,2,26,1,25,11,3,12,24,27,18,27}

    Returns: 1.8666666666666667

  83. 44

    {0,24,37,30,27,3,0,16,42,19,14,2,12,30,33,14,38}

    {19,43,36,20,14,12,43,20,18,15,7,22,22,37,0,33,5}

    Returns: 1.1818181818181819

  84. 11

    {9,7,2,3,7,2}

    {10,1,3,10,9,9}

    Returns: 1.8181818181818181

  85. 47

    {9,6,11,35,11,8,37,46,35,43,33,30,6,32,45,13,37,9,37,11,22,32,14,17,32,17,7,37,40,20,18,28,10,23,31,6,21,27,17,29,5,42,11,44,36,16,33}

    {36,33,18,8,34,19,22,29,27,9,30,10,34,26,9,29,0,33,6,3,36,1,22,1,31,25,11,38,42,7,42,20,45,30,2,25,46,33,3,10,23,30,8,42,2,7,46}

    Returns: 5.340425531914893

  86. 11

    {2,8,4,0,1,0,9,3,6,6,3,6,4,1,0,2,9,3}

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

    Returns: 6.2727272727272725

  87. 74

    {35,14,54,44,29,16,6,2,33,62,58,15,14,20,65,6,49,35,29,17,61,68,18,5,27,2,57,21,69,40,43,9,12,23,24,3,37,0,37,67,52,58,12,67,66,72,21,53,47}

    {19,72,63,16,41,22,3,49,49,73,52,8,6,14,70,26,67,57,25,1,73,42,64,40,60,3,63,37,60,13,28,56,9,5,12,27,21,28,19,11,7,45,35,7,59,12,63,33,69}

    Returns: 2.175675675675676

  88. 41

    {19,33,15,5,16,33,20,27,8}

    {5,40,3,17,14,25,33,5,24}

    Returns: 0.5853658536585366

  89. 57

    {35,50,9,55,5,0,30,4,56,26,39,50,52,44,41,23,15,14,48,2,41,7,23}

    {33,21,27,48,20,19,23,8,5,56,7,12,1,12,24,39,44,32,51,54,37,15,26}

    Returns: 1.2280701754385965

  90. 88

    {64,25,70,70,45,25,60,19,5,58,70,67,50,32,9,82,3,36,32,84,34,6,81}

    {15,77,75,61,77,9,31,41,33,56,66,28,60,83,5,28,4,4,64,0,49,41,68}

    Returns: 0.6818181818181818

  91. 13

    {2,10,11,12,4,11,11,10,8,10}

    {1,4,5,8,11,10,0,1,11,9}

    Returns: 3.0

  92. 5

    {1}

    {0}

    Returns: 0.4

  93. 30

    {21,2,8,14,20,15,27,21,29,7,8,8,11,10,3,21,25,6,19,27,15,1,12,14,0,13,11,27,4,4,6,20,1,26,2}

    {22,17,13,11,21,24,19,28,20,0,6,29,2,16,14,26,17,20,27,13,16,16,13,21,9,25,25,8,17,1,12,11,27,20,3}

    Returns: 6.0

  94. 60

    {34,9,13,34,54,0,22,53,56,39}

    {36,15,39,36,23,35,59,17,20,15}

    Returns: 0.3333333333333333

  95. 78

    {23,10,62,38,5,5}

    {17,38,1,42,6,52}

    Returns: 0.1794871794871795

  96. 75

    {18,67,41,18,27,9,42,46,34,67,38,12,33,23,24,24,3,45,30,7,70,52,37,35,8,50,40,67,71,4,71,15,10,43,11,33,66,14,15,53}

    {31,10,42,52,1,59,70,51,2,36,62,32,50,3,14,47,42,3,66,51,49,64,73,14,37,72,69,32,59,12,4,26,18,65,14,12,29,26,31,6}

    Returns: 1.64

  97. 26

    {0,6,2,17,10,22,16,7,7,7,2,22,25,6,20,23,0,16,16,4,11,18,16,9,24,7,22,7,20,15,14,22,8,6}

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

    Returns: 7.423076923076923

  98. 37

    {12,6,29,18,3,5,35,1,22,18,1,14,11,25,18,3,14,12,8,18,22,28,19,29,0,21,27,30,5,33,12,12,36,3,9,17,6}

    {6,12,33,15,7,6,33,34,5,3,25,13,18,0,30,24,12,2,30,28,6,22,18,19,21,25,28,36,21,12,14,1,5,16,35,26,5}

    Returns: 5.45945945945946

  99. 62

    {14,48,33,4,38,57,29,34,7,33,7,57,47,43,46,15,11}

    {54,3,20,39,22,50,3,59,38,6,58,25,1,28,23,24,2}

    Returns: 0.6451612903225806

  100. 13

    {7,7,4,9,1,4,12,9,3,9,11,6}

    {6,0,11,0,6,12,3,3,4,6,10,3}

    Returns: 3.4615384615384617

  101. 25

    {14, 14, 16, 4, 14, 16, 2, 16, 8, 15, 17, 17, 3, 3, 19, 17, 20, 4, 24, 8 }

    {16, 2, 23, 16, 11, 8, 5, 19, 15, 20, 19, 18, 14, 12, 22, 9, 0, 7, 23, 10 }

    Returns: 4.44

  102. 5

    {0, 1, 2, 1, 3, 0 }

    {4, 0, 1, 3, 0, 4 }

    Returns: 3.8

  103. 100

    {52, 19, 52, 19 }

    {19, 52, 19, 52 }

    Returns: 0.02

  104. 50

    {0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

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

    Returns: 0.04

  105. 4

    {1, 2, 1 }

    {2, 3, 3 }

    Returns: 1.5

  106. 5

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

    {0, 0, 0, 0, 0, 0, 1, 0 }

    Returns: 3.4

  107. 50

    {4, 7, 9, 11, 7, 1, 0, 1, 1, 0 }

    {12, 8, 12, 12, 12, 2, 1, 2, 3, 1 }

    Returns: 0.56

  108. 50

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

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

    Returns: 0.2

  109. 5

    {1, 2, 3, 3 }

    {0, 0, 4, 0 }

    Returns: 2.4

  110. 5

    {0, 0, 0, 0, 0, 0, 0, 0 }

    {1, 2, 3, 1, 4, 3, 2, 1 }

    Returns: 4.0


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: