Statistics

Problem Statement for "CutSticks"

Problem Statement

John has some sticks of various lengths. You are given a int[] sticks, where each element is the length of a single stick.

He is allowed to perform at most C cuts. With each cut, he chooses one of his sticks and divides it into exactly two sticks of arbitrary positive lengths (the sum of their lengths must equal the length of the original stick). Each of these sticks can then be chosen again when making subsequent cuts.

After he performs all his cuts, he sorts the sticks in non-increasing order by length and chooses the K-th (1-based) stick. Return the maximal possible length of the stick he chooses. Note that he must perform at least as many cuts as are required to end up with K or more sticks.

Definition

Class:
CutSticks
Method:
maxKth
Parameters:
int[], int, int
Returns:
double
Method signature:
double maxKth(int[] sticks, int C, int K)
(be sure your method is public)

Notes

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

Constraints

  • sticks will contain between 1 and 50 elements, inclusive.
  • Each element of sticks will be between 1 and 1,000,000,000, inclusive.
  • C will be between 1 and 1,000,000,000, inclusive.
  • K will be between 1 and n + C, inclusive, where n is the number of elements in sticks.

Examples

  1. {5, 8}

    1

    1

    Returns: 8.0

    John can make at most one cut. He should either cut the stick of length 5 (it doesn't matter where) or not make any cuts at all. If he makes no cuts, then after he sorts the sticks, they will be in the following order: {8, 5}. He chooses the 1st stick, which has length 8.

  2. {5, 8}

    1

    2

    Returns: 5.0

    Again, the easiest thing to do here is not make any cuts.

  3. {5, 8}

    1

    3

    Returns: 4.0

    John has 2 sticks and he can make at most one cut. In this case, since K is 3, he is required to make a cut so he can end up with 3 sticks. He should cut the longest stick into two equal sticks of length 4. After he sorts the sticks, they will be in the following order: {5, 4, 4}. He will choose the 3rd stick, which has length 4.

  4. {1000000000, 1000000000, 1}

    2

    5

    Returns: 1.0

  5. {159, 159, 159, 198, 162, 159, 161, 159, 159, 159, 159, 161, 160, 189, 160, 159, 160, 159, 159, 159, 160, 161, 159, 162, 160, 159, 160, 165, 160, 191, 160, 159, 160, 159}

    351

    11

    Returns: 160.0

  6. {13, 7, 35, 16, 9, 32, 7, 8, 26}

    20293

    1

    Returns: 35.0

  7. {8735, 8733, 8733, 8790, 8753, 8732, 8756, 8733, 8732, 8732, 8735, 8735, 8735, 8745, 8817, 8805, 8944, 8737, 8743, 8732, 8734, 8732, 8732}

    442

    153

    Returns: 1247.5714285714284

  8. {1668, 1631, 1638, 1630, 1629, 1629, 1644, 3130, 1629, 1634, 5974, 7189, 2020, 1667, 1629}

    1670

    573

    Returns: 62.65384615384616

  9. {2, 2, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3}

    978

    49

    Returns: 0.5

  10. {528, 530, 545, 525, 594, 568, 545, 528, 676, 787, 522, 544, 526, 525, 758, 4978, 534}

    1

    5

    Returns: 676.0

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

    15860

    9

    Returns: 1.0

  12. {7, 8, 7, 7, 7, 7, 13, 8, 7, 7, 7, 37, 140, 30, 8, 7, 31, 13, 38, 81, 13, 10, 36}

    331

    56

    Returns: 7.5

  13. {549, 552, 553, 549, 551, 1327, 552, 560, 601, 576}

    26

    8

    Returns: 552.0

  14. {428, 586, 197, 194, 194, 194, 220, 262, 328, 202, 194, 213, 205, 194, 211, 194, 364, 197, 197, 194, 264, 313, 200, 195, 251, 195, 295, 194, 194, 1977, 194, 199, 205, 194, 202}

    372

    1

    Returns: 1977.0

  15. {1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1}

    5

    9

    Returns: 1.0

  16. {416, 427, 418, 418, 416}

    9

    5

    Returns: 416.0

  17. {5, 73, 4, 2, 2, 82, 84, 140, 25, 9, 179, 29, 191, 3, 24, 2, 37, 2, 8, 5}

    1

    1

    Returns: 191.0

  18. {19171, 357519, 18324, 18328, 18342, 18316, 18316, 18316, 18495, 18316, 18318, 24341, 577256, 18316, 22302, 18318, 73546, 18401, 18350, 18333, 18321, 18332, 18378, 18318, 18324, 18449, 18318, 18321, 18316, 18316, 18323, 18316, 18316, 18326, 18317, 18316}

    496

    24

    Returns: 39724.33333333334

  19. {9666, 9659, 9666, 11342, 10814, 9669, 10997, 9685, 9674, 9667, 9658, 9665, 10220, 9667, 9672, 9691, 9660, 9671, 12311, 9666, 9777, 9790, 9658, 9665, 9660, 9659, 9661, 9836, 9658, 9778, 10779, 9740}

    6

    19

    Returns: 9667.0

  20. {7, 135192, 15, 70}

    11

    2

    Returns: 67596.0

  21. {74930, 74924, 74933, 109594, 74914, 76327}

    5731

    4763

    Returns: 101.92380952380952

  22. {101, 81, 81, 81, 81, 89, 81, 82, 81, 81, 81, 81, 81, 81, 81, 85, 84, 81, 89, 86, 103, 86, 82, 81, 81, 84, 82, 81, 81, 81, 81, 81, 81, 82, 85, 81, 81, 99, 86, 81, 82, 83, 84, 83, 81, 99, 81}

    1706

    1655

    Returns: 2.3428571428571434

  23. {16360, 16054, 43338, 16058, 25349, 16612, 16111, 16066, 16059, 16053, 16382, 16057, 16277, 16054, 16055, 16065, 16062, 16336, 16081, 16313, 16133, 16053, 28697, 75193, 16908, 93091, 16069, 26070, 16221, 21262, 16114, 16053, 24126, 16070, 16073, 16104, 16198, 16089, 16523, 28424, 151041, 16053, 16094, 16053}

    3

    8

    Returns: 28697.0

  24. {6208409, 110827, 193388, 111620, 110518, 362137, 110528, 110618, 110514, 112926, 110628, 118604, 110544, 120284, 89810201, 110525, 110585, 396240, 110516, 110529, 110732, 110517, 110554, 255664, 110517, 110523, 110513, 110513, 110517, 863952, 110519, 110513, 111438, 110525}

    1644

    52

    Returns: 1832861.2448979593

  25. {672063992, 206245793, 643232951, 135037243, 298256420, 652257818, 690511869, 698304912, 293087669, 163959813, 184916526, 536407995, 346336903, 578224915, 156067037, 244369367, 152848497, 585038542, 246033795, 153722445, 692442879, 337817966, 422889328, 682315061, 301238692, 194922347, 150810714, 171154818, 303930876}

    521671993

    50094175

    Returns: 217.4792607542057

  26. {632602733, 587532329, 658908602, 605706628, 662420125, 650866933, 614183644, 659949165, 632068831, 590276757, 629935147, 673227265, 690986522, 701824457, 599243351, 600022127, 700012887, 585238395, 701276069}

    237832847

    209454429

    Returns: 58.13332034667762

  27. {502247892, 786579712, 448016946, 486694759, 598734338, 429523350, 618805595, 567991666, 815525280, 426392956, 471218296, 788529219, 662373808, 673344548, 522695697, 478535526, 575466780}

    225098798

    168869010

    Returns: 58.34507967779551

  28. {628941927, 601765773, 622445483, 633688594, 622526851, 584321245, 620408518, 587739890, 594611535, 644865531, 641384136, 635576706, 613963672, 628718248, 618075639, 614318689, 631957318, 585873764, 573554249, 603870445, 585715859, 606171692, 581727050, 616906965, 615109151, 598429186, 582702778, 582015286, 622257993, 589075753, 631522921, 628871868, 611799915, 598259822}

    793814053

    511542804

    Returns: 40.542401457906436

  29. {4904679, 6273170, 6812769, 6782557, 7239971, 5590441, 4427749}

    396433904

    1455306

    Returns: 28.881371667910194

  30. {214187020, 218030818, 218369652, 215657917, 210317979, 212267903, 217198764, 217018354, 216252256, 210340616, 208538687, 209243760, 217586999, 209745894, 211224480, 209343290, 208927989, 215647286, 218163518, 217014802, 210756741, 211779762, 212785698, 210917154, 208601925, 215657322, 208565409, 216109237, 210339002, 214459556, 214287448, 216717725, 211228215, 211920028}

    252081258

    127853288

    Returns: 56.69938122180508

  31. {516493992, 455296760, 542369769, 545163906, 485355273, 483123500, 521222449, 523474040, 435104200, 460018487, 518954947, 494586670, 453398506, 444549628, 434255703, 525036051, 529907356, 535953390, 511575627, 485927739, 533699335, 463848758, 440420596, 495046643, 440312961, 467016304, 541564860, 492636347, 442587867, 535948172, 528698943, 490556999, 486190671, 473164766}

    877156007

    86249516

    Returns: 194.0121937659835

  32. {143390929, 318898992, 266622897, 238365222, 190390123, 230811619, 314177179, 105670876, 145037137, 165923677, 190448664, 146741075, 155353105, 256935984, 266137225, 253246171, 268523450, 279465868, 313745987, 141339613, 144849754, 175511177, 152245416, 85994088, 294720623, 161705459, 188664745, 297565936, 239317020, 227662286, 208607463, 275719209, 207571577, 309832216, 323931223, 208358559, 290673479, 153688272, 150866307, 169409223, 292538026, 291778754, 328031346, 185781719, 112696907, 177725277, 316552332, 294026947}

    442877594

    302017126

    Returns: 35.28690703705193

  33. {330168554, 542965207, 409534252, 666241999, 482138601, 395757727, 503498806, 516557280, 373054637, 336156112, 390027236, 315486218, 492875283, 545961591, 346520957, 689301367, 513017066, 507736135, 590082267, 353096089, 673925084, 489480802, 702351950, 666884749, 317039353, 636439223, 585946763, 595744910, 550519647, 430456341, 370973068}

    374681037

    157222753

    Returns: 97.44097143173582

  34. {492259002, 492574072, 492431779, 492431203, 492349696, 492495521, 492523132, 492439427, 492598615, 492290925, 492331635, 492522549, 492223609, 492487362}

    844934779

    198450714

    Returns: 34.738894094762074

  35. {1000000000}

    1000000000

    1

    Returns: 1.0E9

  36. {1}

    1000000000

    1000000000

    Returns: 1.0000000000006078E-9

  37. {76, 594, 17, 6984, 26, 57, 9, 876, 5816, 73, 969, 527, 49}

    789

    456

    Returns: 34.92

  38. {89,18,18845,4,49,1,731,9,7938,44878,1535,7,2847,5668,320,64,472,9,510,33963,3951,347,995,29,9329}

    644473497

    61529

    Returns: 2.1548759596472307

  39. {1701,7130,16759,25062,25198,21015,22367,15312,22340,275,12392,19289,4032,18709,11073,13799,10122,17755,21959,5675,11965,2422,4277,23075,338,15802,15377,18269,20115,10666,4606,22772,774,3825,14416,8657,24141,17058}

    262894

    8308

    Returns: 61.326219512195124

  40. {447,2384,821,235,3614,10,1,237,731,214,4,300,114,9,3530,399,89,3,677,59,7,6,63,662,3163,4,20,21,68,3,5,1,30,54,1,689,35,844,37,73,671,2,63,15,5047,28}

    95

    66

    Returns: 335.5

  41. {65,7,816,3,6,374,658,9302,73,5,5,6551,720,67727,7,7,4,63714,354}

    30

    26

    Returns: 5309.5

  42. {163677,212983,116957,78948,61639,133110}

    9

    8

    Returns: 70994.33333333334

  43. {142472731,37105420,53616764,167994519,13090958,44456990,47673915,187512693,21323766,207436998,137739332,44348819,61915373,171530870,163371545,137380890,144927244,114472282,7565802,187110317,85136946,84650078,158838035,209912338,129851860,45177926,51680036,14482475,19794187,98486226,154413331,89857142,105266520,49018376,12819028,159610654,120559531,50362026,135963139,175553520,104802400,47383579,96709675,13434782}

    85368142

    13787

    Returns: 311874.3090909091

  44. {96240,997844,18695,8615938,614184,30500,3781436,3,82,186628678,716,75,20661,109618}

    9866245

    107

    Returns: 1847808.6930693071

  45. {509963490,519424026,182661095,621022436,780316997,755081160,728191132,694475319,526378498,710034005,783700347,333365967,149730767,501459936,803401887,254870905,810552852,575059668,836594998,22909507,114835010,730505067,289256895,251371139,940287194,664357333,763120839,586443581,798266871,229915076,697139228,128089949,345543953,96594732,272083089,590041046,516896170,581608285,523326913,622382610,116129426,989436386,364332,595745994,845170068}

    58610317

    2080

    Returns: 1.1120658789473686E7

  46. {224385202,511022696,431407797,368632924,247730664,77878030,489898168,391534997,16439846,11277806,105940208,307595079,125080253,118724975,357135829,239001063,468077778,265157776,405092247,439414733,62503135,187628895,241733739,358747064,390426745,136422084,58533058,317848537,383813706,409538624,520123468,300777949,147686512,490937549,61492248,119728503,78317250,268947293,117384410,420876827}

    61574

    49

    Returns: 1.537975395E8

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

    6885

    99

    Returns: 0.8

  48. {4,4,1,2,2,2,2,4,1,4,4,1,1,2,4,2,2,2,1,2,2,1,2,1,3,2,3,3,3,1,3,4,2,3,4,3,4,4,3,4,3,2,3,2,3,1,3}

    2448660

    2023

    Returns: 0.058823529411764705

  49. {1,5,8,2,8}

    5684

    3183

    Returns: 0.007532956685499059

  50. {9}

    86836

    59814

    Returns: 1.504664459825459E-4

  51. {13,267,150,192,38,36,181,201,156,266,54,160,237,53,96,165,157,294,113,176,119,198,180,168,230,147,64,124,41,99,235,230,145,286,33,154}

    1000000000

    138478453

    Returns: 3.94140688108057E-5

  52. {3,47,34,3,55,2,4,1,16,6,1,7,7,7,56,50,15,9,3,21,22,6,4,8,8,1,26,28,2,4,6,9,2,1,2,47,5,6,9,63,21}

    127333661

    78040257

    Returns: 8.034313404792811E-6

  53. {1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1}

    1000000000

    42757067

    Returns: 4.443709751098926E-7

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

    1000000000

    1000000009

    Returns: 2.7999998992000305E-8

  55. {9}

    1000000000

    1000000000

    Returns: 9.000000000000737E-9

  56. {3915,181233926,1000000000,3330,1000000000,1626383,54539166,1000000000,4626,8,1494,37,577,31953,9,339889676,8004677,890327,1000000000,96059,1000000000,512,407047037,4,3,455664,2,783893,73392986,1000000000,57194,1000000000,7216958,441,4,1000000000,1,1606}

    4

    39

    Returns: 4.0

  57. {8,140,67041104,2,9,8252,39,4729032,1000000000,9887,7467,2550,425,25010,5931,9894,427369392,1000000000,720306,3562,6740,909749437,8419,411972,486828774,1318150,2544156,311960267,8173507,652711160,3562,1201428,7}

    1

    34

    Returns: 2.0

  58. {1000000000,527,82812,138,8198914,1000000000,1000000000,166886,342,4113,268965090,82185966,9400378,271237844,99750,30,3,116588560,607466004,1000000000,32905,627570857,31988,4242319,3351,303,7035,934,640929932,97732739,152129342,8017,1960,11665994,36952,9,854646630,2625040,1000000000,31,806501761,582986145,7729,5,809991}

    4

    47

    Returns: 9.0

  59. {1000000000,3,1000000000,64,41570,9,1000000000,8,33,266,14,594751,7588,66760,436320,41926,851555,240360775,3641294,6,73664,799405308,91018,254,50541842,35,7195562,59}

    1

    29

    Returns: 3.0

  60. {8994339,94,411794,47413068,5,38200158,95417945,8762,2541955,805,6987,322317,406893,733317,1000000000,1603,5318372,6248,845652,477,681378882,7,910072,1603660,2984,72283,72390328,70322789,698996,1000000000,47975,1000000000,1056275,99,1000000000,77251880,61560504,7,1,1000000000,260675708,559,4155052,240269,3,80098653,32567}

    1000000000

    1000000047

    Returns: 1.0

  61. {81434,6,1488563,771073782,2228491,4,346087885,9684344,81029,1847972,52,5670,1000000000,808571,1000000000,231,88331,6544812,90944320,74136,499,6,422508,1000000000,1000000000,1000000000,4775,35481535,638101372,75751,10,1000000000,7,959134648,67,347,6115487,1000000000,95444,33880,9148530,8077,225570205,99,44,4,1000000000,985,649812}

    4

    51

    Returns: 6.0

  62. {1000000000,22391849,1000000000,5,810721,9373023,6384,287374958,1000000000,337227667,902058654,9415430,68952832,4595879,45,37056,3292963,20447452,1000000000,28352,457932494,784724305,1000000000,237,1000000000,1000000000,602,45723,2938,50,80713,31,76897951,49462130,3842,26,2099,5}

    5

    42

    Returns: 5.0

  63. {60907935,30,557,4787805,38295057,549286831,7641165,1278248,647,675026,203,35770,61520,682008,740031,87635,61406337,32,230428,536115,60615,1000000000,669061481,93492455,37,152,13929,9,547,188427710,1,2719}

    1000000000

    1000000032

    Returns: 1.0

  64. {44964,1000000000,300636440,599776004,39297,1000000000,5,560,6,990,99874,3936476,9245571,1000000000,58243439,5241,2703,1699,1000000000,1137177,772860,1985200,1000000000,644,2098337,49,46,5901723,4952,1000000000,7,749210393,386,1000000000,3,2289,37569,140224,4680694,548963}

    2

    42

    Returns: 3.0

  65. {1000000000, 1000000000, 1 }

    2

    5

    Returns: 1.0

  66. {76, 594, 17, 6984, 26, 57, 9, 876, 5816, 73, 969, 527, 49 }

    789

    456

    Returns: 34.92

  67. {756123, 1231231, 1000000000, 1, 176, 132, 2308912, 543187, 12412, 999999999 }

    992345311

    992345321

    Returns: 1.0

  68. {12345678, 957723 }

    1000000000

    1000000000

    Returns: 0.013303400999508021

  69. {5, 8 }

    1

    3

    Returns: 4.0

  70. {1000000000, 1000000000, 1 }

    3

    5

    Returns: 3.333333333333334E8

  71. {757148, 167851001, 301413357, 336971125, 659598369, 160567226, 391749388, 4890852, 35766291, 26239573, 473038165, 597007, 3615545, 326051437, 392289611, 118341523, 170427799, 37215529, 675016434, 168544291, 683447134, 950090227, 82426873, 116752252, 194041605, 706221269, 69909135, 257655784, 84970744, 21417563, 37379061, 40873981, 8670529, 80835681, 436291073, 653352031, 106923811, 374079501, 466701607, 86546365, 247776868, 480572137, 222071041, 36629217, 366496749, 549646417, 278840199, 119255907, 33557677 }

    1000000000

    1000000027

    Returns: 12.244373490330695

  72. {10000, 1 }

    1

    2

    Returns: 5000.0

  73. {999999, 99999, 99876432, 9872343, 21321333, 21312321, 2322344, 6544443, 6544333 }

    7893

    704

    Returns: 238938.83253588516

  74. {10, 4, 4 }

    2

    2

    Returns: 5.0

  75. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    1000000000

    1000000047

    Returns: 48.99999583500036

  76. {1 }

    1111

    1111

    Returns: 9.000900090009002E-4

  77. {100, 100, 1 }

    3

    3

    Returns: 50.0

  78. {666, 666, 66, 66, 666, 666, 666, 666, 666, 666, 666, 66, 666, 666, 666, 666, 666, 666, 666 }

    666666666

    666666

    Returns: 0.01628083213142005

  79. {1000000000 }

    1000000

    3

    Returns: 3.333333333333334E8

  80. {1000000000 }

    1000000000

    500000000

    Returns: 2.0

  81. {1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000, 1000000000 }

    1000000000

    1000000000

    Returns: 50.0

  82. {1000000000, 1000000000, 1 }

    1000000000

    5

    Returns: 3.333333333333334E8

  83. {1 }

    1000000000

    100000000

    Returns: 1.0000000000000556E-8

  84. {20, 1 }

    1000

    2

    Returns: 10.0

  85. {1000000000, 1000000000, 1, 333, 23232, 2323, 2532, 234 }

    2

    5

    Returns: 23232.0

  86. {725617945, 354039244, 245917610, 52140239, 774153517, 58295540, 643915825, 360458914, 843003702, 265810157, 771209766, 857815433, 307387835, 669416603, 134712025, 884805927, 423962346, 69771724, 363906150, 178957511, 533362668, 528385313, 628938837, 780636761, 427277975, 598267487, 182786313, 421547184, 992666448, 417464701, 131209538, 64705604, 771790344, 117166508, 829510601, 373632734, 436981915, 905244246, 807457144, 608439252, 834511256, 441709603, 6411272, 353667047, 196711783, 919428700, 928979177, 554417042, 84068812, 689862548 }

    209803763

    2674821

    Returns: 9179.048367821179

  87. {1000000000, 1 }

    1000000000

    2

    Returns: 5.0E8

  88. {5, 1 }

    10

    2

    Returns: 2.5

  89. {1 }

    1000

    100

    Returns: 0.010000000000000002

  90. {9, 1, 1 }

    1

    3

    Returns: 1.0

  91. {1 }

    1000000000

    1000000000

    Returns: 1.0000000000006078E-9

  92. {1, 1, 1, 1000000000 }

    2

    3

    Returns: 3.333333333333334E8

  93. {10, 10 }

    1

    1

    Returns: 10.0

  94. {1000000000, 999999999 }

    2

    3

    Returns: 5.0E8

  95. {513022019, 674849833, 885808907, 149415576, 79637949, 564425687, 106515274, 756240490, 23638555, 822705644, 859334360, 857565758, 304229475, 709484387, 665434174, 231165488, 236894955, 681336685, 708102424, 547573006, 965429614, 829886211, 620024471, 456926498, 649940286, 224250023, 607157213, 85961552, 177817310, 190036559, 140290145, 807903339, 215782534, 94324157, 540994540, 38818470, 206487473, 850179612, 834914928, 747074719, 170164076, 740662178, 305316996, 270621694, 84027923, 763561070, 11607333, 208278513, 568198237, 10104177 }

    1000000

    500000

    Returns: 45585.74897814111

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: