Statistics

Problem Statement for "BarbarianInvasion2"

Problem Statement

A barbarian tribe has surrounded a country. Its border has a shape of a strictly convex polygon (see notes for the exact definition) denoted by points (boundaryX[i], boundaryY[i]) in counter-clockwise order. There are N cities strictly inside the country which we shall consider as points (cityX[i], cityY[i]). The barbarians have spread out along the entire perimeter of the border so that the distance between consecutive barbarians (measured along the country perimeter) is always constant. It is known that one of the barbarians stands exactly at point (boundaryX[0], boundaryY[0]). The exact number of barbarians is 1,000,000! = 1 * 2 * ... * 1,000,000. They want to divide into N equal groups such that each group attacks one particular city. There are no restrictions on the groups. In particular, a group doesn't have to contain only barbarians standing next to each other. Knowing that a barbarian walks one unit of distance in one hour, determine the minimum time in hours the last person of the last group will need to reach the cities if they divide and move optimally. Assume that barbarians and cities are points on the plane.

Definition

Class:
BarbarianInvasion2
Method:
minimumTime
Parameters:
int[], int[], int[], int[]
Returns:
double
Method signature:
double minimumTime(int[] boundaryX, int[] boundaryY, int[] cityX, int[] cityY)
(be sure your method is public)

Notes

  • The returned value must have an absolute or relative error less than 1e-9.
  • A polygon is convex if it does not intersect itself, and every straight line joining any two interior points of the polygon is entirely contained in the polygon's interior.
  • A polygon is strictly convex if it is convex and no three consecutive vertices lie on the same straight line.

Constraints

  • boundaryX will contain between 3 and 50 elements, inclusive.
  • boundaryY will contain the same number of elements as boundaryX.
  • Each element of boundaryX and boundaryY will be between -1000 and 1000, inclusive.
  • The points (boundaryX[i], boundaryY[i]), taken in order, will describe a counterclockwise traversal of vertices in a strictly convex polygon.
  • cityX will contain between 1 and 5 elements, inclusive.
  • cityY will contain the same number of elements as cityX.
  • Each element of cityX and cityY will be between -1000 and 1000, inclusive.
  • The points (cityX[i], cityY[i]) will be distinct.
  • The points (cityX[i], cityY[i]) will lie strictly inside the boundary polygon.

Examples

  1. {0,2,2,0}

    {0,0,2,2}

    {1}

    {1}

    Returns: 1.414213562373088

    There is only one city in the country. So every barbarian will attack this city. The last barbarians to reach this city are on the corners. Each person from the corners needs square_root(2) hours to reach the city.

  2. {0,3,3,0}

    {0,0,3,3}

    {1}

    {1}

    Returns: 2.8284271247461485

    This time, the last person is from the corner (3,3), and needs 2*square_root(2) hours to reach the city.

  3. {0,3,3,0}

    {0,0,3,3}

    {1,2}

    {2,1}

    Returns: 2.236067977499772

    Now we have 2 cities in the country. Let's divide the barbarians into 2 groups. Group 1 consists of barbarians on borders (0,0)-(3,0) and (3,0)-(3,3). Group 2 consists of barbarians on borders (3,3)-(0,3) and (0,3)-(0,0). These 2 groups have an equal number of barbarians. The last person needs square_root(5) hours to reach the city, which is the best solution.

  4. {0,40,40,0}

    {0,0,40,40}

    {1,2,31,2,15}

    {1,2,3,3,24}

    Returns: 38.05748153551994

  5. {0,124,-6,-120,-300}

    {0,125,140,137,-100}

    {10,10,10,10}

    {50,51,52,21}

    Returns: 332.77770358002783

  6. {0,40,40,0}

    {0,0,40,40}

    {1,1,39,39,20}

    {1,39,1,39,20}

    Returns: 20.396078054371102

  7. {0,40,40,0}

    {0,0,40,40}

    {1,2,3,4,5}

    {1,2,3,4,5}

    Returns: 49.49747468305778

  8. {0,40,40,0}

    {0,0,40,40}

    {1,2,3,4,20}

    {1,2,3,4,20}

    Returns: 41.18252056394762

  9. {0,40,40,0}

    {0,0,40,40}

    {1,2,3,20}

    {1,1,1,20}

    Returns: 42.11243035166017

  10. {-1000,-997,-994,-952,-229,-113,882,934,976,998,1000,1000,995,978,972,900,753,-223,-839,-953,-977,-987,-990,-1000}

    {-710,-931,-993,-999,-1000,-1000,-999,-992,-971,-958,-614,900,964,987,995,999,1000,1000,999,997,988,981,970,921}

    {234,12,-321,-268,-19}

    {-89,35,0,196,11}

    Returns: 1311.373325944965

  11. {-1000,-982,-978,-755,-120,841,924,994,996,999,1000,1000,999,942,606,-883,-971,-980,-993,-999,-1000}

    {-953,-995,-998,-999,-1000,-1000,-998,-965,-953,-920,-746,944,985,999,1000,1000,986,971,909,840,415}

    {-97,-244,-183,-50,158}

    {118,-148,59,-152,-49}

    Returns: 1332.8304468310828

  12. {-1000,-998,-942,-594,-62,847,950,991,1000,1000,998,992,950,-277,-927,-955,-997,-999,-1000}

    {-541,-979,-993,-998,-1000,-1000,-993,-984,-937,725,986,997,1000,1000,999,998,930,898,646}

    {-174,-176,-172,175,234}

    {261,79,-140,420,429}

    Returns: 1436.9777312122624

  13. {-1000,-993,-892,-170,389,905,975,998,999,1000,1000,999,998,970,876,836,665,-872,-984,-999,-1000}

    {-961,-998,-999,-1000,-1000,-999,-986,-937,-655,-198,579,945,974,993,996,997,1000,1000,996,990,853}

    {-221,288,-436,-334,-398}

    {-214,-405,-385,-162,-58}

    Returns: 1555.4832046666315

  14. {-1000,-998,-996,-980,-944,-908,-873,27,970,994,1000,1000,999,995,977,901,882,795,-970,-999,-1000}

    {-63,-918,-956,-974,-996,-998,-999,-1000,-1000,-986,-712,241,707,929,974,993,996,1000,1000,996,947}

    {331,12,462,-206,203}

    {481,-356,-244,-86,-357}

    Returns: 1341.4816435568314

  15. {-846,-838,-827,-799,-766,-728,-638,-591,-553,-465,-436,-407,-383,-123,-84,-25,110,173,251,290,361,443,575,702,811,843,840,817,804,773,731,718,671,580,498,312,206,157,124,100,-335,-417,-442,-502,-565,-644,-689,-764,-835}

    {21,-104,-154,-271,-357,-434,-548,-603,-638,-710,-727,-743,-754,-835,-840,-847,-839,-825,-804,-793,-766,-720,-624,-475,-245,-98,-53,217,265,349,434,454,517,619,685,785,821,833,839,842,777,738,721,679,628,553,494,355,144}

    {239,-263,-398,274,-18}

    {-265,-387,-324,-443,-357}

    Returns: 1144.8080268717717

  16. {-901,-897,-856,-824,-788,-689,-602,-474,-334,-251,-178,-92,22,45,152,252,344,496,555,605,730,794,826,855,873,895,901,902,891,876,700,680,657,545,307,170,104,18,-28,-207,-281,-361,-457,-506,-578,-674,-799,-881,-895}

    {-34,-86,-293,-375,-447,-580,-678,-775,-838,-867,-890,-901,-907,-906,-890,-870,-836,-758,-711,-665,-537,-422,-360,-282,-216,-129,-60,-1,122,211,568,597,624,721,848,883,895,906,905,879,857,826,774,747,692,603,416,192,117}

    {-214,-324,-350,205,-372}

    {-362,313,361,246,201}

    Returns: 1064.8570035857595

  17. {-890,-878,-840,-790,-713,-659,-629,-597,-499,-443,-382,-216,-7,51,185,343,600,753,816,895,894,892,882,877,852,829,773,756,663,626,576,544,506,370,272,222,181,145,-4,-78,-94,-262,-291,-637,-707,-755,-778,-853,-866}

    {7,-159,-308,-418,-531,-598,-633,-668,-743,-780,-805,-868,-897,-896,-874,-819,-666,-476,-370,-35,25,61,152,179,272,327,440,471,596,643,685,709,734,812,849,867,878,884,895,893,891,851,842,618,549,486,439,276,236}

    {-243,373,-333,-38,-236}

    {20,460,-147,-39,-302}

    Returns: 939.3569158789038

  18. {-944,-943,-931,-916,-867,-820,-733,-670,-646,-471,-421,-351,-299,-124,-31,201,400,479,556,667,725,801,853,865,932,940,944,939,929,884,822,811,709,476,207,134,41,-48,-163,-325,-441,-530,-575,-731,-833,-865,-886,-921,-937}

    {71,34,-168,-228,-386,-473,-598,-668,-694,-823,-848,-874,-893,-939,-947,-925,-860,-813,-767,-672,-603,-498,-407,-377,-126,-85,25,79,169,328,455,474,615,814,915,931,941,938,932,886,839,775,738,599,446,377,329,201,138}

    {-296,-275,-297,380,275}

    {-34,-101,69,-249,148}

    Returns: 991.1973999254458

  19. {-956,-945,-924,-881,-766,-731,-637,-505,-397,-247,-166,41,104,321,445,477,516,597,766,840,880,926,941,940,911,808,754,723,556,477,356,322,255,167,67,-56,-79,-210,-256,-281,-311,-447,-503,-706,-787,-812,-868,-904,-949}

    {-11,-113,-227,-349,-569,-617,-715,-816,-869,-918,-942,-954,-951,-900,-844,-829,-803,-741,-566,-445,-368,-232,-155,146,287,496,585,621,770,823,880,895,916,940,950,952,952,929,920,913,900,841,810,646,535,499,389,282,117}

    {-178,260,-469,203,-225}

    {-185,110,-374,67,-456}

    Returns: 1059.2593410791567

  20. {0,1000,-1000}

    {-1000,0,1000}

    {0}

    {0}

    Returns: 1414.2135623730671

  21. {0,1000,-1000}

    {-1000,0,1000}

    {0,1}

    {0,1}

    Returns: 1414.2135623730678

  22. {0,1000,-1000}

    {-1000,0,1000}

    {0}

    {-999}

    Returns: 2235.173595048019

  23. {0,1000,-1000}

    {-1000,0,1000}

    {-999}

    {999}

    Returns: 2234.726381461491

  24. {-1000,1000,1000,-1000}

    {-1000,-1000,1000,1000}

    {999}

    {999}

    Returns: 2827.012911183789

  25. {0,1000,-1000}

    {-1000,0,1000}

    {0,0,0,1,-1}

    {-999,-998,-997,-997,-997}

    Returns: 2232.93752711534

  26. {0,1,0,-1}

    {-1,0,1,0}

    {0}

    {0}

    Returns: 0.9999999999999951

  27. {27,14,15}

    {-30,-38,-42}

    {17,16,15,15,15}

    {-39,-40,-39,-41,-40}

    Returns: 13.453624047073527

  28. {286,304,337,347,369,347,331,286,280,211,144,56,-5,-21,-23,-2,14,103,171,199,219}

    {-321,-307,-270,-254,-195,-56,-32,11,15,43,45,11,-56,-93,-99,-259,-282,-345,-357,-355,-351}

    {211,63,185}

    {-232,-85,-86}

    Returns: 215.1689375026707

  29. {-336,-218,-413,-469,-524,-519,-444}

    {-615,-554,-275,-309,-476,-495,-590}

    {-344,-440,-345,-407}

    {-439,-419,-549,-483}

    Returns: 146.50938536489406

  30. {59,58,59,60,61,63,67,70,72,75,81,87,90,92,95,99,101,102,103,103,102,101,99,95,92,90,87,75,72,70,67,63,61,60}

    {136,130,124,121,119,116,112,110,109,108,107,108,109,110,112,116,119,121,124,136,139,141,144,148,150,151,152,152,151,150,148,144,141,139}

    {72,76,80,92}

    {143,141,147,114}

    Returns: 32.482916399325035

  31. {-126,-123,-113,-79,-69,-66,-48,-47,-66,-105,-113,-123,-136}

    {46,44,39,39,44,46,72,77,126,135,133,128,116}

    {-122,-81,-106,-106}

    {87,54,62,46}

    Returns: 68.24221567329074

  32. {293,303,318,357,373,452,559,598,605,669,704,724,732,739,744,770,778,777,742,731,710,653,577,526,460,412,299,285,259,247,244,225,198,196,194,190,190,193,196,201,213,223}

    {-144,-152,-163,-185,-192,-212,-204,-191,-188,-149,-116,-91,-79,-68,-59,6,48,124,227,245,273,325,363,375,377,369,313,301,274,259,255,225,158,150,141,113,50,30,15,-4,-37,-57}

    {513,638,669,359,399}

    {-107,186,78,-30,123}

    Returns: 261.16508525876964

  33. {-4,-2,0,3,8,13,16,18,20,20,18,16,13,3,0,-2,-4,-5}

    {14,11,9,7,6,7,9,11,14,24,27,29,31,31,29,27,24,19}

    {7,10,6,18,8}

    {12,25,11,20,30}

    Returns: 14.887574789950293

  34. {-350,-472,-449,-433,-425,-411,-395}

    {483,380,252,234,227,217,208}

    {-416,-427,-352,-392,-399}

    {302,373,471,248,261}

    Returns: 96.41757958939371

  35. {432,404,385,230,-159,-173,-246,-251,-256,-140,40,108,143}

    {135,437,466,589,515,501,382,368,352,-20,-101,-104,-101}

    {329}

    {154}

    Returns: 618.5539588427183

  36. {293,289,276,272,264,258,254,234,230,224,216,212,202,195,193,191,192,193,195,199,216,224,230,234,244,254,258,286,289,293,295,296,295}

    {481,489,503,506,510,512,513,513,512,510,506,503,493,481,475,461,451,447,441,433,416,412,410,409,408,409,410,429,433,441,447,451,475}

    {269}

    {421}

    Returns: 100.1698557451291

  37. {9,-25,-34,-48,-90,-105,-113,-112,-111,-108,-105,-100,-90,-79,-73,-60,-34,-30,-5,55,69,86,89,97,100,102,103,100,95,86,69,50,38,30}

    {104,103,101,96,64,39,10,-24,-29,-39,-47,-57,-72,-84,-89,-98,-109,-110,-113,-95,-84,-64,-59,-42,-33,-24,-17,25,39,56,76,90,96,99}

    {-62,-90,-71,-72}

    {-62,34,16,-53}

    Returns: 174.14073874595124

  38. {19,16,8,6,4,2,1,2,4,6,8,16,19,23,29,37,45,51,55,58,66,68,70,72,72,70,68,66,58,55,51,45,29,23}

    {745,743,735,732,728,722,714,706,700,696,693,685,683,681,679,678,679,681,683,685,693,696,700,706,722,728,732,735,743,745,747,749,749,747}

    {10,41,52}

    {722,735,707}

    Returns: 40.48183451401122

  39. {-25,-21,-3,10,14,21,39,79,97,104,130,143,146,154,155,165,156,130,110,84,39,14,8,3,-3,-25,-35,-41,-43,-47,-46,-45}

    {181,176,160,152,150,147,142,142,147,150,167,181,185,198,200,233,292,327,341,351,352,344,341,338,334,313,298,285,279,233,227,222}

    {11,73,43,36}

    {244,226,284,201}

    Returns: 107.15725598939274

  40. {-133,-140,-142,-146,-147,-148,-147,-146,-142,-140,-133,-130,-122,-118,-110,-102,-98,-90,-87,-80,-78,-74,-73,-73,-74,-78,-80,-87,-90,-98,-102,-118,-122,-130}

    {-19,-26,-29,-37,-41,-49,-57,-61,-69,-72,-79,-81,-85,-86,-87,-86,-85,-81,-79,-72,-69,-61,-57,-41,-37,-29,-26,-19,-17,-13,-12,-12,-13,-17}

    {-125}

    {-32}

    Returns: 60.44005294504619

  41. {-272,-264,-232,-228,-213,-184,-179,-158,-127,-80,-50,-35,-1,36,43,68,78,113,110,106,87,64,42,-32,-71,-117,-129,-206,-213,-236,-269,-277,-284,-287,-312,-313,-316,-305,-292,-287,-284}

    {-378,-388,-418,-421,-431,-446,-448,-455,-461,-462,-457,-453,-439,-415,-409,-383,-370,-205,-192,-179,-136,-104,-82,-40,-31,-30,-31,-57,-61,-77,-110,-121,-131,-136,-200,-205,-226,-317,-347,-356,-361}

    {-268}

    {-280}

    Returns: 388.3117304434669

  42. {16,14,-16,-63,-81,-83,-84,-85,-83,-50,3,14,23,24,23}

    {-117,-114,-94,-103,-127,-133,-137,-147,-161,-198,-191,-180,-161,-137,-133}

    {-53}

    {-190}

    Returns: 102.88342918079614

  43. {320,308,275,270,258,254,243,237,235,231,227,226,229,238,248,259,275,283,333,339,355,371,390,456,462,468,473,476,479,481,483,483,479,475,473,468,456,452,440,435,427,419,407,399,386,377}

    {412,408,389,385,373,368,352,340,335,323,304,288,261,234,216,202,187,181,161,160,159,160,164,208,216,226,236,244,253,261,272,303,323,335,340,350,368,373,385,389,395,400,406,409,413,415}

    {261,444,482,254,347}

    {265,346,281,351,379}

    Returns: 157.17656301787676

  44. {90,239,306,361,386,568,598,625,751,750,728,692,627,575,509,440,269,217,56,-125,-170,-214,-254,-427,-471,-486,-540,-413,-307,-243,25,61}

    {-711,-698,-680,-659,-648,-518,-486,-452,-138,26,127,220,327,389,449,496,569,580,588,548,529,506,482,313,242,211,-146,-455,-565,-611,-707,-710}

    {265,-72,358,-462,-339}

    {245,547,461,-297,383}

    Returns: 906.0309452903401

  45. {456,436,418,413,400,386,371,362,356,326,320,296,282,246,242,239,228,227,225,233,253,264,269,273,279,296,311,326,362,371,386,409,413,418,429,433,436,442,449}

    {-223,-134,-114,-110,-101,-94,-89,-87,-86,-86,-87,-94,-101,-134,-140,-145,-172,-176,-187,-247,-279,-290,-294,-297,-301,-310,-315,-318,-317,-315,-310,-297,-294,-290,-279,-274,-270,-261,-247}

    {392,239}

    {-305,-237}

    Returns: 207.660210231095

  46. {-582,-566,-522,-509,-499,-457,-431,-425,-425,-427,-429,-431,-436,-441,-451,-459,-483,-492,-517,-529,-533,-538,-589,-595,-603,-610,-618,-635,-678,-685,-690,-696,-698,-701,-708,-707,-706,-705,-698,-696,-687,-681,-649,-640,-635,-623,-610,-603,-595,-589}

    {-33,-34,-27,-22,-17,17,64,92,124,137,145,152,165,175,191,201,223,229,241,245,246,247,248,247,245,243,240,232,195,185,177,165,160,152,108,93,85,79,56,51,34,25,-7,-13,-16,-22,-27,-29,-31,-32}

    {-664,-645}

    {17,29}

    Returns: 253.33771926027882

  47. {87,83,83,102,106,151,163,196,219,234,251,268,287,313,326,332,345,351,355,356,351,313,170,151,146,136,118,112,106,102,93,90}

    {246,229,183,133,127,86,80,70,68,69,72,77,86,105,119,127,150,166,184,191,246,307,335,326,323,316,300,293,285,279,262,255}

    {334,277,216,108}

    {254,289,131,128}

    Returns: 165.0484777269969

  48. {-461,-460,-460,-461,-463,-465,-473,-475,-477,-478,-479,-478,-477,-475,-473,-469,-465,-463}

    {79,81,89,91,93,94,94,93,91,89,85,81,79,77,76,75,76,77}

    {-476,-467,-472,-474,-468}

    {89,85,78,77,93}

    Returns: 10.205637525536494

  49. {141,-259,432,435}

    {409,-357,-99,-83}

    {-41}

    {-194}

    Returns: 629.867446372639

  50. {-227,-220,-211,-206,-182,-173,-169,-167,-166,-168,-169,-173,-188,-192,-211,-227,-231,-238,-247,-254,-301,-306,-329,-333,-340,-349,-382,-383,-388,-391,-392,-393,-393,-384,-368,-349,-346,-322,-301,-295,-265,-259,-254,-250}

    {-231,-227,-221,-217,-189,-171,-159,-150,-114,-103,-99,-87,-60,-55,-37,-27,-25,-22,-19,-17,-16,-17,-25,-27,-31,-37,-76,-78,-90,-99,-103,-108,-150,-178,-203,-221,-223,-236,-242,-243,-243,-242,-241,-240}

    {-288,-357}

    {-175,-103}

    Returns: 158.24913168849764

  51. {-10,-13,-14,-15,-14,-10,-7,-3,0,6,16,22,35,57,76,82,86,92,95,106,105,102,99,92,86,76,70,61,57,35,31,22,-3}

    {-191,-200,-204,-215,-226,-239,-245,-251,-255,-261,-268,-271,-275,-275,-268,-264,-261,-255,-251,-226,-200,-191,-185,-175,-169,-162,-159,-156,-155,-155,-156,-159,-179}

    {90}

    {-217}

    Returns: 105.0190458916856

  52. {16,2,-2,-8,-44,-145,-191,-250,-319,-380,-540,-554,-566,-565,-559,-546,-539,-523,-472,-137,-70}

    {46,85,94,106,159,236,253,263,260,243,94,59,8,-81,-110,-148,-164,-193,-254,-300,-254}

    {-60,-190}

    {139,-178}

    Returns: 443.2651576652495

  53. {-14,-16,-17,-24,-28,-32,-41,-120,-137,-169,-202,-242,-265,-273,-279,-292,-292,-291,-288,-284,-273,-265,-261,-237,-223,-216,-214,-207,-186,-176,-169,-137,-130,-120,-116,-39,-33,-25,-21}

    {187,199,204,225,234,241,255,307,310,310,302,279,255,243,232,187,155,148,134,122,99,87,82,59,50,46,45,42,35,33,32,32,33,35,36,90,99,115,125}

    {-272,-255,-100,-80,-277}

    {221,125,72,130,165}

    Returns: 177.35039805003998

  54. {-547,-551,-558,-565,-569,-572,-574,-573,-572,-569,-565,-561,-558,-551,-547,-541,-533,-524,-508,-497,-492,-483,-475,-469,-465,-458,-455,-451,-447,-444,-443,-443,-444,-447,-451,-455,-458,-465,-469,-475,-483,-492,-519,-524,-533,-541}

    {713,710,703,693,685,676,660,649,644,635,627,621,617,610,607,603,599,596,594,595,596,599,603,607,610,617,621,627,635,644,649,671,676,685,693,699,703,710,713,717,721,724,725,724,721,717}

    {-537,-451}

    {708,639}

    Returns: 101.35068055475037

  55. {-134,-155,-159,-158,-156,-98,-75,-62,-43,-26,14,33,31,-2,-49,-75,-81,-100}

    {-547,-585,-612,-625,-635,-702,-708,-709,-707,-702,-672,-631,-585,-536,-516,-516,-517,-523}

    {-65,-62,20}

    {-541,-617,-596}

    Returns: 111.07260875781542

  56. {27,39,69,69,66,58,42,36,-129,-201,-268,-325,-333,-347,-354,-356,-372,-373,-367,-362,-320,-240,-225,-209,-50}

    {-150,-133,-57,26,40,65,98,108,207,202,174,123,112,89,75,70,0,-15,-66,-84,-159,-219,-225,-230,-214}

    {-99,-45}

    {-176,-208}

    Returns: 391.52011442580977

  57. {540,530,525,511,490,454,428,404,376,362,326,318,151,141,99,80,-148,-268,-289,-295,-361,-373,-463,-477,-447,-314,-296,-264,-185,-42,106,382,492,508,528,550}

    {303,338,355,392,435,492,525,551,577,589,616,621,692,694,701,703,671,606,590,585,519,504,323,252,4,-192,-208,-233,-279,-323,-324,-196,-55,-21,31,139}

    {-18,21,-112,-199}

    {-257,598,530,13}

    Returns: 695.8299098129012

  58. {31,25,23,22,21,20,21,22,23,25,31,34,36,39,46,53,56,58,61,67,69,70,71,71,70,69,67,61,58,56,53,39,36,34}

    {-30,-36,-39,-41,-44,-51,-58,-61,-63,-66,-72,-74,-75,-76,-77,-76,-75,-74,-72,-66,-63,-61,-58,-44,-41,-39,-36,-30,-28,-27,-26,-26,-27,-28}

    {33,33,41,53}

    {-42,-37,-45,-33}

    Returns: 33.61547262794318

  59. {664,711,699,659,542,281}

    {-380,-278,-152,-86,-14,-134}

    {654,548,506,553}

    {-145,-47,-100,-246}

    Returns: 227.55438910290815

  60. {18,12,5,4,5,8,12,18,24,30,36,40,43,43,40,36}

    {-14,-17,-27,-33,-39,-45,-49,-52,-53,-52,-49,-45,-39,-27,-21,-17}

    {34}

    {-21}

    Returns: 35.60898762952962

  61. {63,84,113,98,89,77,58,44,15,-15,-21,-33,-39,-58,-77,-84,-95,-98,-112,-111,-105,-95,-84,-67,-58,-15}

    {-43,-25,67,110,123,136,150,157,165,165,164,161,159,150,136,129,115,110,73,27,8,-11,-25,-40,-46,-61}

    {-68,85,-72,3}

    {106,54,20,103}

    Returns: 121.12489246419078

  62. {245,195,111,-2,-212,-303,-440,-445,-449,-445,-441,-429,-393,-146,52,251,258,275,283,293,311,312,293,275}

    {362,420,481,520,498,446,238,214,188,71,52,13,-61,-232,-220,-67,-56,-25,-7,19,96,105,268,311}

    {-266,234,238,288}

    {452,43,201,259}

    Returns: 597.292981005384

  63. {-81,-71,-23,10,8,6,-23,-28,-64,-189,-237,-275,-281,-301,-303,-301,-300,-298,-294,-281,-269,-264,-211}

    {-26,-21,19,93,153,161,217,223,253,270,247,209,200,148,101,88,83,75,63,36,19,13,-26}

    {-286,-93,-177}

    {144,254,41}

    Returns: 192.51328759346143

  64. {-205,-188,-170,-142,-120,-101,-62,-60,-70,-73,-101,-211,-218,-220,-225}

    {7,-8,-17,-22,-19,-11,39,49,102,107,133,107,94,89,61}

    {-90,-63}

    {22,51}

    Returns: 147.87156589419027

  65. {175,177,180,183,186,191,196,199,202,205,207,208,208,207,205,202,199,196,186,183,180,177,174,173,174}

    {-166,-169,-172,-174,-175,-176,-175,-174,-172,-169,-166,-163,-153,-150,-147,-144,-142,-141,-141,-142,-144,-147,-153,-158,-163}

    {187,175,205}

    {-171,-165,-155}

    Returns: 24.94193256345607

  66. {69,-15,-13,-12,53,119,87}

    {29,-49,-58,-61,-107,-18,22}

    {110,83,7}

    {-12,17,-72}

    Returns: 96.02102212124181

  67. {34,59,65,68,76,80,81,76,74,65,53,29,3,-1,-12,-46,-51,-69,-81,-100,-106,-111,-117,-120,-126,-128,-130,-132,-134,-135,-134,-133,-132,-126,-117,-111,-106,-100,-94,-86,-69,-64,-40,-26,-1,12,17,29}

    {189,212,220,225,242,255,260,318,323,340,355,374,385,386,388,387,386,380,374,360,354,348,340,335,323,318,312,305,294,280,266,260,255,237,220,212,206,200,195,189,180,178,172,171,174,178,180,186}

    {-85,-121,-99,-20}

    {297,287,225,271}

    Returns: 149.21093786512446

  68. {74,73,74,76,78,78}

    {110,108,106,105,106,110}

    {76}

    {108}

    Returns: 2.9999999999999822

  69. {204,219,244,246,250,258,246,225,219,147,150,158}

    {-94,-92,-78,-76,-71,-15,4,18,20,-26,-57,-71}

    {205}

    {-22}

    Returns: 72.0069441095784

  70. {73,100,109,127,135,151,193,212,224,241,260,267,279,288,292,295,297,299,300,300,299,297,273,267,255,238,232,212,193,185,168,113,109,100,73,56,48,42,14,10,5,3,3,5,8,25,42,55}

    {112,99,96,92,91,90,96,103,109,120,137,145,162,179,189,198,206,216,223,257,264,274,327,335,348,362,366,377,384,386,389,385,384,381,368,356,349,343,301,291,274,264,216,206,195,159,137,125}

    {146}

    {194}

    Returns: 196.23710148695082

  71. {149,200,400,475,454,449,300,242,212,183,151,2,-167,-275,-308,-300,-291,-216,-207,-174,-114,-83}

    {-221,-209,-66,140,295,309,493,525,537,546,553,550,469,328,202,79,47,-89,-99,-131,-174,-190}

    {-248,162,373}

    {144,72,201}

    Returns: 491.2485785899387

  72. {-37,-80,134}

    {-312,-472,-566}

    {-37,7,34,-6}

    {-314,-456,-444,-429}

    Returns: 157.74663229368466

  73. {-198,-158,-135,-124,-118,-112,-110,-109,-112,-146,-175,-213,-235,-319,-323,-429,-470,-595,-602,-637,-643,-661,-667,-668,-647,-579,-500,-359,-327,-309,-296}

    {78,124,164,191,210,238,252,305,331,425,466,503,519,556,557,562,553,475,467,416,404,354,324,255,173,77,26,5,10,15,19}

    {-545,-539,-508,-374,-191}

    {437,329,277,198,442}

    Returns: 309.6784158600984

  74. {-904,-907,-911,-914,-924,-924,-915,-911,-886,-880,-875,-812,-791,-782,-776,-772,-755,-746,-741,-738,-738,-751,-758,-772,-787,-804,-818,-844,-858,-864}

    {273,269,263,258,227,201,172,165,138,134,131,122,129,134,138,141,159,174,187,201,227,263,273,287,297,304,307,307,304,302}

    {-875,-871}

    {188,287}

    Returns: 142.44297104455492

  75. {-246,-237,-256,-270,-277,-280,-285,-287,-290,-289,-287,-285,-256,-253}

    {101,113,150,150,147,145,140,137,116,113,109,106,96,97}

    {-259,-256,-256}

    {142,134,142}

    Returns: 40.542326299818164

  76. {-121,-115,-109,-103,-98,-95,-98,-109,-121,-127,-132,-136,-127}

    {134,133,134,137,142,148,166,174,174,171,166,154,137}

    {-120,-112}

    {143,160}

    Returns: 23.625380138432874

  77. {-112,-115,-127,-131,-149,-168,-261,-262,-248,-112}

    {47,51,63,66,76,81,20,16,-51,-51}

    {-123,-176}

    {54,-2}

    Returns: 105.0551443520729

  78. {-675,-679,-690,-705,-707,-700,-690,-685,-679,-662,-656,-645,-640,-619,-603,-547,-530,-516,-492,-450,-437,-435,-434,-432,-453,-461,-465,-521,-530,-554,-586,-593,-619,-624,-640,-648,-656}

    {-490,-495,-511,-548,-558,-630,-651,-659,-667,-685,-690,-698,-701,-711,-716,-718,-714,-709,-696,-651,-621,-614,-609,-597,-506,-495,-490,-451,-448,-443,-443,-444,-451,-453,-461,-466,-472}

    {-499}

    {-529}

    Returns: 226.92730113408552

  79. {145,162,168,181,200,241,277,271,231,217,125,109,98,85}

    {-45,-50,-51,-52,-50,-31,58,81,128,135,124,110,95,32}

    {168,163,104,152,165}

    {91,104,72,125,-17}

    Returns: 128.60934109423889

  80. {-819,-831,-834,-837,-840,-818,-792,-635,-544,-422,-340,-282,-239,-229,-209,-264,-340,-410,-479}

    {170,134,122,106,86,-70,-121,-249,-269,-254,-214,-163,-102,-82,125,243,316,352,369}

    {-426}

    {-65}

    Returns: 457.901736183646

  81. {536,532,527,524,518,506,498,493,483,471,461,425,413,403,390,378,372,369,364,360,358,357,358,360,372,378,390,398,403,425,435,448,461,471,483,518,524,527,538}

    {184,196,206,211,219,231,237,240,245,249,251,249,245,240,231,219,211,206,196,184,174,161,148,138,111,103,91,85,82,73,71,70,71,73,77,103,111,116,148}

    {386,388,479,398,419}

    {119,220,77,145,229}

    Returns: 123.39978233234568

  82. {-121,-116,-109,-100,-87,-84,-79,-61,-58,-55,-54,-56,-58,-61,-70,-74,-84,-109,-121,-126,-147,-146,-145,-139,-136,-130}

    {-100,-102,-104,-105,-103,-102,-100,-84,-79,-71,-67,-42,-37,-32,-22,-19,-14,-12,-16,-19,-58,-67,-71,-84,-88,-94}

    {-95,-108,-137}

    {-71,-82,-51}

    Returns: 58.05170109479975

  83. {-110,-92,-91,-90,-95,-96,-98,-117,-140,-146,-162,-228,-244,-252,-274,-324,-324,-322,-321,-308,-304,-237,-207,-186,-181,-177,-170,-140}

    {357,398,403,439,461,464,469,500,521,525,533,540,536,533,521,439,409,398,394,363,357,310,306,308,309,310,312,327}

    {-253}

    {383}

    Returns: 179.40178371465493

  84. {40,36,-1,-15,-29,-39,-51,-77,-119,-178,-190,-202,-221,-230,-249,-253,-254,-252,-244,-241,-230,-224,-212,-178,-171,-137,-59,-51,-31,-15,-10,3,24,45,62,64,65,65,63,56,53,47,43}

    {-362,-356,-319,-310,-303,-299,-295,-290,-291,-313,-321,-331,-352,-365,-410,-432,-449,-474,-504,-512,-533,-542,-557,-585,-589,-603,-605,-603,-596,-588,-585,-576,-557,-528,-484,-473,-466,-432,-419,-394,-386,-374,-367}

    {-179,-211}

    {-507,-489}

    Returns: 262.7279962242317

  85. {19,20,20,18,17}

    {15,16,18,18,17}

    {19,19,18}

    {17,16,17}

    Returns: 1.4142135623730787

  86. {-186,-165,-129,-109,-113,-156,-167}

    {162,105,105,164,170,186,182}

    {-118,-146,-132,-142,-160}

    {167,161,144,168,147}

    Returns: 43.09674466256323

  87. {529,556,598,602,603,597,595,589,579,542,516,493,471,457,292,263,217,209,168,126,99,88,76,41,29,26,26,28,31,37,43,63,127,145,175,212,241,257,274,294,338,355,378,435,462}

    {88,122,218,238,326,356,364,383,407,467,495,515,530,539,575,571,559,556,536,506,480,467,451,383,338,319,253,239,222,199,182,140,63,49,30,13,4,0,-3,-5,-5,-3,1,20,34}

    {375,178,141,152}

    {210,486,236,246}

    Returns: 380.350543576193

  88. {29,31,34,34,31,29,24,21,17,-3,-7,-10,-15,-19,-20,-21,-20,-19,-17,-15,-10,-7,-3,0,7,14,21,24}

    {-52,-49,-42,-28,-21,-18,-13,-11,-9,-9,-11,-13,-18,-25,-28,-35,-42,-45,-49,-52,-57,-59,-61,-62,-63,-62,-59,-57}

    {-12,-10,27,12}

    {-49,-28,-37,-33}

    Returns: 28.550974970132224

  89. {3,10,16,17,17,16,13,10,6,3,-7,-13,-19,-28,-32,-54,-58,-73,-83,-89,-92,-96,-99,-102,-103,-104,-103,-102,-99,-96,-92,-89,-79,-73,-67,-58,-43,-32,-28,-19,-13,-7,-3}

    {46,56,71,75,97,101,110,116,122,126,135,139,142,145,146,146,145,139,132,126,122,116,110,101,97,86,75,71,62,56,50,46,37,33,30,27,25,26,27,30,33,37,40}

    {-47}

    {58}

    Returns: 89.26925562588704

  90. {64,66,67,67,62,58,41,37,31,23,11,6,-18,-23,-49,-63,-74,-76,-78,-79,-79,-76,-70,-66,-63,-43,-35,-30,-6,6,11,18,23,31,37,51,58}

    {-88,-81,-76,-52,-35,-27,-7,-4,0,4,8,9,9,8,-4,-17,-35,-40,-47,-52,-76,-88,-101,-107,-111,-128,-132,-134,-138,-137,-136,-134,-132,-128,-124,-111,-101}

    {-19,-46,-78,-50}

    {-40,-109,-74,-6}

    Returns: 99.10746873295112

  91. {-198,-199,-203,-205,-209,-214,-217,-246,-268,-278,-294,-306,-311,-320,-400,-405,-414,-422,-445,-451,-463,-466,-468,-470,-465,-459,-445,-442,-438,-422,-405,-370,-362,-334,-318,-311,-294,-288,-229,-223,-219}

    {223,262,279,285,295,305,310,344,359,364,370,373,374,375,359,356,350,344,319,310,285,275,267,223,199,183,159,155,150,134,122,107,105,102,103,104,108,110,151,159,165}

    {-291,-298,-387,-270}

    {243,147,198,354}

    Returns: 150.8483317243753

  92. {-106,33,233,254,473,67,25,-2,-60}

    {-164,-342,-379,-375,14,199,177,158,98}

    {51}

    {-2}

    Returns: 424.66221871035

  93. {11,15,19,23,23,19,11,7,6,7}

    {-93,-94,-93,-89,-81,-77,-77,-81,-85,-89}

    {7}

    {-83}

    Returns: 17.08800749063496

  94. {91,79,-176,-202,-233,-249,-267,-254,-246,-242,-169,-136,-46,-33,19,35,52,96,130}

    {89,104,144,126,94,71,31,-126,-140,-146,-212,-226,-234,-232,-214,-205,-193,-146,-14}

    {-65,-58}

    {84,35}

    Returns: 272.40594707164445

  95. {41,41,40,34,33,32,33,34,37,40}

    {6,12,13,13,12,9,6,5,4,5}

    {39,40,35,37,38}

    {10,7,11,10,8}

    Returns: 5.385164807134426

  96. {1,98,118,126,152,192,204,208,187,160,126,47,39,-10,-48,-59,-60,-58}

    {-193,-213,-208,-205,-191,-148,-122,-51,-2,27,47,54,52,27,-21,-56,-94,-107}

    {135,100,55}

    {-129,-100,-135}

    Returns: 168.01488029338265

  97. {-85,-87,-88,-89,-88,-87,-85,-82,-80,-77,-72,-68,-65,-59,-53,-49,-40,-31,-27,-21,-15,-12,-8,-3,0,2,5,7,8,8,7,5,2,0,-3,-8,-12,-15,-21,-27,-31,-49,-53,-59,-65,-68,-72,-77,-80,-82}

    {22,16,12,3,-6,-10,-16,-22,-25,-29,-34,-37,-39,-42,-44,-45,-46,-45,-44,-42,-39,-37,-34,-29,-25,-22,-16,-10,-6,12,16,22,28,31,35,40,43,45,48,50,51,51,50,48,45,43,40,35,31,28}

    {-67,-71,-18,-14,-15}

    {7,21,-40,-17,-31}

    Returns: 65.68233264393106

  98. {95,98,101,102,102,101,95,94,93,94}

    {275,274,275,276,282,283,283,282,279,276}

    {97,98}

    {282,275}

    Returns: 5.942842195436609

  99. {49,58,60,63,64,64,63,60,58,49,43,40,24,21,15,12,6,4,1,0,-1,12,15,21,24,32,40,43}

    {-51,-43,-40,-34,-31,-15,-12,-6,-3,5,8,9,9,8,5,3,-3,-6,-12,-15,-23,-49,-51,-54,-55,-56,-55,-54}

    {32}

    {-8}

    Returns: 47.99999999999988

  100. {589,584,565,515,408,385,345,336,325,306,293,280,250,247,227,215,221,226,227,238,253,259,345,362,430,483,551,556,679,685,697,699,707,704,699,696,690,685,679,660,642}

    {169,172,182,199,199,193,176,171,164,150,139,126,86,81,37,-20,-100,-118,-121,-148,-175,-184,-260,-268,-287,-288,-272,-270,-158,-146,-114,-108,-22,2,24,34,50,62,74,104,126}

    {575,290,436,700,677}

    {162,75,129,-84,-115}

    Returns: 350.33634668761425

  101. {-28,-27,-26,-22,-18,-16,-7,-1,2,4,8,9,12,13,14,14,13,12,9,8,2,-1,-13,-16,-18,-22,-23,-26,-28,-29}

    {-13,-16,-18,-23,-26,-27,-29,-28,-27,-26,-23,-22,-18,-16,-13,-1,2,4,8,9,13,14,14,13,12,9,8,4,-1,-7}

    {5,-17,-12}

    {6,7,-11}

    Returns: 25.76479787063789

  102. {233,244,267,273,366,373,382,420,462,491,506,529,543,562,590,594,597,602,604,607,598,595,591,573,517,491,486,474,446,382,354,325,320,311,253,252,244,236}

    {292,208,165,157,94,92,90,86,91,100,107,121,132,151,194,203,211,227,236,292,334,342,352,383,435,448,450,454,460,458,450,436,433,427,360,358,340,312}

    {581}

    {230}

    Returns: 354.6110545372208

  103. {41,30,25,25,27,30,41,47,83}

    {155,146,135,121,115,110,101,99,135}

    {53,44,36}

    {107,106,138}

    Returns: 41.036569057365924

  104. {245,240,209,198,194,116,73,67,59,37,11,3,0,1,11,15,23,25,67,101,184,202,251,264,312,319,317,298,281,251}

    {284,287,301,304,305,303,284,280,274,253,211,187,173,118,85,76,62,59,16,-2,-11,-7,16,26,98,131,178,229,253,280}

    {210,277,114,144,83}

    {242,165,24,276,131}

    Returns: 153.32154734798655

  105. {55,72,88,81,72,65,-115,-127,-132,-152,-165,-188,-195,-200,-199,-191,-182,-142,-132,-84}

    {-14,10,111,135,154,165,215,209,206,191,178,142,123,66,58,29,10,-35,-42,-61}

    {57}

    {123}

    Returns: 265.21689237301575

  106. {-198,-171,-72,-64,-64,-113,-183,-227,-236}

    {-517,-529,-491,-476,-406,-357,-357,-396,-464}

    {-162,-218,-109,-130,-185}

    {-382,-459,-454,-378,-474}

    Returns: 80.48141495271142

  107. {235,309,357,401,412,443,460,484,499,500,506,530,533,539,522,517,502,464,275,179,166,84,-28,-64,-114,-185,-233,-245,-250,-256,-226,-219,-195,-156,-19}

    {-674,-648,-622,-589,-579,-547,-526,-490,-462,-460,-447,-374,-359,-271,-168,-153,-116,-52,90,112,113,110,77,58,23,-53,-142,-178,-198,-232,-447,-462,-504,-555,-653}

    {266,450,139}

    {-268,-291,55}

    Returns: 523.5503796197636

  108. {-198,-175,-155,-141,-112,-100,-95,-75,-53,-50,-48,-47,-50,-64,-70,-75,-95,-126,-130,-175,-198,-215,-223,-246,-255,-263,-264,-261,-260,-240,-215}

    {148,141,139,140,148,154,157,174,210,219,228,262,277,308,316,322,339,353,354,355,348,339,333,308,291,262,248,223,219,180,157}

    {-79,-96}

    {299,174}

    Returns: 188.1215496197752

  109. {16,12,9,8,9,12,16,22,28,34,40,44,47,47,44,40,34,22}

    {-38,-42,-48,-54,-60,-66,-70,-73,-74,-73,-70,-66,-60,-48,-42,-38,-35,-35}

    {33,26,36,25,46}

    {-65,-68,-61,-51,-58}

    Returns: 26.849429226835447

  110. {-88,-92,-97,-104,-112,-115,-117,-119,-121,-122,-117,-115,-112,-108,-104,-101,-92,-57,-54,-50,-43,-36,-37,-41,-43,-54,-57,-66,-70}

    {145,144,142,138,131,127,124,120,115,111,80,77,73,69,66,64,60,64,66,69,77,111,115,124,127,138,140,144,145}

    {-83,-70,-53,-63,-72}

    {96,140,84,114,138}

    Returns: 54.17223344298664

  111. {-339,-328,-312,-306,-302,-331,-382,-398,-414,-416,-387}

    {370,376,392,403,438,480,486,478,462,395,370}

    {-335}

    {433}

    Returns: 89.47066558375353

  112. {-2,-5,-7,-8,-9,-8,-7,-5,-2,1,4,9,14,17,20,23,25,26,26,25,23,20,17,14,4,1}

    {-15,-18,-21,-24,-29,-34,-37,-40,-43,-45,-46,-47,-46,-45,-43,-40,-37,-34,-24,-21,-18,-15,-13,-12,-12,-13}

    {9}

    {-26}

    Returns: 20.999999999999893

  113. {-128,-122,-111,-98,-87,-82,-66,-52,-46,-4,23,47,53,55,64,69,69,58,53,23,18,5,-4,-60,-82,-90,-111,-119,-122,-126,-131,-133,-133,-131}

    {509,496,480,467,459,456,449,445,444,447,459,480,488,491,509,526,566,596,604,633,636,642,645,645,636,631,612,601,596,588,574,566,526,518}

    {-41,-72,-94,-15,21}

    {484,587,528,469,527}

    Returns: 105.70874611807061

  114. {62,30,18,-66}

    {-152,110,113,-161}

    {13,14}

    {-80,-77}

    Returns: 190.04210059878716

  115. {-109,-55,-41,-33,-22,-104,-109,-131,-146,-145,-142,-140,-139,-136,-131,-123}

    {335,335,344,352,371,453,451,434,393,382,371,366,364,359,352,344}

    {-68,-79}

    {343,422}

    Returns: 80.28692023008182

  116. {59,63,66,67,67,66,63,59,56,46,43,39,36,35,34,35,36,39,43,46,51,56}

    {-114,-111,-107,-104,-94,-91,-87,-84,-83,-83,-84,-87,-91,-94,-99,-104,-107,-111,-114,-115,-116,-115}

    {50,66,59,48,51}

    {-86,-105,-112,-98,-89}

    Returns: 17.166966996959722

  117. {175,170,156,154,148,142,108,84,81,74,21,14,-34,-67,-82,-88,-98,-95,-39,-20,-7,0,37,53,84,92,113,119,173,177,179}

    {142,157,184,187,195,202,229,240,241,243,247,246,229,203,184,174,58,50,-16,-26,-31,-33,-38,-37,-30,-27,-16,-12,61,76,121}

    {-44,22,75,-30}

    {152,160,-32,34}

    Returns: 167.2782851626077

  118. {105,118,121,125,134,131,121,105,101,95,79,72,66,29,26,21,13,-13,-17,-21,-23,-24,-28,-24,-23,-21,-17,-10,3,7,13,26,42,54,72,79,87,95}

    {352,365,369,375,434,444,463,480,483,487,494,496,497,494,493,491,487,463,457,449,444,441,416,391,388,383,375,365,352,349,345,339,335,334,336,338,341,345}

    {17,104,58}

    {456,431,487}

    Returns: 118.77548455268239

  119. {27,92,246,445,556,554,405,372,357}

    {-11,-84,-151,-111,1,315,443,454,458}

    {108,219,295}

    {-66,229,323}

    Returns: 406.88204678997334

  120. {66,310,342,286}

    {-485,-401,-307,-146}

    {244,252}

    {-388,-203}

    Returns: 202.71408436514284

  121. {-24,-19,-17,-10,-6,-3,6,10,19,37,41,59,61,57,52,41,37,28,10,6,-3,-6,-14,-17,-19,-21,-23,-24}

    {-625,-638,-641,-649,-652,-654,-658,-659,-660,-656,-654,-634,-629,-594,-587,-578,-576,-573,-573,-574,-578,-580,-587,-591,-594,-598,-603,-607}

    {44}

    {-622}

    Returns: 69.64194138592053

  122. {-267,-264,-245,-242,-275,-276,-277}

    {333,332,338,344,357,354,349}

    {-254,-258,-273,-257}

    {339,347,347,336}

    Returns: 15.135791330203714

  123. {-71,-72,-71,-70,-67,-65,-61,-57,-55,-52,-51,-51,-52,-55,-57,-65,-67,-70}

    {-45,-49,-53,-55,-58,-59,-60,-59,-58,-55,-53,-45,-43,-40,-39,-39,-40,-43}

    {-62,-53,-63,-65}

    {-46,-53,-42,-49}

    Returns: 11.503637114853968

  124. {-11,199,139,60,-133,-158,-159}

    {-245,-114,78,116,35,-26,-31}

    {79}

    {19}

    Returns: 278.9193431800635

  125. {-76,-78,-79,-80,-81,-80,-79,-78,-76,-70,-67,-65,-62,-55,-48,-45,-43,-40,-34,-32,-31,-30,-30,-31,-32,-34,-40,-43,-45,-48,-62,-65,-67,-70}

    {71,68,66,63,56,49,46,44,41,35,33,32,31,30,31,32,33,35,41,44,46,49,63,66,68,71,77,79,80,81,81,80,79,77}

    {-71,-72,-55}

    {70,70,53}

    Returns: 40.85591534064196

  126. {-156,-160,-260,-278,-281,-282,-283,-281,-278,-274,-267,-260,-250,-242,-206,-192,-184,-167,-164,-156,-152,-153}

    {97,105,122,97,88,83,72,56,47,39,29,22,15,11,7,11,15,29,33,47,61,88}

    {-235,-216,-275,-212,-200}

    {34,36,47,75,21}

    Returns: 78.6580533480894

  127. {19,20,20,18,17}

    {15,16,18,18,17}

    {19,19,18}

    {17,16,17}

    Returns: 1.4142135623730787

  128. {150,144,142,144,158,233,322}

    {-65,-76,-81,-158,-180,-215,-158}

    {269,228,153}

    {-136,-114,-121}

    Returns: 91.26395314685564

  129. {-193,-195,-199,-203,-184,-180,-158,-145,-137,-35,120,136,186,224,235,286,283,273,258,254,212,194,186,113,102,82,63,24,-5,-18,-32,-66,-110,-149}

    {47,40,22,-22,-117,-126,-164,-181,-190,-256,-257,-251,-224,-191,-178,27,40,70,101,108,159,174,180,215,218,222,224,224,220,217,213,199,171,132}

    {1,16,146,46,-15}

    {-156,-37,113,178,-219}

    Returns: 248.51032250221348

  130. {166,162,67,-164,-232,-165,-79,347,362,416,177}

    {-254,-253,-245,-358,-671,-793,-864,-781,-760,-541,-257}

    {-89,164,241,217,373}

    {-365,-579,-635,-794,-665}

    Returns: 392.334017912339

  131. {206,212,204,180,130,81,76,72,65,21,81,136,153,162,180,198}

    {59,124,145,175,197,191,189,187,183,81,9,4,9,13,25,45}

    {156,79,142,156}

    {153,186,118,92}

    Returns: 123.40159766256055

  132. {-44,-50,-53,-54,-53,-50,-47,-44,-41,-41}

    {-23,-23,-26,-29,-32,-35,-36,-35,-32,-26}

    {-50,-44,-47,-45,-45}

    {-26,-24,-28,-29,-35}

    Returns: 7.083784299369891

  133. {-87,-91,-94,-106,-109,-113,-120,-122,-123,-124,-123,-122,-120,-113,-109,-106,-100,-94,-91,-87,-80,-78,-77,-77,-78,-80}

    {59,61,62,62,61,59,52,48,45,39,33,30,26,19,17,16,15,16,17,19,26,30,33,45,48,52}

    {-99,-101,-98,-111,-117}

    {26,39,51,51,44}

    Returns: 24.182032794187606

  134. {-121,-123,-145,-149,-276,-334,-281,-237}

    {354,362,407,412,459,218,194,192}

    {-157,-196,-227,-296}

    {353,411,297,204}

    Returns: 105.41924421262759

  135. {-60,-61,-61,-55,-48,-41,-36,-35,-35,-36,-43}

    {-2,-4,-14,-21,-23,-21,-16,-14,-4,-2,4}

    {-50,-41,-39}

    {-19,-16,-15}

    Returns: 20.015421878087633

  136. {310,304,302,301,302,304,307,310,312,312}

    {-103,-103,-105,-108,-111,-113,-114,-113,-111,-105}

    {306,306,307,304}

    {-110,-107,-104,-111}

    Returns: 6.184658438426158

  137. {15,11,8,-1,-2,-1,18,27,80,104,111,121,107,95,83,23}

    {134,129,125,102,91,80,45,38,31,45,53,110,134,144,150,141}

    {43,17,65,65,77}

    {105,92,139,89,87}

    Returns: 59.120652091383874

  138. {60,50,36,33,28,6,-20,-50,-55,-67,-74,-98,-106,-146,-182,-221,-230,-241,-273,-285,-295,-315,-325,-328,-327,-325,-315,-306,-303,-285,-257,-232,-223,-200,-169,-106,-98,-82,-78,-55,-8,50,56,62,72,74,75,76,69,64}

    {298,318,339,343,349,371,390,405,407,411,413,418,419,419,412,396,391,384,357,343,329,291,257,237,191,178,143,124,118,91,62,44,39,28,19,15,16,19,20,27,52,116,128,141,173,183,189,237,273,288}

    {-276,-87,16,-78,-101}

    {213,46,351,75,413}

    Returns: 209.407928300428

  139. {60,50,36,33,28,6,-20,-50,-55,-67,-74,-98,-106,-146,-182,-221,-230,-241,-273,-285,-295,-315,-325,-328,-327,-325,-315,-306,-303,-285,-257,-232,-223,-200,-169,-106,-98,-82,-78,-55,-8,50,56,62,72,74,75,76,69,64}

    {298,318,339,343,349,371,390,405,407,411,413,418,419,419,412,396,391,384,357,343,329,291,257,237,191,178,143,124,118,91,62,44,39,28,19,15,16,19,20,27,52,116,128,141,173,183,189,237,273,288}

    {-53,-191,-301,-125,-49}

    {261,396,223,219,42}

    Returns: 200.55352740766693

  140. {60,50,36,33,28,6,-20,-50,-55,-67,-74,-98,-106,-146,-182,-221,-230,-241,-273,-285,-295,-315,-325,-328,-327,-325,-315,-306,-303,-285,-257,-232,-223,-200,-169,-106,-98,-82,-78,-55,-8,50,56,62,72,74,75,76,69,64}

    {298,318,339,343,349,371,390,405,407,411,413,418,419,419,412,396,391,384,357,343,329,291,257,237,191,178,143,124,118,91,62,44,39,28,19,15,16,19,20,27,52,116,128,141,173,183,189,237,273,288}

    {-127,-127,-7,-127,-127}

    {239,223,345,216,200}

    Returns: 203.01998628743883

  141. {1000,992,969,930,876,809,729,637,536,426,309,187,63,-63,-187,-309,-426,-536,-637,-729,-809,-876,-930,-969,-992,-1000,-992,-969,-930,-876,-809,-729,-637,-536,-426,-309,-187,-63,63,187,309,426,536,637,729,809,876,930,969,992}

    {0,125,249,368,482,588,685,771,844,905,951,982,998,998,982,951,905,844,771,685,588,482,368,249,125,0,-125,-249,-368,-482,-588,-685,-771,-844,-905,-951,-982,-998,-998,-982,-951,-905,-844,-771,-685,-588,-482,-368,-249,-125}

    {0,1,-1,0,0}

    {0,0,0,1,-1}

    Returns: 999.6044217589274

  142. {100,99,97,93,88,81,73,64,54,43,31,19,6,-6,-19,-31,-43,-54,-64,-73,-81,-88,-93,-97,-99,-100,-99,-97,-93,-88,-81,-73,-64,-54,-43,-31,-19,-6,6,19,31,43,54,64,73,81,88,93,97,99}

    {0,13,25,37,48,59,68,77,84,90,95,98,100,100,98,95,90,84,77,68,59,48,37,25,13,0,-13,-25,-37,-48,-59,-68,-77,-84,-90,-95,-98,-100,-100,-98,-95,-90,-84,-77,-68,-59,-48,-37,-25,-13}

    {0,1,-1,0,0}

    {0,0,0,1,-1}

    Returns: 99.71961057384944

  143. {250,248,242,232,219,202,182,159,134,106,77,47,16,-16,-47,-77,-106,-134,-159,-182,-202,-219,-232,-242,-248,-250,-248,-242,-232,-219,-202,-182,-159,-134,-106,-77,-47,-16,16,47,77,106,134,159,182,202,219,232,242,248}

    {0,31,62,92,120,147,171,193,211,226,238,246,250,250,246,238,226,211,193,171,147,120,92,62,31,0,-31,-62,-92,-120,-147,-171,-193,-211,-226,-238,-246,-250,-250,-246,-238,-226,-211,-193,-171,-147,-120,-92,-62,-31}

    {0,1,-1,0,0}

    {0,0,0,1,-1}

    Returns: 249.5135266874322

  144. {500,496,484,465,438,405,364,319,268,213,155,94,31,-31,-94,-155,-213,-268,-319,-364,-405,-438,-465,-484,-496,-500,-496,-484,-465,-438,-405,-364,-319,-268,-213,-155,-94,-31,31,94,155,213,268,319,364,405,438,465,484,496}

    {0,63,124,184,241,294,342,385,422,452,476,491,499,499,491,476,452,422,385,342,294,241,184,124,63,0,-63,-124,-184,-241,-294,-342,-385,-422,-452,-476,-491,-499,-499,-491,-476,-452,-422,-385,-342,-294,-241,-184,-124,-63}

    {0,1,-1,0,0}

    {0,0,0,1,-1}

    Returns: 499.65187881163814

  145. {750,744,726,697,657,607,547,478,402,319,232,141,47,-47,-141,-232,-319,-402,-478,-547,-607,-657,-697,-726,-744,-750,-744,-726,-697,-657,-607,-547,-478,-402,-319,-232,-141,-47,47,141,232,319,402,478,547,607,657,697,726,744}

    {0,94,187,276,361,441,513,578,633,679,713,737,749,749,737,713,679,633,578,513,441,361,276,187,94,0,-94,-187,-276,-361,-441,-513,-578,-633,-679,-713,-737,-749,-749,-737,-713,-679,-633,-578,-513,-441,-361,-276,-187,-94}

    {0,1,-1,0,0}

    {0,0,0,1,-1}

    Returns: 749.4778182174592

  146. {0, 124, -6, -120, -300 }

    {0, 125, 140, 137, -100 }

    {0, 30, 20, 15, 16 }

    {50, 51, 52, 21, 28 }

    Returns: 335.41019662496376


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: