Statistics

Problem Statement for "EllysRivers"

Problem Statement

Shopping is by no means an easy task. Yes, sure, if you want to buy shoes or some clothes that's no problem at all. But what happens if you would like an extremely rare poison, found only in the mists of Amazonia? Now you see, Elly's life is not as easy as you would think. She has almost reached her final destination, but unfortunately she can only use boats and travel by foot for the final part.

There are N+1 really long, but narrow parallel islands, going from South to North, numbered from 0 to N, inclusive. There are also N rivers between the islands, numbered from 0 to N-1, inclusive. River i is width[i] kilometers wide and flows between islands i and i+1. The speed of the current in each river is negligible. For river i, the maximum speed at which Elly can sail is speed[i] kilometers per hour, regardless of the direction in which she sails.

All islands are length kilometers long. Starting from the southmost point, each one has boat docks one kilometer apart throughout its entire coastline. Thus, there are length + 1 docks on each island (at kilometer 0, 1, …, length). The islands are so narrow, that you can assume the same dock serves the boats on both sides of the island, and that walking horizontally from one side of the island to the other takes no time.

For simplicity we can represent the islands as parallel vertical line segments, and the docks as points on the plane. Island 0 goes from point (0, 0) to (0, length), island 1 from (width[0], 0) to (width[0], length), island 2 from (width[0] + width[1], 0) to (width[0] + width[1], length), and so on, where width[i] gives the width of the i-th river. The docks on island 0 are with coordinates (0, 0), (0, 1), … (0, length); the ones on island 1 are with coordinates (width[0], 0), (width[0], 1), …, (width[0], length); these on island 2 are with coordinates (width[0] + width[1], 0), (width[0] + width[1], 1), …, (width[0] + width[1], length) and so on.

Elly can only take boats from dock to dock (i.e. she can neither depart from nor arrive at non-integer coordinates). She can also walk (vertically) along any island with a constant speed of walk kilometers per hour. The girl is currently on the southmost point of the westmost island and wants to reach the northmost point of the eastmost island. Elly wonders what is the minimal time required to travel to her destination. Help her by writing a method that calculates this for her.

You are given the length of the islands in the int length and the walking speed in the int walk. The widths of the rivers will be given in the int[] width and the maximal sailing speeds in the int[] speed. Return a double giving the shortest time in which she can reach her destination.

Definition

Class:
EllysRivers
Method:
getMin
Parameters:
int, int, int[], int[]
Returns:
double
Method signature:
double getMin(int length, int walk, int[] width, int[] speed)
(be sure your method is public)

Notes

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

Constraints

  • length will be between 1 and 100,000, inclusive.
  • walk will be between 1 and 1,000,000, inclusive.
  • width will contain between 1 and 50 elements, inclusive.
  • speed will contain between 1 and 50 elements, inclusive.
  • width and speed will contain the same number of elements.
  • Each element of width will be between 1 and 1,000,000, inclusive.
  • Each element of speed will be between 1 and 1,000,000, inclusive.

Examples

  1. 10

    3

    {5, 2, 3}

    {5, 2, 7}

    Returns: 3.231651964071508

    Elly will not walk on any of the islands. She will sail four kilometers to the north in the first river, reaching the second island at point (5, 4). Then she sails another one kilometer to the north in the second river, going to (7, 5) on the third island. In the end she will sail to her destination at (10, 10). The required times for her journey are as follows: (0, 0) -> (5, 4) = 6.403124237433 / 5 = 1.280624847487 hours (5, 4) -> (7, 5) = 2.236067977499 / 2 = 1.118033988749 hours (7, 5) -> (10, 10) = 5.830951894845 / 7 = 0.832993127835 hours

  2. 10000

    211

    {911}

    {207}

    Returns: 48.24623664712219

    Don't forget that Elly can walk on the islands.

  3. 1337

    2

    {100, 200, 300, 400}

    {11, 12, 13, 14}

    Returns: 128.57830549575695

  4. 77

    119

    {11, 12, 13, 14}

    {100, 200, 300, 400}

    Returns: 0.3842077071089629

  5. 7134

    1525

    {11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393}

    {1620, 1477, 2837, 2590, 1692, 2270, 1655, 1078, 2683, 1475, 1383, 1153, 1862, 1770, 1671, 2318, 2197, 1768, 1979, 1057}

    Returns: 214.6509731258811

    A large random example.

  6. 10

    8

    {6, 2, 2}

    {5, 2, 7}

    Returns: 3.3189604889311655

  7. 42

    337

    {1, 1, 1}

    {1, 1, 1}

    Returns: 3.1246290801186944

  8. 100000

    1000000

    {1, 1, 1}

    {1, 1, 1}

    Returns: 3.1

  9. 1

    1

    {1, 1, 1}

    {1000000, 1, 1}

    Returns: 2.0000014142135623

  10. 100000

    1

    {1000000, 1000000, 1000000}

    {1000000, 1, 1}

    Returns: 2000001.004987562

  11. 1

    1

    {1, 1, 1}

    {1, 1000000, 1}

    Returns: 2.0000014142135623

  12. 100000

    1

    {1000000, 1000000, 1000000}

    {1, 1000000, 1}

    Returns: 2000001.004987562

  13. 1

    1

    {1, 1, 1}

    {1, 1, 1000000}

    Returns: 2.0000014142135623

  14. 100000

    1

    {1000000, 1000000, 1000000}

    {1, 1, 1000000}

    Returns: 2000001.004987562

  15. 1

    1

    {1, 1, 1}

    {1000000, 1000000, 1}

    Returns: 1.0000024142135624

  16. 100000

    1

    {1000000, 1000000, 1000000}

    {1000000, 1000000, 1}

    Returns: 1000002.0024984397

  17. 1

    1

    {1, 1, 1}

    {1000000, 1, 1000000}

    Returns: 1.0000024142135624

  18. 100000

    1

    {1000000, 1000000, 1000000}

    {1000000, 1, 1000000}

    Returns: 1000002.0024984397

  19. 1

    1

    {1, 1, 1}

    {1, 1000000, 1000000}

    Returns: 1.0000024142135624

  20. 100000

    1

    {1000000, 1000000, 1000000}

    {1, 1000000, 1000000}

    Returns: 1000002.0024984394

  21. 1

    1

    {1, 1, 1}

    {1000000, 1000000, 1000000}

    Returns: 3.4142135623730953E-6

  22. 100000

    1

    {1000000, 1000000, 1000000}

    {1000000, 1000000, 1000000}

    Returns: 3.0016662039610598

  23. 100000

    2

    {1, 1, 1}

    {1, 1, 1}

    Returns: 50002.74264068711

  24. 1

    1000000

    {1}

    {1000000}

    Returns: 1.4142135623730952E-6

  25. 1

    1000000

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

    {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}

    Returns: 5.041421356237305E-5

  26. 100000

    1

    {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000}

    {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: 5.000009999990004E7

  27. 100000

    1000000

    {100, 1100, 2100, 3100, 4100, 5100, 6100, 7100, 8100, 9100, 10100, 11100, 12100, 13100, 14100, 15100, 16100, 17100, 18100, 19100, 20100, 21100, 22100, 23100, 24100, 25100, 26100, 27100, 28100, 29100, 30100, 31100, 32100, 33100, 34100, 35100, 36100, 37100, 38100, 39100, 40100, 41100, 42100, 43100, 44100, 45100, 46100, 47100, 48100, 49100}

    {10, 110, 210, 310, 410, 510, 610, 710, 810, 910, 1010, 1110, 1210, 1310, 1410, 1510, 1610, 1710, 1810, 1910, 2010, 2110, 2210, 2310, 2410, 2510, 2610, 2710, 2810, 2910, 3010, 3110, 3210, 3310, 3410, 3510, 3610, 3710, 3810, 3910, 4010, 4110, 4210, 4310, 4410, 4510, 4610, 4710, 4810, 4910}

    Returns: 500.09796687260206

  28. 100000

    1

    {100, 1100, 2100, 3100, 4100, 5100, 6100, 7100, 8100, 9100, 10100, 11100, 12100, 13100, 14100, 15100, 16100, 17100, 18100, 19100, 20100, 21100, 22100, 23100, 24100, 25100, 26100, 27100, 28100, 29100, 30100, 31100, 32100, 33100, 34100, 35100, 36100, 37100, 38100, 39100, 40100, 41100, 42100, 43100, 44100, 45100, 46100, 47100, 48100, 49100}

    {10, 110, 210, 310, 410, 510, 610, 710, 810, 910, 1010, 1110, 1210, 1310, 1410, 1510, 1610, 1710, 1810, 1910, 2010, 2110, 2210, 2310, 2410, 2510, 2610, 2710, 2810, 2910, 3010, 3110, 3210, 3310, 3410, 3510, 3610, 3710, 3810, 3910, 4010, 4110, 4210, 4310, 4410, 4510, 4610, 4710, 4810, 4910}

    Returns: 501.2266606390837

  29. 100000

    1000000

    {1000, 6000, 11000, 16000, 21000, 26000, 31000, 36000, 41000, 46000, 51000, 56000, 61000, 66000, 71000, 76000, 81000, 86000, 91000, 96000, 101000, 106000, 111000, 116000, 121000, 126000, 131000, 136000, 141000, 146000, 151000, 156000, 161000, 166000, 171000, 176000, 181000, 186000, 191000, 196000, 201000, 206000, 211000, 216000, 221000, 226000, 231000, 236000, 241000, 246000}

    {10, 1010, 2010, 3010, 4010, 5010, 6010, 7010, 8010, 9010, 10010, 11010, 12010, 13010, 14010, 15010, 16010, 17010, 18010, 19010, 20010, 21010, 22010, 23010, 24010, 25010, 26010, 27010, 28010, 29010, 30010, 31010, 32010, 33010, 34010, 35010, 36010, 37010, 38010, 39010, 40010, 41010, 42010, 43010, 44010, 45010, 46010, 47010, 48010, 49010}

    Returns: 349.2645017757457

  30. 100000

    1000000

    {10, 110, 210, 310, 410, 510, 610, 710, 810, 910, 1010, 1110, 1210, 1310, 1410, 1510, 1610, 1710, 1810, 1910, 2010, 2110, 2210, 2310, 2410, 2510, 2610, 2710, 2810, 2910, 3010, 3110, 3210, 3310, 3410, 3510, 3610, 3710, 3810, 3910, 4010, 4110, 4210, 4310, 4410, 4510, 4610, 4710, 4810, 4910}

    {1, 11, 21, 31, 41, 51, 61, 71, 81, 91, 101, 111, 121, 131, 141, 151, 161, 171, 181, 191, 201, 211, 221, 231, 241, 251, 261, 271, 281, 291, 301, 311, 321, 331, 341, 351, 361, 371, 381, 391, 401, 411, 421, 431, 441, 451, 461, 471, 481, 491}

    Returns: 500.09998265700153

  31. 48926

    222393

    {595477, 275837, 569590, 157692, 680270, 141323, 144412, 245683, 904475, 454383, 508153, 724862, 373770, 127671, 464318, 623197, 418768, 388979, 205057, 459153, 8325, 474424, 900860, 894371, 311331, 691486, 766604, 51163, 939275, 998979, 744115, 85002, 510337, 916550, 873046, 53505, 959787, 393933}

    {82048, 269655, 187669, 410751, 267101, 279207, 658544, 118090, 2240, 830992, 444430, 858783, 366045, 897139, 646247, 671537, 14992, 588088, 988120, 387002, 176212, 469962, 85023, 461813, 345485, 227478, 301728, 986533, 708351, 475408, 357987, 202189, 971540, 333102, 353812, 1974, 826778, 82283}

    Returns: 521.0146751963994

  32. 62241

    941612

    {620741, 120032, 907073, 24994, 351807, 408006, 717192, 356916, 131808, 137329, 990107, 750677, 817010, 805503, 624982, 676615, 918661, 730548, 129498, 541680, 618729, 419128, 816907, 709848, 238455, 664919, 20434, 514927, 641801, 25215, 481244, 741956, 140029, 954502, 605913, 396111, 479478, 553185, 257726, 768104, 821658, 801838, 270595, 467470, 380885, 221739, 668646, 178466, 217941, 119356}

    {67174, 662889, 600781, 314602, 697928, 886541, 611762, 788702, 951126, 671644, 92609, 767402, 861851, 276615, 130806, 346048, 203560, 681124, 760214, 779641, 82898, 684525, 64615, 692239, 526961, 193279, 208306, 762211, 244195, 337244, 98952, 712633, 58055, 988970, 166010, 236087, 96067, 234738, 902880, 601898, 201087, 428129, 458899, 263552, 515559, 696330, 707826, 803599, 542637, 708898}

    Returns: 106.40531548972129

  33. 1153

    510796

    {620098, 123973, 433301, 979878, 840041, 235274, 318632, 531855, 692279, 170205, 447593, 889343, 227891, 431794, 805857, 372924, 442311, 188735, 641145, 255310, 706431, 940991}

    {448323, 600002, 124621, 744113, 77937, 518888, 550087, 484118, 313436, 602964, 272807, 505014, 571839, 575328, 372747, 57628, 934073, 150249, 344435, 85525, 921294, 172046}

    Returns: 47.78070167229568

  34. 45765

    462389

    {295668, 176844, 304529, 332365, 422532, 768692, 46662}

    {80114, 449067, 221648, 157873, 743528, 942169, 582677}

    Returns: 9.028642265470275

  35. 81781

    676456

    {672989, 536633, 732621, 919201, 186917, 963943, 598614, 181233, 570894, 773294, 652904, 308146, 165279, 989825, 440009, 258602, 609858, 876310, 859557, 220512, 922371, 910759, 93517, 220322, 660116, 854836, 714932, 773761, 393739, 708671, 748656, 374352, 354850, 109327, 593471, 506664, 50999}

    {99246, 93183, 308967, 120010, 920042, 272181, 777517, 587010, 242136, 285575, 545374, 539943, 837516, 419330, 990754, 364073, 41059, 665045, 378728, 67416, 367929, 919251, 757982, 295786, 337523, 338677, 686843, 963320, 486518, 713686, 976438, 139009, 686510, 120821, 197324, 850854, 421385}

    Returns: 80.74901999321995

  36. 81943

    113214

    {271161, 407266, 33872, 7549, 781557, 293987, 701899, 48680, 736248, 762120, 950780, 501532, 537345, 205447, 339698, 490481, 233681, 177206, 43140, 868831, 689776, 254673, 725321, 637444}

    {1833, 913335, 948447, 315170, 963849, 779181, 409829, 876319, 239460, 931225, 458560, 393284, 609040, 229256, 244570, 492606, 856552, 143081, 885086, 622688, 895946, 82511, 877949, 741215}

    Returns: 171.29804259020696

  37. 86233

    72947

    {462101, 47996, 292080, 973987, 171199, 751838, 591813, 677088}

    {19519, 24940, 201175, 356322, 16282, 780761, 930540, 312047}

    Returns: 44.069685980434

  38. 21114

    913309

    {652943}

    {298158}

    Returns: 2.1910674507909613

  39. 35250

    775349

    {619877, 767638, 432299, 71869, 700535, 309708, 240172, 739122, 466012, 902619, 405491, 86467, 894002, 532429, 35551, 67343, 450043, 807665, 710453, 211126, 639453, 672281, 113307, 164956, 289761, 78685, 710558, 621034, 80053, 30806, 253485, 32396, 87786, 168868, 730908, 993460, 197302, 978537, 69474, 965718, 754931, 615243, 834331, 734250}

    {463518, 312310, 300102, 815789, 629721, 723928, 244296, 277920, 2921, 383907, 167271, 608199, 221496, 731278, 186320, 346859, 112917, 374805, 225106, 351577, 117167, 939892, 860193, 858209, 334942, 89136, 742356, 977304, 182874, 141966, 608999, 863318, 131777, 974426, 650041, 442809, 143062, 427553, 596303, 684064, 121981, 823927, 603919, 761521}

    Returns: 219.6397720584072

  40. 15040

    255346

    {8083, 757260, 978285, 670051, 81460, 851829}

    {195527, 361914, 672581, 458734, 847009, 100290}

    Returns: 13.638804521334915

  41. 3737

    943889

    {354263, 210697, 425373, 36664, 271992, 644915, 332723, 879693, 56266, 798711, 122649, 396758, 791251, 699480, 594359, 695113, 991808, 737121, 771293, 656416, 236000, 830494, 29946, 677660, 437607, 586590, 122918, 953661, 259308, 18488, 957593}

    {482251, 682475, 107651, 596338, 127632, 979716, 40732, 365169, 315995, 319545, 716515, 85821, 428734, 658804, 959934, 423711, 500369, 734911, 195285, 900869, 367726, 33866, 63637, 664256, 533875, 276457, 606702, 803846, 745667, 257363, 967829}

    Returns: 71.12032998988114

  42. 49105

    966084

    {225666, 753150, 372066, 763227, 843250, 99471, 115723, 356125, 741094, 653866}

    {906161, 959920, 519075, 441783, 813644, 741313, 96944, 486085, 279829, 645728}

    Returns: 10.236324968366723

  43. 91035

    943814

    {80062, 79476, 408335, 55603, 595829, 959632, 23321, 768400, 607104, 59912, 664259, 78831, 50943, 638327, 185677, 965405, 861365, 548991, 907614, 220911, 238793, 242437, 832511, 986425, 273032, 103409, 305566, 384151, 567842, 43183, 430541, 94440, 4840, 847536, 478208, 56205, 730836, 640234, 123474, 701806}

    {989762, 634387, 790720, 954550, 480367, 991466, 966508, 858962, 223297, 443823, 940379, 293750, 863423, 360486, 251064, 612056, 899540, 797912, 215823, 946611, 447824, 477649, 346195, 721029, 735975, 708323, 84121, 96466, 778352, 348578, 834650, 689503, 265703, 26150, 97525, 627831, 250540, 168716, 157483, 351849}

    Returns: 79.33144646850417

  44. 20929

    134901

    {418312, 279760, 771525, 979681, 624042, 628579, 71141, 315225, 892969, 913002, 280898, 801882, 402405, 429881, 119180, 956698, 963777, 161735, 83512, 252659, 478561, 903728, 939390, 947427, 1906, 548084, 251995, 617738, 536290}

    {24246, 860369, 744110, 162788, 724734, 804322, 189818, 132013, 964023, 858968, 140538, 423674, 996337, 290689, 855521, 495176, 320928, 361131, 297604, 457946, 578907, 315052, 911709, 25014, 672158, 574429, 207176, 607144, 637577}

    Returns: 89.78944185627572

  45. 27161

    899017

    {513887, 813059, 721988, 304394, 258952, 160573, 483587, 938403}

    {299023, 986482, 175412, 530085, 841508, 291790, 716457, 499436}

    Returns: 10.645026998356725

  46. 34459

    375104

    {718941, 354923, 525631, 456790, 756061, 974256, 799297, 886950, 797592, 156522, 689093, 475048, 771259, 641788, 329483, 892578, 894906, 701230, 332887, 130749, 218444, 235691, 455090, 22150, 445354, 833987, 958185, 24624, 222675, 717802, 893004, 425360, 259595, 638584, 505135, 905696, 496727, 127463, 428909, 787965, 136386, 435032, 808928, 930408, 436699, 586894, 536938, 336712, 129717, 497584}

    {539311, 864423, 290918, 650828, 704537, 328241, 128073, 896015, 722002, 858296, 779644, 614350, 404942, 242803, 605154, 402304, 899775, 805114, 26722, 116929, 167518, 502283, 559462, 561425, 432425, 156872, 957982, 638995, 706335, 696823, 576954, 950415, 723333, 241409, 429363, 695728, 605221, 851955, 229506, 765639, 93450, 373696, 977831, 424070, 675526, 844029, 235684, 663877, 532204, 754788}

    Returns: 74.59836959823546

  47. 84096

    743744

    {183698, 15301, 800279, 112671, 255369, 538050, 591757, 30570, 20974, 79433, 54794, 37466, 675019, 854258, 730713, 564120, 404622, 806486, 299499, 602960, 681929, 833749, 205010, 162100, 639856, 356689, 428550, 401208, 432478, 815792, 796515, 964756, 973457, 472606, 821865, 611781, 150505, 72521, 349563, 813323, 500717, 623395}

    {662369, 974317, 656582, 257187, 808838, 549873, 293633, 543108, 399547, 408165, 971985, 671237, 322610, 596569, 733643, 218791, 394179, 427681, 143017, 327027, 723691, 575320, 705480, 560049, 439944, 450072, 975978, 346226, 58718, 731075, 536692, 436935, 219093, 751998, 468337, 571655, 388728, 485872, 232013, 430669, 274935, 711879}

    Returns: 53.13909435877781

  48. 22202

    55927

    {919859, 921551, 158568, 271229, 708777, 727940, 132039, 928598, 980642, 808120, 918719, 128114, 840474, 107211, 222013, 139956, 120273, 517060, 88245, 27364, 830285, 732620, 292700, 7022, 726102, 625456, 153199, 860384}

    {319096, 372387, 344427, 394543, 511300, 921659, 459475, 855859, 452368, 557679, 736046, 728614, 643123, 82527, 857478, 413097, 852490, 645132, 870058, 870655, 9973, 260507, 936493, 565904, 328986, 313623, 353700, 56872}

    Returns: 125.5271384169284

  49. 8609

    703404

    {463349, 80119, 750061, 971362, 674124, 180812, 530062, 261481, 989477, 853908, 342699, 435175, 945178, 619466, 604415, 50184, 834092, 731880, 30702, 251450, 606014, 416816, 89660, 836847, 719128, 322662, 637075, 380831}

    {140390, 21843, 289600, 761283, 436598, 86980, 644214, 391579, 457214, 725769, 301067, 593768, 820947, 670455, 2550, 152755, 543091, 954087, 174999, 190980, 73788, 31668, 364847, 118316, 8690, 337088, 954340, 246780}

    Returns: 378.99905362068915

  50. 157

    865456

    {725579, 617960, 805548, 64365, 838580, 54884, 255520, 67584, 654422, 351043, 636285, 645423, 948818, 224382, 482744, 313234, 701264, 245487, 252810, 255336, 150331, 417047}

    {932079, 506641, 817088, 81369, 107239, 529684, 668947, 927870, 999224, 504730, 79594, 706415, 743082, 531633, 134336, 703742, 776074, 823947, 952595, 73629, 193383, 150204}

    Returns: 36.63776611114864

  51. 88646

    479652

    {645183, 4032, 566352, 494452}

    {744881, 458603, 546623, 502552}

    Returns: 2.8986958394135534

  52. 73364

    34358

    {854629, 830989, 265908}

    {248218, 941951, 789735}

    Returns: 4.664195375033834

  53. 28891

    635066

    {207886, 607205, 723396, 982530, 860437, 982866, 297739, 821640, 127857, 954853, 813512, 790549, 192507}

    {939138, 294293, 317668, 653874, 920726, 99955, 538031, 473270, 313103, 932550, 530360, 631758, 187744}

    Returns: 24.364510141314003

  54. 78260

    669956

    {848702, 587977, 810522, 47939, 457510, 499382, 516104}

    {980832, 487124, 126669, 736542, 165454, 160269, 956647}

    Returns: 14.958328986182275

  55. 91089

    907464

    {361406, 86618, 652395, 681659, 472692, 976884, 389113, 659722, 892746, 581538, 848984, 146197, 382121, 237382, 75536, 856052, 474653, 250571, 830353, 225792, 691796, 874460, 615978, 998296, 782372, 460971, 222931, 79328, 848770, 743211, 566117}

    {641213, 7180, 538198, 947292, 546395, 687616, 130344, 647260, 166375, 722563, 508514, 190633, 225813, 9627, 235208, 431789, 278811, 831732, 46563, 797046, 563316, 849951, 18687, 635062, 422111, 48335, 726830, 756225, 93789, 573146, 553092}

    Returns: 138.19483562236647

  56. 6066

    660406

    {3801, 208646, 209076, 42137, 486026, 381343, 519655, 51888, 405816, 672003, 621919, 524841, 397831, 141243, 534005, 535952, 376160, 242932, 10563, 51990, 446384, 468993, 258663, 884366, 540519, 725335, 409092, 487598, 503226, 954191}

    {816321, 816148, 318690, 545000, 925448, 690046, 355162, 516035, 33224, 850641, 27940, 66533, 968244, 812115, 21317, 727992, 731394, 705841, 371844, 24522, 120492, 429177, 249712, 888653, 799090, 237793, 568471, 266389, 406998, 806399}

    Returns: 91.6908484667679

  57. 79983

    379229

    {732814, 781425, 175554}

    {840598, 961520, 741657}

    Returns: 1.9233143906977168

  58. 52135

    491916

    {600615, 258511, 460115, 768281, 938369, 539814, 738816, 767317, 211279, 789369, 48303, 92425, 795261, 357721, 609023, 552072, 882685, 560827, 293010, 887371, 331394, 909691, 440526, 153197, 63430, 692501, 177503, 846573, 374917, 632427, 791346, 101360, 911040, 21378, 214844, 761276, 26939, 67972, 764337, 707838, 576063, 943167}

    {994381, 558341, 855321, 778149, 561422, 676228, 83929, 875914, 448888, 944852, 932564, 596201, 161040, 140400, 176290, 864224, 695842, 806391, 742432, 123311, 618107, 800558, 53871, 272189, 362223, 851771, 505076, 791314, 93972, 535211, 643862, 780830, 753477, 421421, 731011, 515249, 189216, 602836, 277035, 458625, 465416, 336601}

    Returns: 68.36918134556402

  59. 60835

    18216

    {966679, 660356, 282851, 618654, 445645, 737449, 483859, 416870}

    {619680, 980213, 817152, 601516, 178326, 316266, 135633, 353769}

    Returns: 13.185628402499336

  60. 35260

    547091

    {722583, 747393, 998011, 823614, 267060, 730104, 161076, 445088, 855427, 662298, 191377, 259062, 866827, 531362, 43564, 618462, 58198, 414320, 232801, 429656, 939763, 770438, 653584, 606027, 644404, 899918, 227743}

    {448704, 477233, 886354, 78134, 979237, 311171, 229121, 186818, 781515, 844234, 566961, 742579, 729768, 627752, 443544, 670461, 898197, 489667, 139474, 931866, 496017, 434055, 997278, 572486, 237885, 16866, 157345}

    Returns: 92.10641433748859

  61. 74210

    830431

    {155169, 666515, 320095, 57642, 888971, 271168}

    {524236, 203210, 350382, 873047, 643544, 342882}

    Returns: 6.730359627541844

  62. 80542

    138728

    {844407, 632530, 937032, 822405, 412750, 206694, 820367, 651133, 727411, 393625, 244122, 107714, 367475, 541232, 836747, 505594, 491810, 652113, 268804, 64814, 962966, 703497, 852976, 277580, 873706, 738503, 390650, 873253, 681213, 228959, 454291, 652591, 161712, 816456, 539120}

    {938756, 415851, 619934, 831370, 192289, 423449, 757152, 526173, 414632, 919975, 277427, 679273, 888670, 608969, 947485, 10804, 305262, 786485, 866571, 406854, 194148, 104997, 844492, 897195, 758003, 281370, 26772, 904757, 739439, 797588, 594938, 332023, 486548, 938651, 278522}

    Returns: 104.37900168238993

  63. 29035

    887933

    {934452}

    {938957}

    Returns: 0.9956824161202962

  64. 75918

    459197

    {360222, 863883, 155065, 683846, 176098, 774494, 396165, 902354, 307074, 888661, 822843, 74174, 824810, 761409, 192633, 668254, 496652, 505432, 88610, 776617, 281884, 758260, 760924, 389179, 83026, 748242, 673683, 948243, 211820, 566996, 298869, 379158, 601385, 171967, 116340, 130827, 126286, 127678, 516360, 732765}

    {522276, 766813, 194922, 649244, 331192, 719951, 156890, 35259, 863514, 537641, 383706, 608596, 924191, 222500, 838704, 949536, 424736, 25311, 825256, 677823, 348729, 372442, 158223, 762614, 595594, 860924, 368378, 349100, 112120, 65102, 433085, 332908, 877549, 607166, 761716, 426342, 266516, 580829, 288957, 800493}

    Returns: 96.2733306093386

  65. 44639

    181282

    {932283, 577601, 975140, 17302, 297321, 607476, 827556, 148343, 695159, 210036, 149569, 64012, 279882, 712065, 606017, 897417, 960873, 77153, 274703, 805220, 403199, 857884, 749879, 240024, 791004, 755647, 82220, 912675, 518196, 804633, 990659, 271433, 412830, 810433, 517621, 703631, 331926, 544526, 472609, 722368, 363132, 766941, 515719, 506155}

    {626323, 529039, 422478, 415203, 641474, 657480, 489536, 533438, 107414, 386737, 326088, 555670, 952446, 230775, 269691, 495435, 926606, 149962, 442060, 516799, 440829, 105183, 593174, 193817, 809128, 325422, 388758, 483395, 638988, 199669, 362734, 93228, 58959, 866547, 469156, 489863, 111416, 894893, 332001, 178313, 727922, 818029, 807026, 941807}

    Returns: 76.65176262978477

  66. 27213

    783934

    {524854, 776509, 165105, 57022, 842465, 197849, 218843, 572231, 411190, 210205, 478101, 442692, 412545, 49449, 577659, 275062, 511824, 436992, 368301, 794114, 996981, 398602, 458257, 633458, 607751, 75922, 591567, 774644, 357026, 908168, 330963, 995609, 886434, 158784, 987599, 631640, 421100, 41649}

    {830518, 165257, 750181, 356536, 59266, 95466, 929465, 100946, 728559, 726557, 108309, 82917, 887166, 523368, 340909, 707128, 840243, 434356, 996984, 204470, 806999, 732942, 550895, 297199, 578550, 768617, 2257, 274967, 767394, 302106, 249185, 637446, 213615, 357338, 68519, 180214, 596917, 762952}

    Returns: 347.4668330243062

  67. 15339

    574408

    {170597, 602109, 208511, 583204, 737750, 847984, 163202, 127827, 533349, 181210, 121311, 576517, 296640, 998358, 385411, 278696, 729529}

    {856066, 248771, 60140, 962820, 368321, 408534, 948870, 760636, 695162, 887961, 180526, 324319, 188055, 623753, 959202, 179277, 954247}

    Returns: 20.430950343119818

  68. 34572

    243745

    {53693, 487337, 395505, 3655, 819247, 748427, 614425, 420619, 867031, 558339, 687272, 198473, 320885, 412803, 983020, 651671, 193035, 954531, 440827, 876655, 553376, 993759, 854446, 260909, 363262, 513559, 321377, 369877, 785844, 372878, 479732, 146379, 735252, 674668, 345037, 742170, 295414, 126396, 98452, 268718, 115571, 123503, 138166, 606297, 445931}

    {210519, 157218, 263058, 994368, 182444, 139151, 415857, 4888, 286218, 642676, 935540, 26143, 397617, 21326, 470398, 574339, 11460, 242334, 998354, 944438, 576715, 305128, 658268, 170287, 373746, 710133, 148393, 526249, 950023, 723474, 207530, 522339, 622015, 699919, 965941, 539358, 757425, 448321, 330564, 972899, 246618, 458432, 665716, 223418, 122520}

    Returns: 187.99432930124428

  69. 15529

    712838

    {878447, 560542, 232802, 425761, 672263, 592193, 747215, 926427, 203371, 528892, 805372, 574009, 763467, 973629, 564091, 82973, 57916, 748658, 425345, 66279, 520883, 399953, 683815, 720895, 532493, 653394, 592747, 727183, 711050, 979123, 21744, 75719, 361933, 770804, 41337, 681879, 230942, 116888, 533042}

    {575288, 832169, 818218, 612648, 877412, 47676, 882421, 446924, 517209, 367308, 289611, 424948, 956890, 687153, 914943, 108122, 204846, 690597, 944235, 935899, 715295, 42441, 68523, 432569, 887100, 575328, 516896, 439193, 104664, 247890, 580910, 716102, 17544, 136811, 239422, 832364, 9641, 528281, 914748}

    Returns: 119.97566089845492

  70. 3294

    292376

    {558554, 178896, 351096, 679531, 992140, 732061, 270127, 25953, 649802, 254531, 509033, 139476, 929553, 418978, 885268, 586920, 684386, 519681, 582114, 58275, 894977}

    {17033, 912075, 686769, 892152, 288328, 589256, 139875, 777426, 404079, 314264, 564331, 189152, 888916, 212607, 32161, 454071, 926001, 356355, 921538, 617839, 251491}

    Returns: 83.28404898429555

  71. 93664

    945766

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

    {1495,999977,999987,999131,2,578,974063,999992,61,462198,2093,987141,999989,994346,942737,2735,11618,999831,999957,995595,999992,999976,8505,2,169,999904,993266,1,998098,999992,6221,999799,999987,109523,727765,151,1,994031,73570,105921,275968,15,999962,999080}

    Returns: 3.1929115458550874

  72. 99540

    1000000

    {999976,324424,1510,999945,978019,872074,982625,999972,11015,597,999974,698864,190,999248,999730,993698,12,6,827,851,1021,442722,145763,706928,100,999975,637467}

    {1,1,4,6,31,20,12,38,37,37,34,4,8,38,37,29,37,13,26,2,37,38,37,9,2,38,14}

    Returns: 2133355.8864363628

  73. 100000

    1525

    {90120, 4363, 56262, 84672, 88078, 59494, 50815, 13815, 58283, 76277, 17977, 77441, 80970, 46347, 88603, 82682, 73, 36177, 56149, 7292, 87559, 98815, 26708, 97544, 89659, 64696, 83523, 69262, 2348, 74997, 49131, 17521, 74848, 64569, 8599, 3586, 49720, 37581, 56758, 22026, 2288, 22088, 94226, 52852, 41525, 55972, 10588, 4562, 25122, 64255 }

    {65201, 6267, 41162, 52971, 80605, 50224, 10367, 21473, 28634, 32581, 95297, 22060, 40221, 73029, 6820, 13830, 50452, 7176, 96853, 16571, 61769, 76360, 88108, 13648, 75442, 8818, 25819, 55485, 28615, 58319, 20377, 3162, 91463, 24893, 72341, 54494, 37041, 37053, 39696, 21511, 29711, 38598, 27548, 94728, 9786, 56522, 88714, 6823, 45454, 38750 }

    Returns: 102.42425459503178

  74. 100000

    1

    {100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 55555, 100000, 100000, 100000, 100000, 100000, 11111, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000 }

    {100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 55555, 100000, 100000, 100000, 100000, 100000, 11111, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000, 100000 }

    Returns: 50.01034637095963

  75. 100000

    1

    {100000, 200000, 300000, 400000, 500000, 600000, 700000, 800000, 900000, 999999 }

    {200000, 300000, 400000, 500000, 600000, 700000, 800000, 900000, 999999, 100000 }

    Returns: 17.072493025989594

  76. 100000

    1

    {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    Returns: 48.000104166559

  77. 100000

    2000

    {10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000, 10000 }

    {100, 200, 300, 400, 500, 600, 700, 800, 900, 1000, 1100, 1200, 1300, 1400, 1500, 1600, 1700, 1800, 1900, 2000, 2100, 2200, 2300, 2400, 2500, 2600, 2700, 2800, 2900, 3000, 3100, 3200, 3300, 3400, 3500, 3600, 3700, 3800, 3900, 4000, 4100, 4200, 4300, 4400, 4500, 4600, 4700, 4800, 4900, 5000 }

    Returns: 453.7671629098141

  78. 100000

    1525

    {11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393 }

    {1620, 1477, 2837, 2590, 1692, 2270, 1655, 1078, 2683, 1475, 1383, 1153, 1862, 1770, 1671, 2318, 2197, 1768, 1979, 1057 }

    Returns: 221.95424957580602

  79. 100000

    330000

    {714501, 423725, 325359, 808465, 588146, 8828, 752492, 851943, 469437, 526605, 864154, 356383, 490717, 995896, 325727, 683539, 827913, 370300, 129895, 519812, 334334, 540665, 519712, 102869, 531645, 216758, 196860, 145742, 928779, 115036, 81843, 246107, 288943, 470649, 295806, 486730, 855351, 223102, 579549, 140624, 707955, 203841, 919377, 818309, 240440, 43324, 205539, 778083, 744542, 687116 }

    {477659, 537931, 266307, 558387, 700746, 587073, 645830, 879574, 120513, 565291, 170637, 384768, 975575, 4053, 201151, 133725, 915431, 454192, 235338, 636288, 106384, 248910, 697759, 90589, 528947, 205031, 245169, 832592, 385656, 126360, 988538, 542484, 44042, 288351, 342837, 979021, 96022, 159200, 400485, 996735, 698000, 403939, 803789, 64468, 310894, 758484, 826422, 926618, 25515, 895617 }

    Returns: 357.56331935486463

  80. 100000

    1

    {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    {2, 8, 15, 1, 10, 5, 19, 19, 3, 5, 6, 6, 2, 8, 2, 12, 16, 3, 8, 17, 12, 5, 3, 14, 13, 3, 2, 17, 19, 16, 8, 7, 12, 19, 10, 13, 8, 20, 16, 15, 4, 12, 3, 14, 14, 5, 2, 12, 14, 9 }

    Returns: 9184212.314022698

  81. 100000

    2

    {11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393, 11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393, 11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895 }

    {11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393, 11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393, 11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895 }

    Returns: 50.27331072303792

  82. 100000

    38

    {7719, 21238, 2437, 8855, 11797, 8365, 32285, 10450, 30612, 5853, 28100, 1142, 281, 20537, 15921, 8945, 26285, 2997, 14680, 20976, 31891, 21655, 25906, 18457, 1323, 28881, 2240, 9725, 32278, 2446, 590, 840, 18587, 16907, 21237, 23611, 12617, 12456, 867, 29533, 6878, 28223, 17887, 31597, 20584, 12212, 31111, 7578, 17066, 7629 }

    {29404, 12279, 13505, 24388, 11649, 12329, 7176, 2331, 19264, 22114, 14136, 26928, 1102, 21652, 8404, 24337, 27856, 5598, 24772, 14097, 13213, 4683, 16703, 15260, 15942, 2747, 27375, 28871, 18004, 16673, 3152, 11819, 23504, 239, 4186, 2804, 28937, 3023, 10335, 20533, 21393, 16020, 11574, 25983, 13961, 624, 7065, 27569, 12830, 24167 }

    Returns: 170.88726220997665

  83. 71340

    1525

    {11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393, 11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393 }

    {1620, 1477, 2837, 2590, 1692, 2270, 1655, 1078, 2683, 1475, 1383, 1153, 1862, 1770, 1671, 2318, 2197, 1768, 1979, 1057, 1620, 1477, 2837, 2590, 1692, 2270, 1655, 1078, 2683, 1475, 1383, 1153, 1862, 1770, 1671, 2318, 2197, 1768, 1979, 1057 }

    Returns: 431.12935569413264

  84. 100000

    111

    {1010, 1002, 1006, 1000, 1000, 1015, 1019, 1012, 1012, 1017, 1004, 1005, 1009, 1012, 1013, 1008, 1005, 1015, 1004, 1018, 1008, 1018, 1000, 1012, 1004, 1009, 1007, 1002, 1007, 1012, 1002, 1010, 1018, 1017, 1002, 1011, 1019, 1001, 1017, 1012, 1009, 1015, 1001, 1011, 1006, 1018, 1000, 1014, 1010, 1001 }

    {100, 97, 98, 99, 96, 98, 95, 95, 98, 99, 96, 97, 95, 98, 96, 96, 98, 97, 97, 100, 97, 95, 99, 99, 95, 100, 97, 96, 99, 96, 98, 97, 95, 98, 96, 96, 95, 95, 100, 99, 96, 95, 95, 96, 100, 96, 100, 100, 95, 99 }

    Returns: 1151.5826189058726

  85. 100000

    1

    {41, 18467, 6334, 26500, 19169, 15724, 11478, 29358, 26962, 24464, 5705, 28145, 23281, 16827, 9961, 491, 2995, 11942, 4827, 5436, 32391, 14604, 3902, 153, 292, 12382, 17421, 18716, 19718, 19895, 5447, 21726, 14771, 11538, 1869, 19912, 25667, 26299, 17035, 9894, 28703, 23811, 31322, 30333, 17673, 4664, 15141, 7711, 28253, 6868 }

    {25547, 27644, 32662, 32757, 20037, 12859, 8723, 9741, 27529, 778, 12316, 3035, 22190, 1842, 288, 30106, 9040, 8942, 19264, 22648, 27446, 23805, 15890, 6729, 24370, 15350, 15006, 31101, 24393, 3548, 19629, 12623, 24084, 19954, 18756, 11840, 4966, 7376, 13931, 26308, 16944, 32439, 24626, 11323, 5537, 21538, 16118, 2082, 22929, 16541 }

    Returns: 140.11196889011424

  86. 100000

    22

    {11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393, 11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }

    {11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393, 11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }

    Returns: 50.334488951394675

  87. 100000

    1

    {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    Returns: 50.000099999899945

  88. 100000

    1

    {1000000 }

    {1 }

    Returns: 1004987.562112089

  89. 100000

    1

    {1234, 123, 41, 234, 123, 41, 234, 1, 234, 123, 4, 1234, 12, 34, 1234, 1, 41, 324, 14, 12, 34, 123, 41, 234, 12, 34, 1234, 12, 34, 1243, 12, 43, 1234, 12, 431, 234, 1243, 1, 234, 1243, 12, 34, 1243, 123, 4, 1234, 123, 41, 243, 1234 }

    {11234, 123, 41234, 12, 341, 234, 12, 34, 1234, 1, 234, 12, 41, 234, 123, 41, 234, 123, 41, 234, 1234, 12, 34, 1234, 123, 41, 234, 1234, 1, 24, 123, 41, 234, 1234, 12, 34, 1234, 123, 41, 234, 1234, 1234, 1234, 1234, 1234, 1234, 1234, 1234, 1234, 1234 }

    Returns: 451.2461327894735

  90. 100000

    123

    {100000, 1000000 }

    {123, 456 }

    Returns: 3016.642921511225

  91. 100000

    555555

    {309242, 922385, 206224, 48504, 623997, 467068, 268614, 622523, 842042, 177295, 858985, 646151, 291468, 118876, 795713, 713671, 374877, 362597, 671543, 264826, 305866, 519208, 494843, 66759, 250500, 295806, 383239, 451905, 391064, 139754, 70176, 332862, 557162, 42126, 435536, 805987, 183096, 416793, 968158, 370442, 725456, 507880, 890923, 145918, 465871, 772451, 78295, 310513, 484521, 732854 }

    {549071, 204462, 406102, 600171, 423929, 932743, 212439, 621629, 752080, 929138, 395538, 925810, 453694, 224720, 90948, 454828, 910062, 354683, 219835, 349139, 476648, 849779, 723749, 926933, 930867, 534824, 233098, 521720, 241838, 188271, 5169, 329518, 887451, 955904, 12055, 802549, 85949, 578070, 992921, 936529, 882230, 470783, 286662, 377620, 951822, 29232, 414361, 897280, 847117, 332570 }

    Returns: 130.7534909166713

  92. 100000

    1

    {1000000 }

    {1000000 }

    Returns: 1.004987562112089

  93. 10

    3

    {5, 2, 1000000 }

    {5, 2, 7 }

    Returns: 142859.1428642857

  94. 100000

    948900

    {948924, 948925, 948923, 948912, 948915, 948929, 948931, 948935, 948928, 948922, 948924, 948925, 948923, 948912, 948915, 948929, 948931, 948935, 948928, 948922, 948924, 948925, 948923, 948912, 948915, 948929, 948931, 948935, 948928, 948922, 948924, 948925, 948923, 948912, 948915, 948929, 948931, 948935, 948928, 948922, 948924, 948925, 948923, 948912, 948915, 948929, 948931, 948935, 948928, 948922 }

    {948912, 948915, 948929, 948931, 948935, 948928, 948922, 948924, 948925, 948923, 948912, 948915, 948929, 948931, 948935, 948928, 948922, 948924, 948925, 948923, 948912, 948915, 948929, 948931, 948935, 948928, 948922, 948924, 948925, 948923, 948912, 948915, 948929, 948931, 948935, 948928, 948922, 948924, 948925, 948923, 948912, 948915, 948929, 948931, 948935, 948928, 948922, 948913, 948991, 948924 }

    Returns: 50.000052048634124

  95. 100000

    999999

    {89384, 30887, 92778, 36916, 47794, 38336, 85387, 60493, 16650, 41422, 2363, 90028, 68691, 20060, 97764, 13927, 80541, 83427, 89173, 55737, 5212, 95369, 2568, 56430, 65783, 21531, 22863, 65124, 74068, 3136, 13930, 79803, 34023, 23059, 33070, 98168, 61394, 18457, 75012, 78043, 76230, 77374, 84422, 44920, 13785, 98538, 75199, 94325, 98316, 64371 }

    {66414, 3527, 76092, 68981, 59957, 41874, 6863, 99171, 6997, 97282, 2306, 20926, 77085, 36328, 60337, 26506, 50847, 21730, 61314, 25858, 16125, 53896, 19583, 546, 98815, 33368, 15435, 90365, 44044, 13751, 71088, 26809, 17277, 47179, 95789, 93585, 5404, 2652, 92755, 12400, 99933, 95061, 49677, 93369, 47740, 10013, 36227, 98587, 48095, 97540 }

    Returns: 210.47867551386378

  96. 100000

    1000000

    {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    {1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000, 1000000 }

    Returns: 50.000099999899945

  97. 100000

    1654

    {11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393, 11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393, 6656, 2303, 1185, 77414, 5363 }

    {1620, 1477, 2837, 2590, 1692, 2270, 1655, 1078, 2683, 1475, 1383, 1153, 1862, 1770, 1671, 2318, 2197, 1768, 1979, 1057, 1620, 1477, 2837, 2590, 1692, 2270, 1655, 1078, 2683, 1475, 1383, 1153, 1862, 1770, 1671, 2318, 2197, 1768, 1979, 1057, 4423, 1729, 6605, 8353, 1277 }

    Returns: 448.1367839921127

  98. 100000

    1000000

    {757147, 851000, 413356, 971124, 598368, 567225, 749387, 890851, 766290, 239572, 38164, 597006, 615544, 51436, 289610, 341522, 427798, 215528, 16433, 544290, 447133, 90226, 426872, 752251, 41604, 221268, 909134, 655783, 970743, 417562, 379060, 873980, 670528, 835680, 291072, 352030, 923810, 79500, 701606, 546364, 776867, 572136, 71040, 629216, 496748, 646416, 840198, 255906, 557676, 268589 }

    {757147, 851000, 413356, 971124, 598368, 567225, 749387, 890851, 766290, 239572, 38164, 597006, 615544, 51436, 289610, 341522, 427798, 215528, 16433, 544290, 447133, 90226, 426872, 752251, 41604, 221268, 909134, 655783, 970743, 417562, 379060, 873980, 670528, 835680, 291072, 352030, 923810, 79500, 701606, 546364, 776867, 572136, 71040, 629216, 496748, 646416, 840198, 255906, 557676, 268589 }

    Returns: 50.000294070037974

  99. 100000

    1

    {100000 }

    {100000 }

    Returns: 1.4142135623730951

  100. 100000

    1525

    {11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5 }

    {1620, 1477, 2837, 2590, 1692, 2270, 1655, 1078, 2683, 1475, 1383, 1153, 1862, 1770, 1671, 2318, 2197, 1768, 1979, 1057, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, 1, 2, 3, 4, 5 }

    Returns: 251.95424957580602

  101. 1337

    2

    {1000000, 1000000, 1000000, 1000000 }

    {11, 12, 13, 14 }

    Returns: 322594.09046977374

  102. 100000

    1000000

    {605416, 88034, 962834, 293459, 219599, 968623, 576920, 861200, 736725, 774327, 93596, 746320, 408042, 643729, 403579, 409872, 480222, 339036, 461596, 768558, 761569, 206125, 770182, 633769, 867915, 482810, 729575, 848198, 833848, 646455, 301538, 787796, 929897, 394355, 713921, 128059, 316806, 86407, 980952, 143569, 24812, 456154, 752349, 72510, 102554, 483267, 315358, 496113, 46129, 233024 }

    {16808, 475250, 650074, 943659, 108931, 211273, 27545, 850879, 777924, 237710, 564441, 438166, 484493, 243043, 807988, 522504, 282328, 531730, 378841, 542613, 544304, 833170, 817710, 97158, 129561, 570934, 493100, 280279, 351817, 795336, 899098, 807827, 613513, 929268, 723811, 877634, 580980, 379150, 236580, 558822, 511968, 10673, 901394, 819337, 125486, 91746, 425229, 894092, 640195, 186358 }

    Returns: 168.69492069507504

  103. 100000

    500000

    {805565, 503129, 462, 53848, 792248, 20063, 58917, 882932, 814151, 334826, 699964, 477030, 640125, 845840, 275010, 767686, 835583, 369218, 595239, 410288, 925025, 467373, 372942, 138855, 584733, 153902, 415574, 91345, 273849, 917391, 754665, 560348, 517755, 101526, 338055, 984377, 394544, 554881, 391434, 636585, 643582, 120957, 63965, 390564, 214530, 977542, 512794, 147009, 5891, 54183 }

    {152578, 990356, 4051, 757538, 398642, 911133, 26940, 16592, 866230, 977588, 800863, 223220, 653295, 169271, 154704, 988287, 30602, 695613, 702649, 759454, 590453, 514109, 504681, 254099, 664095, 935608, 843587, 349225, 607974, 658278, 437812, 539949, 380222, 307195, 121461, 329172, 681356, 573078, 265889, 943213, 816917, 341563, 991728, 581704, 354846, 783518, 525887, 4753, 596663, 237213 }

    Returns: 162.63097983056846

  104. 100000

    123

    {396733, 307727, 431168, 381771, 744898, 730411, 444684, 245646, 348269, 678204, 995188, 260475, 679533, 439055, 959929, 468393, 846919, 876521, 421520, 138328, 423870, 180782, 305897, 637840, 71160, 501314, 647967, 48809, 544020, 633130, 613115, 191570, 193442, 671661, 935030, 105854, 868664, 825752, 743738, 451958, 206957, 383928, 852486, 741819, 657174, 165991, 448084, 787262, 225135, 660172 }

    {396733, 307727, 431168, 381771, 744898, 730411, 444684, 245646, 348269, 678204, 995188, 260475, 679533, 439055, 959929, 468393, 846919, 876521, 421520, 138328, 423870, 180782, 305897, 637840, 71160, 501314, 647967, 48809, 544020, 633130, 613115, 191570, 193442, 671661, 935030, 105854, 868664, 825752, 743738, 451958, 206957, 383928, 852486, 741819, 657174, 165991, 448084, 787262, 225135, 660172 }

    Returns: 50.0003058102113

  105. 71340

    1525

    {999999, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 266970, 18812, 25655, 13620, 28926, 923930 }

    {1620, 1477, 2837, 2590, 1692, 2270, 1655, 1078, 2683, 1475, 1383, 1153, 1862, 1770, 1671, 2318, 2197, 1768, 1979, 1057 }

    Returns: 1831.6275474963156

  106. 100000

    5000

    {5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000 }

    {5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000, 5000 }

    Returns: 53.851648071345075

  107. 100000

    135643

    {861653, 116132, 361674, 343683, 847447, 829067, 229654, 596490, 949863, 602541, 590350, 38799, 969264, 861671, 626818, 925911, 181873, 774132, 730727, 980167, 929921, 885891, 330603, 809858, 51120, 227201, 229375, 769132, 973894, 488212, 300667, 332117, 158288, 535414, 992725, 984154, 743525, 740633, 489839, 33436, 399780, 895085, 797140, 646009, 153053, 636504, 213811, 928215, 658073, 335391 }

    {383090, 149474, 12367, 326743, 212787, 876673, 722046, 370992, 767121, 787123, 386378, 131970, 98417, 624203, 779652, 413472, 445399, 320896, 899057, 283732, 681268, 764823, 418476, 410049, 606434, 892349, 137890, 795079, 244995, 519009, 815668, 841884, 443940, 362115, 316136, 901679, 568733, 667784, 121360, 939721, 898623, 783576, 283547, 687191, 628333, 165475, 720836, 222360, 258130, 242733 }

    Returns: 109.68643062624503

  108. 100000

    1000000

    {100000 }

    {1 }

    Returns: 100000.1

  109. 100000

    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, 1 }

    Returns: 100000.01249999915

  110. 100000

    20

    {11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393, 11567, 19763, 11026, 10344, 24588, 22264, 12709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393, 11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895 }

    {11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393, 11567, 19763, 11026, 10344, 24588, 22264, 12709, 11181, 15292, 28895, 15039, 18744, 19985, 13795, 26697, 18812, 25655, 13620, 28926, 12393, 11567, 19763, 11026, 10444, 24588, 22263, 17709, 11181, 15292, 28895 }

    Returns: 50.27562291816409

  111. 100000

    999995

    {999997, 999996, 999997, 999993, 999999, 999993, 1000000, 999997, 999994, 999992, 999996, 999998, 999994, 999999, 999991, 999996, 999998, 999994, 999992, 999999, 999993, 999995, 999999, 1000000, 999993, 999997, 999999, 999994, 999992, 999991, 999999, 1000000, 999994, 999994, 999995, 999998, 999998, 999995, 999999, 999991, 999998, 999997, 999996, 999997, 999996, 999996, 999993, 999998, 999997, 999992 }

    {999998, 999991, 999992, 999998, 999992, 999994, 999996, 999998, 999994, 999991, 999996, 999994, 999996, 999998, 999998, 999992, 999994, 999998, 1000000, 999996, 999995, 1000000, 999993, 999994, 999999, 999992, 999992, 999991, 999992, 999995, 999998, 999999, 999993, 999995, 999992, 999991, 999999, 999998, 999994, 999997, 1000000, 999995, 999996, 999996, 999993, 999992, 999994, 999996, 999991, 1000000 }

    Returns: 50.00013300139701

  112. 100000

    1

    {20771, 905, 35269, 42465, 6664, 13683, 4891, 41554, 4967, 39042, 35720, 35397, 39461, 29532, 20047, 16014, 32436, 7881, 46515, 20613, 4414, 49902, 17379, 14254, 25307, 19911, 4132, 18422, 18450, 433, 27020, 17707, 27099, 11057, 36970, 40152, 7043, 14772, 43764, 43916, 19193, 48260, 36904, 9430, 11461, 20372, 34196, 11791, 15448, 30025 }

    {20771, 905, 35269, 42465, 6664, 13683, 4891, 41554, 4967, 39042, 35720, 35397, 39461, 29532, 20047, 16014, 32436, 7881, 46515, 20613, 4414, 49902, 17379, 14254, 25307, 19911, 4132, 18422, 18450, 433, 27020, 17707, 27099, 11057, 36970, 40152, 7043, 14772, 43764, 43916, 19193, 48260, 36904, 9430, 11461, 20372, 34196, 11791, 15448, 30025 }

    Returns: 50.13401895825042

  113. 100000

    1

    {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50 }

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

    Returns: 20450.403859215756

  114. 100000

    42

    {18468, 6335, 26501, 19170, 15725, 11479, 29359, 26963, 24465, 5706, 28146, 23282, 16828, 9962, 492, 2996, 11943, 4828, 5437, 32392, 14605, 3903, 154, 293, 12383, 17422, 18717, 19719, 19896, 5448, 21727, 14772, 11539, 1870, 19913, 25668, 26300, 17036, 9895, 28704, 23812, 31323, 30334, 17674, 4665, 15142, 7712, 28254, 6869, 25548 }

    {27645, 32663, 32758, 20038, 12860, 8724, 9742, 27530, 779, 12317, 3036, 22191, 1843, 289, 30107, 9041, 8943, 19265, 22649, 27447, 23806, 15891, 6730, 24371, 15351, 15007, 31102, 24394, 3549, 19630, 12624, 24085, 19955, 18757, 11841, 4967, 7377, 13932, 26309, 16945, 32440, 24627, 11324, 5538, 21539, 16119, 2083, 22930, 16542, 4834 }

    Returns: 145.2253757274194

  115. 100000

    1

    {551252, 2, 51251, 521, 521, 53251, 632, 623, 432, 63, 632, 532, 632, 523, 632521, 521, 61, 632, 7834, 623, 532, 623, 623, 53263, 252, 52, 523, 6, 2632, 62, 62, 623, 62, 62, 632, 62, 62, 623, 623, 62, 62, 732, 72, 623623, 6236, 236, 6326, 63 }

    {551252, 2, 512, 521, 521, 53251, 632, 623, 432, 63, 632, 532, 632, 523, 632521, 521, 61, 632, 7834, 623, 532, 623, 623, 53263, 252, 52, 523, 6, 2632, 62, 62, 623, 62, 62, 632, 62, 62, 623, 623, 62, 62, 732, 72, 623623, 6236, 236, 6326, 63 }

    Returns: 147.10415671397095

  116. 100000

    1

    {1 }

    {100000 }

    Returns: 1.00000000005

  117. 100000

    1000000

    {435, 345, 435, 134, 5435, 459, 432, 234, 42, 34, 435, 345, 435, 134, 5435, 459, 432, 234, 42, 34, 435, 345, 435, 134, 5435, 459, 432, 234, 42, 34, 435, 345, 435, 134, 5435, 459, 432, 234, 42, 34, 435, 345, 435, 134, 5435, 459, 432, 234, 42, 34 }

    {435, 345, 435, 134, 5435, 459, 432, 234, 42, 34, 435, 345, 435, 134, 5435, 459, 432, 234, 42, 34, 435, 345, 435, 134, 5435, 459, 432, 234, 42, 34, 435, 345, 435, 134, 5435, 459, 432, 234, 42, 34, 435, 345, 435, 134, 5435, 459, 432, 234, 42, 34 }

    Returns: 50.0999261693261

  118. 30898

    654581

    {303818, 455633, 968965, 837052, 916114, 343566, 206166, 486891, 434517, 189690, 324390, 971311, 413942, 423129, 611912, 423107, 886981, 605919, 236105, 231980, 176434, 642571, 336129, 659489, 175137, 366527, 454784, 473464, 228605, 355675, 935344, 102526, 888643, 629547, 417329, 90206, 71841, 159905, 831973, 313908, 107540, 525646, 758062, 394612, 925187, 219579, 789684, 467614, 169256, 991562 }

    {719051, 445418, 736622, 365090, 277048, 616571, 437483, 678179, 673369, 720000, 990127, 888733, 234412, 920421, 706481, 479387, 20474, 106448, 578089, 173130, 772790, 388001, 868561, 646635, 42723, 888574, 103774, 649794, 76125, 372021, 23150, 219551, 158496, 44012, 563466, 955075, 392378, 147334, 213447, 6979, 829056, 369472, 537338, 394014, 642002, 257554, 456467, 5004, 567724, 712600 }

    Returns: 298.9340377522674

  119. 100000

    100

    {42, 6335, 19170, 11479, 26963, 5706, 23282, 9962, 2996, 4828, 32392, 3903, 293, 17422, 19719, 5448, 14772, 1870, 25668, 17036, 28704, 31323, 17674, 15142, 28254, 25548, 32663, 20038, 8724, 27530, 12317, 22191, 289, 9041, 19265, 27447, 15891, 24371, 15007, 24394, 19630, 24085, 18757, 4967, 13932, 16945, 24627, 5538, 16119, 22930 }

    {18468, 26501, 15725, 29359, 24465, 28146, 16828, 492, 11943, 5437, 14605, 154, 12383, 18717, 19896, 21727, 11539, 19913, 26300, 9895, 23812, 30334, 4665, 7712, 6869, 27645, 32758, 12860, 9742, 779, 3036, 1843, 30107, 8943, 22649, 23806, 6730, 15351, 31102, 3549, 12624, 19955, 11841, 7377, 26309, 32440, 11324, 21539, 2083, 16542 }

    Returns: 159.9935775516666

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: