Statistics

Problem Statement for "MergersDivOne"

Problem Statement

Warning: This problem statement contains superscripts and/or subscripts. It may not display properly outside of the applet.


The candy industry is going through a hard time in Byteland. Some of the biggest companies in the business have decided to perform a series of mergers so as to become one company in the end. Surprisingly, empirical studies conducted by the economists of Byteland have shown that for any m >= 2 the revenue of a company that is created by simultainously merging m companies with revenues equal to r0, r1, ..., rm - 1 is equal to the average of these revenues, that is (r0 + r1 + ... + rm - 1) / m.

You are given a int[] revenues. The revenue of the i-th of the companies that want to merge is equal to revenues[i]. Return the maximum possible revenue of the final company that can be created in any series of mergers that joins all the companies. In each of the mergers, we may merge as many of the currently existing companies as we wish.

Definition

Class:
MergersDivOne
Method:
findMaximum
Parameters:
int[]
Returns:
double
Method signature:
double findMaximum(int[] revenues)
(be sure your method is public)

Notes

  • The returned value must have an absolute or relative error less than 10-9.
  • Please note that the revenue of a company may be negative; this means that the company is actually losing money.
  • It is always possible to merge all companies into a single one: for example, by merging all of them in a single step.

Constraints

  • revenues will contain between 2 and 50 elements, inclusive.
  • Each element of revenues will be between -1,000 and 1,000, inclusive.

Examples

  1. {5, -7, 3}

    Returns: 1.5

    The optimal way is to first merge companies 1 and 2, obtaining a company with total revenue -2, and then merge that company with company 0.

  2. {10, -17}

    Returns: -3.5

  3. {12, 12, 12, 12, 12}

    Returns: 12.0

    We can just merge all the companies at once.

  4. {0, 0, 0, 0, 0, 100}

    Returns: 50.0

    We may first merge companies 0 through 4 and then merge the resulting company with company 5.

  5. {10, -10, 100, -100, 1000, -1000}

    Returns: 491.25

  6. {768, -918, -13, -627, -371, -18, -477, -841, -210, -889, -980, -941, -119, -90, -435, -207, -915, -570, -481, -983, -534, -491, -783, -847, -927, -113, -63, -439, -401, -813, -146, -20, -837, -402, -398}

    Returns: 371.7478430605843

  7. {629, -615, -167, -808, -997, -836, -913, -928, -231, -405, -659, -70, -253, -596, -758, -565, -518, -818, -742, -74, -272, -191, -328, -758}

    Returns: 263.114745259285

  8. {0, -303, -280, -195, -417, -70, -249, -73, -597, -138, -128, -732, -206, -212, -82, -138, -632, -731, -214, -849, -151, -170, -132, -904, -980, -312, -217, -135, -792, -223, -579, -452, -217, -155, -681, -670, -268, -417, -243}

    Returns: -39.98993882029754

  9. {666, -975, -852, -547, -711, -520, -557, -690, -159, -824, -206, -268, -759, -901, -416, -501, -715, -85, -644, -529, -502, -408, -26, -795, -378, -714, -860, -798, -609, -35, -913, -416}

    Returns: 303.39946806710213

  10. {976, -987, -18, -436, -365, -49, -542, -12, -151, -624, -87, -156, -263, -720, -181, -780, -29, -419, -204, -9, -119, -642, -261, -819, -620, -630, -959, -109, -925, -209, -470, -366, -442, -89, -434, -210, -396, -580, -679, -533, -131}

    Returns: 479.95252511432045

  11. {583, -583, -92, -290, -895, -973, -528, -50, -399, -162, -121, -244, -713, -751, -911, -174, -775, -187, -904, -335, -850, -161, -676, -427}

    Returns: 249.14048671722412

  12. {384, -145, -188, -106, -771, -702, -240, -142, -882, -802, -505, -114, -53, -251, -501, -987, -341, -762, -92, -990, -41, -321, -17, -853, -138, -535, -675}

    Returns: 172.70534346997738

  13. {767, -254, -819, -872, -895, -90, -456, -187, -786, -454, -914, -488, -534, -278, -627, -311, -510, -203, -791, -501}

    Returns: 306.5642604827881

  14. {884, -173, -949, -996, -241, -854, -109, -487, -988, -161, -591, -613, -150, -396, -453, -930, -588, -734, -613, -133, -328, -240, -614, -588, -268, -177, -163, -516, -40, -402, -958, -565, -195, -650, -802, -264, -304, -967, -946, -843, -952, -560, -621, -943, -345, -697, -359}

    Returns: 400.12953003578025

  15. {727, -262, -271, -594, -778, -625, -903, -925, -104, -592, -65, -868, -602, -755, -610, -493, 0, -507, -952, -592, -437, -596, -927, -391, -827, -645, -134, -276}

    Returns: 335.6984081491828

  16. {25, -918, -13, -627, -371, -18, -477, -841, -210, -889, -980, -941, -119, -90, -435, -207, -915, -570, -481, -983, -534, -491, -783, -847, -927, -113, -63, -439, -401, -813, -146, -20, -837, -402, -398}

    Returns: 0.2478430605842732

  17. {36, -167, -808, -997, -836, -913, -928, -231, -405, -659, -70, -253, -596, -758, -565, -518, -818, -742, -74, -272, -191, -328, -758, -351, 0, -303, -280, -195, -417, -70, -249, -73, -597, -138, -128, -732, -206, -212, -82, -138, -632, -731, -214, -849, -151}

    Returns: -0.2701685476446869

  18. {72, -980, -312, -217, -135, -792, -223, -579, -452, -217, -155, -681, -670, -268, -417, -243, -871, -666, -975, -852, -547, -711, -520, -557, -690, -159, -824, -206, -268, -759, -901, -416, -501, -715, -85, -644, -529, -502, -408, -26, -795, -378}

    Returns: -0.2494574217457739

  19. {26, -609, -35, -913, -416, -173, -976, -987, -18, -436, -365, -49, -542, -12, -151, -624, -87, -156, -263, -720, -181}

    Returns: 0.03628826141357422

  20. {54, -204, -9, -119, -642, -261, -819, -620, -630, -959, -109, -925, -209, -470, -366, -442, -89, -434, -210, -396, -580, -679, -533, -131, -481, -583, -583, -92, -290, -895, -973, -528}

    Returns: -0.11879557836800814

  21. {71, -121, -244, -713, -751, -911, -174, -775, -187, -904, -335, -850, -161, -676, -427, -64, -384, -145, -188, -106, -771, -702, -240, -142, -882, -802, -505, -114, -53, -251, -501, -987, -341}

    Returns: -0.1883820933289826

  22. {55, -41, -321, -17, -853, -138, -535, -675, -699, -767, -254, -819, -872, -895, -90, -456, -187, -786, -454, -914, -488}

    Returns: 0.15306377410888672

  23. {130, -311, -510, -203, -791, -501, -856, -884, -173, -949, -996, -241, -854, -109, -487, -988, -161, -591, -613, -150, -396, -453, -930, -588, -734, -613, -133}

    Returns: 0.02480575442314148

  24. {112, -588, -268, -177, -163, -516, -40, -402, -958, -565, -195, -650, -802, -264, -304, -967, -946, -843, -952, -560, -621, -943, -345, -697, -359, -770, -727, -262}

    Returns: -0.0718710795044899

  25. {15, -778, -625, -903, -925, -104, -592, -65, -868, -602, -755, -610, -493, 0, -507, -952, -592, -437, -596, -927, -391, -827, -645, -134, -276, -638, -465, -12, -16, -789, -894, -724, -559, -477, -192, -563, -511, -57, -754, -145, -358, -642, -983}

    Returns: 0.07069007871336908

  26. {768, 918, -986, -372, 371, -981, 477, 841, 210, 889, 980, -58, 119, -909, 435, 207, -84, -429, 481, -16, -465, 491, 783, -152, 927, 113, 63, 439, 401, 813, -853, -979, -162, -597, 398, 801}

    Returns: 942.7967356526933

  27. {615, -832, -191, -2, 836, -86, -71, 231, -594, -340, -929, -746, -403, 758, 565, 518, 818, -257, -925, -727, -808, 328, -241, -648, -999, 303}

    Returns: 785.5180625319481

  28. {195, -582, 70, 249, 73, -402, -861, -871, -267, -793, -787}

    Returns: 161.263671875

  29. {138, 632, 731, 214, 849, 151, 170, -867, -95, 980, -687, -782, -864, 792, -776, 579, -547, 217, 155, 681, -329, 268, 417, 243, -128, -333, -24, -147, -452, 711, -479, 557, -309, -840, -175, 206, -731, -240, 901, 416, 501, 715, -914, -355, 529, -497}

    Returns: 915.4132161540664

  30. {-973, 795, 378, -285, 860, -201, -390, -964, -86, -583, 173, 976, -12, -981, 436, -634, -950, 542, 12, -848, 624, -912, 156, 263, -279, 181, 780, 29, -580, -795, 9, -880, 642, 261, 819, -379, 630, -40, -890, 925, -790, 470, 366, 442, -910, 434}

    Returns: 924.6311861052118

  31. {396, 580, -320, -466, -868, 481, 583, -416, 92, 290, 895, 973, -471, 50, -600, -837, -878, -755, -286, 751, 911, 174, -224, 187, -95, 335, 850}

    Returns: 919.5487457513809

  32. {676, -572, -935, 384, -854, -811, -893, -228, -297, -759, -857, 882, 802, -494, 114, 53, -748, -498, 987, 341, -237, -907, 990, 41, 321, 17, -146, -861, -464, 675, 699, -232, 254, -180, 872, -104, -909, 456, 187, -213, 454, 914, 488, 534, -721, 627, -688, -489, -796}

    Returns: 961.4225591447291

  33. {-498, 856, 884, -826, -50}

    Returns: 567.0

  34. {241, 854, -890, 487, -11, -838, 591}

    Returns: 623.34375

  35. {-849, 396, -546, 930, -411, -265, 613, -866}

    Returns: 616.4140625

  36. {-759, -385, 588, 268, 177, -836, 516, -959, -597, 958, 565, 195, -349, 802, 264, -695, 967, -53, -156, 952, -439, -378, 943, -654, 697, 359, 770, 727, 262, -728, -405, 778, -374, 903, 925, 104, -407, -934, 868}

    Returns: 956.7951147076928

  37. {-397, -244, 610, 493, -999, -492, -47, 592, -562}

    Returns: 487.91796875

  38. {-72, -608, 827, -354, -865, -723, -361, -534, 12, 16, -210, -105, 724, 559, 477, 192, -436, -488, -942, 754, 145, 358, -357, 983, -725, 291, 136, -955, 566, -794, 737, -417, -222, -407, 977, -445, -274, 1, 822, -976, -240, 629, -773}

    Returns: 935.7167685507495

  39. {479, 132, 537, 336, -702, 350, -999, 876, -255, -971, 118, 653, 272, 546, 923, -218, 428, -866, -95, 815, -844, 229, 659, 156, -807, 667, 400, 287}

    Returns: 862.9287402778864

  40. {0, -856, -927, -531, 441, -378, 599, 710, 219, -845, -451, 396, -606, 688, -34, 268, 189, 940, 891, 957, 722, -299, 837, -775, -765, 196, -112, 226, 527, 233, -10, 720, -831, 235, 728, 815, -383, -950, 650, 6, -622, 478, -164, -975, 622, -28, 257, 305}

    Returns: 925.1439663487079

  41. {-519, 527, -50, -797, -187, 98, 925, -8, -149, -146, -285, 471, -565, 23, -316, -422, 627, 572, 574, 619, -22, 676, -417, 659, -365, -794, 908, 143, 916, 393, -923, -596, -362, 7, -376, -973, -555, -949, 488, -638, -783}

    Returns: 886.7636689624815

  42. {846, -748, -847, 107, 882}

    Returns: 566.1875

  43. {772, 468, -254}

    Returns: 439.5

  44. {-634, -37, -748, 180, -19, 150, 652, -747, 105, 408, -420, -173, -109, -829, -419, 493, 857, 865, -498, 202, 903, 819, -760, -990, -199, 999, 674, -116, 692, 798}

    Returns: 935.0751221422106

  45. {292, -791, 131, -972, 978, 267, -791, 403, -53, -575, 995, -953, 253}

    Returns: 820.986572265625

  46. {1, 0, -2, 2, -5, 5, 1, 2, -4, -4, 0, -4, 3, 5, -5, 1, 2, -2, 3, 3, 2, -5, -3, -2, 0, -3, 0, 1, -5, -2, -5, 3, 0, -2, -4, 3, 2, -3, 5, -5, -1, 2, 4, -5, -3, -4}

    Returns: 4.810514359674926

  47. {-5, -1, 4, 5, -3, 4, 3, 2, -1, 4, -1, -3, 5, -1, -5, 5, 3, 5, 4, -2, 1, -1, 2, 0, -1, 5, 5, -3, -1, 3, 3, 5, -4, -5, -2, 4, 0, -2, -5, 3, 1, -3, 1, 5, 1, 2, 2}

    Returns: 4.995967607912121

  48. {-3, 1, -5}

    Returns: -1.5

  49. {1, 5, -2, -3, 5, 2, -5, 3, 4, 1, 3, 1, 3, 0, 3, 5, -2, 5, 2, 4, 1, -3, 0, 1, -2, -1, -3, 1, 1, 4, 0}

    Returns: 4.9290760066360235

  50. {-3, 1, -2, -1, -1, 4, 4, 2, 0, 3, 4, -1, -5, 4, 2, -5, -3, 2, 1, 5, 4, 1, 5, -1, -4}

    Returns: 4.737698197364807

  51. {3, -4, -1, 5, -2, 3, 5, 1, 0, 3, -4, -3, 3, 5, -5, 5, 1, 0, 2, -5, 3, -3, 1, 3, 0, 0, 0, 2, 4, -4}

    Returns: 4.905623521655798

  52. {-2, -1, -1, 0, 3, 2, 2, 1, -2, 0, 2, 1, 3, 4, -4, 0, 5, -4, -3, 0, 1, 4, 1, 5, -5, -2, 2, -5, 5, 4, -2, -4, -1, -5, -4, -1, 3, 4, -4, 0, 3, -5, 4, 4, -5}

    Returns: 4.872916682535106

  53. {0, 1, -3, -4, -2, 0, 0, -2, 4, -3, 5, 4, 0}

    Returns: 4.053466796875

  54. {-3, 3, -3, 1, -3, 1, -5, -2, -3, 1, 2, 2, 3, -3, 0, -4, -3, -5, -4, -1, -3, 4, 1, -4, 0, -5, -2, -5, 5, 2, -5, -3, 3, -3, 0, 3, -4, -1}

    Returns: 4.232279775547795

  55. {-3, 0, 2, -1, 0, 3, 0, -3, 1, 5, -3, -3, -1, -1, 2, 4, -4, 5, 4, -3, -2, 2, -1, 2, 4, 5, -3, 2, 1, 4, 2, -5, 2, 5, 2}

    Returns: 4.931630827311892

  56. {44, 49}

    Returns: 46.5

  57. {-15, 35, -12, 31}

    Returns: 21.875

  58. {-36, -30, 23}

    Returns: -5.0

  59. {3, 41, 13, -13}

    Returns: 22.5

  60. {0, 1, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 0, 1, 1, 1, 1, 1, 1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 1, 0, 0, 1, 0, 0, 1, 0, 0, 0, 0, 1, 1, 0, 0, 1, 0, 1, 0, 0}

    Returns: 0.9999997615814209

  61. {1, 1, 0, 0, 0, 1, 0, 1, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 0, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1, 0, 0, 1, 0, 0, 0, 1, 1, 1, 1, 0, 0, 1, 1, 1, 0, 1, 0, 0, 1}

    Returns: 0.9999999962747097

  62. {-1, 0, -1, -1, -1, 0, 0, 0, -1, -1, -1, 0, 0, -1, 0, -1, 0, -1, 0, -1, 0, 0, 0, -1, 0, -1, -1, -1, 0, 0, 0, -1, 0, -1, 0, 0, -1, -1, 0, -1, 0, 0, -1, -1, 0, 0, -1, -1, -1, -1}

    Returns: -5.9604644775390625E-8

  63. {-1, 0, 0, 0, 0, 0, 0, -1, 0, 0, 0, -1, -1, -1, 0, -1, -1, 0, 0, -1, -1, 0, 0, 0, 0, -1, 0, 0, 0, -1, 0, -1, -1, -1, -1, 0, 0, -1, -1, 0, -1, -1, 0, -1, 0, 0, -1, -1, 0, -1}

    Returns: -7.450580596923828E-9

  64. {34, 54, 16, -102, -32, 784, 4, -9, -41, 29, 44, 276, 25, -434, -13, -75, 304, -456, 31, -868, 666, -39, -32, -314, -47, 857, 792, 46, -126, 7, 85, -38, 46, 397, -11, 826, -352, 766, 957, 771, 10}

    Returns: 891.8725374178612

  65. {-24, 241, 175, -644, 108, 37, 405, 568, 6, -484, 729, 33, -179, 509, 114, 578, 278, -6, -5, -110, -47, 23, -654, -616, 14, 121, -50, -18, 566, -544, 688, 34, 105, 35, -31, -839, 321, 994, -16, -4, -34, 399}

    Returns: 834.8496360371805

  66. {855, 197, -46, -34, 0, -1, 10, -760, 6, -31, -5, -39, -26, 558, 404, 25, 908, -27, -3, -13, 28, -256, 792, 16, 374, 695}

    Returns: 837.7186942100525

  67. {-705, -472, 210, 37, -6, 660, -259, -5, -385, -32, 4}

    Returns: 383.9619140625

  68. {550, -633, -40, -31, 325, 30, -50, 38, 19, -30, -19, 7, 227}

    Returns: 387.939697265625

  69. {38, 46, 20, -49, -47, 27, 20, 278, 23, -13, 543, 586, -760, -15, -592, -283, -26, 36, -28, 7, -457, 39, -3, -755, 40, -35, 585, 21, -869, -42, 5, -27, -12, 13, -263, 1, -40, -28, 407, 616, 49, 37, -48, -918, 2, 47}

    Returns: 579.356812966206

  70. {40, -334, 22, -677, -271, -302, 17, -45, -17, 931, -1, -40, -250, -42, 189, -42, -13, -48, 113, -39, -432, -36, -17, -2, -255, -45, -30, 33, -49, -394, -286, 24, 40, 224, 7, -40, 36, -10, 107}

    Returns: 556.7124765929148

  71. {-30, 279, 181, 505, 47, -10, 580, -804, -936, 40, -694, 232, 214, -19, 198, 21, -5, -95, 30, 16, -388, 729, 29, 69, -659, -36, 56, 38, 25, 159, -39, -506, 386, 38, -634, -666, 368, -971, -2, -41, -47, 15, 3, -675, 11, 763, 685, -118, 458}

    Returns: 713.9753470341445

  72. {48, -17, 253, -185, 177, -829, 9, -574, 683, -657, -9, 98, 960, -313, -32, -214}

    Returns: 696.9595336914062

  73. {-48, 30, 767, 683, 888, -44, 284, -671, -37, 438, -571, -29, -950, -44, -24, -314, 12, 16, -29, -5, -881}

    Returns: 757.9443044662476

  74. {543, 44, 211, -844, -377, 4, -33, 14, -37, 20, 595, 41, -14, -32, -27, 370, 550, 22, 8, -19, 15, 17, -16}

    Returns: 533.7538063526154

  75. {43, -47, 342, -2, 22, 26, 15, -845, -44, -11, -42, 758, -647, -26}

    Returns: 472.056396484375

  76. {-761, 376, -21, -765, -639, 558, -969, -71, -409, 44, 759, -689, 179}

    Returns: 573.3662109375

  77. {-534, 15, 293, 677, -47, 587, -33, 43, 863, -13, -606, -44, -916, -800, 945, -36, -253, 967, 736, -34, 987, -47, 37, 30, -876, 23, 47, -37, -997, 10, -293, 17, -444}

    Returns: 946.7843482864555

  78. {19, -575, 434, 953, -855, -50, 17, 4, 252, 797, 16, 723, 207}

    Returns: 804.23583984375

  79. {563, 887, -156, 5, -92, -360, 653, 17, -48, -101, 886, -8, -5, -885, 661, 32, 782, 20, 650, -562, 27, 1, -6, 608, -348, 29, 4, 34, -359, 41, -28, -828, 37, -3}

    Returns: 841.7209418885177

  80. {444, -46, -314, -33, -317, -28, 2, 483, -379, 14, -27, -28, 35, -668, -31, 22, 13, 22, -14, 504, 0, -6, -698, 215, -9, -902, 0, -185, -3, -9, 13, -268, -28, 6, -16, -43, 40, 7, 38, -816, -354, 462, 23, -9, 18, -399, 45}

    Returns: 466.2434704128491

  81. {12, -249, -13, -722, 304, 892, -20, -729, -9, -72, 47, 0, 34, 723, 46, -761, 47, 530, -112, -41, -572, -364, 48, 443, -15, -48, -246, 27, 3, 1, 20, -176, -267, -25, 813, 46, -5, -24, 662, 576, -584, -695, -381, -478, -38}

    Returns: 812.112431621378

  82. {-442, 48, 29, 38, 21, -2, 38, 6, -25, -179, 32, 212, 205, 127, 42, -838, -20, -361, -35, 25, -250, -43, -11, 378, -242, -789, -33, -407, 247}

    Returns: 295.3857683427632

  83. {-122, 787, -17, -446, -287, -274, -16, -32, -133, -269, 11, -112, -12, -1, 12, -684, -49, 1, 981, -39, 46, 33, 43, -24, -15, 25, -20, -4, -555, -956, 97, 11}

    Returns: 704.3817642116919

  84. {-1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000, -1000}

    Returns: -1000.0

  85. {1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000, 1000}

    Returns: 1000.0

  86. {4, 4, 8 }

    Returns: 6.0

  87. {109, 122, -51, -157, 59, -663, -704, 386, 254, 525, -199, -353, -332, 56, -794, 780, -11, -226, 445, -187, -48, 135, 339, 9, -43, 435, 24, 11, -826, -24, 841, -9, -341 }

    Returns: 732.6620609145612

  88. {933, 743, 262, 529, 700, 508, 752, 256, 256, 119, 711, 351, 843, 705, 108, 393, 330, 366, 169, 932, 917, 847, 972, 868, 980, 223, 549, 592, 164, 169, 551, 427, 190, 624, 635, 920, 944, 310, 862, 484, 363, 301, 710, 236, 876, 431, 929, 397, 675, 491 }

    Returns: 967.1019344417859

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

    Returns: 6.015625

  90. {-959, -524, -663, -487, 178, 731, 483, 372, -25, -524, 707, -841, 292, -165, 965, -509, -4, 947, -171, 438, -593, -389, 903, -847, -708, -612, 429, -275, 727, 904, 449, 736, -222, 543, 869, 921, 679, -688, 43, 898, -283, 822, 337, -652, 681, -334, 148, 714, -733 }

    Returns: 945.9694893797687

  91. {-845, -609, 280, 508, 115, -334, -812, -632, -274, -401, 1000, 461, -702, -697, -135, -339, 597, 504, -806, -268, -867, -766, 2, 332, -897, 38, 974, 829, 483, 425, -168, -463, 774, 177, -851, 789, 346, -820, 929, 982, -878, 889, -486, -792, -675, -176, 339, 52, -304, 319 }

    Returns: 977.3629588318029

  92. {-5, -4, -3, -2, -1, 1, 2, 3, 4, 5 }

    Returns: 3.970703125

  93. {2, 12, 12, 12, 12 }

    Returns: 11.375

  94. {1, 2, 2, 2, 3 }

    Returns: 2.4375

  95. {2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 2.0

  96. {1, 3, 3, 4 }

    Returns: 3.25

  97. {-813, 182, 182, 182, -560, 182, -813, 864, -813, 182, -813, -896, 182, -83, 700, -973, 182, 496, 182, 182, 182, 182, 182, 101, 182, 182, 101, 182, 182, -813, 182, 182, 182, -813, 182, 55, 182, -973, -679, 182, 182, 227, -973, -813, 182, -813, -679, -454, 182, -594 }

    Returns: 694.562499743499

  98. {1000, 1, 1 }

    Returns: 500.5

  99. {324, 656, 121, -435, -989, 234, 122, -999, 0, 123 }

    Returns: 446.05859375

  100. {10, 12, 12, 12, 12 }

    Returns: 11.875

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

    Returns: 0.9999999925494194

  102. {1, 2, 3 }

    Returns: 2.25

  103. {1, 10, 10, 10 }

    Returns: 8.875

  104. {1, 2, 2, 2, 2 }

    Returns: 1.9375

  105. {-5, -5, 10, 10 }

    Returns: 6.25

  106. {10, 20, 25 }

    Returns: 20.0

  107. {1, 1, 1000 }

    Returns: 500.5

  108. {13, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2 }

    Returns: 7.5

  109. {10, 10, 30, 50 }

    Returns: 35.0

  110. {-10, -10, 10, 10 }

    Returns: 5.0

  111. {-3, -2, 4, 500, 1000 }

    Returns: 625.1875

  112. {0, 100, 100 }

    Returns: 75.0

  113. {-2, -2, -2, -3, -3, -3, 4, 4, -10, -999 }

    Returns: 0.509765625

  114. {10, 20, 30 }

    Returns: 22.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: