Statistics

Problem Statement for "Deposit"

Problem Statement

A team of geologists is searching a site expected to have a rich mineral deposit. Both the site and the deposit can be represented by convex polygons such that the deposit polygon is located completely inside the site polygon. The coordinates of the site polygon's vertices will be given in the int[]s siteX and siteY, and the coordinates of the deposit polygon's vertices will be given in the int[]s depositX and depositY. Each of these two sets of points is given in counter-clockwise order, starting from an arbitrary initial vertex. The size of the team is very small compared to the sizes of the site and deposit, so we shall represent the team by a point.

Since the site is so large, the team cannot explore all of it. Instead, they will start at a point chosen uniformly at random from all points on the site boundary, and move in a straight line towards a point on the site boundary which is farthest away from the starting point. If several points on the boundary are farthest away from the starting point, the team chooses one of them with equal probability. The team's analysts are hoping that this method will give the team a high chance of finding the deposit.

Let us say that the team finds the deposit if the team's path and the deposit region intersect in at least one point. Return the probability that the team finds the deposit.

Definition

Class:
Deposit
Method:
successProbability
Parameters:
int[], int[], int[], int[]
Returns:
double
Method signature:
double successProbability(int[] siteX, int[] siteY, int[] depositX, int[] depositY)
(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.

Constraints

  • siteX, siteY, depositX and depositY will each contain between 3 and 50 elements, inclusive.
  • siteX and siteY will contain the same number of elements.
  • depositX and depositY will contain the same number of elements.
  • Each element of siteX, siteY, depositX and depositY will be between -1000 and 1000, inclusive.
  • The points (siteX[i], siteY[i]), taken in order, will describe a counterclockwise traversal of vertices in a convex polygon.
  • The points (depositX[i], depositY[i]), taken in order, will describe a counterclockwise traversal of vertices in a convex polygon.
  • In each of the polygons, no three adjacent vertices will lie on the same line.
  • The deposit polygon will be located entirely in the interior of the site polygon. The boundaries of the two polygons will not intersect.

Examples

  1. {0,4,4,0}

    {0,0,4,4}

    {1,2,2,1}

    {1,1,2,2}

    Returns: 0.6666666666666666

    In the picture below, the outer square represents the site and the inner square represents the deposit. The blue sections of the site's perimeter consist of points which would lead to failure if they were chosen as the start of the team's path. The coordinates of these ranges are given (in blue). The white sections show the starting points for a successful path.

  2. {0,4,4,0}

    {0,0,4,4}

    {1,3,3,1}

    {1,1,3,3}

    Returns: 1.0

    Here, the team will always find the deposit.

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

    {3,4,2,0,0}

    {3,3,4}

    {3,2,1}

    Returns: 0.6112700209855423

  4. {200,-99,-405,-601,-708,-494,-300,-88}

    {520,516,407,321,104,-97,-221,-101}

    {-101,-201,-296,-400,-402}

    {318,396,402,305,200}

    Returns: 0.49892756207100747

  5. {-1000,1000,1000,-1000}

    {-1000,-1000,1000,1000}

    {-1,1,1,-1}

    {-1,-1,1,1}

    Returns: 0.0039960039960039925

  6. {-22,-170,-192,-200,-257,-284,-297,-358,-361,-366,167,160,151,143,131,63,55,35}

    {-102,-99,-106,-109,-140,-162,-175,-280,-290,-313,-375,-294,-265,-246,-223,-146,-140,-127}

    {-222,-214,-207,-197,-193,-187,-179,-167,-162,-138,-133,-126,-121,-107,-90,-86,-82,-80,-78,-77,-78,-90,-93,-103,-113,-121,-126,-133,-138,-162,-167,-174,-179,-187,-197,-210,-214,-220,-223,-224,-223}

    {-240,-260,-270,-280,-283,-287,-291,-295,-296,-296,-295,-293,-291,-283,-266,-260,-252,-247,-240,-211,-206,-180,-176,-166,-159,-155,-153,-151,-150,-150,-151,-153,-155,-159,-166,-180,-186,-199,-211,-223,-235}

    Returns: 0.39329859472539447

  7. {-72,0,102,121,137,224,234,300,318,328,334,336,331,329,304,281,267,174,133,121,61,46,29,13,6,-26,-76,-108,-148,-163,-166,-167,-169,-162,-150,-120,-110,-102,-93,-78}

    {-108,-147,-160,-158,-155,-118,-111,-39,-3,26,55,114,147,155,218,252,268,330,342,344,346,344,341,337,335,322,291,260,198,156,143,136,120,26,-8,-59,-72,-81,-90,-103}

    {-4,-6,-5,4,4,2}

    {-1,-3,-6,-6,-3,-1}

    Returns: 0.029887282332404928

  8. {-650,-649,-644,-627,-625,-607,-599,-579,-554,533,566,607,610,612,520,511,496,449,399,331,243,160,112,27,-179,-285,-304,-347,-396,-441,-492,-513,-522,-576}

    {-298,-358,-406,-486,-493,-545,-564,-606,-650,-621,-553,-399,-374,-338,16,30,52,110,159,212,261,292,304,316,297,259,250,226,193,156,105,80,68,-16}

    {-32,-14,10,47,65,108,120,129,142,162,177,188,195,209,224,235,245,247,255,255,253,251,248,243,224,204,-73,-75,-78,-96,-105,-117,-127,-128,-128,-127,-121,-113,-106,-100,-94,-85,-66,-59,-50,-46,-37}

    {-48,-57,-66,-73,-74,-69,-66,-63,-58,-48,-38,-30,-24,-10,9,27,48,53,81,158,167,175,184,197,231,255,255,254,251,228,213,187,147,135,101,94,65,43,29,18,9,-3,-23,-29,-36,-39,-45}

    Returns: 0.29959590476297626

  9. {379,388,356,316,113,-758,-754,-351,-307,-272,-3,60,67,108,300,319}

    {49,99,405,496,723,601,-233,-458,-462,-464,-413,-382,-378,-352,-150,-115}

    {-45,-27,-14,-9,13,18,44,106,181,189,191,-92,-102,-98}

    {-78,-93,-102,-105,-116,-118,-126,-130,-106,-101,-99,126,33,13}

    Returns: 0.1908608236718948

  10. {-336,-444,-466,-490,-517,-546,-553,-562,-566,-579,-590,-586,-579,-564,-555,-516,-505,816,825,870,879,847,766,721,700,622,601,557,485,431,164,91,-65,-198,-248,-300}

    {-46,-162,-194,-231,-281,-350,-369,-397,-411,-467,-543,-709,-751,-814,-844,-938,-956,-947,-931,-813,-438,-337,-184,-127,-102,-29,-13,18,59,83,136,134,104,49,20,-17}

    {3,8,7,1}

    {-2,3,4,1}

    Returns: 0.0018728249201476824

  11. {35,34,32,29,23,14,8,5,-2,-6,-15,-27,-39,-47,-53,-81,-87,-95,-128,-132,-148,-157,-163,-167,-169,-171,-170,-169,-157,-151,-148,-142,-132,-128,-95,-87,-81,-67,-53,-39,-27,-6,-2,5,17,23,33,35,36,36}

    {15,19,26,35,47,60,67,70,76,79,85,91,95,97,98,98,97,95,79,76,60,47,35,23,15,-5,-19,-25,-57,-66,-70,-77,-86,-89,-105,-107,-108,-109,-108,-105,-101,-89,-86,-80,-66,-57,-33,-25,-19,9}

    {-1,1,1,-1,-3,-5,-9,-12,-17,-21,-27,-31,-36,-44,-57,-56,-21,-17,-12,-9,-5,-3}

    {-30,-22,-2,6,11,15,21,25,30,33,37,39,41,43,43,-57,-57,-54,-49,-45,-39,-35}

    Returns: 0.8625502858248563

  12. {-47,-55,-59,-60,-63,-64,-63,-60,-59,-55,-47,-41,-39,-30,-21,-12,-3,-1,5,13,17,18,21,21,18,17,13,5,-1,-3,-12,-30,-39,-41}

    {64,56,50,48,39,30,21,12,10,4,-4,-8,-9,-12,-13,-12,-9,-8,-4,4,10,12,21,39,48,50,56,64,68,69,72,72,69,68}

    {-6,-5,-3,-2,-2}

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

    Returns: 0.07204610784196377

  13. {-17,-616,-504,-128,-105,-65,89}

    {594,605,-280,-190,-173,-139,124}

    {2,6,9,9,-3,-2}

    {1,0,1,9,9,5}

    Returns: 0.004036044936476186

  14. {-418,-438,-400,-352,-313,-263,-129,-118,51,111,160,200,302,443,672,-263}

    {306,97,-90,-193,-255,-316,-428,-435,-509,-522,-530,-533,-530,-500,-358,592}

    {31,16,-1,-17,-22,-27,-32,-33,-34,-29,-1,16,26,43,55,70,87,111,113,117,118,119,118,117,106,91,84,79,75}

    {-326,-330,-339,-354,-361,-370,-385,-390,-402,-429,-465,-474,-477,-479,-478,-474,-465,-438,-434,-423,-419,-414,-385,-381,-358,-342,-337,-334,-332}

    Returns: 0.06756915552794268

  15. {-300,-316,-321,-294,-255,-249,-225,-211,-126,-100,-51,-22,-20,19,52,58,67,90,95,99,109,120,128,153,155,160,166,163,153,144,141,128,111,89,70,58,12,7,-6,-277}

    {310,301,293,-251,-268,-270,-277,-280,-285,-282,-270,-259,-258,-237,-213,-208,-200,-176,-170,-165,-151,-135,-121,-62,-55,-35,6,81,124,149,156,183,210,239,259,270,303,306,313,321}

    {47,48,49,51,53,53,49,48}

    {17,15,14,13,14,20,20,19}

    Returns: 0.021381000633306245

  16. {4,7,10,10,4,2,1,2}

    {-8,-9,-8,2,2,0,-3,-6}

    {6,7,7}

    {-2,-3,-2}

    Returns: 0.3751256979720829

  17. {10,1,0,-1,0,2,4}

    {-2,10,8,5,2,-1,-2}

    {3,3,2}

    {1,2,2}

    Returns: 0.10365688522934241

  18. {-10,-9,-1,1,1,-2,-8}

    {-1,-10,-10,-8,-2,1,1}

    {-1,0,0}

    {-6,-7,-6}

    Returns: 0.02823779711012459

  19. {4,5,5,4,-5,-9,-8}

    {-7,-5,1,3,5,1,-7}

    {-5,-3,-1,-1,-5,-6}

    {-4,-5,-4,0,0,-2}

    Returns: 0.9394475843467148

  20. {8,7,-7,-6,-5,-4,-2,4,6,7}

    {8,10,5,2,0,-1,-2,-2,-1,0}

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

    {5,7,7,6,4}

    Returns: 0.5832037840692889

  21. {1,-9,-9,-7,1}

    {9,8,-8,-9,-9}

    {-3,-2,-2}

    {-5,-6,-5}

    Returns: 0.11391314903919082

  22. {-6,-7,-3,3,6,4}

    {8,5,-1,-1,2,10}

    {4,1,3,4}

    {4,3,1,2}

    Returns: 0.4096914844604827

  23. {-1,-7,-7,-4,-1,2,2}

    {10,10,-2,-3,-2,1,7}

    {-1,-5,-3,-1}

    {5,1,0,1}

    Returns: 0.7386630758413766

  24. {-3,6,10,10,-2}

    {-1,-10,-9,7,3}

    {3,5,6,4}

    {-5,-7,-6,-4}

    Returns: 0.16641662251521538

  25. {0,-1,-10,-9,-8,-4,0}

    {9,10,10,-3,-4,-3,1}

    {-1,-2,-1}

    {6,6,5}

    Returns: 0.06779085335292943

  26. {-2,4,-2}

    {-2,-2,8}

    {-1,0,0}

    {0,-1,0}

    Returns: 0.04518850219072291

  27. {-88,100,91,73,46,-14,-45,-53,-65,-79}

    {-76,-100,-21,-1,15,19,5,-1,-13,-35}

    {-20,-22,-30,-32,-36,-37,-36,-35,-32,-26,-22,-20,-17,-16,-16}

    {-18,-17,-17,-18,-23,-27,-31,-33,-36,-38,-37,-36,-33,-31,-23}

    Returns: 0.1451619934629799

  28. {26,36,92,100,65,32,8,4,-20,-18,-8,-5,4}

    {-91,-94,-85,-79,55,53,41,38,-41,-47,-65,-69,-78}

    {66,62,56,54,53,54,56,62,66,72,78,82,88,90,90,88,82,78}

    {-49,-51,-57,-61,-67,-73,-77,-83,-85,-86,-85,-83,-77,-73,-61,-57,-51,-49}

    Returns: 0.4274452937412129

  29. {43,37,29,22,15,14,11,10,14,15,18,100,84,71,68,63}

    {3,-2,-11,-21,-36,-39,-52,-65,-91,-94,-100,-100,21,18,17,15}

    {77,75,74,76,77}

    {-92,-92,-93,-95,-94}

    Returns: 0.008935234397030497

  30. {-19,-22,-28,-31,-56,-65,-67,-72,-71,-70,-67,-11,-7}

    {-56,-54,-51,-50,-54,-62,-65,-82,-90,-93,-99,-99,-90}

    {-27,-25,-25,-29,-30,-29}

    {-77,-76,-72,-72,-74,-76}

    Returns: 0.09513713476233558

  31. {60,29,24,12,6,-20,-25,-26,-28,-29,-28,100,84}

    {-19,-17,-18,-22,-25,-51,-62,-65,-74,-85,-96,-100,-32}

    {27,29,30,29,25,17,11,12,13,15}

    {-71,-69,-67,-57,-54,-54,-63,-67,-69,-71}

    Returns: 0.3025610979987748

  32. {11,98,52,35,-1,-5,-8,-24,-24,-22,-5,-1}

    {-82,-99,89,84,59,54,50,13,-25,-33,-66,-71}

    {27,33,39,10}

    {-84,-83,-46,-51}

    Returns: 0.16617134415060691

  33. {55,60,68,92,98,-34,-36,-38,-35,-32,-28,-24,9,16,43,52}

    {11,13,17,41,100,100,93,77,57,49,41,35,11,9,8,10}

    {56,55,49,48,47,48,49,52,55,56}

    {71,72,72,71,68,65,64,63,64,65}

    Returns: 0.1805231661879918

  34. {37,20,15,-50,-64,-86,-94,-86,-75,-45,4,56,64,77,77,73}

    {87,96,98,96,89,70,59,-50,-61,-78,-81,-50,-39,-3,23,40}

    {46,35,25,29}

    {-44,18,12,-39}

    Returns: 0.3466163597033925

  35. {38,74,90,100,100,0,4,11,21}

    {39,37,44,52,100,94,73,60,49}

    {32,20,28,32,37}

    {83,68,64,65,70}

    Returns: 0.40987621420480513

  36. {-81,-72,-58,-30,-20,-2,-10}

    {5,-41,-54,-62,-61,36,40}

    {-43,-43,-47,-48,-47,-45}

    {15,19,19,17,15,14}

    Returns: 0.03320475364743798

  37. {-753,-865,-853,-840,-787,-752,-705,-630,-467,82,186,481,594,654,817,868,941,940,938,935,925,771,691,566,362}

    {445,124,-205,-257,-398,-463,-538,-630,-768,-917,-906,-802,-726,-676,-474,-374,-90,78,103,125,179,525,621,729,840}

    {541,543,562,675,756,883,859,676}

    {79,-54,-88,-160,-156,-11,107,190}

    Returns: 0.19298569079846398

  38. {564,655,705,787,824,851,917,943,975,978,975,957,918,-436,-454,-501,-502,-501,-495,-494,-476,-446,-440,-367,-265,-165,238}

    {26,78,115,192,236,273,391,459,599,753,778,879,990,999,956,744,711,654,584,577,497,407,394,265,148,70,-49}

    {663,695,734,755,768,842,856,859,861,860,859,856,834,812,799,796,773,768,733,659,640,629,624,597,586,580,577,576,575,576,578,583,594}

    {282,273,272,276,280,342,374,386,431,438,444,456,500,524,534,536,548,550,558,546,536,528,524,493,472,456,444,438,431,392,382,365,342}

    Returns: 0.2033625662190758

  39. {352,309,1,-215,-417,-518,-529,-610,-604,-592,-591,-579,1000,995,989,975,947,760,488}

    {82,88,64,-28,-199,-346,-366,-870,-905,-956,-960,-1000,-1000,-432,-417,-386,-332,-106,48}

    {64,67,70,75,76,53,-48,-58,-70,-126,-134,-146,-212,-224,-230,-251,-261,-269,-280,-292,-290,-287,-280,-269,-168,-126,-108,-90,-82,-58,-51,3,14}

    {-448,-440,-430,-407,-397,-289,-205,-202,-199,-196,-197,-199,-227,-236,-241,-263,-276,-289,-312,-361,-413,-426,-448,-471,-555,-564,-565,-564,-563,-558,-556,-528,-519}

    Returns: 0.35681320520283866

  40. {-228,-198,-8,13,70,171,196,233,313,323,373,389,400,410,420,430,436,448,461,462,464,465,465,464,459,453,437,430,-999,-999,-958,-947,-934,-761,-626,-393,-349}

    {-205,-196,-111,-98,-60,24,49,90,196,212,305,340,366,393,423,455,478,531,618,628,664,701,735,759,829,867,948,975,1000,-91,-120,-126,-133,-203,-232,-236,-231}

    {-664,-591,-763}

    {-66,1,825}

    Returns: 0.6860496328005969

  41. {-71,-51,42,72,214,389,475,563,597,626,633,719,748,786,842,860,959,1000,998,-312,-316,-319,-318,-298,-279,-271,-248,-233,-195,-143,-92}

    {325,306,233,213,142,96,88,89,92,95,96,114,122,134,156,164,218,247,1000,999,998,863,851,725,660,637,579,547,479,405,346}

    {804,802,800,802,804,807,812,817,820,822,824,820,817,807}

    {812,810,807,794,792,790,789,790,792,794,807,812,814,814}

    Returns: 0.03720853837939225

  42. {842,901,390,371}

    {-647,-46,-216,-308}

    {738,737,733,732,731,732,733,737}

    {-115,-114,-114,-115,-117,-119,-120,-120}

    Returns: 0.004128382874308198

  43. {257,263,268,271,298,316,350,353,371,390,437,579,605,642,681,716,732,819,852,904,958,967,1000,925,917,884,879,846,817,714,684,619,567,503,386,300,285,262,250,252}

    {-296,-323,-342,-352,-422,-457,-510,-514,-537,-559,-604,-691,-701,-713,-722,-728,-730,-732,-729,-720,-705,-702,299,329,331,338,339,343,346,342,337,320,300,266,168,40,5,-67,-247,-264}

    {914,915,916,918,920,921,921,920,916,915}

    {-625,-627,-628,-629,-628,-627,-623,-622,-622,-623}

    Returns: 0.029948228476423373

  44. {347,280,188,168,144,47,23,-46,-180,-218,-243,-255,-301,-389,-394,-402,-402,-383,-372,-357,-355,-333,-317,-293,-273,-245,673,723,757,792,807,827,829,822,820,808,799,761,760,688,679,636,586,533,515,472,436,426}

    {15,26,29,28,26,7,0,-27,-112,-146,-172,-185,-246,-455,-480,-539,-630,-743,-783,-822,-827,-874,-902,-940,-966,-1000,-998,-934,-878,-800,-753,-641,-560,-488,-478,-425,-394,-304,-302,-194,-184,-139,-96,-60,-49,-27,-12,-8}

    {-250,-254,-260,178,195,196,185,178,120,113,89,-112}

    {-825,-837,-946,-998,-941,-934,-828,-810,-731,-725,-708,-687}

    Returns: 0.4041107817013462

  45. {-329,-189,299,355,421,453,343,277,185,151,-1000}

    {-629,-603,-261,-169,-2,234,657,756,860,891,866}

    {-478,-488,-549,-555,-617,-632,-632,-596,-573,-472,-459,-356,-300,-232,-166,-152,-156,-168}

    {466,462,425,420,334,285,189,103,74,8,4,-2,14,57,154,217,287,327}

    Returns: 0.6839703483808068

  46. {291,357,362,376,388,425,432,424,231,172,120,75,28,-34,-55,-209,-307,-672,-759,-709,-512,-509,-366,-352,-155,-5,33,239,263}

    {-252,-159,-150,-123,-97,21,213,260,591,636,667,689,707,724,728,736,720,453,183,-105,-347,-349,-424,-429,-459,-439,-427,-305,-283}

    {-151,-213,-368,-407,-428}

    {218,627,607,581,561}

    Returns: 0.26391339723898255

  47. {939,956,900,145,461}

    {-851,-845,311,-164,-815}

    {782,781,777,767,760}

    {-415,-405,-401,-400,-415}

    Returns: 0.03455127922328753

  48. {-246,-236,-301,-405,-644,-638,-611,-532,-410,-400}

    {-426,-328,-202,-149,-286,-441,-486,-548,-564,-562}

    {-412,-458,-508,-530,-533,-512,-508,-480,-419,-405}

    {-354,-322,-334,-362,-403,-437,-440,-452,-430,-403}

    Returns: 0.8972881597882671

  49. {198,122,-306,-428,-453,-460,-465,-382,-136,-36,158,184,233,896,1000}

    {965,934,570,307,200,158,103,-382,-718,-796,-900,-910,-926,-900,-835}

    {76,71,48,27,10,12,38,67,71,105,134,152,156,152,134}

    {-551,-552,-561,-579,-617,-650,-690,-705,-706,-706,-693,-675,-589,-583,-565}

    Returns: 0.0376630955365454

  50. {-608,-628,-718,-791,-893,-960,-967,-968,871,884,753,438,394,350,272,183,154,42,32,-246}

    {-110,-126,-210,-298,-477,-717,-786,-815,-997,-803,-369,-51,-26,-4,28,55,62,79,80,60}

    {143,145,91,51,41,22,17,9,-6,-13,-17,-18,-19,-18,-6,22,45,51,104,135}

    {-195,-161,-95,-91,-93,-101,-104,-110,-127,-140,-151,-155,-161,-191,-219,-245,-254,-255,-245,-214}

    Returns: 0.10743303067209879

  51. {353,326,269,-999,-998,-983,-887,-857,-834,-808,-770,-672,-635,-385,-288,-221,-106,114,147,200,215,260,347,360,362}

    {685,793,927,65,60,30,-58,-80,-95,-111,-133,-176,-188,-220,-210,-197,-158,-15,17,78,98,168,394,478,505}

    {-350,-351,-350}

    {73,73,72}

    Returns: 0.0011695927606116118

  52. {-880,-1000,-991,15,28,65,82,89,96,94,92,85,75,64,57,39,32,19,11,-164,-209,-251,-318,-381,-403,-453,-489,-589,-680,-790}

    {311,296,-1000,-1000,-999,-893,-815,-769,-687,-578,-551,-499,-447,-399,-374,-320,-301,-269,-252,10,54,91,142,182,194,219,236,272,294,309}

    {-663,-668,-682,-704,-728,-765,-774,-769,-748,-728,-637,-600,-570,-556,-484,-450,-383,-357,-233,-229,-218,-194,-192,-219,-233,-293,-308,-333,-347,-426}

    {-142,-146,-158,-180,-211,-289,-420,-446,-504,-539,-626,-645,-656,-660,-669,-667,-651,-640,-528,-521,-500,-421,-342,-248,-222,-152,-140,-123,-115,-87}

    Returns: 0.864904145301659

  53. {150,173,184,258,286,358,362,404,502,540,746,773,788,817,825,824,821,818,811,809,801,792,786,762,697,610,509,482,443,252,170,134,90,85,87}

    {-224,-254,-266,-327,-343,-371,-372,-380,-381,-374,-243,-204,-176,-93,-34,23,46,62,91,98,120,142,154,195,268,324,354,357,357,297,224,173,53,9,-60}

    {645,640,636,628,622,604,598,590,586,581,578,574,572,571,572,574,578,581,586,590,598,604,613,622,628,636,640,645,648,652,654,654,652,648}

    {122,127,130,134,136,136,134,130,127,122,118,110,104,95,86,80,72,68,63,60,56,54,53,54,56,60,63,68,72,80,86,104,110,118}

    Returns: 0.13236047712783444

  54. {-90,-199,-269,-301,-586,-619,-725,-780,-932,-954,-998,-965,-947,183,189,217,245,305,328,337,367,384,422,425,434,440,437,423,416,406,381,378,354,332,276,188,151,93,55,-15}

    {351,382,394,397,369,359,316,286,169,147,-907,-950,-970,-999,-994,-965,-935,-856,-818,-803,-744,-705,-581,-568,-513,-368,-333,-240,-211,-173,-103,-96,-45,-3,81,179,212,256,281,319}

    {-390,-392,-395,-397,-398,-399,-398,-397,-395,-390,-387,-382,-378,-375,-369,-363,-350,-337,-331,-325,-322,-318,-313,-310,-308,-305,-303,-302,-302,-303,-305,-308,-318,-322,-325,-337,-359,-363,-369,-387}

    {-206,-209,-215,-221,-225,-234,-243,-247,-253,-262,-266,-271,-274,-276,-279,-281,-283,-281,-279,-276,-274,-271,-266,-262,-259,-253,-247,-243,-225,-221,-215,-209,-197,-194,-192,-187,-186,-187,-189,-202}

    Returns: 0.17028851031895512

  55. {390,476,497,565,650,694,720,763,888,959,985,1000,999,-164,-228,-244,-247,-250,-251,-252,-251,-212,-199,-195,-179,-176,-162,-157,-137,-130,-117,-95,-48,-16,7,61,139,183,200,224,249,280,303,318,346}

    {57,35,31,21,17,17,18,22,45,67,76,84,1000,1000,999,997,988,970,955,928,900,661,622,611,571,564,534,524,485,473,451,417,354,316,292,241,180,151,141,127,114,99,89,83,72}

    {608,607,603,602,601,602,603,605,607,608}

    {894,895,895,894,892,890,889,888,889,890}

    Returns: 0.021304270277792497

  56. {353,233,193,159,63,-23,-33,-60,-122,-240,-316,-335,-381,-432,-480,-530,-535,-543,-544,-569,-577,-576,-573,-565,-541,-517,-488,-431,-414,-409,520,701,707,715,730,742,759,770,766,759,749,745,734,660,472}

    {155,191,198,202,204,194,192,186,168,113,63,48,6,-53,-121,-222,-234,-257,-260,-364,-444,-521,-553,-602,-691,-749,-806,-890,-912,-918,-999,-776,-764,-746,-710,-676,-610,-399,-370,-330,-290,-276,-243,-96,92}

    {480,482,484,492,495,499,505,513,521,527,531,534,542,544,546,548,548,546,544,542,534,531,527,521,505,499,495,492,484,482,480,478,477,478}

    {-57,-61,-64,-72,-74,-76,-78,-79,-78,-76,-74,-72,-64,-61,-57,-51,-35,-29,-25,-22,-14,-12,-10,-8,-8,-10,-12,-14,-22,-25,-29,-35,-43,-51}

    Returns: 0.018043571445341654

  57. {185,284,296,311,350,406,580,638,655,742,768,784,874,899,923,933,940,954,961,962,961,802,726,708,659,634,588,505,468,412,360,198,163,66,34,-36,-155,-168,-187,-190,-194,-202,-205,-204,-118,-113,-25,2,13,36}

    {-459,-484,-486,-488,-491,-491,-455,-431,-422,-364,-343,-328,-217,-173,-119,-90,-66,-9,48,73,138,496,563,576,606,619,639,664,671,677,677,649,637,587,566,506,334,303,244,232,213,167,56,40,-217,-225,-331,-355,-364,-381}

    {289,286,281,279,277,276,275,276,277,279,281,286,289,293,296,303,310,313,317,320,325,327,329,330,330,329,327,325,320,317,313,310,296,293}

    {86,84,79,76,72,69,62,55,52,48,45,40,38,36,35,34,35,36,38,40,45,48,52,55,69,72,76,79,84,86,88,89,89,88}

    Returns: 0.1469494815040299

  58. {891,893,890,884,868,855,842,838,580,474,334,244,205,95,69,-155,-243,-369,-405,-525,-556,-566,-583,-610,-616,-641,-645,-649,-653,-658,-659,-645,-601,-585,-562,-557,-371,-325,-296,-110,211,568,632,644,758,762,857,870,883,887}

    {-267,-235,-128,-81,-5,40,76,86,421,488,544,564,570,574,573,525,486,404,373,235,186,168,135,72,55,-33,-51,-73,-102,-150,-194,-353,-498,-534,-579,-588,-806,-841,-860,-945,-973,-834,-783,-772,-641,-635,-437,-392,-331,-306}

    {-98,-91,-82,-74,-69,-32,-25,-12,2,27,31,53,70,74,77,78,77,76,74,70,62,56,24,2,-3,-20,-25,-32,-74,-112,-125,-131,-143,-147,-150,-154,-157,-164,-166,-169,-171,-172,-173,-174,-173,-171,-169,-156,-143,-131}

    {289,286,283,281,280,279,280,283,288,302,305,327,356,367,378,383,432,436,443,454,470,479,510,522,524,529,530,531,529,514,505,500,488,483,479,473,468,454,449,440,432,427,419,405,390,378,370,340,322,310}

    Returns: 0.10093876317287691

  59. {128,-990,-1000,-998,-997,-990,-984,-950,-931,-890,-856,-823,-808,-733,-712,-701,-600,-577,-541,-428,-386,-380,-350,-337,-221,-164,-148,-133,-110,-99,-48,-31,-9,-6,17,52,59,79,100,106,112,125,131,135,142,146,147,143,140,133}

    {1000,1000,999,145,144,140,137,121,113,97,85,76,72,58,56,55,52,53,56,78,90,92,103,108,167,206,218,230,250,260,313,333,360,364,397,454,467,508,560,578,597,641,668,687,734,775,862,916,937,978}

    {-480,-476,-470,-461,-437,-428,-391,-384,-379,-375,-360,-351,-342,-339,-332,-327,-311,-301,-285,-286,-287,-292,-296,-301,-305,-311,-327,-332,-336,-344,-351,-360,-384,-393,-421,-428,-437,-480,-511,-516,-519,-525,-527,-528,-529,-527,-520,-507,-501,-485}

    {384,381,377,372,363,361,360,361,362,363,368,372,377,379,384,388,404,418,504,509,513,528,537,546,552,560,576,580,583,588,592,596,603,604,604,603,601,580,546,537,530,513,503,497,482,460,436,412,404,388}

    Returns: 0.4226159864842502

  60. {426,386,337,298,275,260,243,226,213,200,167,159,144,121,115,97,85,77,41,35,6,-6,-16,-18,-23,-24,-23,-20,-19,13,18,33,40,63,1000,884,867,848,794,764,718,635,605,597,568,551,541,514,451,445}

    {-55,-72,-97,-121,-136,-147,-160,-174,-185,-197,-230,-239,-256,-284,-292,-317,-336,-349,-416,-430,-507,-552,-603,-615,-664,-698,-763,-797,-804,-942,-956,-992,-999,-1000,-998,-37,-32,-27,-16,-12,-8,-9,-12,-13,-17,-20,-22,-28,-46,-48}

    {406,402,399,385,382,378,375,370,368,366,365,364,365,366,368,370,375,378,382,385,392,399,402,406,409,414,416,418,419,419,418,416,414,409}

    {-736,-734,-733,-733,-734,-736,-738,-743,-746,-750,-753,-760,-767,-770,-774,-777,-782,-784,-786,-787,-788,-787,-786,-784,-782,-777,-774,-770,-767,-753,-750,-746,-743,-738}

    Returns: 0.11006015273124513

  61. {-559,-504,-460,-447,-430,-416,-389,-371,-342,-301,-272,-198,38,104,417,509,554,599,637,646,670,686,691,696,683,669,506,491,442,-479,-484,-498,-563,-571,-582,-609,-643,-657,-692,-695,-707,-724,-718,-712,-645,-635,-624,-598,-585,-581}

    {-3,-62,-100,-110,-123,-133,-150,-161,-177,-197,-209,-233,-256,-248,-115,-33,20,85,156,176,240,300,324,354,630,677,952,967,1000,998,996,983,915,905,891,853,795,765,680,672,628,533,340,312,124,106,87,47,29,24}

    {-314,-314,-315,-317,-319,-323,-332,-338,-342,-348,-352,-370,-374,-380,-384,-390,-399,-403,-405,-407,-408,-409,-408,-407,-405,-403,-399,-390,-384,-380,-374,-370,-361,-352,-348,-342,-338,-332,-323,-319,-317,-315}

    {89,107,111,117,121,127,136,140,142,144,145,145,144,142,140,136,127,121,117,111,107,98,89,85,79,75,69,60,56,54,52,51,50,51,52,54,56,60,69,75,79,85}

    Returns: 0.05146316157753421

  62. {294,363,417,465,595,771,796,835,894,933,962,958,928,926,912,908,822,783,763,670,637,609,488,399,322,50,27,-32,-117,-140,-180,-251,-288,-353,-390,-398,-445,-487,-470,-454,-406,-377,-316,-300,-246,-193,-70,-54,-44,50}

    {-501,-492,-480,-465,-407,-266,-237,-186,-84,17,164,330,459,466,502,512,665,713,735,818,841,859,917,944,958,941,935,915,876,863,838,783,749,674,621,608,513,382,14,-32,-134,-179,-258,-276,-327,-369,-439,-446,-450,-481}

    {-343,-336,-323,-301,-285,-225,-193,-97,-8,43,70,81,101,114,171,237,286,303,312,321,327,349,355,371,379,372,360,350,344,342,324,220,211,196,161,154,56,-91,-147,-178,-194,-201,-248,-276,-283,-285,-296,-305,-320,-336}

    {274,173,127,77,50,-20,-46,-95,-113,-113,-110,-108,-104,-101,-80,-40,5,25,37,50,60,102,116,168,223,322,366,392,405,409,441,548,554,563,580,583,608,593,570,552,541,536,493,459,449,446,428,411,377,320}

    Returns: 0.9999999999999998

  63. {-36,-78,-177,-271,-353,-436,-495,-535,-613,-677,-723,-732,-840,-894,-991,-1000,-999,-998,-148,-124,-69,-35,-7,10,37,62,71,82,84,95,101,105,113,127,130,133,132,131,128,125,121,106,96,82,72,60,48,33,-2,-19}

    {227,284,392,470,524,568,593,608,631,644,652,653,660,660,649,633,-970,-995,-1000,-992,-926,-879,-834,-806,-752,-697,-674,-643,-637,-601,-580,-564,-529,-443,-415,-369,-280,-252,-221,-198,-168,-94,-56,-11,17,48,76,108,173,201}

    {-918,-895,-880,-871,-856,-831,-807,-783,-774,-763,-701,-681,-675,-652,-635,-623,-605,-536,-505,-488,-456,-428,-423,-420,-415,-406,-397,-395,-397,-404,-406,-482,-499,-514,-525,-607,-629,-661,-761,-790,-811,-844,-856,-908,-923,-935,-947,-991,-972,-962}

    {-169,-182,-189,-193,-199,-207,-213,-217,-218,-219,-218,-215,-214,-209,-204,-200,-193,-154,-129,-112,-73,-25,-14,-7,6,34,80,100,169,205,213,353,371,385,394,442,450,459,467,464,460,451,447,423,414,406,397,357,-128,-137}

    Returns: 0.8043578337843024

  64. {-338,-330,-302,-291,-275,-266,-254,-247,-232,-226,-218,-215,-213,-213,-214,-216,-219,-223,-225,-227,-253,-269,-273,-277,-289,-309,-348,-353,-375,-390,-428,-452,-473,-485,-498,-535,-584,-620,-651,-689,-757,-841,-869,-886,-934,-990,-999,-473,-437,-414}

    {-841,-829,-781,-760,-726,-704,-670,-649,-596,-567,-517,-486,-463,-388,-373,-352,-323,-297,-286,-277,-181,-139,-129,-120,-94,-56,6,13,42,60,102,125,144,154,164,192,223,243,258,274,297,316,320,322,325,325,-998,-994,-961,-937}

    {-461,-412,-391,-342,-289,-284,-267,-259,-241,-237,-229,-227,-229,-235,-242,-247,-274,-280,-284,-312,-324,-336,-355,-389,-433,-528,-542,-569,-580,-677,-704,-725,-735,-737,-740,-738,-737,-736,-731,-728,-707,-686,-673,-647,-627,-619,-609,-580,-560,-483}

    {-752,-743,-736,-711,-665,-659,-636,-623,-584,-572,-540,-527,-452,-424,-403,-391,-344,-336,-331,-302,-292,-283,-271,-255,-242,-241,-244,-252,-256,-325,-362,-406,-440,-450,-473,-534,-540,-545,-565,-575,-623,-654,-669,-694,-709,-714,-720,-734,-741,-753}

    Returns: 0.5808199329479491

  65. {912,900,874,856,825,810,789,759,720,650,642,601,584,567,542,534,488,473,450,444,434,412,406,357,317,298,291,286,273,271,264,260,250,245,245,255,259,263,288,296,303,308,1000,1000,999,990,985,976,968,930}

    {-366,-360,-348,-341,-331,-327,-322,-317,-314,-316,-317,-324,-328,-333,-341,-344,-365,-373,-387,-391,-398,-415,-420,-468,-520,-552,-566,-577,-607,-612,-633,-647,-691,-729,-799,-872,-888,-902,-966,-982,-995,-1000,-1000,-438,-426,-418,-414,-407,-401,-376}

    {676,672,660,652,650,648,646,645,643,644,646,648,652,660,672,676,684,688,693,732,741,752,756,761,764,768,780,783,785,788,790,794,795,796,796,795,794,790,785,783,768,764,761,747,741,737,708,699,688,684}

    {-628,-631,-643,-655,-659,-664,-670,-674,-691,-703,-712,-718,-727,-739,-751,-754,-759,-761,-763,-767,-765,-761,-759,-756,-754,-751,-739,-735,-732,-727,-723,-712,-708,-703,-679,-674,-670,-659,-650,-647,-631,-628,-626,-619,-617,-616,-615,-617,-621,-623}

    Returns: 0.6158435559713016

  66. {-609,-629,-649,-670,-693,-745,-862,-881,-906,-994,-1000,-986,-922,-913,-908,-891,-836,-769,-760,-703,-681,-672,-660,-637,-619,-573,-559,-549,-540,-521,-497,-486,-470,-459,-455,-457,-458,-465,-475,-477,-482,-484,-487,-496,-521,-530,-541,-565,-578,-589}

    {511,525,537,548,558,575,585,583,579,551,543,-147,-168,-170,-171,-174,-178,-172,-170,-154,-145,-141,-135,-122,-110,-73,-59,-48,-37,-12,28,51,95,143,229,251,259,295,328,334,347,352,359,378,420,432,446,473,485,495}

    {-973,-975,-973,-967,-964,-961,-925,-872,-868,-839,-818,-795,-773,-725,-671,-667,-656,-625,-614,-601,-582,-539,-533,-502,-486,-479,-476,-480,-491,-493,-506,-520,-535,-541,-554,-565,-578,-614,-625,-637,-652,-756,-783,-804,-820,-836,-876,-931,-960,-965}

    {225,195,166,133,122,113,45,-7,-10,-27,-37,-45,-50,-55,-49,-48,-45,-34,-29,-22,-10,28,35,82,123,152,173,244,283,288,315,338,357,364,377,387,397,419,424,429,434,443,438,432,426,419,394,336,280,265}

    Returns: 1.0

  67. {0,8,3}

    {0,3,6}

    {1,3,3}

    {1,3,5}

    Returns: 0.30910571700264866

  68. {0,0,3}

    {4,0,0}

    {2,1,1}

    {1,2,1}

    Returns: 0.23611111111111108

  69. {-1,1,2,1,-1,-2}

    {-2,-2,0,2,2,0}

    {0,1,0,-1}

    {-1,0,1,0}

    Returns: 0.9769672331458316

  70. {-1000,1000,1000,-1000}

    {-1000,-1000,1000,1000}

    {869,870,869}

    {-527,-527,-526}

    Returns: 1.337613697164386E-4

  71. {1, 7, 7, 4, 1, -2, -2}

    {-10, -10, 2, 3, 2, -1, -7}

    {1, 5, 3, 1}

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

    Returns: 0.7386630758413766

  72. {10, 10, -2, -3, -2, 1, 7}

    {1, 7, 7, 4, 1, -2, -2}

    {5, 1, 0, 1}

    {1, 5, 3, 1}

    Returns: 0.7386630758413766

  73. {-10, -10, 2, 3, 2, -1, -7}

    {-1, -7, -7, -4, -1, 2, 2}

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

    {-1, -5, -3, -1}

    Returns: 0.7386630758413766

  74. {-51,-83,-120,-144,-165,-174,-279,-286,-292,-331,-281,-242,-241,-181,-150,-126,-119,-87,-50,54,86,199,264,385,435,557,590,701,719,809,851,917,921,922,922,819}

    {717,686,647,618,591,578,380,359,340,126,-205,-296,-298,-398,-441,-470,-478,-512,-548,-628,-648,-704,-727,-756,-762,-766,-764,-747,-743,-716,-700,-668,-657,-648,829,882}

    {276,290,347,371,381,404,392,381,371,347,337}

    {40,-6,-42,-42,-40,109,116,120,122,122,120}

    Returns: 0.27148975118046714

  75. {-181,-203,-323,-346,-350,-356,-362,-357,-353,-345,-338,-302,-293,-241,-223,-181,-160,-146,-126,-70,63,124,156,189,295,317,343,387,424,478,517,525,566,579,598,608,608,607,581,540,490,465,425,412,15,-21,-42,-50}

    {480,457,270,197,181,151,8,-35,-56,-93,-117,-207,-224,-304,-325,-370,-389,-401,-416,-453,-509,-522,-527,-530,-526,-523,-518,-507,-495,-472,-451,-446,-419,-409,-394,-385,478,496,517,547,576,588,604,608,603,588,578,574}

    {-3,-7,-18,-19,-24,-25,-26,-25,-23,-19,-16,-14,-3,0,2,19,24,33,68,89,105,119,136,166,174,176,177,177,37}

    {133,126,100,97,75,67,50,33,19,3,-6,-11,-33,-38,-41,-62,-67,-75,-97,-105,-109,-111,-112,-109,-107,-106,-105,177,177}

    Returns: 0.7702312891360079

  76. {411,401,376,367,347,320,291,269,251,225,207,173,90,79,22,-25,-47,-76,-108,-221,-270,-283,-349,-448,-578,-585,-786,-796,-796,-795,201,223,245,266,293,328,347,372,381,388,395,403,407,413,416,416}

    {-150,-83,12,37,85,140,189,220,245,277,297,331,400,408,444,469,479,492,504,534,542,544,548,545,521,519,430,421,-771,-795,-779,-755,-728,-701,-662,-601,-562,-500,-472,-448,-422,-384,-363,-317,-275,-213}

    {-14,-256,-194}

    {160,-165,-240}

    Returns: 0.3793352660971391

  77. {6,2,-6,-12,-25,-33,-44,-51,-52,-57,-59,-62,-60,-55,-53,-51,-48,-44,-42,-36,-35,-27,-12,-7,524,525,525,488,429,402,394,333,321,314,304,243,228,222,202,195,183,172,159,136,103,72,47,36,27,16}

    {-40,-47,-62,-74,-104,-126,-161,-190,-195,-225,-242,-296,-340,-380,-392,-402,-415,-431,-438,-458,-461,-483,-518,-525,-525,-524,217,221,221,219,218,207,204,202,199,176,169,166,155,151,144,137,128,111,83,51,21,7,-6,-23}

    {161,151,144,73,44,33,6,-11,-14,-22,-22,-21,-11,14,47,64,85,93,98,127,143,268,273,277,255,251,210}

    {9,11,12,3,-12,-20,-48,-77,-84,-114,-162,-167,-199,-238,-266,-275,-283,-285,-286,-289,-288,-192,-176,-121,-58,-52,-12}

    Returns: 0.5180629126355288

  78. {221,174,96,67,36,-5,-51,-65,-95,-109,-118,-133,-150,-165,-177,-208,-213,-215,-213,-203,-190,-185,-165,-132,-99,928,932,932,931,929,927,924,914,851,816,791,728,711,662,429,386,376,325,270}

    {235,207,150,126,97,54,-3,-23,-69,-93,-109,-139,-177,-215,-250,-384,-425,-562,-588,-656,-717,-734,-798,-875,-932,-930,-919,252,277,281,284,286,290,310,319,324,334,336,339,316,304,301,283,260}

    {463,352,295,258,243,188,137,97,85,82,63,62,78,86,90,847,856,807,755}

    {-159,-203,-238,-266,-279,-336,-408,-490,-525,-535,-631,-734,-827,-853,-856,-856,-852,-176,-159}

    Returns: 0.9145241341927509

  79. {-40,-35,-29,-23,-17,-11,-6,-3,-3,-6,-11,-15,-31,-35,-40,-42,-41}

    {11,6,3,2,3,6,11,17,29,35,40,42,42,40,35,31,13}

    {-25,-26,-25,-24,-22,-20,-16,-12,-10,-8,-7,-7,-8,-10,-12,-20,-22,-24}

    {24,20,16,14,12,11,10,11,12,14,16,24,26,28,29,29,28,26}

    Returns: 0.9917372058433057

  80. {478,489,498,511,525,531,589,615,637,704,711,711,388,376,359,343,322,318,306,296,287,267,253,249,244,232,226,223,224,225,229,244,260,267,270,276,281,293,310,326,333,346,348,377,397,413,419,427,452}

    {-39,-44,-48,-53,-58,-60,-74,-78,-80,-79,-77,709,711,701,686,670,646,641,625,611,597,561,529,519,503,462,429,325,314,305,281,223,182,167,161,150,141,122,97,77,69,55,53,26,10,-2,-6,-11,-26}

    {459,453,432,427,386,379,374,368,343,312,295,282,280,281,282,284,300,311,318,360,369,392,402,416,471,480,485,499,510,567,573,591,622,640,658,629,573,559,507,498,491}

    {549,547,539,537,514,509,505,500,476,433,397,347,331,280,271,260,209,187,175,125,117,100,94,86,66,64,63,61,60,62,63,67,77,85,95,538,555,557,558,557,556}

    Returns: 0.9775235179532544

  81. {-47,-39,-28,3,23,53,76,82,106,111,132,137,153,175,193,201,210,213,210,208,205,185,179,158,149,145,139,134,125,116,103,96,68,29,3,-5,-76,-83,-95,-97,-106,-108,-106,-104,-102,-83,-76,-69,-52}

    {-47,-53,-60,-74,-79,-82,-80,-79,-73,-71,-61,-58,-47,-26,0,16,44,62,114,122,132,171,179,201,208,211,215,218,223,227,232,234,239,238,232,229,175,165,142,137,103,79,55,44,36,-7,-17,-26,-43}

    {49,52,54,54,-27,-26,-24,-19,-10,-7,-1,5,14,23,29,35}

    {26,32,38,56,47,38,32,23,14,12,9,7,6,7,9,12}

    Returns: 0.4038911765830133

  82. {51,58,70,89,127,134,141,160,154,151,135,124,110,97,86,80,51,29,12,-75,-187,-201,-311,-350,-383,-453,-500,-585,-598,-612,-611,-606,-596}

    {-585,-577,-562,-535,-464,-446,-426,-252,-207,-193,-138,-112,-83,-59,-42,-33,3,27,42,103,145,148,155,151,145,123,100,40,28,8,-593,-602,-612}

    {-306,-297,-291,-285,-272,-247,-242,-188,-182,-174,-156,-141,-130,-115,-101,-93,-65,-56,-26,12,16,14,12,11,9,-9,-48,-56,-86,-99,-139,-174,-219,-224,-247,-256,-264,-286,-299,-324,-329,-328,-326,-323,-320,-315}

    {-180,-194,-202,-209,-222,-241,-244,-264,-265,-266,-267,-266,-265,-262,-258,-255,-241,-235,-208,-135,-76,-62,-53,-49,-42,-3,41,47,64,69,78,78,67,65,53,47,41,20,3,-53,-94,-112,-126,-139,-149,-162}

    Returns: 0.623951933855106

  83. {-547,-564,-622,-691,-752,-764,-778,-779,-778,-774,-773,-100,-88,-58,-26,15,24,44,67,70,81,86,103,93,84,83,71,69,54,33,21,-9,-34,-61,-75,-94,-116,-220,-275,-337,-460,-535}

    {492,494,499,499,494,492,481,471,-769,-778,-779,-779,-766,-730,-686,-618,-600,-556,-495,-485,-446,-425,-288,-134,-88,-84,-40,-33,10,59,83,138,176,212,229,251,274,362,397,429,474,490}

    {-283,-282,-281,-278,-274,-270,-257,-251,-243,-234,-229,-218,-207,-202,-193,-179,-166,-162,-158,-155,-154,-154,-155,-158,-166,-179,-185,-193,-202,-207,-229,-234,-251,-257,-270,-274,-278}

    {-144,-155,-160,-169,-177,-183,-196,-200,-204,-207,-208,-209,-208,-207,-204,-196,-183,-177,-169,-160,-155,-133,-128,-119,-105,-92,-88,-84,-81,-80,-80,-81,-88,-92,-105,-111,-119}

    Returns: 0.13668070303616842

  84. {-399,-331,-148,-99,-84,-45,-15,20,36,66,89,177,187,207,217,240,298,323,333,361,362,367,367,365,361,356,351,307,270,266,252,224,-843,-859,-860,-859,-853,-790,-758,-741,-705,-667,-575,-545,-448}

    {-405,-396,-342,-319,-311,-289,-271,-247,-235,-211,-191,-99,-86,-59,-45,-11,100,163,194,323,331,386,492,516,551,583,611,753,834,841,856,860,860,845,839,-313,-321,-349,-361,-367,-378,-387,-403,-406,-408}

    {-513,-416,-329,-206,-202,-196,-190,-191,-238,-268,-344,-457,-590,-645,-699,-708,-749,-763,-680}

    {-366,-329,-268,-75,-61,-36,99,109,254,302,383,450,480,480,473,471,460,453,-374}

    Returns: 0.8954835096594326

  85. {-211,-153,-151,-126,-104,-98,-72,-49,-30,33,38,57,64,69,75,76,74,72,69,57,44,10,-20,-67,-94,-112,-126,-142,-150,-769,-774,-767,-736,-722,-609,-568,-537,-505,-438,-357,-348,-344,-299}

    {-348,-298,-296,-270,-246,-239,-206,-174,-144,-11,4,70,103,132,187,276,305,326,349,411,459,550,608,681,716,737,752,769,776,776,773,-498,-503,-504,-503,-499,-494,-487,-469,-437,-433,-431,-407}

    {-74,-46,-41,-35,-31,-33,-37,-81,-113,-144,-162,-183,-211,-223,-280,-327,-380,-381,-327,-197,-180,-158,-114}

    {6,55,68,89,169,182,199,283,314,335,344,352,359,361,361,350,322,321,-70,-76,-71,-62,-35}

    Returns: 0.4682156296329075

  86. {-73,-61,-55,-36,-15,-7,549,549,500,471,464,444,354,333,311,284,263,233,217,211,200,184,120,94,68,41,21,1,-12,-28,-36,-39,-52,-68,-95,-116,-132,-144,-146,-148,-149,-145,-134,-128,-116,-109,-98,-88}

    {-466,-486,-495,-521,-544,-549,-541,341,354,359,360,362,362,360,357,352,347,338,333,331,327,320,288,272,253,232,214,194,180,161,151,147,129,105,56,7,-43,-98,-112,-133,-229,-265,-320,-341,-377,-395,-420,-440}

    {309,307,288,281,275,263,248,222,157,64,61,41,40,39,41,44,54,309}

    {-101,-99,-86,-82,-79,-74,-69,-64,-70,-140,-145,-198,-204,-211,-260,-273,-300,-309}

    Returns: 0.6691881412150928

  87. {467,494,526,564,602,606,606,599,202,154,128,124,120,106,99,96,93,92,94,95,98,109,139,151,159,169,179,193,212,253,262,274,296,323,427,452}

    {-198,-204,-209,-212,-212,-211,605,606,597,526,472,462,451,405,371,353,326,253,233,224,202,152,71,48,34,17,2,-17,-41,-83,-91,-101,-118,-136,-186,-194}

    {336,344,350,357,363,382,417,424,382,363,350,318,301,294,290,289,291,294,301,308,326}

    {178,172,168,164,161,154,149,404,400,393,386,358,331,312,292,277,255,242,223,210,187}

    Returns: 0.5746107577584214

  88. {-42,-47,-54,-58,-130,-129,-115,-109,-104,-96,-87,-82,-70,-65,-62,-54,-47,-42,-36,-30,-28,-25,-19,-17,-14,-12,-11,-10,-10,-11,-12,-14,-17,-19,-25,-28,-30,-36}

    {116,121,127,130,130,-87,-87,-86,-85,-83,-80,-78,-72,-69,-67,-61,-55,-50,-43,-35,-32,-27,-15,-10,-1,7,12,18,48,54,59,67,76,81,93,98,101,109}

    {-93,-90,-83,-81,-74,-66,-56,-50,-46,-45,-42,-41,-39,-38,-38,-39,-41,-42,-45,-46,-50,-56,-66,-74,-81,-83,-90,-93,-101,-106,-120,-119,-118,-106,-101}

    {-50,-49,-46,-45,-41,-35,-25,-17,-10,-8,-1,2,10,15,39,44,52,55,62,64,71,79,89,95,99,100,103,104,106,107,107,-53,-54,-53,-52}

    Returns: 0.98806826220702

  89. {-19,-21,-22,-23,-24,-23,-22,-21,-19,-15,-12,-10,-7,-1,5,8,10,13,17,19,20,21,21,20,19,17,13,10,-12,-15}

    {22,19,17,14,8,2,-1,-3,-6,-10,-12,-13,-14,-15,-14,-13,-12,-10,-6,-3,-1,2,14,17,19,22,26,28,28,26}

    {0,-12,-16,-17,-16}

    {5,17,13,9,5}

    Returns: 0.7968612970922444

  90. {37,41,48,48,43,37,31,17,-9,-20,-35,-39,-40,-40,-33,-29,-28,-23,-12,-9,4,20,28,31}

    {-35,-30,-16,10,21,29,34,41,41,36,21,13,10,-16,-30,-35,-36,-40,-46,-47,-49,-46,-42,-40}

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

    {-1,0,0,-1,-4,-7,-8,-9,-8,-7}

    Returns: 0.6839121889083513

  91. {-31,-20,592,594,594,591,587,579,560,501,484,474,449,410,360,339,296,281,241,218,209,193,125,117,78,63,55,46,30,27,14,7,0,-7,-13,-17,-24,-28,-32,-38,-39,-43,-45,-49,-48,-47,-46,-45,-44,-42}

    {-579,-594,-594,-587,144,146,147,148,149,149,148,147,144,137,124,117,100,93,72,58,52,41,-16,-24,-68,-88,-99,-112,-138,-143,-167,-181,-196,-213,-228,-239,-260,-274,-289,-315,-320,-343,-358,-399,-464,-487,-498,-507,-515,-528}

    {515,520,518,517,506,495,494,485,480,476,467,456,426,421,414,382,364,325,308,293,251,213,202,178,169,147,110,104,75,43,37,27,23,26,512}

    {-591,-515,-499,-493,-452,-426,-424,-408,-400,-394,-382,-369,-341,-337,-332,-313,-305,-293,-290,-288,-288,-294,-297,-305,-309,-320,-346,-351,-382,-435,-449,-483,-507,-586,-592}

    Returns: 0.7804528845352077

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: