Statistics

Problem Statement for "RockPaperScissors"

Problem Statement

Rock-paper-scissors is a famous hand game played by two people. In this game, each of the players forms one of three possible hand gestures: rock, paper, or scissors. Both players do so at the same time, and they show their gesture to the opponent. The result of the game is determined by the two gestures shown. If they are the same, the game is a draw. Otherwise, the winning player is determined by the following rules:

  • Rock defeats scissors.
  • Scissors defeat paper.
  • Paper defeats rock.

In this problem, you are going to play rock-paper-scissors against a bag of dice. There are N dice in the bag. Each dice has some faces that show a picture of a rock, others with a picture of paper, and the remaining faces show scissors. On the outside, all dice look the same, so you cannot distinguish between them. However, on the inside each die can be biased in a different way. That is, if you roll a particular die, the probability of getting each of the three gestures is not necessarily uniform.

Your game will take N turns. The game starts with all N dice inside the bag. In each turn, you first choose a gesture you want to play. Then you choose a random die from the bag and roll it to generate your opponent's move. The die is then thrown away. (Hence, after all N turns are over, the bag will be empty, and you played against each die exactly once.)

The games you play against the dice are scored as follows:

  • For each win you get 3 points.
  • For each draw you get 1 point.
  • For each loss you get 0 points.

You are given three int[]s: rockProb, paperProb, and scissorsProb. For each i, when die number i is cast, the probability that it will choose rock is rockProb[i] / 300.0. Similarly, paperProb[i] / 300.0 and scissorsProb[i] / 300.0 are the probabilities of getting paper and scissors on die i.

Your task is to find the strategy for this game that maximizes the expected total number of points you get. Compute and return the best possible expected score.

Definition

Class:
RockPaperScissors
Method:
bestScore
Parameters:
int[], int[], int[]
Returns:
double
Method signature:
double bestScore(int[] rockProb, int[] paperProb, int[] scissorsProb)
(be sure your method is public)

Notes

  • Your return value must have a relative or an absolute error of less than 1e-9.

Constraints

  • rockProb will contain between 1 and 50 elements, inclusive.
  • paperProb and scissorsProb will each contain the same number of elements as rockProb.
  • Each element of rockProb, paperProb and scissorsProb will be between 0 and 300, inclusive.
  • For each i, rockProb[i]+paperProb[i]+scissorsProb[i] will be exactly 300.

Examples

  1. {100, 100, 100}

    {100, 100, 100}

    {100, 100, 100}

    Returns: 3.999999999999999

    In this case, all the given dice are uniform. Therefore, your strategy does not matter. In each turn, your expected score is 3*(1/3) + 1*(1/3) + 0*(1/3) = 4/3. The total expected score is therefore 3 * 4/3 = 4.

  2. {300}

    {0}

    {0}

    Returns: 3.0

    There is only one die, and it always shows rock. You should choose paper and you are guaranteed to win and score 3 points.

  3. {300, 0, 0}

    {0, 300, 0}

    {0, 0, 300}

    Returns: 6.333333333333332

    In your first turn the probability of seeing each gesture is the same. Thus regardless of your choice, your expected score for this turn is 4/3. However, in the second turn you already know which die has been removed from the bag. This helps you play better. For example, if the first die showed rock, you know that only paper and scissors are left. The optimal strategy in this situation is to choose scissors: with probability 1/2 you win, and with probability 1/2 you draw. Thus the expected score for the second turn is 3*(1/2) + 1*(1/2) = 2. In the third turn you know what to play to win. The expected total score is 4/3 + 2 + 3 = 6.333333333.

  4. {100, 0}

    {200, 100}

    {0, 200}

    Returns: 3.7222222222222223

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

    {150,300,300,300,300,300,300,300,300,300,300,300,300,300 ,300,300,300,300,300,300,300,300,300,300,300,300,300,300 ,300,300,300,300,300,300,300,300,300,300,300,300,300,300 ,300,300,300,300,300,300,300,300}

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

    Returns: 149.00000000000003

  6. {26}

    {245}

    {29}

    Returns: 2.546666666666667

  7. {274, 153}

    {15, 6}

    {11, 141}

    Returns: 4.34

  8. {137, 20, 8}

    {5, 147, 290}

    {158, 133, 2}

    Returns: 5.644892716049383

  9. {123, 24, 1, 57}

    {136, 17, 9, 25}

    {41, 259, 290, 218}

    Returns: 8.763333333333335

  10. {184, 28, 156, 14, 148}

    {19, 243, 92, 267, 76}

    {97, 29, 52, 19, 76}

    Returns: 8.389548528750618

  11. {265, 156, 27, 272, 9, 77, 71, 16, 170, 66}

    {8, 136, 6, 9, 1, 8, 219, 149, 64, 18}

    {27, 8, 267, 19, 290, 215, 10, 135, 66, 216}

    Returns: 16.69788954992637

  12. {192, 0, 14, 126, 47, 45, 50, 52, 229, 9, 52, 24, 51, 288, 54, 9, 160}

    {29, 271, 245, 39, 190, 81, 8, 15, 18, 285, 30, 253, 122, 1, 28, 4, 102}

    {79, 29, 41, 135, 63, 174, 242, 233, 53, 6, 218, 23, 127, 11, 218, 287, 38}

    Returns: 25.719502128284653

  13. {91, 67, 6, 227, 64, 116, 187, 29, 59, 32, 74, 212, 112, 172, 66, 233, 74, 51, 188, 254, 97, 14, 59, 211}

    {105, 118, 254, 2, 22, 64, 26, 210, 116, 266, 192, 28, 2, 74, 11, 39, 171, 9, 69, 41, 189, 182, 136, 11}

    {104, 115, 40, 71, 214, 120, 87, 61, 125, 2, 34, 60, 186, 54, 223, 28, 55, 240, 43, 5, 14, 104, 105, 78}

    Returns: 34.85231412194827

  14. {154, 25, 184, 89, 34, 270, 215, 2, 39, 89, 135, 54, 69, 121, 21, 91, 54, 107, 72, 7, 92, 131, 73, 154, 228, 6, 153, 150, 199, 130, 88}

    {107, 222, 45, 93, 45, 3, 3, 41, 254, 6, 101, 185, 5, 79, 46, 98, 133, 173, 158, 252, 78, 144, 8, 82, 10, 72, 98, 85, 27, 65, 87}

    {39, 53, 71, 118, 221, 27, 82, 257, 7, 205, 64, 61, 226, 100, 233, 111, 113, 20, 70, 41, 130, 25, 219, 64, 62, 222, 49, 65, 74, 105, 125}

    Returns: 43.72200416323065

  15. {72, 174, 146, 45, 170, 85, 13, 271, 63, 113, 54, 55, 164, 137, 139, 97, 155, 135, 57, 8, 151, 104, 34, 69, 3, 234, 232, 59, 171, 45, 224, 24, 41, 50, 24, 2, 10, 24}

    {109, 42, 61, 204, 82, 101, 261, 17, 210, 3, 16, 49, 98, 142, 92, 98, 120, 92, 156, 258, 75, 20, 249, 143, 165, 56, 5, 36, 99, 144, 4, 102, 232, 201, 60, 14, 169, 214}

    {119, 84, 93, 51, 48, 114, 26, 12, 27, 184, 230, 196, 38, 21, 69, 105, 25, 73, 87, 34, 74, 176, 17, 88, 132, 10, 63, 205, 30, 111, 72, 174, 27, 49, 216, 284, 121, 62}

    Returns: 54.03701821702231

  16. {82, 4, 140, 217, 139, 19, 104, 253, 46, 10, 6, 76, 178, 207, 134, 115, 116, 14, 45, 160, 11, 256, 252, 65, 181, 98, 33, 73, 112, 105, 233, 236, 91, 23, 83, 69, 0, 31, 54, 66, 41, 167, 136, 54, 17, 27, 105, 115, 173, 28}

    {206, 194, 22, 46, 81, 258, 81, 3, 84, 22, 277, 98, 28, 16, 158, 141, 164, 192, 18, 130, 127, 30, 42, 182, 10, 172, 185, 221, 77, 88, 9, 30, 166, 183, 16, 158, 220, 84, 181, 202, 143, 29, 156, 164, 72, 151, 101, 14, 47, 48}

    {12, 102, 138, 37, 80, 23, 115, 44, 170, 268, 17, 126, 94, 77, 8, 44, 20, 94, 237, 10, 162, 14, 6, 53, 109, 30, 82, 6, 111, 107, 58, 34, 43, 94, 201, 73, 80, 185, 65, 32, 116, 104, 8, 82, 211, 122, 94, 171, 80, 224}

    Returns: 70.81045662577448

  17. {88, 59, 84, 40, 18, 71, 3, 36, 53, 205, 10, 209, 288, 242, 99, 10, 46, 263, 150, 14, 36, 130, 133, 129, 16, 214, 34, 2, 61, 247, 3, 32, 179, 33, 67, 80, 33, 11, 69, 261, 198, 129, 0, 278, 17, 51, 250, 8, 34, 27}

    {154, 88, 108, 220, 21, 65, 79, 250, 10, 48, 59, 2, 8, 25, 160, 247, 7, 12, 2, 6, 114, 104, 163, 59, 247, 47, 33, 19, 184, 35, 14, 5, 30, 8, 42, 199, 119, 257, 94, 32, 48, 11, 190, 14, 214, 157, 6, 287, 4, 192}

    {58, 153, 108, 40, 261, 164, 218, 14, 237, 47, 231, 89, 4, 33, 41, 43, 247, 25, 148, 280, 150, 66, 4, 112, 37, 39, 233, 279, 55, 18, 283, 263, 91, 259, 191, 21, 148, 32, 137, 7, 54, 160, 110, 8, 69, 92, 44, 5, 262, 81}

    Returns: 73.50435539859244

  18. {141, 183, 3, 78, 48, 271, 193, 283, 258, 11, 234, 119, 242, 97, 23, 87, 167, 173, 222, 51, 62, 48, 121, 87, 59, 9, 33, 80, 113, 151, 262, 70, 172, 249, 57, 120, 7, 21, 76, 5, 9, 142, 23, 26, 49, 21, 112, 49, 140, 225}

    {92, 80, 118, 124, 78, 26, 36, 4, 32, 203, 4, 174, 33, 124, 171, 124, 27, 55, 22, 64, 187, 207, 80, 64, 53, 290, 68, 175, 29, 34, 27, 143, 63, 5, 57, 139, 290, 57, 20, 28, 212, 22, 222, 67, 241, 185, 168, 109, 94, 19}

    {67, 37, 179, 98, 174, 3, 71, 13, 10, 86, 62, 7, 25, 79, 106, 89, 106, 72, 56, 185, 51, 45, 99, 149, 188, 1, 199, 45, 158, 115, 11, 87, 65, 46, 186, 41, 3, 222, 204, 267, 79, 136, 55, 207, 10, 94, 20, 142, 66, 56}

    Returns: 71.469990443232

  19. {289, 11, 175, 96, 24, 159, 133, 41, 79, 233, 69, 102, 229, 114, 61, 25, 26, 74, 285, 50, 221, 49, 125, 25, 189, 8, 3, 213, 179, 182, 238, 91, 177, 14, 227, 224, 106, 261, 68, 279, 29, 92, 210, 68, 158, 16, 127, 51, 205, 83}

    {10, 208, 112, 25, 215, 85, 115, 202, 186, 44, 17, 146, 46, 55, 19, 174, 270, 3, 6, 38, 78, 97, 1, 269, 87, 91, 284, 55, 28, 76, 43, 70, 23, 217, 38, 20, 180, 1, 220, 2, 96, 38, 73, 6, 9, 131, 110, 210, 4, 6}

    {1, 81, 13, 179, 61, 56, 52, 57, 35, 23, 214, 52, 25, 131, 220, 101, 4, 223, 9, 212, 1, 154, 174, 6, 24, 201, 13, 32, 93, 42, 19, 139, 100, 69, 35, 56, 14, 38, 12, 19, 175, 170, 17, 226, 133, 153, 63, 39, 91, 211}

    Returns: 77.06221771234014

  20. {21, 204, 155, 18, 146, 162, 37, 137, 45, 4, 179, 10, 15, 94, 82, 57, 63, 10, 149, 20, 58, 35, 99, 44, 204, 106, 129, 140, 15, 93, 35, 34, 39, 120, 38, 14, 19, 103, 214, 169, 54, 91, 57, 89, 20, 8, 107, 12, 71, 159}

    {260, 7, 130, 204, 34, 5, 70, 132, 121, 207, 95, 9, 8, 136, 138, 24, 54, 14, 67, 49, 41, 60, 65, 27, 19, 174, 62, 2, 25, 176, 245, 241, 4, 111, 230, 160, 211, 37, 57, 38, 90, 26, 59, 12, 250, 234, 168, 129, 25, 59}

    {19, 89, 15, 78, 120, 133, 193, 31, 134, 89, 26, 281, 277, 70, 80, 219, 183, 276, 84, 231, 201, 205, 136, 229, 77, 20, 109, 158, 260, 31, 20, 25, 257, 69, 32, 126, 70, 160, 29, 93, 156, 183, 184, 199, 30, 58, 25, 159, 204, 82}

    Returns: 75.57851085897376

  21. {43, 152, 63, 4, 38, 5, 269, 34, 34, 134, 286, 4, 70, 104, 183, 75, 11, 203, 106, 79, 53, 236, 19, 22, 188, 147, 128, 168, 32, 199, 85, 65, 86, 100, 179, 38, 242, 19, 137, 70, 35, 169, 89, 171, 79, 7, 82, 85, 42, 33}

    {233, 104, 133, 226, 117, 14, 26, 233, 203, 46, 9, 95, 62, 92, 13, 214, 218, 91, 69, 29, 128, 23, 79, 217, 9, 3, 127, 83, 197, 34, 177, 148, 164, 8, 75, 38, 15, 117, 148, 229, 247, 28, 195, 78, 18, 287, 27, 190, 183, 121}

    {24, 44, 104, 70, 145, 281, 5, 33, 63, 120, 5, 201, 168, 104, 104, 11, 71, 6, 125, 192, 119, 41, 202, 61, 103, 150, 45, 49, 71, 67, 38, 87, 50, 192, 46, 224, 43, 164, 15, 1, 18, 103, 16, 51, 203, 6, 191, 25, 75, 146}

    Returns: 71.4761490833683

  22. {149, 6, 291, 21, 71, 259, 206, 73, 3, 108, 122, 16, 162, 41, 53, 135, 145, 172, 95, 19, 264, 41, 74, 161, 175, 275, 161, 51, 108, 42, 88, 103, 240, 53, 53, 11, 252, 198, 155, 191, 17, 120, 57, 36, 32, 5, 80, 6, 14, 41}

    {56, 73, 8, 175, 5, 5, 29, 43, 179, 7, 96, 248, 63, 127, 222, 81, 60, 44, 153, 227, 3, 35, 199, 127, 70, 3, 98, 82, 2, 254, 200, 37, 55, 172, 238, 241, 12, 0, 81, 72, 179, 99, 239, 212, 54, 288, 187, 161, 11, 238}

    {95, 221, 1, 104, 224, 36, 65, 184, 118, 185, 82, 36, 75, 132, 25, 84, 95, 84, 52, 54, 33, 224, 27, 12, 55, 22, 41, 167, 190, 4, 12, 160, 5, 75, 9, 48, 36, 102, 64, 37, 104, 81, 4, 52, 214, 7, 33, 133, 275, 21}

    Returns: 72.03741728492147

  23. {199, 128, 68, 23, 208, 79, 253, 116, 2, 87, 47, 154, 213, 26, 93, 225, 186, 173, 92, 151, 122, 105, 154, 55, 184, 93, 8, 228, 118, 91, 115, 2, 189, 68, 110, 6, 88, 192, 64, 86, 88, 75, 155, 52, 51, 13, 7, 11, 116, 233}

    {48, 135, 225, 127, 9, 74, 17, 74, 108, 5, 66, 6, 35, 63, 132, 72, 88, 13, 47, 132, 60, 171, 37, 31, 71, 58, 119, 59, 82, 8, 74, 169, 7, 112, 5, 226, 37, 67, 38, 182, 7, 168, 99, 48, 10, 11, 204, 287, 183, 9}

    {53, 37, 7, 150, 83, 147, 30, 110, 190, 208, 187, 140, 52, 211, 75, 3, 26, 114, 161, 17, 118, 24, 109, 214, 45, 149, 173, 13, 100, 201, 111, 129, 104, 120, 185, 68, 175, 41, 198, 32, 205, 57, 46, 200, 239, 276, 89, 2, 1, 58}

    Returns: 72.93686750710627

  24. {45, 171, 146, 161, 55, 218, 32, 219, 274, 49, 109, 156, 1, 13, 54, 13, 270, 70, 30, 10, 6, 65, 60, 10, 8, 6, 126, 42, 88, 164, 158, 290, 108, 207, 146, 75, 281, 175, 261, 131, 62, 71, 69, 206, 67, 15, 26, 76, 152, 272}

    {85, 33, 91, 34, 31, 55, 10, 34, 17, 100, 91, 139, 276, 32, 210, 285, 20, 121, 46, 286, 213, 10, 219, 22, 278, 289, 68, 35, 42, 32, 67, 2, 166, 19, 25, 59, 12, 125, 3, 141, 64, 195, 38, 36, 120, 35, 261, 85, 148, 11}

    {170, 96, 63, 105, 214, 27, 258, 47, 9, 151, 100, 5, 23, 255, 36, 2, 10, 109, 224, 4, 81, 225, 21, 268, 14, 5, 106, 223, 170, 104, 75, 8, 26, 74, 129, 166, 7, 0, 36, 28, 174, 34, 193, 58, 113, 250, 13, 139, 0, 17}

    Returns: 71.57808978671487

  25. {217, 112, 194, 10, 50, 47, 147, 31, 160, 6, 12, 280, 28, 52, 289, 37, 164, 284, 131, 131, 133, 62, 108, 17, 180, 120, 117, 144, 7, 81, 105, 97, 127, 27, 0, 199, 224, 106, 2, 17, 66, 43, 74, 53, 86, 268, 4, 128, 76, 114}

    {24, 60, 69, 41, 180, 245, 128, 261, 15, 143, 207, 18, 102, 128, 2, 202, 64, 8, 139, 42, 97, 213, 101, 2, 42, 154, 143, 64, 272, 182, 12, 45, 63, 3, 30, 46, 41, 99, 211, 266, 213, 211, 5, 93, 19, 14, 15, 164, 29, 114}

    {59, 128, 37, 249, 70, 8, 25, 8, 125, 151, 81, 2, 170, 120, 9, 61, 72, 8, 30, 127, 70, 25, 91, 281, 78, 26, 40, 92, 21, 37, 183, 158, 110, 270, 270, 55, 35, 95, 87, 17, 21, 46, 221, 154, 195, 18, 281, 8, 195, 72}

    Returns: 69.43364763235115

  26. {74, 0, 300, 0, 17, 231, 0, 17, 96, 82, 8}

    {50, 0, 0, 0, 104, 66, 300, 196, 102, 198, 36}

    {176, 300, 0, 300, 179, 3, 0, 87, 102, 20, 256}

    Returns: 17.712075162052344

  27. {99, 0, 7, 300, 28, 0, 0, 18, 31, 97, 300, 22, 85, 145, 92, 0, 0, 142, 300, 3, 6}

    {191, 300, 104, 0, 245, 0, 300, 29, 2, 190, 0, 160, 124, 17, 110, 0, 0, 129, 0, 53, 267}

    {10, 0, 189, 0, 27, 300, 0, 253, 267, 13, 0, 118, 91, 138, 98, 300, 300, 29, 0, 244, 27}

    Returns: 32.09242580083826

  28. {111, 0, 300, 300, 300, 0, 0, 13, 238, 0, 98, 66, 163, 150, 300, 0, 92, 0, 0, 0, 300, 108, 0, 0, 5, 0, 30, 101, 0, 300, 173}

    {41, 300, 0, 0, 0, 0, 300, 209, 52, 300, 193, 6, 97, 64, 0, 300, 141, 300, 300, 300, 0, 4, 0, 0, 265, 300, 208, 145, 300, 0, 122}

    {148, 0, 0, 0, 0, 300, 0, 78, 10, 0, 9, 228, 40, 86, 0, 0, 67, 0, 0, 0, 0, 188, 300, 300, 30, 0, 62, 54, 0, 0, 5}

    Returns: 50.721752823208384

  29. {0, 0, 95, 0, 300, 204, 28, 0, 0, 0, 158, 300, 209, 239, 270, 0, 0, 19, 0, 300, 0, 300, 300, 300, 105, 0, 135, 300, 133, 0, 300, 159, 300, 118, 0, 83, 39, 0, 0, 90, 22, 74, 8, 300, 8, 0, 0, 300, 300, 144}

    {0, 0, 103, 300, 0, 39, 259, 0, 0, 0, 9, 0, 19, 16, 27, 300, 0, 256, 300, 0, 0, 0, 0, 0, 72, 0, 160, 0, 105, 300, 0, 137, 0, 66, 0, 159, 16, 0, 300, 176, 261, 44, 285, 0, 282, 0, 300, 0, 0, 9}

    {300, 300, 102, 0, 0, 57, 13, 300, 300, 300, 133, 0, 72, 45, 3, 0, 300, 25, 0, 0, 300, 0, 0, 0, 123, 300, 5, 0, 62, 0, 0, 4, 0, 116, 300, 58, 245, 300, 0, 34, 17, 182, 7, 0, 10, 300, 0, 0, 0, 147}

    Returns: 76.14371592490173

  30. {0, 0, 0, 0, 58, 300, 0, 7, 300, 0, 0, 175, 42, 0, 0, 16, 142, 0, 26, 0, 37, 0, 69, 49, 0, 0, 290, 136, 300, 300, 0, 168, 300, 255, 0, 0, 0, 46, 111, 23, 36, 0, 49, 0, 300, 142, 0, 10, 30, 190}

    {300, 300, 300, 300, 113, 0, 300, 191, 0, 300, 0, 5, 205, 0, 0, 107, 78, 0, 84, 300, 74, 0, 194, 120, 300, 300, 7, 153, 0, 0, 281, 112, 0, 2, 0, 0, 0, 140, 46, 61, 60, 300, 208, 300, 0, 19, 300, 221, 144, 32}

    {0, 0, 0, 0, 129, 0, 0, 102, 0, 0, 300, 120, 53, 300, 300, 177, 80, 300, 190, 0, 189, 300, 37, 131, 0, 0, 3, 11, 0, 0, 19, 20, 0, 43, 300, 300, 300, 114, 143, 216, 204, 0, 43, 0, 0, 139, 0, 69, 126, 78}

    Returns: 79.20341419287061

  31. {8, 64, 8, 2, 48, 138, 73, 121, 0, 214, 7, 37, 49, 0, 300, 300, 0, 40, 7, 207, 90, 300, 0, 300, 300, 300, 0, 128, 300, 164, 36, 0, 85, 300, 2, 0, 74, 0, 152, 33, 155, 36, 38, 0, 300, 0, 120, 34, 0, 0}

    {282, 28, 280, 148, 25, 33, 155, 171, 0, 61, 282, 148, 186, 0, 0, 0, 0, 183, 8, 48, 98, 0, 0, 0, 0, 0, 300, 30, 0, 71, 157, 300, 5, 0, 290, 0, 194, 0, 16, 263, 126, 263, 260, 300, 0, 0, 5, 194, 300, 300}

    {10, 208, 12, 150, 227, 129, 72, 8, 300, 25, 11, 115, 65, 300, 0, 0, 300, 77, 285, 45, 112, 0, 300, 0, 0, 0, 0, 142, 0, 65, 107, 0, 210, 0, 8, 300, 32, 300, 132, 4, 19, 1, 2, 0, 0, 300, 175, 72, 0, 0}

    Returns: 73.0457450053552

  32. {0, 81, 300, 300, 1, 0, 100, 88, 0, 121, 0, 0, 0, 130, 157, 31, 0, 99, 14, 218, 100, 202, 142, 140, 0, 88, 174, 91, 300, 3, 56, 0, 300, 86, 109, 277, 89, 104, 0, 20, 0, 0, 0, 300, 142, 300, 7, 5, 300, 300}

    {300, 93, 0, 0, 283, 300, 17, 201, 300, 106, 300, 300, 0, 60, 30, 9, 0, 116, 61, 32, 49, 8, 80, 70, 0, 130, 13, 158, 0, 7, 112, 300, 0, 207, 140, 17, 170, 62, 0, 272, 300, 300, 300, 0, 135, 0, 12, 280, 0, 0}

    {0, 126, 0, 0, 16, 0, 183, 11, 0, 73, 0, 0, 300, 110, 113, 260, 300, 85, 225, 50, 151, 90, 78, 90, 300, 82, 113, 51, 0, 290, 132, 0, 0, 7, 51, 6, 41, 134, 300, 8, 0, 0, 0, 0, 23, 0, 281, 15, 0, 0}

    Returns: 74.06288243954104

  33. {289, 111, 23, 0, 34, 247, 0, 300, 12, 127, 0, 0, 0, 0, 26, 0, 91, 54, 0, 36, 0, 72, 0, 0, 0, 300, 13, 29, 126, 234, 104, 300, 95, 30, 103, 222, 300, 170, 300, 38, 86, 229, 0, 0, 0, 0, 300, 0, 96, 0}

    {0, 64, 127, 300, 108, 36, 300, 0, 35, 142, 0, 0, 300, 0, 145, 0, 44, 242, 0, 71, 300, 62, 300, 0, 0, 0, 94, 3, 53, 41, 155, 0, 119, 147, 143, 59, 0, 121, 0, 61, 82, 33, 0, 300, 300, 0, 0, 0, 176, 300}

    {11, 125, 150, 0, 158, 17, 0, 0, 253, 31, 300, 300, 0, 300, 129, 300, 165, 4, 300, 193, 0, 166, 0, 300, 300, 0, 193, 268, 121, 25, 41, 0, 86, 123, 54, 19, 0, 9, 0, 201, 132, 38, 300, 0, 0, 300, 0, 300, 28, 0}

    Returns: 74.03353601177298

  34. {300, 0, 0, 300, 300, 0, 0, 0, 300, 0, 6, 300, 0, 300, 0, 0, 300, 155, 0, 182, 115, 300, 300, 0, 300, 300, 0, 300, 300, 0, 0, 300, 0, 0, 0, 0, 148, 300, 0, 0, 0, 300, 0, 300, 300, 300, 0, 0, 0, 0}

    {0, 300, 0, 0, 0, 300, 300, 0, 0, 300, 13, 0, 0, 0, 300, 0, 0, 76, 0, 38, 167, 0, 0, 0, 0, 0, 0, 0, 0, 300, 300, 0, 300, 300, 300, 0, 71, 0, 0, 300, 300, 0, 300, 0, 0, 0, 0, 0, 300, 300}

    {0, 0, 300, 0, 0, 0, 0, 300, 0, 0, 281, 0, 300, 0, 0, 300, 0, 69, 300, 80, 18, 0, 0, 300, 0, 0, 300, 0, 0, 0, 0, 0, 0, 0, 0, 300, 81, 0, 300, 0, 0, 0, 0, 0, 0, 0, 300, 300, 0, 0}

    Returns: 82.51946608773501

  35. {300, 300, 300, 0, 0, 300, 209, 0, 300, 300, 300, 11, 300, 0, 0, 0, 300, 0, 0, 0, 0, 300, 0, 0, 29, 300, 300, 0, 0, 0, 300, 300, 300, 300, 300, 0, 0, 50, 300, 233, 10, 0, 0, 0, 0, 160, 111, 0, 0, 300}

    {0, 0, 0, 0, 300, 0, 26, 300, 0, 0, 0, 211, 0, 300, 0, 300, 0, 300, 0, 0, 0, 0, 300, 0, 21, 0, 0, 300, 0, 0, 0, 0, 0, 0, 0, 300, 300, 52, 0, 13, 266, 300, 0, 300, 0, 0, 67, 300, 0, 0}

    {0, 0, 0, 300, 0, 0, 65, 0, 0, 0, 0, 78, 0, 0, 300, 0, 0, 0, 300, 300, 300, 0, 0, 300, 250, 0, 0, 0, 300, 300, 0, 0, 0, 0, 0, 0, 0, 198, 0, 54, 24, 0, 300, 0, 300, 140, 122, 0, 300, 0}

    Returns: 81.98130035718516

  36. {0, 300, 300, 0, 300, 0, 128, 126, 0, 0, 18, 0, 0, 0, 52, 0, 300, 141, 300, 0, 0, 244, 300, 300, 0, 140, 0, 300, 0, 300, 0, 0, 300, 0, 300, 0, 300, 9, 0, 0, 0, 0, 0, 0, 0, 0, 300, 300, 0, 61}

    {0, 0, 0, 0, 0, 0, 97, 55, 300, 0, 278, 0, 0, 300, 61, 0, 0, 112, 0, 300, 300, 18, 0, 0, 300, 35, 0, 0, 300, 0, 300, 300, 0, 300, 0, 0, 0, 151, 300, 300, 300, 0, 300, 300, 0, 0, 0, 0, 300, 16}

    {300, 0, 0, 300, 0, 300, 75, 119, 0, 300, 4, 300, 300, 0, 187, 300, 0, 47, 0, 0, 0, 38, 0, 0, 0, 125, 300, 0, 0, 0, 0, 0, 0, 0, 0, 300, 0, 140, 0, 0, 0, 300, 0, 0, 300, 300, 0, 0, 0, 223}

    Returns: 75.95322232626319

  37. {83, 0, 0, 64, 211, 0, 300, 0, 14, 276, 0, 203, 0, 300, 0, 300, 0, 300, 0, 0, 33, 7, 300, 0, 0, 300, 0, 0, 0, 61, 0, 0, 0, 0, 0, 300, 0, 0, 0, 225, 0, 300, 0, 0, 0, 0, 0, 0, 0, 0}

    {91, 0, 0, 76, 21, 0, 0, 0, 24, 16, 0, 21, 0, 0, 0, 0, 300, 0, 300, 0, 171, 180, 0, 0, 300, 0, 0, 0, 300, 211, 0, 0, 300, 300, 0, 0, 0, 0, 0, 48, 0, 0, 0, 300, 0, 0, 0, 0, 300, 0}

    {126, 300, 300, 160, 68, 300, 0, 300, 262, 8, 300, 76, 300, 0, 300, 0, 0, 0, 0, 300, 96, 113, 0, 300, 0, 0, 300, 300, 0, 28, 300, 300, 0, 0, 300, 0, 300, 300, 300, 27, 300, 0, 300, 0, 300, 300, 300, 300, 0, 300}

    Returns: 93.9862282954834

  38. {0, 0, 0, 54, 134, 300, 0, 112, 135, 0, 0, 300, 0, 0, 300, 300, 300, 0, 28, 300, 0, 0, 149, 73, 300, 0, 122, 300, 0, 300, 0, 0, 0, 0, 300, 287, 300, 0, 0, 146, 0, 300, 0, 0, 0, 0, 148, 0, 23, 0}

    {300, 300, 300, 114, 26, 0, 300, 73, 118, 300, 300, 0, 300, 300, 0, 0, 0, 300, 12, 0, 0, 300, 44, 127, 0, 300, 134, 0, 0, 0, 300, 300, 0, 300, 0, 3, 0, 0, 0, 100, 300, 0, 0, 300, 300, 0, 117, 300, 33, 300}

    {0, 0, 0, 132, 140, 0, 0, 115, 47, 0, 0, 0, 0, 0, 0, 0, 0, 0, 260, 0, 300, 0, 107, 100, 0, 0, 44, 0, 300, 0, 0, 0, 300, 0, 0, 10, 0, 300, 300, 54, 0, 0, 300, 0, 0, 300, 35, 0, 244, 0}

    Returns: 80.61254148764135

  39. {110, 184, 8, 2, 53, 28, 0, 0, 13, 37, 246, 38, 253, 185, 259, 33, 8, 137, 88, 51, 52, 44, 213, 300, 203, 49, 85, 0, 0, 199, 14, 70, 130, 0, 300, 300, 59, 300, 300, 284, 0, 29, 11, 269, 72, 6, 213, 192, 300, 36}

    {163, 20, 85, 23, 12, 1, 300, 300, 69, 14, 47, 138, 37, 107, 10, 114, 12, 9, 105, 23, 238, 103, 22, 0, 3, 181, 142, 300, 0, 3, 258, 218, 9, 0, 0, 0, 12, 0, 0, 10, 300, 133, 165, 0, 142, 31, 10, 45, 0, 136}

    {27, 96, 207, 275, 235, 271, 0, 0, 218, 249, 7, 124, 10, 8, 31, 153, 280, 154, 107, 226, 10, 153, 65, 0, 94, 70, 73, 0, 300, 98, 28, 12, 161, 300, 0, 0, 229, 0, 0, 6, 0, 138, 124, 31, 86, 263, 77, 63, 0, 128}

    Returns: 73.67165525755007

  40. {3, 173, 0, 171, 174, 0, 0, 145, 52, 0, 42, 172, 146, 75, 164, 13, 18, 1, 89, 109, 71, 300, 43, 0, 273, 112, 7, 220, 300, 178, 23, 32, 300, 0, 29, 261, 80, 119, 10, 8, 104, 27, 0, 212, 208, 185, 0, 127, 0, 93}

    {287, 28, 0, 15, 110, 0, 300, 115, 223, 0, 151, 44, 137, 89, 70, 261, 1, 278, 92, 184, 34, 0, 123, 300, 12, 66, 276, 10, 0, 106, 44, 186, 0, 300, 250, 35, 192, 122, 230, 281, 192, 42, 0, 36, 76, 50, 300, 131, 300, 104}

    {10, 99, 300, 114, 16, 300, 0, 40, 25, 300, 107, 84, 17, 136, 66, 26, 281, 21, 119, 7, 195, 0, 134, 0, 15, 122, 17, 70, 0, 16, 233, 82, 0, 0, 21, 4, 28, 59, 60, 11, 4, 231, 300, 52, 16, 65, 0, 42, 0, 103}

    Returns: 75.60592094732979

  41. {47, 300, 228, 23, 239, 300, 10, 165, 132, 210, 164, 123, 6, 34, 25, 281, 31, 42, 103, 64, 65, 89, 86, 300, 6, 244, 57, 0, 23, 182, 35, 65, 192, 34, 95, 155, 40, 0, 55, 300, 300, 23, 76, 250, 216, 300, 236, 63, 210, 300}

    {88, 0, 22, 93, 2, 0, 3, 124, 59, 60, 18, 15, 285, 31, 44, 18, 219, 228, 65, 228, 109, 182, 133, 0, 33, 13, 217, 0, 118, 70, 134, 162, 79, 85, 4, 7, 20, 300, 109, 0, 0, 5, 53, 46, 59, 0, 22, 194, 84, 0}

    {165, 0, 50, 184, 59, 0, 287, 11, 109, 30, 118, 162, 9, 235, 231, 1, 50, 30, 132, 8, 126, 29, 81, 0, 261, 43, 26, 300, 159, 48, 131, 73, 29, 181, 201, 138, 240, 0, 136, 0, 0, 272, 171, 4, 25, 0, 42, 43, 6, 0}

    Returns: 78.23647207715135

  42. {73, 5, 68, 16, 60, 0, 300, 21, 140, 300, 1, 0, 109, 217, 67, 41, 0, 255, 44, 50, 71, 300, 9, 72, 71, 20, 83, 0, 0, 71, 10, 27, 16, 0, 0, 239, 0, 256, 133, 44, 128, 108, 0, 203, 19, 0, 183, 166, 120, 207}

    {190, 30, 143, 38, 137, 0, 0, 190, 12, 0, 116, 0, 115, 31, 72, 181, 0, 41, 237, 165, 73, 0, 230, 162, 51, 13, 199, 300, 300, 143, 76, 64, 24, 300, 0, 30, 0, 20, 116, 240, 138, 42, 300, 5, 9, 300, 53, 102, 164, 60}

    {37, 265, 89, 246, 103, 300, 0, 89, 148, 0, 183, 300, 76, 52, 161, 78, 300, 4, 19, 85, 156, 0, 61, 66, 178, 267, 18, 0, 0, 86, 214, 209, 260, 0, 300, 31, 300, 24, 51, 16, 34, 150, 0, 92, 272, 0, 64, 32, 16, 33}

    Returns: 72.20892731273936

  43. {102, 110, 146, 184, 157, 141, 34, 30, 20, 164, 0, 47, 271, 52, 300, 55, 252, 300, 12, 55, 7, 269, 38, 300, 149, 0, 140, 0, 27, 0, 12, 7, 54, 0, 145, 14, 18, 228, 0, 98, 77, 300, 110, 300, 48, 115, 147, 90, 0, 0}

    {100, 13, 45, 72, 3, 157, 173, 1, 51, 21, 0, 157, 5, 211, 0, 231, 18, 0, 1, 238, 63, 14, 45, 0, 27, 0, 41, 0, 22, 300, 81, 145, 111, 0, 107, 219, 201, 18, 0, 150, 124, 0, 141, 0, 252, 9, 106, 13, 0, 300}

    {98, 177, 109, 44, 140, 2, 93, 269, 229, 115, 300, 96, 24, 37, 0, 14, 30, 0, 287, 7, 230, 17, 217, 0, 124, 300, 119, 300, 251, 0, 207, 148, 135, 300, 48, 67, 81, 54, 300, 52, 99, 0, 49, 0, 0, 176, 47, 197, 300, 0}

    Returns: 76.2181218814406

  44. {0, 0, 0, 0, 300, 0, 0, 300, 0, 0, 0, 0, 0, 300, 300, 0, 0, 0, 0, 0, 0, 0, 300, 0, 0, 0, 300, 0, 300, 0, 300, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 300, 0, 0, 0, 0, 0, 0, 300}

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

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

    Returns: 87.64700304503981

  45. {0, 0, 0, 300, 0, 300, 300, 0, 0, 0, 0, 300, 300, 0, 0, 0, 0, 0, 0, 0, 0, 300, 300, 0, 300, 0, 300, 0, 0, 0, 0, 0, 300, 0, 0, 300, 300, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0}

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

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

    Returns: 88.89402014389566

  46. {0, 0, 0, 0, 0, 0, 300, 300, 0, 0, 0, 0, 0, 0, 0, 300, 0, 0, 300, 0, 0, 300, 0, 0, 0, 0, 0, 0, 0, 300, 300, 0, 300, 0, 0, 0, 0, 0, 0, 0, 300, 0, 300, 300, 0, 0, 0, 300, 0, 0}

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

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

    Returns: 83.82060132141658

  47. {35, 6, 1, 42, 10, 1, 13, 40, 33, 12, 12, 7, 6, 3, 8, 22, 24, 7, 39, 10, 28, 21, 10, 17, 9, 10, 44, 53, 12, 3, 12, 12, 14, 5, 9, 6, 6, 44, 5, 29, 1, 10, 41, 43, 1, 14, 28, 9, 3, 18}

    {4, 26, 20, 4, 27, 17, 38, 11, 4, 30, 1, 19, 27, 22, 23, 2, 14, 6, 1, 5, 3, 28, 32, 2, 29, 20, 12, 5, 33, 49, 35, 17, 14, 33, 27, 10, 9, 8, 14, 10, 23, 14, 6, 2, 22, 23, 32, 8, 12, 1}

    {261, 268, 279, 254, 263, 282, 249, 249, 263, 258, 287, 274, 267, 275, 269, 276, 262, 287, 260, 285, 269, 251, 258, 281, 262, 270, 244, 242, 255, 248, 253, 271, 272, 262, 264, 284, 285, 248, 281, 261, 276, 276, 253, 255, 277, 263, 240, 283, 285, 281}

    Returns: 136.00666666666666

  48. {257, 256, 263, 261, 259, 286, 269, 282, 283, 255, 265, 286, 246, 288, 263, 286, 277, 279, 282, 269, 266, 275, 250, 279, 250, 269, 254, 276, 276, 263, 260, 288, 266, 259, 251, 252, 285, 262, 280, 288, 282, 262, 284, 285, 281, 247, 286, 278, 290, 250}

    {17, 8, 36, 37, 18, 12, 10, 5, 6, 12, 1, 8, 38, 6, 22, 5, 14, 6, 18, 11, 14, 13, 4, 13, 32, 14, 10, 20, 21, 15, 1, 8, 20, 11, 45, 40, 6, 36, 19, 10, 11, 1, 13, 6, 18, 27, 3, 13, 1, 27}

    {26, 36, 1, 2, 23, 2, 21, 13, 11, 33, 34, 6, 16, 6, 15, 9, 9, 15, 0, 20, 20, 12, 46, 8, 18, 17, 36, 4, 3, 22, 39, 4, 14, 30, 4, 8, 9, 2, 1, 2, 7, 37, 3, 9, 1, 26, 11, 9, 9, 23}

    Returns: 137.59999999999997

  49. {35, 8, 9, 42, 39, 3, 26, 24, 15, 18, 15, 35, 21, 0, 18, 6, 8, 3, 28, 46, 11, 29, 15, 23, 39, 8, 15, 18, 9, 8, 3, 1, 3, 9, 28, 6, 24, 6, 11, 5, 9, 8, 27, 14, 42, 6, 18, 4, 13, 46}

    {1, 52, 23, 6, 3, 33, 18, 3, 18, 38, 11, 18, 14, 12, 38, 5, 19, 11, 6, 7, 25, 9, 15, 22, 15, 23, 19, 11, 27, 13, 54, 33, 12, 26, 17, 48, 9, 7, 3, 34, 4, 7, 7, 7, 3, 25, 14, 22, 45, 11}

    {264, 240, 268, 252, 258, 264, 256, 273, 267, 244, 274, 247, 265, 288, 244, 289, 273, 286, 266, 247, 264, 262, 270, 255, 246, 269, 266, 271, 264, 279, 243, 266, 285, 265, 255, 246, 267, 287, 286, 261, 287, 285, 266, 279, 255, 269, 268, 274, 242, 243}

    Returns: 135.2566666666667

  50. {245, 259, 267, 244, 289, 245, 249, 283, 290, 244, 266, 276, 282, 283, 276, 290, 242, 246, 262, 267, 278, 255, 248, 256, 282, 281, 257, 282, 277, 278, 270, 268, 245, 268, 243, 286, 254, 241, 259, 263, 256, 288, 287, 256, 285, 242, 242, 258, 272, 266}

    {26, 41, 14, 14, 9, 6, 3, 12, 3, 45, 19, 12, 15, 12, 17, 5, 10, 20, 9, 30, 19, 36, 2, 33, 17, 13, 16, 10, 11, 13, 25, 15, 14, 12, 38, 6, 13, 10, 14, 19, 7, 4, 13, 32, 1, 9, 1, 30, 13, 30}

    {29, 0, 19, 42, 2, 49, 48, 5, 7, 11, 15, 12, 3, 5, 7, 5, 48, 34, 29, 3, 3, 9, 50, 11, 1, 6, 27, 8, 12, 9, 5, 17, 41, 20, 19, 8, 33, 49, 27, 18, 37, 8, 0, 12, 14, 49, 57, 12, 15, 4}

    Returns: 135.14000000000007

  51. {0, 16, 14, 4, 2, 8, 5, 11, 10, 7, 9, 8, 2, 18, 38, 7, 40, 14, 9, 4, 0, 33, 8, 4, 15, 16, 21, 18, 17, 6, 17, 21, 19, 41, 2, 7, 9, 10, 11, 10, 30, 16, 15, 40, 16, 3, 6, 5, 14, 8}

    {31, 4, 10, 53, 54, 19, 13, 15, 27, 20, 13, 12, 39, 6, 10, 20, 17, 36, 11, 44, 44, 23, 12, 25, 6, 24, 5, 2, 22, 42, 13, 14, 15, 15, 12, 6, 15, 47, 24, 19, 30, 8, 23, 16, 23, 11, 14, 16, 35, 3}

    {269, 280, 276, 243, 244, 273, 282, 274, 263, 273, 278, 280, 259, 276, 252, 273, 243, 250, 280, 252, 256, 244, 280, 271, 279, 260, 274, 280, 261, 252, 270, 265, 266, 244, 286, 287, 276, 243, 265, 271, 240, 276, 262, 244, 261, 286, 280, 279, 251, 289}

    Returns: 135.39333333333335

  52. {17, 24, 10, 30, 33, 15, 5, 25, 18, 13, 34, 23, 1, 27, 31, 43, 30, 19, 23, 7, 1, 2, 0, 16, 9, 13, 8, 3, 4, 19, 8, 3, 12, 9, 55, 15, 37, 15, 5, 39, 35, 37, 18, 1, 22, 12, 23, 15, 23, 39}

    {31, 22, 20, 4, 1, 20, 9, 1, 25, 4, 7, 4, 40, 21, 18, 14, 16, 38, 24, 13, 34, 42, 29, 22, 14, 2, 3, 19, 48, 23, 25, 21, 23, 34, 3, 18, 17, 41, 45, 18, 21, 11, 2, 22, 37, 20, 5, 35, 34, 4}

    {252, 254, 270, 266, 266, 265, 286, 274, 257, 283, 259, 273, 259, 252, 251, 243, 254, 243, 253, 280, 265, 256, 271, 262, 277, 285, 289, 278, 248, 258, 267, 276, 265, 257, 242, 267, 246, 244, 250, 243, 244, 252, 280, 277, 241, 268, 272, 250, 243, 257}

    Returns: 133.78666666666666

  53. {38, 6, 7, 29, 1, 14, 11, 13, 2, 7}

    {241, 284, 287, 264, 282, 276, 289, 281, 272, 247}

    {21, 10, 6, 7, 17, 10, 0, 6, 26, 46}

    Returns: 27.726666666666674

  54. {284, 251, 276, 281, 284, 269, 275, 287, 268, 241}

    {8, 9, 21, 3, 6, 28, 12, 2, 15, 18}

    {8, 40, 3, 16, 10, 3, 13, 11, 17, 41}

    Returns: 27.566666666666666

  55. {101, 100, 100, 99, 101, 100, 100, 101, 101, 100, 101, 101, 100, 99, 99, 99, 101, 100, 101, 101, 101, 99, 99, 100, 100, 101, 101, 99, 101, 100, 100, 100, 100, 100, 101, 101, 101, 99, 99, 100, 101, 101, 101, 99, 101, 99, 101, 101, 101, 101 }

    {99, 101, 101, 100, 99, 101, 101, 99, 99, 101, 99, 99, 101, 100, 100, 100, 99, 101, 99, 99, 99, 100, 100, 101, 101, 99, 99, 100, 99, 101, 101, 101, 101, 101, 99, 99, 99, 100, 100, 101, 99, 99, 99, 100, 99, 100, 99, 99, 99, 99 }

    {100, 99, 99, 101, 100, 99, 99, 100, 100, 99, 100, 100, 99, 101, 101, 101, 100, 99, 100, 100, 100, 101, 101, 99, 99, 100, 100, 101, 100, 99, 99, 99, 99, 99, 100, 100, 100, 101, 101, 99, 100, 100, 100, 101, 100, 101, 100, 100, 100, 100 }

    Returns: 66.76666666666667

  56. {187, 122, 58, 241, 41, 216, 122, 43, 172, 85, 77, 55, 187, 171, 143, 258, 252, 63, 166, 235, 190, 177, 124, 74, 232, 108, 155, 135, 63, 199, 216, 33, 246, 263, 104, 166, 66, 150, 189, 60, 3, 70, 255, 164, 168, 179, 125, 66, 123, 69 }

    {60, 92, 234, 53, 75, 15, 1, 59, 80, 61, 12, 189, 76, 80, 44, 23, 37, 64, 105, 18, 28, 45, 0, 28, 57, 9, 25, 81, 155, 76, 63, 234, 32, 21, 104, 104, 46, 107, 5, 123, 202, 211, 13, 83, 78, 33, 30, 180, 160, 186 }

    {53, 86, 8, 6, 184, 69, 177, 198, 48, 154, 211, 56, 37, 49, 113, 19, 11, 173, 29, 47, 82, 78, 176, 198, 11, 183, 120, 84, 82, 25, 21, 33, 22, 16, 92, 30, 188, 43, 106, 117, 95, 19, 32, 53, 54, 88, 145, 54, 17, 45 }

    Returns: 83.65000000000015

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: