Statistics

Problem Statement for "ContestCoordinator"

Problem Statement

You are the coordinator of a contest, and you have been presented with the final scores of all the contestants. It is now your job to determine the quality of the contest. To do this, you will compute the average score after eliminating the k highest scoring contestants and the k lowest scoring contestants. k is a non-negative integer (it can be 0), and you will choose a value for k that yields the maximum average score. Return a double representing this maximum average score. You are not allowed to eliminate all the scores.

Definition

Class:
ContestCoordinator
Method:
bestAverage
Parameters:
int[]
Returns:
double
Method signature:
double bestAverage(int[] scores)
(be sure your method is public)

Notes

  • The returned value must be accurate to 1e-9 relative or absolute.

Constraints

  • scores will contain between 1 and 50 elements, inclusive.
  • Each element of scores will be between 1 and 1000, inclusive.

Examples

  1. {5,3,3,10,10,4,3,10,10,3,9,5,7,10}

    Returns: 6.666666666666667

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

    Returns: 5.8125

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

    Returns: 6.0

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

    Returns: 4.235294117647059

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

    Returns: 5.142857142857143

  6. {6,5,10,2,9,1,8,9}

    Returns: 7.0

  7. {44,12,21,6,25,77,56,77,11,45,32,68,28,23,47,4,32,59,59,95,94,34,80,46,85,31,86,39,52,90,38,40,89,67,64,84,7,46,25,95}

    Returns: 50.36842105263158

  8. {98,42,16,35,60,29,60,92,62,66,62,29,83,49,81,36,60,98,58,50,52,21,90,82,64,43,42,53,78,68,53,27,94,30}

    Returns: 59.0

  9. {45,85,14,59,19,86,62,61,33,67,99,81,16,97,20,70,62,78,82,32,86,61,34,8,36,79,80,17,25,22,57,22,77,35,94,41,42,7,50,16,61,68,42,94,6,29,52,32,81,88}

    Returns: 54.5

  10. {44,94,17,65,30,4,7,60,85,53,64,61,60,92,84}

    Returns: 60.333333333333336

  11. {22,13,94,10,66,82,80,95,3,10,4,79,20,2,83,79,75,49,13,40,43,8,89,38,62,58,66,3,40,90}

    Returns: 49.5

  12. {80,17,7,78,42,9,3,7,32,66,55,63,31,29,98,43,98,41,92,95,19,36}

    Returns: 47.31818181818182

  13. {6,41,52,81,68,87,1,46,85,34,11,25,20,62,23,37,95,35,5,58,9,57,41,12,54,96,98,50,34,6,49,10,77,97,98,54,68,38,1,77,47,82,97,90,71,66,45,39,42,78}

    Returns: 51.63333333333333

  14. {30,75,86,26,33,18,61,69,44,34,89,46,15,2,66,14,28,32,58,86,70,34,14,64,15,79,67,63,6,84,7,94,36,87,96,37,84,14,49,83,14,24,40,71,46,93,40,82,16}

    Returns: 49.42553191489362

  15. {69,21,57,82,48,43,7,24,91,48,74,39,60,8,68,99,17,18,34,66,12,37,63,27,44,60,21,71,11,19,53,38,37,89,8,33,74,65,95,75,83,30,50,1,79,26,37,95,23,28}

    Returns: 47.14

  16. {43,6,29,80,96,67,100,72,3,100,49,32,80,16,64,1,49,74,97,30,67,36,23,55,10,71,25,16,85,44,17,70,24,80,31,80,77,62,96,4,70,97,64,5,14,73,68,88,29,2}

    Returns: 58.5

  17. {26,92,92,24,44,16,71,13,68,75,51,51,92,2,84,49,4,80,94,44,61,26,23,55,74,78,87,46,30,22,41,54,44,75,41,57,50,17,21,2,10,32,68,83,20,43,3,93,11,41}

    Returns: 47.6

  18. {56,30,41,99,92,10,70,60,30,91,87,71,31,82,99,21,58,81,52,88,44,53,85,2,57,59,33,86,8,58,90,81,63,68,95,75,5,31,49,71,68,78,92,76,59,52}

    Returns: 64.31818181818181

  19. {90,22,48,74,40,91,98,89}

    Returns: 81.5

  20. {97,84,28,11,78,21,89}

    Returns: 78.0

  21. {759,874,334,665,963,858,196,936,644,135,810,1000,921,741,375,527,595,659,286,73,86,432,656,214,66,112,258,680,915,879,881,601,966,69,740,867,702,90,498,403,613,508,387,699,918}

    Returns: 644.0

  22. {731,168,59,451,724,851,178,556,618,859,118,655,125,179,507,153,211,408,473,148,93,455,301,572,699,492,828,974,257,861,602,867,444,8,11,636,560,683,103,990,228,835,195,928,353,966,397,386,310,276}

    Returns: 469.64

  23. {384,575,43,985,679,551,923,81,40,812,315,429,171,546,25,522,997,443,695,573,621,773,372,626,971,820,328,530,722,674,692,747,49,276,249,907,836,831,393,236,304,395,955,855,558,22,194,642,295,1000}

    Returns: 559.5

  24. {252,386,470,727,714,826,384,673,851,307,800,96,633,462,355,664,265,443,266,668}

    Returns: 516.3888888888889

  25. {270,422,582,287,661,927,491,441,361,891,654,875,196,605,84,789,530,972,312,277,331,182,1000,107,895,949,880,283,947,656,445,467,491,261,69,206,136}

    Returns: 511.6756756756757

  26. {892,1000,980,705,810,83,988,420,724,153,126,417,631,803,962,367,893,777,622,145,489,139,724,730,469,176,495,305,286,44,686,914,350,391,912,85,538,636,625,179,829,160,676,646,965,324,321,848,189,155}

    Returns: 580.0

  27. {127,107,32,199,239,458,50,833,945,59,257,944,11,887,686,964,703,968,174,44,144,633,112,172,515,650,831,624,99,425,873,160,7,350,161,820,984,134,930,10,525,258,277,565,569,432,949,921,136,154}

    Returns: 442.14

  28. {181,581,366,337,703,928,47,221,1000,687,41,443,564,946,810,727,962,667,239,584,625,462,733,560,230,549,1000,227,566,55,250,76,947,730,262,141,261,742,538,486,636,60,550,472,420,7,55,906,26,66}

    Returns: 512.0

  29. {875,159,123,307,537,619,982,547,642,707,84,335,841,206,853,551,875,933,860,436,546,681,787,390,521,25,399,750,897,484,980,621,596,187,924,875,665,363,852,44,216,106,872}

    Returns: 596.9047619047619

  30. {366,943,192,443,818,711,139,101,344,294,315,51,150,699,208,437,902}

    Returns: 418.4117647058824

  31. {90,336,588,238,185,239,376,143,168,502,46,593,1000,888,388,1000,34,169,299,661,505,918,850,666,188,19,967,689,596,757,95,107,219,386,665,864,347,294,126,638,985,872,203,928,146,539,594,354,644,985}

    Returns: 481.78

  32. {820,816,173,982,942,927,784,483,292,675,279,725,121,95,490,643,568,777,888,370,480,239,105,761,896,952,596,674,900,237,51,210,207,952,276,685,266,1000,785,308,827,579,641,944,153,495,368,340,927,844}

    Returns: 618.5

  33. {542,351,1000,227,766,281,1000,139,314,524,101,671,273,908,791,561,927,853,936,509,1000,543,446,413,952,626,145,764,594,444,939,13,72,929,236,189,291,914,976,294,227,161,501,5,161,915,215,366,627,823}

    Returns: 531.2391304347826

  34. {446,144,759,412,210,949,941,847,374,199,696,430,288,441,846,994,991,432,531,466,142,101,747,675,333,203,269,127,50,755,346,406,59,300,748,611,647,110,497,305,966,1000,186,733,495,57,783,221,561,237}

    Returns: 481.32

  35. {129,811,648,148,889,863,727,34,408,996,229,611,984,860,28,806,157,294,684,743,318,213,817,491,193,480,400,396,998,922,801,977,616,357,532,321,383,803,13,249,937,494,18,765,426,265,935,204,209,790}

    Returns: 531.5238095238095

  36. {55,638,905,438,114,225,92,901,364,260,5,150,348,524,933,464,156,444,386,437,955,570,951,66,974,278,810,534,262,904,703,727,904,1000,715,722,632,197,204,993,343,64,855,402,912,503,593,133,589,312}

    Returns: 513.3541666666666

  37. {278,143,212,679,316,382,35,935,433,254,329,649,596,642,184,388,459,549,502,662,108,1000}

    Returns: 442.5

  38. {377,606,404,176,467,251,508,251,429,889,926,766,38,714,182,217,104,192,473,668,220,629,718,962,666,490,416,507,292,750,1000,303,595,834,657,191,657,506,848,526,329,550,272,64,412,178,542,321,854,395}

    Returns: 486.44

  39. {9,32,3,532,31,247,631,786,604,988,303,1000,754,461,133,431,173,245,586,497,376,800,613,268,34,113,701,605,866,599,602,735,537,701,967,507,216,897,698,162,162,552,246,666,755,976,625,533,768,357}

    Returns: 556.5

  40. {392,65,24,382,954,557}

    Returns: 395.6666666666667

  41. {179,540,325,852,372,344,339,795,646,44,244,290,506,121,596,879,13,663,313,66,332,748,579,75,1000,445,882,283,184,323,488,985,604,514,240,54,290,342,576,930,267}

    Returns: 445.5609756097561

  42. {891,193,897,190,250,792,58,656,460,781,351,859,251,526,750,567,17,784,349,463,731,827,896,696,109,739,940,1,358,699,29,523,886,325,661,922,541,141,838,301,181,23,754,651,434,790,81,671,809,734}

    Returns: 609.0

  43. {389,143,412}

    Returns: 389.0

  44. {229,452,325,858,640,847,716,131,264,1000,408,639,821,836,821,761,277,507,842,589,932,751,971,748,668,447,367,3,142,651,101,855,306,763,323,627,508,131,575,774,239,997,161,647,438,503,632,282,241,422}

    Returns: 582.0

  45. {951,461,827,149,393,471,221,938,148,786,87,252,411,70,540,196,833,924,392,890,110,872,617,328,500,326,958,446,883,872,959,967,890,46,285,476,750,1000,394,631,944,312,380,203,634,715,302,434,10,137}

    Returns: 529.1428571428571

  46. {231,387,538,641,629,16,12,546,111,970,803,76,226,476,496,797,8,484,165,207}

    Returns: 431.5

  47. {669,808,385,312,444,358,570,500,791,490,299,236,780,686,820,784,33,49,682,499,1000,713,856,965,806,571,963,897,307,905,947,359,676,267,1000,941,808,193,839,882,688,232}

    Returns: 685.6666666666666

  48. {499,467,715,907,513,368,988,735,435,405,259,232,88,927,54,408,175,931,74,830,859,269,777,76,401,647,388}

    Returns: 497.2962962962963

  49. {20,285,683,630,611,670,26,652,560,837,310,71,789,664,121,262,643,913,778,803,1000,1000,657,120,384,800,329,546,76,929,87,388,450,165,90,655,164,566,67,833,646,232,615,108,386,187,978,953,558,834}

    Returns: 576.0

  50. {748,459,261,517,106,191,549,1000,248,326,574,480,709,612,913,797,427,798,355,237,178,489,416,406,214,99,452,439,266,833,763,987,892,648,391,591,27,513,867,817,87,486,550,714,39,994,41,30,81,57}

    Returns: 473.48

  51. {960,486,834,182,235,779,798,892,207,255,420,772,41,858,667,75,790,147,556,35,809,965,918,800,955,947,36,181,130,777,605,411,614,485,378,370,655,149,285,939,963,931,319,933,495,270,618,22,3,731}

    Returns: 580.5

  52. {429,3,716,958,246,347,880,274,893,372,604,1000,54,644,951,887,796,170,764,454,25,314,251,506,294,86,801,607,947}

    Returns: 536.1052631578947

  53. {1000,737,329,488,244,964,878,84,358,149,713,26,720,864,390,453,613,35,252,355,966,131,653,989,273,958,974,645,26,737,488,238,248,315,63,256,452,273,593,331,925,147,224,412,239,783,595,462,245,613}

    Returns: 478.12

  54. {739,125,187,209,596,1000,625,999,932,641,87,383,59,734,542,982,370,196,269,358,235,30,757,11,803,321,359,869,74,626,292,637,850,680,469,171,838,404,509,439,733,223,811,318,591,691,628,343,871,380}

    Returns: 499.92

  55. {119,985,240,420,658,471,77,209}

    Returns: 397.375

  56. {735,481,842,174,215,976,827,996,347,530,584,391,854,443,964,1000,719,383,804,522,774,885,691,842,704,27,647,701,735,667,947,375,821,588,958,53,410,380,84,68,828,365,828,926,55,925,650,87,358,74}

    Returns: 663.75

  57. {823,120,566,812,425,582,936,901,723,867,179,118,7,757,698,360,90,964,308,136,914,913,941,192,70,169,269,997,320,442,29,306,550,996,327,1000,858,787,414,648,286,141,798,387,508,967,564,816,101,381}

    Returns: 532.9615384615385

  58. {831,920,257,219,699,965,980,148,61,370,883,511,96,31,371,49,628,37,464,5,375,996,899,611,321,29,850,961,1000,925,236,233,993,540,565,253,279,612,223,185,1000,950,570,761,904,617,333,635,19,980}

    Returns: 552.5

  59. {229,569,366,365,778,535,820,831,617,698,331,58,1000,470,231,469,30,955,107,754,5,900,722,439,18,914,589,921,941,569,557,953,583,696,4,884,411,623,7,309,308,588,183,398,816}

    Returns: 569.0

  60. {449,648,579,655,546,311,255,836,398,401,594,358,275,128,848,589,762,53,562,219,494,704,671,176,864,733,811,412,297,785,30,858,625,758,886,379,976,723,559,928,692,368,705,492,3,41,235,441,513,320}

    Returns: 552.5

  61. {650,371,120,670,833,517,479,853,915,489,747,72,440,193,456,958,103,447,753,541,257,266,254,616,525,100,700,6,484,779,899,453,429,220,452,542,140,190,994,187,791,574,835,310,778,631,422,804,827,53}

    Returns: 509.4

  62. {850,976,858,992,590,687,896,99,41,54,479,934,380,45,625,973,425,760,85,654,611,785,370,577,113,694,348,311,430,479,891}

    Returns: 592.6666666666666

  63. {85,115,106,449,891,187,669,324,221,535,583,592,988,1000,122,955,454,237,400,909,855,618,715,527,896,38,824,804,870,59,985,476,942,852,770,583,760,282,772,391,425,239,9,41,750,735,319,694,766,211}

    Returns: 583.0

  64. {132,671,8,402,210,1000,704,467,532,84,568,406,908,998,217,492,282,460,178,509,341,534,550,750,474,185,738,776,485,471,275,22,798,833,725,270,181}

    Returns: 479.7142857142857

  65. {1}

    Returns: 1.0

    There's nothing to remove here.

  66. {1,2,3,4}

    Returns: 2.5

    Eliminating the first and the last score yields an average score of 2.5

  67. {1,1,999,999,1000,1000}

    Returns: 999.0

    Keep only the scores equal to 999.

  68. {1,13,8,6,7,9}

    Returns: 7.5

  69. {10,31,31,31,130,130,130}

    Returns: 70.6

  70. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    Returns: 1.0

  71. {10,11,1000}

    Returns: 340.3333333333333

  72. {1, 1, 999, 999, 1000, 1000 }

    Returns: 999.0

  73. {1, 13, 8, 6, 7, 9 }

    Returns: 7.5

  74. {1, 2 }

    Returns: 1.5

  75. {1, 1, 999, 999, 3, 1000, 1000 }

    Returns: 999.0

  76. {1, 3, 4 }

    Returns: 3.0

  77. {1, 1, 100 }

    Returns: 34.0

  78. {5 }

    Returns: 5.0

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

    Returns: 3.2

  80. {1, 1, 1 }

    Returns: 1.0

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

    Returns: 10.0

  82. {1, 7, 9, 8, 1000 }

    Returns: 205.0

  83. {1, 5, 6 }

    Returns: 5.0

  84. {1, 100, 324 }

    Returns: 141.66666666666666

  85. {1, 1, 9, 10, 10 }

    Returns: 9.0

  86. {1, 2, 3, 5, 7 }

    Returns: 3.6

  87. {3 }

    Returns: 3.0

  88. {1, 100, 101 }

    Returns: 100.0

  89. {1, 1, 1, 2, 2 }

    Returns: 1.4

  90. {1 }

    Returns: 1.0

  91. {1, 1 }

    Returns: 1.0

  92. {2, 2, 2, 4 }

    Returns: 2.5

  93. {1, 54, 7, 78, 29, 3 }

    Returns: 28.666666666666668

  94. {1, 2, 3, 10, 20, 30, 100 }

    Returns: 23.714285714285715

  95. {1, 6 }

    Returns: 3.5

  96. {7, 8, 1, 7, 8 }

    Returns: 7.333333333333333

  97. {5, 2, 5, 1, 3, 2, 1, 10, 3 }

    Returns: 3.5555555555555554

  98. {3, 5, 3 }

    Returns: 3.6666666666666665

  99. {1, 2, 10, 10, 10 }

    Returns: 10.0

  100. {1, 8, 9 }

    Returns: 8.0

  101. {1, 3, 6, 6, 100, 101 }

    Returns: 36.166666666666664

  102. {1, 2, 2, 2, 100 }

    Returns: 21.4

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

    Returns: 1.5

  104. {1, 2, 99, 100, 101 }

    Returns: 99.0

  105. {1, 13, 8, 6, 7, 9, 8, 5, 6, 9, 3 }

    Returns: 7.0

  106. {1, 10, 11 }

    Returns: 10.0

  107. {2, 5, 8, 9, 10, 11 }

    Returns: 8.5

  108. {1, 2, 1000 }

    Returns: 334.3333333333333

  109. {1, 3, 3, 4 }

    Returns: 3.0

  110. {1, 1, 1, 1, 2, 2, 100, 100, 100, 100 }

    Returns: 40.8

  111. {1, 3, 6, 6, 100, 101, 100, 101, 1, 3 }

    Returns: 42.2

  112. {1, 2, 700, 701, 703, 704 }

    Returns: 700.5

  113. {1, 6, 7 }

    Returns: 6.0

  114. {7, 8, 10, 11, 12 }

    Returns: 10.0

  115. {1, 3, 3 }

    Returns: 3.0

  116. {4, 5 }

    Returns: 4.5

  117. {5, 8, 8 }

    Returns: 8.0

  118. {1, 2, 1 }

    Returns: 1.3333333333333333

  119. {9, 1, 10 }

    Returns: 9.0

  120. {9, 1, 9 }

    Returns: 9.0

  121. {1, 2, 2, 5 }

    Returns: 2.5

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: