Statistics

Problem Statement for "SellingGold"

Problem Statement

Jack has a store where he is selling gold. He has several boxes of gold and the i-th box contains gold[i] grams of gold and costs price[i] dollars.


Two customers entered the shop and want to buy all the gold. Jack knows that the total number of boxes is even, so he decided to give each customer half of the boxes. He knows that after buying gold, each customer will calculate the average price that he has paid for 1 gram of gold and announce it. Jack wants the sum of the two announced numbers to be as small as possible.


Given int[]'s gold and price, return the minimal possible sum of two described averages.

Definition

Class:
SellingGold
Method:
minimalSum
Parameters:
int[], int[]
Returns:
double
Method signature:
double minimalSum(int[] gold, int[] price)
(be sure your method is public)

Notes

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

Constraints

  • gold will contain between 2 and 50 elements, inclusive.
  • gold will contain an even number of elements.
  • gold and price will contain the same number of elements.
  • Each element of gold will be between 1 and 500, inclusive.
  • Each element of price will be between 1 and 500, inclusive.

Examples

  1. {2,4}

    {3,4}

    Returns: 2.5

    The average price for one of the customers will be 3/2=1.5, and for the other one it will be 4/4=1. The answer is 1.5+1=2.5.

  2. {1,1,2,2}

    {1,1,1,1}

    Returns: 1.3333333333333333

    There are two different ways to divide the boxes among the customers. In the first case one of the customers gets the first two boxes and the other customer gets two remaining boxes. In this case sum of the averages is 2/2+2/4=1.5. In the second case each customer is sold 3 grams for 2 dollars. Therefore we get 2/3+2/3=1.33(3) which is optimal.

  3. {2,1,1,1}

    {300,300,300,300}

    Returns: 500.0

    Remember that each customer must get exactly half of the boxes.

  4. {500,500,500,500,500,500}

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

    Returns: 0.01

    It doesn't matter how the boxes are divided.

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

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

    Returns: 2.498452012383901

  6. {492,490,493,493,497,492,494,498,496,495,491,490,491,496,490,496,493,498,490,492,497,491,491,493,497,496,490,496,490,496,491,495,490,493,493,498,497,499,496,499,497,491,495,495,492,495,495,490,492,498}

    {495,498,497,491,497,499,490,493,499,497,491,491,492,491,490,493,494,498,493,499,490,491,499,494,493,492,492,495,495,491,491,499,490,492,495,496,496,490,495,496,492,491,494,494,492,493,498,493,495,490}

    Returns: 1.9997463993948217

  7. {1,1}

    {500,500}

    Returns: 1000.0

  8. {500,500}

    {1,1}

    Returns: 0.0040

  9. {499,497}

    {1,1}

    Returns: 0.00401608045063971

  10. {1,500}

    {500,1}

    Returns: 500.002

  11. {491,59}

    {10,400}

    Returns: 6.800027615727156

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

    Returns: 2.0

  13. {500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500}

    {500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500}

    Returns: 2.0

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

    {500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500}

    Returns: 1000.0

  15. {500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500}

    {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.0040

  16. {1,1,1,3,1,2,2,2,3,3,3,2,1,3,3,3,2,2,2,2,2,2,1,3,1,2,3,1,2,1,2,2,1,1,3,2,3,1,2,1,2,2,1,1,2,3,1,2,3,3}

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

    Returns: 2.767857142857143

  17. {498,499,497,498,497,500,497,497,497,497,500,499,499,499,498,499,498,499,500,496,500,500,497,500,496,500,500,499,498,496,497,496,498,500,498,497,500,498,498,498,499,499,497,499,499,497,500,496,498,500}

    {500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500}

    Returns: 2.006903748896203

  18. {500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500}

    {500,500,498,496,497,497,498,499,498,498,498,497,496,500,500,497,499,500,496,497,497,498,496,500,497,500,498,500,497,497,500,496,499,496,496,500,499,497,496,496,499,496,497,500,498,499,500,496,500,497}

    Returns: 1.99184

  19. {483,408,443,451,478,434,434,406,471,437,499,439,444,499,496,449,477,411,417,452,409,460,434,475,465,426,435,459,452,459,440,414,426,441,486,435,491,431,472,480,422,490,500,478,482,404,467,459,467,442}

    {500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500}

    Returns: 2.209554116295134

  20. {500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500}

    {466,491,451,475,478,460,490,431,430,494,438,475,442,485,458,438,492,444,449,478,425,475,405,403,460,460,423,479,414,430,468,488,441,413,496,421,492,437,497,431,462,490,450,431,412,423,444,500,403,489}

    Returns: 1.81816

  21. {419,413,356,441,350,354,449,373,480,370,425,480,366,444,499,379,435,321,437,394,328,491,373,420,468,439,388,455,460,445,450,374,477,307,398,395,358,366,404,462,368,345,445,388,406,364,467,465,493,327}

    {371,486,400,463,336,423,312,370,455,302,495,455,323,322,422,442,375,366,431,389,417,370,440,361,457,463,463,477,491,449,406,484,463,301,462,450,302,436,319,414,318,317,341,480,428,413,363,371,392,320}

    Returns: 1.9530951719025111

  22. {2,1,2,2,1,2,2,2,1,2,1,1,2,1,1,2,2,1,2,1,2,1,2,2,1,1,2,2,1,1,1,2,1,2,1,1,2,2,1,2,1,1,2,2,2,1,2,2,1,2}

    {498,496,496,496,496,499,496,496,496,498,500,497,498,499,497,500,498,497,500,499,497,496,499,500,500,497,500,497,496,497,498,498,496,498,499,497,499,500,500,500,497,498,498,499,498,500,500,500,500,497}

    Returns: 646.9197031039137

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

    {234,178,64,258,478,10,258,306,77,442,358,159,279,284,49,176,481,159,444,220,359,65,477,104,126,387,103,211,266,211,407,488,369,459,490,221,297,435,445,104,44,456,308,1,88,135,425,253,250,273}

    Returns: 526.8399999999999

  24. {174,207,86,474,11,374,346,471,423,262,319,455,170,487,256,362,90,98,331,171,482,261,37,346,462,235,327,111,226,347,282,199,184,29,474,99,338,393,411,361,263,414,432,31,148,221,355,486,206,384}

    {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.00708667000936921

  25. {256,32,2,8,256,64,128,8,256,2,16,2,1,128,32,32,4,32,16,1,128,128,2,32,32,128,256,4,8,8,8,8,4,8,16,8,128,256,64,4,64,64,32,128,16,1,2,256,32,2}

    {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.03222688056259015

  26. {488,500,491,497,488,481,497,485,479,483,491,493,476,482,472,488,478,497,492,500,483,477,474,484,475,493,491,479,494,474,488,479,485,495,499,476,492,492,483,500,488,488,491,491,500,490,475,477,481,486}

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

    Returns: 0.008116112335753805

  27. {2,10,9,6}

    {9,4,5,1}

    Returns: 1.4833333333333334

  28. {3,2,10,4}

    {72,138,196,356}

    Returns: 81.42857142857143

  29. {172,297,260,37,245,308}

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

    Returns: 0.036337246314074

  30. {428,36,302,201,413,56,471,139,239,147,386,52}

    {223,428,366,191,450,251,156,55,6,227,440,185}

    Returns: 1.975338159572579

  31. {11,5,44,46,17,43,70,91,97,54,71,12,39,75,98,44,18,55}

    {81,50,96,32,79,54,90,45,73,61,55,1,81,71,96,40,29,69}

    Returns: 2.410274621212121

  32. {388,82,469,113,39,139,414,239,91,92,428,88,366,51,444,370,86,198,34,153,443,396,443,52}

    {18,12,17,2,3,1,4,19,7,17,7,2,15,6,6,6,17,10,20,11,9,3,13,2}

    Returns: 0.07546917165666503

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

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

    Returns: 1.3450980392156864

  34. {223,67,330,402,257,305,424,384,192,467,136,366,149,161,275,115,310,229,379,201,219,434,434,135,150,223,111,271,63,159,243,109,252,476,196,241}

    {67,395,264,62,402,452,190,249,41,26,475,42,142,387,360,266,470,221,111,423,297,142,459,110,226,141,470,207,26,116,63,357,223,226,498,441}

    Returns: 1.9131125570918792

  35. {122,71,313,288,280,264,170,411,270,78,101,112,82,288,45,60,251,147,252,28,421,131,76,221,35,357,102,222,266,280,64,407,273,410,428,81,233,362,213,446}

    {187,233,460,105,409,204,139,251,89,457,398,30,415,301,438,365,178,389,31,346,99,306,346,478,279,379,59,326,335,70,212,84,431,461,440,44,238,238,24,110}

    Returns: 2.2995932290353873

  36. {452,95,217,438,100,439,251,399,165,282,187,283,184,60,121,473,88,438,230,209,181,243,379,215,173,160,152,99,409,284,161,147,344,492,224,356,406,91}

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

    Returns: 0.023548395071725264

  37. {414,126,272,184,125,417,301,256,414,121,109,315,479,408,408,170,358,287,174,357,291,56,336,89,228,333,437,88,86,76,86,386,139,323,243,491,195,59,342,217,325,342,281,436,397,114,290,290,13,42}

    {47,182,147,7,305,172,178,272,118,20,133,21,22,104,279,30,79,385,250,168,380,222,433,227,312,179,88,91,223,19,239,250,267,437,23,243,424,143,222,452,20,57,142,24,375,398,235,94,132,11}

    Returns: 1.3688848867077974

  38. {204,56,457,193,413,76,251,327,415,490,155,78,182,331,245,411,170,19,464,39,174,275,219,317,27,163,90,238,69,353,146,295,100,44,228,79,440,5,146,306,134,189,96,282,204,325}

    {66,397,45,500,366,248,228,294,27,127,30,239,46,14,139,403,330,240,155,266,390,154,302,472,402,108,140,87,470,280,15,117,120,344,281,216,284,209,349,171,479,76,131,204,443,123}

    Returns: 2.021229335153949

  39. {20,34,30,6,47,16,32,16,2,1,14,10,28,26,21,44,27,18,48,31,40,42,18,20,49,8,8,4,48,35,24,15,27,25,3,10,15,47,11,5,31,10,19,48}

    {22,14,37,31,5,28,41,12,1,13,3,41,10,4,43,10,44,26,42,28,20,38,5,49,29,13,3,44,9,31,8,4,17,27,16,38,30,22,47,17,3,42,36,6}

    Returns: 1.8392716497056187

  40. {2,1,1,1,1,2,1,2,1,2,2,2,1,1,1,1,2,2,1,1,1,2,1,2,2,2,2,2,2,1,1,1,2,2,1,2,2,2,2,1,2,2,1,2,1,2}

    {372,365,173,98,278,345,404,277,471,165,177,83,189,477,485,112,149,42,57,439,391,261,415,397,392,410,417,441,120,410,10,191,208,151,202,455,167,81,356,13,434,33,255,20,421,99}

    Returns: 325.0544871794872

  41. {319,132,53,337,111,38,289,139,454,252,143,214,36,491,390,463,208,491,175,322,400,383,158,497,42,443,152,253,151,23,140,77,271,152,104,236,70,135,159,397,75,102,189,142,140,500,100,107}

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

    Returns: 0.012644458652850953

  42. {35,289,96,405,279,25,378,427,247,169,235,55,82,356,184,431,134,159,144,138,128,311,129,175,121,489,329,211,442,52,181,449,432,89,253,417,144,210,465,184,44,255,221,65,4,400,289,316}

    {186,87,394,136,405,270,250,109,204,122,398,396,177,252,333,293,449,311,312,207,403,456,129,149,126,23,308,223,472,29,485,479,127,297,46,454,307,213,488,374,296,392,15,315,294,459,476,145}

    Returns: 2.2982148999613106

  43. {66,234,317,437,401,133,125,93,326,13,169,302,466,261,399,410,210,484,275,121,342,367,146,333,283,265,329,480,174,441,453,498,325,188,150,93,90,185,453,47,239,422,72,480,454,142,146,122,405,386}

    {140,477,220,221,183,154,372,85,236,282,155,357,139,28,402,51,428,157,265,43,393,315,457,379,412,282,472,104,62,165,348,491,288,289,255,124,293,422,65,394,41,447,187,225,424,342,334,334,353,349}

    Returns: 1.885595006943511

  44. {222,142,242,121,107,155,14,82,114,208,62,261,8,229,26,144,137,200,205,229,210,53,241,35,24,26,243,266,2,115,64,259,114,35,298,82,140,272,142,153,153,274,199,59,216,32,158,34,244,121}

    {130,29,150,177,17,143,154,88,30,28,43,38,125,38,82,28,107,142,161,158,170,187,111,27,83,162,162,41,155,118,28,131,64,38,8,61,179,35,115,91,6,120,93,15,133,162,103,178,62,120}

    Returns: 1.281297582370169

  45. {385,420,146,110,435,18,228,448,334,73,122,289,173,122,89,109,73,97,167,77,323,423,300,208,259,442,271,113,217,473,259,117,36,458,9,340,467,367,106,176,401,410,311,43,362,273,178,264,78,405}

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

    Returns: 0.03505722195551589

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

    {442,223,244,407,262,484,249,495,495,329,213,282,357,255,333,465,264,367,299,462,368,444,319,218,400,267,489,286,148,479,191,215,2,199,253,500,438,428,240,244,259,318,173,238,63,194,25,343,15,390}

    Returns: 129.7799888116359

  47. {3,2,3,2,3,1,3,1,2,2,2,1,2,2,3,2,2,1,3,2,2,2,1,1,1,1,3,2,3,2,3,3,2,2,3,2,2,2,3,3,2,1,1,2,2,2,1,1}

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

    Returns: 1.3606346483704974

  48. {2,2,1,1,1,1,2,1,2,1,1,2,2,2,1,1,2,1,2,2,1,1,1,2,1,2,1,2,1,2,2,2,2,1,1,2,2,2,1,1,2,1,1,2,1,2,2,1,1,1}

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

    Returns: 2.111764705882353

  49. {492,497,500,497}

    {491,499,492,491}

    Returns: 1.9869032744856234

  50. {499,500,500,499,499,500}

    {499,499,500,500,499,500}

    Returns: 1.999999554665282

  51. {407,248,237,490,18,149,313,232,403,229,204,454,303,188,3,372,317,345,476,291,42,489,91,347,90,309,110,166,253,43,422,111,187,158,197,49,477,103,322,371,54,227,188,486,156,184}

    {500,499,500,500,499,499,499,500,499,499,499,500,499,500,499,500,500,499,499,499,499,500,499,499,499,499,500,500,500,499,499,500,500,499,500,500,499,499,500,500,500,499,499,500,499,499}

    Returns: 4.062239683918617

  52. {169,277,458,252,426,237,480,334,158,26,207,415,355,431,268,209,447,19,419,182,231,116,40,79,183,410,164,108,339,351,439,329,383,147,145,1,488,269,304,438,380,370,171,409,242,343,48,329}

    {500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500}

    Returns: 3.6852207510890147

  53. {500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500,500}

    {250,341,155,147,371,77,378,446,227,498,446,39,479,379,204,408,184,491,371,10,3,314,403,407,417,385,184,96,127,457,182,357,153,29,397,131,157,164,497,140,168,351,322,399,198,169,267,189,433,334}

    Returns: 1.09848

  54. {497,499,499,498,500,499,499,500,497,498,500,500,499,500,500,499,497,498,499,497,499,499,499,499,498,498,500,498,499,498,499,499,498,500,499,500,499,499,498,498,497,498,497,500,498,497,499,497,497,497}

    {498,499,500,497,499,498,497,499,498,498,498,500,497,498,500,500,499,499,500,498,499,497,497,497,500,500,497,498,500,497,499,497,499,498,500,500,498,498,500,498,500,500,498,499,499,500,498,499,500,499}

    Returns: 2.0003998230718696

  55. {499,499,499,499,500,499,500,500,500,499,499,499,500,499,500,500,500,500,500,500,499,500,500,499,499,499,499,499,499,500,499,499,500,500,500,500,500,500,500,500,499,499,499,499,499,500,500,500,500,499}

    {434,410,464,441,462,448,499,447,459,461,455,405,445,450,460,464,406,406,429,483,477,443,469,425,500,426,468,427,405,470,418,408,467,416,430,494,452,466,466,459,411,499,496,458,430,439,421,405,496,471}

    Returns: 1.7968795142650777

  56. {442,410,431,437,466,408,408,423,457,401,421,415,489,493,421,483,467,454,468,465,498,417,448,486,468,414,497,478,407,450,475,428,500,427,426,461,496,417,407,432,466,474,410,482,461,437,409,462,497,493}

    {452,491,497,423,392,413,334,465,409,481,430,437,317,500,401,498,424,416,376,367,466,431,405,383,468,408,460,309,484,449,390,410,388,428,361,491,383,418,482,468,413,420,323,432,307,421,390,446,445,426}

    Returns: 1.8682532885790475

  57. {328,350,205,203,255,251,321,183,174,312,289,301,396,324,287,398,458,406,293,389,426,298,196,191,265,306,416,308,102,182,469,157,265,101,326,108,238,115,249,296,344,409,364,270,463,233,340,226,499,440}

    {285,401,358,424,402,345,472,209,361,480,278,296,342,390,232,363,489,293,314,351,406,214,398,210,426,224,236,439,427,350,315,406,286,336,245,493,322,349,226,324,281,393,248,294,237,463,395,445,418,234}

    Returns: 2.307518751076703

  58. {57,85,109,238,185,131,441,84,272,203,28,12,101,72,465,414,95,484,393,414,117,453,244,403,141,101,21,287,417,217,329,478,242,368,354,462,448,311,301,248,126,272,418,150,228,446,230,397}

    {208,422,55,227,159,138,414,408,395,390,180,252,475,410,95,431,441,53,376,346,146,205,309,106,221,41,20,258,25,311,56,170,48,423,328,122,30,233,150,241,218,297,500,21,342,438,11,278}

    Returns: 1.7326866112494197

  59. {496,489,497,493,493,497,490,490,500,489,490,493,499,492,494,494,488,497,491,488,499,487,497,489,490,495,497,499,494,489,500,488,494,496,492,499,489,495,486,495,486,495,491,492,499,497,499,490,491,492}

    {478,472,490,461,500,483,479,480,478,493,473,490,499,476,462,466,476,468,497,481,481,476,485,491,474,475,488,469,485,467,475,484,467,461,496,459,476,484,472,475,490,474,476,493,491,493,489,460,482,488}

    Returns: 1.944439877262202

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

    {204,500,449,446,447,402,450,249,494,200,197,54,347,451,447,447,496,497,205,395,254,397,296,52,108,398,204,345,451,352,196,57,445,300,304,495,197,154,352,200,202,490,392,294,451,299,55,496,298,197}

    Returns: 99.66483778625954

  61. {32,2,48,43,9,43,44,7,21,6,23,7,19,34,17,17,22,30,12,11,2,34,14,28,45,7,42,39,26,13}

    {316,30,436,426,90,391,445,74,191,102,217,103,201,331,156,167,226,271,141,146,62,311,134,281,422,92,406,379,263,160}

    Returns: 19.896822575457485

  62. {90,89,81,18,18,53,90,6,12,36,79,64,22,64,45,33,8,50,97,41,70,95,36,64,42,33,84,48,37,57,55,90,71,84,51,93,49,68,27,8,47,6,26,9,8,15,80,38,11,56}

    {428,357,370,148,74,273,427,48,118,224,401,285,139,300,238,223,46,279,434,186,318,419,227,331,235,137,377,212,213,261,280,412,288,429,292,388,295,362,116,88,230,112,181,66,132,83,406,235,91,232}

    Returns: 10.049026425591098

  63. {1,2,1,1,2,2,2,2,2,2,2,2,2,2,1,1,2,1,2,1,1,1,1,1,2,2,1,2,2,2,1,2,2,2,1,1,2,2,1,2}

    {219,429,205,294,470,480,420,473,407,416,410,496,422,449,218,257,426,208,461,287,259,202,280,272,404,450,281,485,445,483,207,489,454,440,293,273,440,428,283,432}

    Returns: 458.95073891625617

  64. {126,28,30,175,198,198,30,45,91,75,192,193,24,160,187,39,195,104,193,102,73,190,71,150,148,54,89,122,199,73,80,93,133,7,165,166,143,196,53,5,29,189,36,13,17,42,68,178,121,83}

    {329,82,138,437,433,478,123,166,213,199,404,447,77,364,409,129,472,278,409,251,223,461,210,315,362,134,269,262,435,222,196,231,356,37,352,379,331,404,114,88,103,467,103,36,84,150,215,378,296,256}

    Returns: 4.920470082189748

  65. {49,301,498,245,201,491,247,203,98,249,58,500,245,447,349,103,246,153,450,151,297,108,252,350,58,107,253,253,54,444,108,99,442,301,148,401,345,247,344,393,450,201,450,54,149,394,343,255,494,152}

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

    Returns: 0.03983346931193246

  66. {91,190,273,56,452,464,314,22,347,307,433,66,133,491,311,84,353,264,55,407,31,188,243,283,273,51,153,316,257,340}

    {7,18,28,6,48,49,31,1,35,34,47,3,12,49,34,7,35,27,4,40,1,17,25,27,27,2,15,31,24,37}

    Returns: 0.19194424315218328

  67. {361,406,374,214,325,220,48,335,140,62,407,367,140,121,123,237,253,352,98,140,90,191,340,158,265,377,251,442,436,427,208,81,417,281,309,85,351,283,186,82,289,391,54,446,190,424,38,172,148,381}

    {87,97,82,35,81,37,6,74,10,9,92,88,14,13,20,51,60,84,15,33,15,26,60,20,56,81,47,92,88,94,28,5,93,55,70,3,82,52,22,15,65,88,3,88,37,83,9,21,34,95}

    Returns: 0.3709945468356992

  68. {219,283,451,490,446,236,237,268,256,233,423,477,461,424,207,470,263,215,440,402,272,426,219,401,256,412,446,427,413,445,457,483,225,401,257,236,484,244,434,281}

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

    Returns: 0.008665642138185707

  69. {410,216,351,286,130,212,307,280,391,389,173,188,174,105,346,149,159,258,226,17,218,179,70,233,53,250,242,134,24,361,353,450,127,481,344,308,241,194,392,330,289,332,283,226,141,182,253,71,97,416}

    {163,91,152,141,27,83,118,115,149,186,54,71,75,27,156,67,37,87,66,3,83,87,24,116,18,86,83,17,11,161,168,178,17,192,159,140,105,76,194,126,105,121,109,111,27,43,77,35,9,186}

    Returns: 0.7433921896226032

  70. {384, 387, 278, 416, 294, 336, 387, 493, 150, 422, 363, 28, 191, 60, 264, 427, 41, 427, 173, 237, 212, 369, 68, 430, 283, 31, 363, 124, 68, 136, 430, 303, 23, 59, 70, 168, 394, 457, 12, 43, 230, 374, 422, 420, 285, 38, 199, 325, 316, 371 }

    {414, 27, 92, 481, 457, 374, 363, 171, 497, 282, 306, 426, 85, 328, 337, 6, 347, 230, 314, 358, 125, 396, 83, 46, 315, 368, 435, 365, 44, 251, 88, 309, 277, 179, 289, 85, 404, 152, 255, 400, 433, 61, 177, 369, 240, 13, 227, 87, 95, 40 }

    Returns: 1.8691973151592667

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: