TopCoder Statistics - Problem Statement

Problem Statement

A fairground operator has designed a new game, called "Catch the Mice". This consists of a set of electronic "mice" that move around on a large board. The contestant controls a square cage, which is initially suspended above the board. The contestant can position the cage anywhere above the board and then drop it, the aim being to enclose some of the mice in the cage. The contestant wins a prize accoring to how many mice he managed to capture. If the contestant captures all of the mice, then he wins the grand prize, which is a sports car. However the fairground operator is not entirely honest, and wants your help to rig the game so that it is impossible to win the grand prize. He wants to make the cage sufficiently small that at no point in time are the mice close enough for it to capture them all.

Consider the mice as a set of points moving in an infinite 2D cartesian plane. Each mouse starts at a known position at time t = 0, then moves with constant velocity in time t â¥ 0. Consider the cage as a perfect square of side length L, that can be positioned anywhere in the plane with its sides parallel to the axes (i.e., the contestant can move, but cannot rotate the cage). The cage can be dropped at any time t â¥ 0 and it will capture a mouse if at that point in time the mouse's position is strictly contained within its boundary (mice exactly on the boundary are not considered to be captured). You should calculate the maximum value of L that doesn't allow all the mice to be captured.

You will be given 4 int[]s xp, yp, xv and yv. The position of the mouse with index i is given by (xp[i], yp[i]) and its velocity by (xv[i], yv[i]). The position of the mouse at time t will therefore be (xp[i] + xv[i]*t, yp[i] + yv[i]*t). Return a double giving the length of the side of the largest cage that cannot capture all the mice at any time t â¥ 0.

Definition

Class:: CatchTheMice
Method:: largestCage
Parameters:: int[], int[], int[], int[]
Returns:: double
Method signature:: double largestCage(int[] xp, int[] yp, int[] xv, int[] yv)
(be sure your method is public)

Notes

Your return value must be accurate to an absolute or relative tolerance of 1e-9.

Constraints

xp, yp, xv and yv will contain between 2 and 50 elements, inclusive.
xp, yp, xv and yv will contain the same number of elements.
Each element of xp, yp, xv and yv will be between -1000 and 1000, inclusive.
At no point in time t â¥ 0 will any two mice occupy the same point in space.

Examples

{0,10}

{0,10}

{10,-10}

{0,0}

Returns: 10.0

A cage with side length greater than 10 would be able to catch both the mice at any time before t = 1.
{0,10,0}

{0,0,10}

{1,-6,4}

{4,5,-4}

Returns: 3.0

At time t = 1, the mice are at positions (1, 4), (4, 5) and (4, 6). At this point in time any cage with an edge length larger than 3 would be able to catch them. This is the point in time when the mice are closest together.
{50,10,30,15}

{-10,30,20,40}

{-5,-10,-15,-5}

{40,-10,-1,-50}

Returns: 40.526315789473685
{0,10,10,0}

{0,0,10,10}

{1,0,-1,0}

{0,1,0,-1}

Returns: 10.0
{13,50,100,40,-100}

{20,20,-150,-40,63}

{4,50,41,-41,-79}

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

Returns: 212.78688524590163
{0,10}

{0,0}

{5,5}

{3,3}

Returns: 10.0
{502,168,767,402,397,798,779,882,840,712}

{75,694,690,419,631,444,308,573,882,178}

{1,68,-54,19,19,-60,-56,-75,-67,-44}

{-76,0,-3,55,12,46,75,20,-43,-97}

Returns: 807.0
{167,-42,229,234,696,650,363,219,285,448}

{-853,-696,-471,-703,-583,-608,-999,-548,-119,-772}

{34,84,23,17,-97,-86,-17,25,4,-32}

{14,-23,-79,-19,-52,-44,51,-62,83,-6}

Returns: 880.0
{296,657,701,147,862,927,630,212,394,581}

{-616,-616,-76,-334,-314,-986,-631,-414,-95,-534}

{-52,19,29,-84,60,69,14,-72,-36,3}

{21,16,-72,73,76,-59,15,57,-80,33}

Returns: 899.8192771084338
{-494,-511,-460,-534,-550,-458,-449,-425,-541,-407}

{744,728,644,690,700,726,578,573,671,627}

{0,2,-25,30,58,-26,-62,-67,40,-82}

{-97,-90,17,-46,-62,-80,57,83,-14,5}

Returns: 28.307692307692307
{-243,-262,-119,-200,-145,-252,-152,-211,-145,-215}

{-593,-681,-574,-653,-569,-649,-595,-590,-608,-545}

{-57,-78,71,-29,33,-73,41,-41,25,-25}

{-22,-100,12,-72,25,-80,-17,-6,-14,36}

Returns: 143.0
{-49,-463,-212,-204,-557,-67,-374,-335,-590,-4}

{352,491,280,355,129,78,404,597,553,445}

{-82,57,-23,-32,89,-72,27,17,100,-94}

{-9,-58,9,-14,56,75,-32,-98,-81,-43}

Returns: 25.467532467532468
{759,971,556,79,926,327,680,544,836,728}

{520,357,101,-419,214,-156,-8,105,368,138}

{-8,-51,35,-73,-37,83,8,37,-20,0}

{-95,-60,-10,94,-33,43,14,-14,-65,-17}

Returns: 896.9004739336493
{-351,-410,-301,-296,-357,-434,-307,-300,-440,-435}

{319,416,282,326,386,395,286,398,369,457}

{-13,41,-76,-67,-35,52,-66,-89,67,66}

{54,-50,79,55,-15,-31,70,-40,10,-86}

Returns: 28.40740740740741
{385,25,248,263,6,491,266,495,45,239}

{332,361,-37,388,26,-151,175,-26,82,-162}

{40,-88,-8,-4,-89,71,-7,69,-74,-18}

{76,85,-42,90,-28,-81,24,-48,-3,-91}

Returns: 550.0
{96,966,972,928,784,24,769,27,902,214}

{-132,-422,-33,-3,-415,-208,-336,-107,-249,-144}

{68,37,36,27,-13,53,-11,51,19,100}

{12,-63,36,45,-59,-5,-38,15,-20,12}

Returns: 880.8536585365854
{-286,854}

{138,-428}

{616,-122}

{822,670}

Returns: 664.0314606741573
{8,6}

{7,-3}

{8,9}

{0,3}

Returns: 1.0
{173,489,-47,668,-224,339,290,145,-90,-245,749,395,235,466,-31,695,514,561,743,424,765,-100,306,621,259,-270,716,356,510,828,-69,-39,538,606,35,897,-64,317,588,51,-68,191,547,521,-64,-19,231,912,61,520}

{-397,-646,-252,-409,2,-753,-50,-89,-482,-618,-222,-739,-828,-363,-482,-23,-905,-494,-906,43,-869,-300,-209,-104,-192,-391,-620,-538,-75,-747,-978,-632,-382,-185,-233,-99,-645,-849,-799,-263,-922,-452,53,12,-803,-49,-54,-928,-526,-56}

{-31,26,-71,61,-92,-1,-6,-35,-69,-96,60,3,-14,25,-64,61,28,36,70,19,78,-67,-12,44,-13,-99,70,1,21,81,-60,-62,33,38,-51,88,-71,2,43,-50,-65,-17,40,26,-71,-63,-17,92,-40,23}

{11,-28,36,9,82,-45,-92,61,-2,-27,42,-40,-54,22,-5,-94,-70,-8,-74,82,-57,25,56,-97,52,23,-14,-5,68,-35,-85,-21,24,45,46,68,-17,-53,-57,43,-76,6,90,78,-52,80,78,-64,-12,67}

Returns: 1182.0
{-177,-891,-616,-346,-21,-120,-852,-675,-707,-123,-353,-916,-59,-901,-71,-988,-42,-344,-888,-97,-667,-73,-688,-87,-279,-122,-91,-624,-525,-754,-914,-130,-622,-107,-321,-199,-756,-838,-854,-877,-677,-210,-121,-256,-579,-802,-813,-92,-253,-228}

{306,186,0,167,-31,128,633,175,484,21,-2,138,425,42,159,439,191,340,353,-114,384,539,0,201,97,5,177,637,273,-55,528,135,308,71,687,400,530,-25,553,212,-22,103,10,24,365,642,2,441,-3,371}

{-67,11,88,-88,-6,-32,37,69,55,-52,-100,16,-29,26,-29,-3,-15,-100,12,-27,73,-27,71,-44,-88,-36,-32,90,96,51,7,-45,95,-48,-100,-53,41,25,30,29,71,-61,-33,-82,83,46,29,-33,-70,-64}

{4,-27,-71,-37,-88,-31,89,-27,47,-70,-82,-31,30,-67,-35,43,-19,9,15,-95,15,62,-67,-33,-45,-74,-15,75,8,-97,59,-32,15,-66,98,34,52,-83,70,-15,-84,-50,-59,-63,23,86,-71,30,-80,15}

Returns: 964.4591836734694
{232,749,-57,28,152,821,212,860,4,236,146,514,558,741,298,389,930,74,121,479,953,213,894,714,438,819,394,826,856,227,786,253,128,768,20,834,356,735,492,782,107,402,241,363,190,910,645,323,41,684}

{-795,-513,-468,-118,-269,-158,-82,-356,-346,-638,-805,-437,-562,-950,-606,-975,-466,-271,-333,-611,-411,-771,-383,-180,-289,-895,-496,-776,-809,-153,-306,-954,-774,-623,-81,-779,-709,-287,-261,-646,-992,-114,-602,-691,-669,-98,-20,-523,-108,-393}

{48,-61,99,90,50,-84,54,-87,95,33,59,-23,-20,-68,34,11,-88,68,74,-7,-92,38,-99,-59,5,-65,4,-71,-75,40,-66,34,68,-73,90,-84,11,-59,-7,-65,69,3,35,20,41,-85,-46,16,89,-40}

{-23,-95,-96,30,69,35,34,73,71,-65,-35,87,-82,5,-66,8,97,63,70,-73,94,-45,94,48,75,-13,98,-46,-26,37,71,3,-45,-57,23,-28,-51,59,68,-67,-3,31,-71,-46,-55,30,16,-96,40,93}

Returns: 975.4380952380952
{202,437,340,461,875,-134,491,42,539,224,949,598,-158,21,83,71,46,565,730,250,81,481,781,331,424,780,576,309,857,507,497,231,289,26,941,965,839,58,294,855,200,120,815,738,700,8,-43,504,426,448}

{-322,-932,-571,-168,-385,-312,-371,-356,-433,-854,-307,-480,-4,-197,-804,-812,-183,-340,-893,-520,-483,-194,-14,-952,-500,-917,-418,-782,-116,-889,-312,-645,-317,-551,-660,-345,-507,-752,-182,-482,-461,-663,-448,62,-366,-243,-865,-57,-522,-60}

{61,-56,-47,-59,1,96,39,-24,-64,61,-8,24,96,-16,-21,-18,82,-67,8,56,-22,-58,-98,51,-53,6,-77,-43,0,37,-69,-37,-48,82,-7,-10,1,-23,-47,4,68,-29,-94,-87,-83,88,93,-64,-60,-56}

{40,6,70,-76,-51,-56,51,-51,-45,94,36,-44,-93,-71,-10,-7,31,40,100,-34,57,-72,14,1,-40,99,53,-15,-76,98,37,-25,-58,-34,-26,-60,64,80,-73,-38,-41,-22,-48,-98,51,-71,100,12,-34,20}

Returns: 958.2100840336135
{-836,-720,-927,-280,-104,-117,175,-796,-255,-568,-165,-15,-251,-264,-71,233,-259,-253,-795,-549,13,105,-217,-18,-4,-803,-483,159,-108,106,-280,-197,-308,-840,-512,250,-622,144,77,-733,-502,-423,76,-222,208,-640,28,-145,-496,-677}

{122,956,4,586,-340,378,-263,126,-355,247,-258,-314,540,511,950,706,-315,849,-195,30,351,19,870,162,116,115,739,908,928,380,44,734,160,-127,-361,682,-418,26,675,-250,842,-186,158,-205,-360,225,-322,519,-73,196}

{-37,-22,-49,30,52,44,85,-40,-94,-15,-86,64,36,32,-70,96,-93,-98,-38,-3,61,72,34,54,60,-44,0,77,43,74,-98,42,-99,-42,-8,88,-15,83,72,-28,-1,9,73,-96,91,-12,68,43,-5,-22}

{-27,76,-49,22,-91,-2,-84,96,-97,-15,-79,-89,20,15,76,47,-83,64,-73,85,-4,84,59,-22,-29,-32,45,63,66,1,86,49,-30,-68,-92,40,-96,-40,40,-73,61,-75,-25,-76,-88,-16,-82,18,-52,99}

Returns: 1374.0
{-628,-180,-199,-306,-584,-92,-121,-434,-161,-257,-323,-727,-706,-600,-310,-263,-886,-96,-192,-796,-577,-337,-279,-284,-342,-813,-404,-334,-353,-295,-338,-284,-224,-313,-187,-235,-887,-650,-45,-293,-698,-30,-590,-417,-61,-684,-854,-329,-896,-987}

{-986,-798,-994,-210,-237,-104,-676,-126,-188,-648,-311,-543,-269,-258,-732,-148,-179,-9,-125,-30,-767,-893,-620,-158,-971,-384,-204,-971,-421,-365,-620,-113,-125,-604,-76,-893,-756,-811,-577,-113,-853,-996,-955,-282,-436,-227,-983,-626,-489,-56}

{19,95,-65,77,32,-58,-49,51,-70,95,81,14,19,24,-81,-74,-15,-45,-71,6,34,67,-79,76,71,-6,60,77,77,-89,-89,86,-75,-94,98,89,-12,23,-50,-83,11,-35,37,60,-48,22,-9,-87,-14,-39}

{-55,-28,-61,-94,-98,86,-3,-73,71,-5,57,21,-96,65,-16,78,73,-61,-76,-67,-25,-42,5,-92,-49,36,66,-56,44,41,2,92,-82,10,93,-38,-25,-36,10,-83,-31,-57,-59,-99,37,-99,-50,-4,20,-71}

Returns: 985.2597402597403
{-763,-415,-980,-899,-68,-798,-596,-289,-565,-128,219,-20,296,268,47,-225,-692,-256,177,-947,-5,-485,-392,-518,-30,-437,-908,-117,-106,231,-165,-167,-883,-208,117,55,-341,25,-223,-95,55,-678,-671,-781,76,-91,-455,-821,-450,303}

{254,-75,-65,-465,-144,330,-600,-111,-764,386,-25,301,394,160,-567,330,-67,148,-648,-157,292,-546,-315,-228,-413,-261,-843,236,-58,-663,-70,227,-672,-776,-24,93,-684,-974,-16,-160,40,-828,-95,444,-359,250,-76,-60,-884,271}

{-43,11,-66,-60,-78,-44,-11,23,-11,-86,88,-67,95,95,60,33,-26,21,78,-58,51,2,15,-7,54,2,-60,-83,50,91,43,-93,-52,27,71,66,12,61,28,-77,63,-30,-26,-45,73,46,5,-51,-2,99}

{80,-83,-81,-7,-93,93,-26,34,-47,94,42,80,96,66,-23,90,39,70,-36,32,89,-18,4,20,-3,12,-53,72,-86,-39,41,72,-39,-54,-82,60,-40,-74,50,-92,55,-57,37,97,7,80,42,46,-58,84}

Returns: 1418.0
{-376,-673,-251,-804,-370,-457,-35,-894,-637,-28,-261,-157,-264,-228,-340,-70,-678,-794,5,-283,-522,-477,-435,45,-244,-178,-606,-165,-687,-690,-923,-972,-856,-922,-680,-411,-596,-732,-963,-515,-797,-820,-639,-672,-687,-878,-568,-36,-303,-205}

{-485,-200,-337,-239,-645,-139,-825,-698,-204,-462,-711,-215,-240,-804,-790,-255,-235,-551,-873,-514,-598,-993,-811,-516,-581,-393,-88,-183,-225,-408,-306,-160,-412,-396,-383,-701,-818,-241,-642,-51,-13,-645,-603,-619,-747,-9,-502,-567,-58,-282}

{26,-32,37,-73,22,5,87,-92,-34,88,32,71,40,45,23,77,-40,-64,96,28,-7,-4,4,100,36,51,-19,66,-45,-47,-87,-93,-75,-93,-33,6,-25,-44,-89,-16,-63,-79,-36,-37,-36,-75,-17,91,43,43}

{38,97,71,86,7,-96,-38,-13,86,34,-12,85,78,-31,-29,89,94,13,-40,24,20,-70,-37,39,17,63,-91,96,89,54,79,-94,54,56,50,-5,-22,84,-4,-84,-65,4,14,16,-11,-79,31,15,-88,78}

Returns: 1017.0
{595,518,561,494,481,627,662,504,623,650,551,483,560,627,591,478,506,577,613,626,542,574,544,544,599,528,517,577,537,618,562,654,581,547,477,475,666,546,584,515,629,509,567,549,608,516,661,607,606,539}

{346,166,187,321,340,359,218,264,256,255,167,182,255,218,161,269,329,183,265,339,231,241,191,299,360,253,350,286,239,239,162,186,239,332,173,357,267,270,246,208,257,328,199,318,291,202,225,214,322,281}

{-10,-10,3,-3,-5,3,-6,-8,5,4,-1,6,3,-1,-4,-10,5,0,-10,-7,-6,5,8,-7,4,8,-2,-2,-2,8,3,8,-5,-7,5,-5,3,-4,-5,8,4,8,-6,-2,3,-6,2,-10,4,-5}

{2,-1,5,-4,-9,8,0,4,-4,1,3,6,-8,5,-9,7,1,6,-4,8,6,-5,5,10,1,2,3,-2,9,6,-5,7,-5,-3,-1,1,4,5,6,-9,-9,3,1,0,3,5,1,4,-7,-2}

Returns: 199.0
{-735,-702,-843,-671,-830,-722,-738,-776,-788,-642,-779,-673,-678,-684,-811,-812,-697,-663,-813,-759,-681,-660,-738,-807,-805,-788,-709,-637,-658,-728,-683,-665,-724,-686,-783,-715,-681,-739,-668,-695,-655,-675,-730,-834,-809,-814,-730,-739,-823,-656}

{-4,94,102,102,-73,-83,7,-89,-32,86,-85,-45,42,-5,67,97,83,34,10,-31,-21,-36,107,25,-8,-69,26,-31,98,-82,46,-83,11,-83,-52,50,-47,78,-47,-48,-54,-50,49,51,-77,-40,-18,63,15,-32}

{7,0,-8,1,-9,0,7,9,-5,-2,2,-10,10,8,-8,-2,0,-8,2,0,-7,2,-8,7,-2,2,9,6,8,2,-9,-4,-3,5,7,8,0,-10,1,-10,2,-4,-6,1,-5,10,-3,8,-4,-5}

{9,-2,-8,-6,-6,0,6,-10,-10,-2,-2,-10,7,8,7,-5,-6,1,6,-6,5,-6,-2,6,-8,-4,-3,-10,-5,-6,-1,-4,3,-5,-1,7,-10,-10,4,7,-9,0,-8,1,1,7,-8,5,4,6}

Returns: 206.0
{-706,-547,-665,-582,-673,-679,-523,-618,-694,-605,-546,-621,-622,-593,-566,-534,-609,-693,-687,-665,-610,-649,-603,-685,-616,-616,-564,-559,-617,-696,-509,-595,-697,-704,-548,-615,-680,-704,-700,-649,-546,-641,-525,-590,-659,-563,-645,-645,-639,-607}

{-318,-398,-475,-356,-352,-488,-331,-401,-442,-360,-470,-464,-361,-363,-497,-461,-345,-448,-460,-350,-498,-470,-372,-388,-473,-328,-317,-317,-415,-337,-461,-326,-455,-441,-343,-478,-414,-332,-387,-341,-412,-366,-314,-312,-402,-429,-403,-401,-513,-490}

{9,-2,-9,1,1,-10,2,1,10,8,6,9,-1,-8,3,-3,-6,3,8,-1,5,-8,-4,-4,1,4,6,-5,8,-2,-9,0,-1,-6,-1,-7,-8,3,8,10,-2,8,-7,1,10,1,3,2,7,-10}

{-3,-7,-4,-4,0,7,-8,3,-5,2,-5,-10,-2,-9,-7,-6,-2,-4,-7,9,7,5,0,8,2,4,-10,-5,1,-8,-7,-6,4,-10,2,-7,2,5,6,-2,-9,-6,-3,-4,-6,4,8,5,5,4}

Returns: 191.1818181818182
{-308,-295,-302,-194,-250,-261,-247,-307,-263,-341,-293,-398,-304,-278,-430,-343,-381,-222,-346,-329,-283,-332,-217,-327,-383,-322,-279,-282,-405,-429,-213,-303,-340,-370,-209,-255,-240,-315,-330,-369,-345,-336,-336,-230,-354,-381,-234,-179,-353,-397}

{654,637,769,660,674,761,674,579,807,704,583,749,746,700,751,779,776,687,724,608,665,743,794,624,696,698,716,745,690,706,779,652,663,740,689,729,613,638,725,572,728,630,767,684,702,603,612,608,778,677}

{-10,-3,-4,3,10,1,-5,6,-3,-1,-1,-2,-9,-10,-10,-2,-6,9,1,-4,6,-5,1,-5,2,5,-7,-6,-2,-8,8,4,2,-7,7,10,-1,-4,-1,6,6,4,-8,-4,9,-2,-5,6,-9,-6}

{-5,-5,-9,2,5,-3,2,-8,10,10,-8,-5,-2,6,10,5,9,1,-8,-3,-3,10,4,-8,-10,10,-8,4,-4,-6,4,-9,0,-7,-6,9,-2,-6,8,-9,-10,-4,-10,-5,9,-7,0,-6,-4,8}

Returns: 251.0
{-207,32}

{461,512}

{-6,5}

{2,-2}

Returns: 239.0
{-814,-276}

{534,542}

{1,3}

{1,-7}

Returns: 538.0
{-38,117}

{-145,-341}

{-9,7}

{-9,2}

Returns: 179.2962962962963
{59,41}

{-670,838}

{-7,-5}

{2,-1}

Returns: 592.4
{714,-512}

{295,37}

{-3,4}

{1,-8}

Returns: 802.5
{750,473}

{-191,-736}

{-3,9}

{7,-9}

Returns: 545.0
{520,-706}

{-709,-150}

{0,9}

{9,-1}

Returns: 380.4736842105263
{28,90}

{224,-493}

{-4,2}

{-3,7}

Returns: 307.625
{998,658}

{234,921}

{1,6}

{-2,4}

Returns: 687.0
{-472,-523}

{534,541}

{5,10}

{4,8}

Returns: 26.555555555555557
{92,-948}

{-775,32}

{-3,2}

{4,-4}

Returns: 329.61538461538464
{741,-798}

{-53,-47}

{5,-8}

{-6,-10}

Returns: 1539.0
{-655,-45}

{961,-355}

{0,-1}

{8,-8}

Returns: 1316.0
{224,20}

{-316,61}

{-3,-8}

{-5,3}

Returns: 377.0
{-996,-672}

{-85,-86}

{-8,-1}

{-10,0}

Returns: 324.0
{-121,146}

{572,-248}

{-10,-4}

{7,-7}

Returns: 820.0
{-772,-909}

{111,601}

{-4,-5}

{7,0}

Returns: 181.125
{-615,548}

{52,-167}

{-9,4}

{4,2}

Returns: 1163.0
{-768,-377}

{-630,650}

{7,9}

{8,-5}

Returns: 509.53333333333336
{499,697}

{-229,751}

{-1,-3}

{10,-10}

Returns: 90.9090909090909
{713,-917}

{-187,-787}

{-5,8}

{3,9}

Returns: 104.21052631578948
{300,833}

{612,-546}

{-1,0}

{-6,5}

Returns: 585.0833333333334
{508,-859}

{667,211}

{2,-10}

{0,-4}

Returns: 1367.0
{342,-997}

{265,-905}

{4,-6}

{0,-5}

Returns: 1339.0
{-368,-838}

{-402,-966}

{-3,-8}

{1,-5}

Returns: 564.0
{578,859}

{-275,-358}

{4,-6}

{-9,-6}

Returns: 1.0
{-955,-757}

{710,509}

{10,5}

{0,5}

Returns: 1.5
{-126,-556}

{302,-156}

{4,-6}

{-8,0}

Returns: 445.55555555555554
{-349,476}

{861,312}

{-9,6}

{6,-4}

Returns: 825.0
{906,-519}

{-966,-53}

{9,-7}

{-4,-5}

Returns: 1425.0
{-539,-576}

{487,567}

{5,9}

{8,-1}

Returns: 1.0
{12,43}

{-60,-389}

{-7,-6}

{2,-9}

Returns: 329.0
{140,320}

{198,560}

{-4,5}

{8,4}

Returns: 306.0
{-377,-675}

{-209,-198}

{-3,0}

{-7,3}

Returns: 231.76923076923077
{-421,-161}

{-389,869}

{3,-7}

{-9,8}

Returns: 1258.0
{353,266}

{451,748}

{-4,7}

{3,0}

Returns: 214.71428571428572
{129,32}

{4,805}

{-3,-6}

{1,-5}

Returns: 331.6666666666667
{872,463}

{-201,-347}

{-10,7}

{-1,5}

Returns: 1.2173913043478262
{79,883}

{613,-221}

{3,-1}

{8,-9}

Returns: 834.0
{-922,-941}

{-648,-600}

{5,3}

{3,8}

Returns: 48.0
{117,-74}

{-155,-914}

{-5,-9}

{-6,-1}

Returns: 443.44444444444446
{782,760}

{557,597}

{-6,-9}

{-9,-4}

Returns: 40.0
{112,168}

{630,678}

{-2,5}

{3,9}

Returns: 56.0
{427,662}

{590,698}

{10,-3}

{1,-5}

Returns: 0.3157894736842105
{773,344}

{277,152}

{2,-7}

{5,9}

Returns: 429.0
{766,-603}

{231,522}

{7,-10}

{-5,5}

Returns: 1369.0
{378,421}

{-264,-597}

{-2,0}

{3,7}

Returns: 139.66666666666666
{-817,-898}

{-208,-468}

{-8,5}

{-10,-5}

Returns: 165.27777777777777
{-28,172}

{-231,-561}

{-3,-8}

{-6,6}

Returns: 44.11764705882353
{-737,-461,-41,971,551,804,-534,-186,214,657,-633,341,-352,-171,-859,-15,995,381,-365,-392,-878,23,-761,-981,1,99,-584,777,-653,901,-573,70,889,608,-768,59,-816,305,281,494,-369,-64,158,653,424,-68,489,423,237,-335}

{-218,-666,338,-178,220,-700,230,-966,-484,164,-821,-392,929,-123,88,233,717,847,93,-32,-732,-952,-161,-219,-319,-212,774,653,-814,280,-103,305,-157,547,0,-40,571,37,849,948,742,822,86,-70,296,-768,705,815,-806,309}

{-890,-546,-344,757,150,894,-425,-534,952,224,-427,717,-655,-800,-414,-473,698,532,-228,-194,-324,278,-782,-523,705,630,-258,566,-171,456,-730,677,179,718,-844,116,-118,139,870,647,-841,-874,828,339,516,-548,257,537,476,-249}

{-588,-113,385,-51,256,-742,212,-835,-480,862,-214,-432,472,-743,163,935,476,232,105,-139,-491,-582,-954,-59,-495,-131,963,178,-260,674,-561,828,-887,365,-971,-512,668,771,505,72,790,90,587,-917,103,-580,414,969,-989,360}

Returns: 1976.0
{-670,-552,994,-115,243,-464,-473,420,791,522,-902,523,8,519,-12,-876,-434,-419,285,500,661,-166,472,686,8,285,-235,-126,-937,-756,-591,116,601,-132,483,714,253,-117,590,-964,-310,991,479,761,192,-945,-537,26,-697,663}

{-715,827,367,463,-102,-418,535,613,494,371,265,-489,842,752,365,867,13,-828,-974,-639,-474,-40,855,324,-224,-104,773,-149,573,-208,28,227,-572,462,629,832,-542,-416,-962,-955,714,-696,-899,-853,-633,-221,704,-664,590,-971}

{-731,-266,265,-882,135,-16,-725,426,735,954,-68,551,691,115,-65,-201,-322,-415,364,361,262,-889,347,59,141,281,-160,-451,-131,-866,-711,926,892,-843,180,284,890,-187,988,-276,-507,712,840,819,560,-998,-146,656,-507,448}

{-763,459,781,728,-956,-835,206,72,48,111,51,-431,690,891,530,608,372,-980,-112,-236,-91,-346,902,480,-515,-864,306,-187,788,-581,711,670,-199,553,328,220,-788,-293,-242,-490,645,-676,-724,-478,-336,-890,344,-986,547,-71}

Returns: 1958.0
{-928,-648,442,142,-255,-33,966,-425,-808,-781,-935,-756,849,160,-908,-450,-141,-777,-380,-980,-264,-720,819,-105,288,884,803,526,292,-331,-106,25,-663,-321,-363,-469,-498,103,205,-843,-79,442,810,84,-782,-175,929,73,513,730}

{-173,117,850,590,185,900,-832,954,768,0,-860,59,-977,887,675,119,848,682,-365,-790,-318,707,-201,403,667,-413,168,-722,-362,-262,0,865,-781,-235,589,-592,868,-29,880,-235,-495,-189,547,227,-103,-136,-410,889,342,349}

{-958,-753,446,897,-763,-811,826,-233,-443,-358,-543,-78,594,495,-502,-780,-684,-422,-816,-760,-256,-255,674,-733,225,997,812,76,289,-717,-572,10,-513,-94,-352,-359,-46,67,282,-253,-755,699,677,142,-216,-548,989,263,780,884}

{-98,596,719,591,303,525,-966,196,514,735,-669,368,-932,729,392,426,830,608,-772,-10,-813,695,-984,110,295,-689,849,-548,-799,-389,-761,890,-446,-704,771,-143,712,-546,283,-171,-634,-455,722,174,-63,-496,-464,677,536,749}

Returns: 1946.0
{91,842,-784,-983,-626,629,105,-99,-180,115,960,110,-66,-285,-98,-398,-669,915,604,-277,-594,799,268,-614,380,211,-488,-424,486,378,162,-237,-305,-681,336,-717,-584,356,709,-967,-478,-768,-354,-498,795,495,323,422,868,959}

{377,331,601,-751,421,255,179,884,942,474,454,73,306,947,-936,-474,-365,-26,944,-785,-740,389,286,335,-334,347,-542,-707,-443,-161,-272,208,-680,88,-250,-473,-507,956,-506,345,382,-356,413,949,-529,-330,-642,794,908,-166}

{-667,-365,325,845,791,-591,-385,796,4,-724,-624,-76,434,703,1,364,372,-33,-337,315,462,-338,-717,251,-946,-905,758,533,-178,-344,-965,196,688,561,-232,738,102,-766,-443,160,887,888,25,848,-158,-764,-948,-283,-292,-198}

{-541,-694,-388,78,-174,-868,-407,-500,-844,-232,-30,-551,-2,-633,933,270,51,621,-589,857,175,-135,-616,-301,750,-679,902,865,873,863,62,-102,793,-735,386,159,981,-766,680,-777,-482,232,-171,-297,969,987,981,-151,-876,744}

Returns: 1688.313777777778
{-475,443,763,626,536,-944,127,-959,-440,111,-885,-832,570,-178,130,679,598,90,749,529,-461,-634,-653,-193,-432,-612,309,174,-342,-866,-811,-681,-832,-129,222,254,761,-775,-851,969,-556,-372,417,-854,89,8,804,-260,-564,-941}

{-196,-464,122,907,-45,-168,-562,-931,-783,270,316,810,-1,545,267,909,963,-905,-633,51,679,774,-351,542,126,-393,-859,480,12,-144,24,957,184,-747,861,-660,-304,-628,-110,341,917,-277,-40,772,205,-78,816,-710,189,-873}

{-359,168,331,967,441,-134,795,-166,-123,893,-736,-188,958,-368,358,22,214,305,383,991,-321,-614,-914,-452,-84,-899,135,424,-302,-466,-511,-876,-430,-867,40,925,78,-199,-332,433,-530,-335,305,-955,607,714,928,-186,-523,-948}

{-489,-94,902,916,-747,-607,-801,-349,-720,736,84,705,-292,849,879,297,32,-470,-164,982,504,257,-641,769,46,-254,-44,611,752,-327,527,816,127,-6,613,-510,-748,-620,-457,888,630,-128,-312,996,317,-426,567,-680,387,-370}

Returns: 1928.0
{983,-260,-814,-265,-538,217,495,-432,-442,293,464,302,37,282,784,-982,317,-325,-980,-986,181,-35,921,806,-463,960,211,-326,-29,449,-252,6,-508,-268,460,121,-466,-819,466,-777,242,776,-48,820,559,-678,267,900,-349,307}

{-941,-961,67,64,-387,-216,-810,-610,-792,-650,196,-832,-964,-685,115,468,-147,-791,-922,-160,487,969,874,-727,-992,18,55,863,-633,38,-641,-749,57,-372,531,-723,-284,-80,-53,-208,-812,764,715,-420,-213,-209,714,-486,310,932}

{-543,846,772,685,757,-919,-230,147,453,-745,-761,-754,-748,-879,-25,249,-574,133,64,661,-634,282,-337,-424,535,-387,-957,352,127,-173,125,-957,606,842,-363,-275,96,752,-830,253,-185,-83,133,-708,-931,703,-762,-861,348,-416}

{944,405,-840,-409,295,344,450,587,420,218,-827,321,217,368,-979,-977,27,438,672,172,-600,-474,-711,63,937,-181,-392,-289,62,-186,208,225,-39,70,-491,956,680,113,93,171,630,-832,-756,814,72,500,-690,282,-496,-733}

Returns: 1678.0509304603331
{-9,-606,881,-355,731,414,-713,881,-879,-356,540,-800,-362,-772,-73,-727,-785,317,121,-524,197,-128,505,651,245,16,-987,-438,-212,-410,-834,99,969,-127,508,-99,732,650,185,487,-627,-116,483,763,-781,536,-950,-170,-937,596}

{122,-288,-918,890,746,-356,-863,-125,266,232,221,17,-601,-415,-974,-576,190,654,-985,464,136,76,-261,-237,-287,-516,556,-874,651,-635,741,-302,609,-560,-615,-793,657,-163,-877,-264,-751,512,779,356,-133,-415,495,754,819,234}

{-770,-555,355,-16,362,585,-856,427,-763,-602,615,-88,-645,-591,-219,-945,-65,89,148,-261,770,-874,238,380,297,20,-721,-519,-120,-728,-112,355,137,-41,862,-94,872,808,777,297,-549,-896,684,820,-726,699,-218,-18,-181,81}

{532,-118,-833,213,822,-395,-582,-103,973,62,386,304,-748,-763,-435,-994,558,628,-301,311,112,102,-64,-790,-361,-832,914,-219,892,-498,714,-458,183,-714,-120,-944,14,-910,-884,-876,-358,170,53,324,-262,-926,601,430,625,75}

Returns: 1956.0
{986,18,-773,-812,-65,595,489,340,-35,-296,-30,-268,193,665,-654,669,-167,326,327,-368,-763,618,343,-212,-225,-455,-139,134,32,-229,-290,502,-628,-432,-291,580,533,549,-519,802,-746,-544,554,809,559,-901,910,-379,94,551}

{-732,-768,836,362,-690,61,104,-243,-34,786,166,-305,-249,183,-57,933,50,-807,564,223,-440,-865,-403,910,-363,-664,215,-828,359,-773,-654,-876,649,355,-14,868,-277,-609,-655,-686,-751,865,-305,-37,464,-472,974,185,213,-445}

{-554,-440,895,38,959,-177,-448,-436,495,919,694,246,-942,-817,408,-301,812,-508,-620,390,608,-438,-646,453,47,725,854,-62,-295,594,359,-443,210,493,213,-891,-601,-811,613,-388,749,655,-465,-763,-8,795,-828,713,-179,-111}

{36,315,-797,-196,633,-370,-882,867,252,-272,-790,369,132,-539,2,-795,-802,856,-46,-290,920,951,217,-859,517,939,-460,336,-168,305,899,675,-382,-61,798,-695,511,365,990,492,738,-165,463,811,-598,986,-544,-335,-432,107}

Returns: 1444.7272727272727
{-129,254,-180,130,-71,-210,257,760,477,-713,-453,382,897,-771,-110,32,-771,789,890,-114,249,-124,667,712,-202,-922,875,-78,636,-154,-949,654,-308,861,-932,-150,-337,676,-795,-41,-988,312,405,-539,770,26,-404,667,542,-309}

{382,-674,-24,86,862,723,-808,-464,301,-86,997,746,-568,-566,285,14,309,-484,111,-414,189,225,-10,918,-736,-770,822,-410,-155,-28,628,942,-509,-680,-969,-197,249,-210,-403,97,-601,-527,121,902,40,89,836,957,-595,-156}

{-488,437,-692,164,-192,-769,70,87,399,-634,-479,780,486,-989,-139,488,-539,363,413,-74,932,-446,406,678,-718,-876,857,-141,426,-925,-817,844,-349,272,-80,-519,-261,833,-549,-796,-344,181,184,-338,189,554,-646,65,974,-426}

{846,-704,-540,353,711,489,-685,-953,830,-526,680,581,-856,-62,583,596,369,-712,894,-594,897,1000,-902,644,-704,-187,434,-107,-498,-588,90,188,-831,-893,-589,-544,642,-578,-145,224,-385,-571,861,252,547,17,855,169,-281,-491}

Returns: 1966.0
{-718,-736,-441,-402,-886,-480,-627,-727,-149,723,-73,418,-611,-838,509,-909,391,-542,920,-462,-332,504,267,458,-282,300,373,242,40,175,-88,-816,-76,-115,-188,328,-777,532,432,-574,-35,703,531,-293,-412,107,-53,-866,-746,824}

{-20,-624,909,182,81,803,-594,75,689,-288,823,131,27,376,-564,702,193,-140,404,817,-364,28,20,296,698,262,-680,76,-95,268,987,-510,898,-175,-418,-759,-116,582,-653,-811,-378,437,-468,-682,520,530,-618,178,-749,966}

{968,914,20,381,95,150,339,865,441,-382,322,-982,592,42,-32,711,-968,267,-668,404,225,-651,-501,-303,648,-562,-541,-912,-570,-997,100,574,568,602,131,-358,160,-164,-272,562,101,-130,-381,68,453,-990,543,123,121,-245}

{72,146,-407,-850,-504,-508,715,-889,-122,190,-481,-457,-657,-717,519,-723,-409,713,-57,-448,284,-557,-242,-329,-277,-91,14,-473,793,-171,-907,830,-663,628,551,989,632,-495,704,867,588,-430,635,236,-824,-456,71,-256,647,-116}

Returns: 1537.3067552602436
{589,604,649,655,604,622,603,680,641,619,596,628,640,667,585,693,655,686,684,687,622,612,611,690,657,639,632,673,583,608,599,588,605,635,638,679,614,610,679,613,676,602,610,676,625,647,657,633,637,618}

{536,539,521,554,501,558,535,551,588,542,529,593,547,574,514,518,591,525,505,525,577,524,551,520,500,523,508,553,555,588,576,535,508,499,536,506,586,504,597,498,580,542,493,532,507,549,519,523,594,575}

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

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

Returns: 99.5
{-416,-462}

{380,297}

{-59,292}

{-892,-259}

Returns: 0.01524390243902439
{404,881}

{642,76}

{-404,-999}

{-35,671}

Returns: 0.006149116064565719
{150,198}

{-797,-453}

{-132,-322}

{590,-772}

Returns: 0.010309278350515464
{762,-177}

{69,360}

{-681,16}

{117,-99}

Returns: 0.0032858707557502738
{-820,442}

{795,-687}

{-816,-842}

{-753,-722}

Returns: 10.350877192982455
{-567,570}

{-155,779}

{-579,-589}

{305,300}

Returns: 243.66666666666666
{719,-819}

{773,1000}

{115,115}

{758,749}

Returns: 1538.0
{-963,877}

{-402,464}

{-367,-371}

{-630,-632}

Returns: 36.0
{513,-986}

{-285,-664}

{662,927}

{832,899}

Returns: 0.006024096385542169
{-897,-847}

{-743,510}

{-792,-821}

{-99,-825}

Returns: 0.04900662251655629
{-880,-414}

{783,880}

{-736,-765}

{-398,-404}

Returns: 0.4857142857142857
{205,-596}

{-941,517}

{-833,-828}

{361,352}

Returns: 5.785714285714286
{246,-44,496,-631,360,-337,710,-763,406,-502}

{-224,-126,-626,-148,-962,-446,-894,-696,329,-57}

{-240,-695,-100,131,656,746,-97,283,559,937}

{953,-197,-609,84,-598,342,179,19,-628,569}

Returns: 1333.4783451842275
{60,-117,178,-528,-998,-70,-80,-480,261,-725}

{-205,-394,-477,-28,-354,-409,-86,878,309,316}

{-520,-705,-788,166,-800,-238,169,14,109,-708}

{910,-2,-510,-358,-520,-881,463,-881,-935,189}

Returns: 1327.175
{157,620,375,682,-101,-860,-288,11,236,599}

{-430,-694,769,-338,-836,-839,-105,-293,-2,243}

{-858,-811,-251,-202,-118,315,-555,-858,-460,-730}

{30,866,-1,97,657,749,33,249,-718,868}

Returns: 1223.1464574417498
{-349,371,-720,855,599,485,-429,-84,173,321}

{341,99,-633,61,-762,-219,-764,-150,16,795}

{-869,-533,-793,-753,-552,156,903,-440,22,558}

{-864,-132,335,652,-950,888,418,172,351,152}

Returns: 1575.0
{-49, -463, -212, -204, -557, -67, -374, -335, -590, -4 }

{352, 491, 280, 355, 129, 78, 404, 597, 553, 445 }

{-82, 57, -23, -32, 89, -72, 27, 17, 100, -94 }

{-9, -58, 9, -14, 56, 75, -32, -98, -81, -43 }

Returns: 25.467532467532468
{-1000, -960, -920, -880, -840, -800, -760, -720, -680, -640, -600, -560, -520, -480, -440, -400, -360, -320, -280, -240, -200, -160, -120, -80, -40, 0, 40, 80, 120, 160, 200, 240, 280, 320, 360, 400, 440, 480, 520, 560, 600, 640, 680, 720, 760, 800, 840, 880, 920, 960 }

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

{1000, 999, 998, 997, 996, 995, 994, 993, 992, 991, 990, 989, 988, 987, 986, 985, 984, 983, 982, 981, 980, 979, 978, 977, 976, 975, 974, 973, 972, 971, 970, 969, 968, 967, 966, 965, 964, 963, 962, 961, 960, 959, 958, 957, 956, 955, 954, 953, 952, 951 }

{0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 }

Returns: 49.0
{590, 575, -916, -219, 474, -101, 952, -815, 886, -153, 308, -179, 866, 851, 288, -679, 366, -481, -948, -971, -278, -885, 72, -479, -602, 615, 964, -899, 706, -685, -848, 281, 622, 415, -260, -315, 122, 779, 104, 865, 566, 759, -476, -787, 834, -349, 592, -935, -946, -753 }

{-788, 757, -854, 827, 728, -735, 262, 983, 180, -755, 754, -845, 816, -247, 862, 159, -324, -539, 714, -597, -904, -239, 518, -521, -956, -707, 130, -749, 688, 569, -882, 943, 796, 821, -438, 347, 552, -15, -698, -345, -76, 653, 98, 35, -608, 425, -162, 639, -884, 805 }

{-742, 795, 296, -351, 182, 791, -604, -931, 690, 467, 912, -535, -2, -625, 780, 277, 922, -981, -600, 849, -954, -825, -940, -483, 498, -733, -64, 553, -450, -385, 492, -219, 650, 27, -8, 497, 118, -649, 20, 509, -958, 163, 336, 873, -802, 943, 348, -859, 122, -357 }

{104, -79, -266, 663, 900, -67, 898, -29, 480, 121, -290, 719, -260, 5, -918, 219, -792, -943, 950, -905, -140, -755, 306, -45, -992, 345, -658, 863, 188, 37, 298, 363, 824, 993, 374, -185, -332, 13, 242, -93, -912, 249, -850, -545, 300, -539, 986, 891, 296, 865 }

Returns: 1939.0
{-513, 558, -965, -239, -601, 319, 817, -630, -514, -393, 497, -329, -759, 944, 676, -737, 843, -651, -3, 28, 793, 104, -141, 272, 34, 734, 16, 857, -629, -864, -948, -207, 173, -342, 65, 405, -827, 190, 8, -113, -9, -590, 537, 774, 321, 653, -994, 40, -460, -396 }

{892, -304, -475, -103, -752, -984, -163, 282, -321, -839, 376, 123, -235, 307, -555, 10, -170, 39, -518, 27, 515, 127, -385, -289, 779, -738, 634, 989, 466, -243, 60, 503, -131, -57, -825, -779, -590, 740, -874, 574, -583, 569, -383, 706, -451, -636, 485, -990, -451, -40 }

{-690, 415, -439, 146, 487, -96, -210, 548, 379, 360, 220, 523, -438, -669, 571, 77, 866, -940, 733, -804, 750, -273, 454, 70, -512, 206, 565, 261, 775, -531, 808, -962, 293, -89, -670, -173, -953, -985, 386, -84, -903, -164, -755, 629, 386, -823, -102, -436, 711, 799 }

{-853, -496, -908, -728, 543, -582, 584, -1000, 838, 962, -527, -63, 19, 580, -96, -304, -644, -959, -276, 270, -351, 533, 957, 753, -55, -725, -972, -684, -421, 86, -27, -325, 795, -639, 681, -375, 158, 74, 389, 420, 124, 819, -766, 454, 427, 693, 134, 427, -521, 729 }

Returns: 1961.038379530917
{20, -20, 1, 0, 21 }

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

{3, -3, 0, 0, -3 }

{0, 0, -3, 3, 0 }

Returns: 60.0
{-1000, 1000 }

{-1000, 1000 }

{2, -2 }

{1, -1 }

Returns: 666.6666666666666
{13, 50, 100, 40, -100 }

{20, 20, -150, -40, 63 }

{4, 50, 41, -41, -79 }

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

Returns: 212.78688524590163
{-49, -463, -212, -204, -557, -67, -374, -335, -590, -4, 567, 43, 90, 58, -345 }

{352, 491, 280, 355, 129, 78, 404, 597, 553, 445, 90, -87, 89, 90, 34 }

{-82, 57, -23, -32, 89, -72, 27, 17, 100, -94, 90, 43, -499, 999, 10 }

{-9, -58, 9, -14, 56, 75, -32, -98, -81, -43, 1, -999, 109, 99, 18 }

Returns: 1151.807903402854
{0, 0 }

{1, -1 }

{0, 0 }

{1, -1 }

Returns: 2.0
{-1000, 1000 }

{1, 0 }

{1000, 999 }

{0, 0 }

Returns: 1.0
{229, -680, 604, -628, 773, 808, -114, -568, -800, -135, 597, -182, 217, -834, -683, 727, 553, -22, 750, 887, -598, 701, -714, 454, 232, -512, -740, 704, -298, 743, -636, 856, -653, 96, -704, 205, -181, 357, 878, -612, 374, -479, -787, -998, -879, 936, -376, 81, 783, 302 }

{-721, 428, 881, 808, 723, -179, 752, -677, 457, -914, -884, 444, 410, 74, -650, -943, -315, -245, -803, -795, -999, 731, 873, -207, -701, -897, -302, 46, -970, 957, -397, -320, 713, -184, 87, 99, -745, -875, 190, -312, 718, -101, -902, -453, 67, 445, -69, 397, -651, 889 }

{838, -661, 501, -808, -775, -404, 487, -543, 251, 671, 195, 536, 44, 945, 892, -896, -794, 438, 477, 131, 719, -375, 756, -754, 50, 573, 72, -673, -53, 611, 923, -472, -334, 709, 901, 916, 305, 12, 732, 695, -411, 33, 490, -182, -97, -262, -84, -403, 17, -375 }

{-157, -293, -778, 738, -614, -659, -26, 230, 408, -927, -375, 8, 180, -57, 782, 811, 985, 983, -718, 688, -83, -349, -809, 503, 951, -916, 260, 397, 71, -356, 402, 425, -487, 951, 603, -670, 90, 523, -352, -434, -160, 418, -812, 414, -710, 85, -778, 414, 362, -403 }

Returns: 1937.6006739679865
{-1, 2 }

{1, 0 }

{1, -1 }

{-1, 1 }

Returns: 1.0
{50, 10, 30, 15 }

{-10, 30, 20, 40 }

{-5, -10, -15, -5 }

{40, -10, -1, -50 }

Returns: 40.526315789473685
{-117, 386, 277, 415, 293, -165, -114, -8, 149, -79, -138, -473, 190, -441, 263, 426, 40, -74, -328, 236, -289, -132, 67, -71, 282, 30, 362, -377, -433, -365, 429, 302, -478, -442, -431, -333, -107, -44, -489, -458, -271, -127, -79, 419, 284, 37, -302, -176, -185, -130 }

{-87, 26, -409, 480, 456, 373, 362, -330, 496, -219, -195, 425, -416, -173, -164, 5, 346, 229, -187, 357, -376, 395, 82, 45, 314, -133, -66, -136, -457, 250, -413, 308, -224, -322, 288, 84, -97, 151, 254, -101, 432, -440, 176, -132, 239, -488, -274, 86, -406, 39 }

{295, 70, -66, -122, -33, 101, -403, 402, -183, -8, 152, 256, -199, -220, -214, -59, 365, 189, -56, 119, -60, 229, -469, -383, -403, 271, -19, 175, 209, 427, 67, 356, -3, -147, 86, 465, -194, 183, -281, 124, 28, 371, 232, 329, 3, -481, -230, -132, 208, 215 }

{-160, -351, 296, 223, 118, -255, 346, -49, 421, 55, -121, -12, 264, -272, 341, -150, -307, 0, -466, 264, -376, 414, 487, 356, 243, -9, -273, -135, 359, 436, -68, 51, -63, -272, -225, -93, -26, -379, 358, -105, -471, -263, -265, 293, 318, -72, -357, -489, 428, 29 }

Returns: 984.0
{1000, -1000 }

{1000, -1000 }

{-1, 1 }

{-1, 0 }

Returns: 666.6666666666666
{-570, -481, 344, 748, 104, -51, 597, 453, -122, 461, -441, -384, 494, -614, -549, -414, 488, 381, -39, 82, 450, 257, -548, 759 }

{-299, 569, -105, -420, -480, -399, -119, 715, 473, 552, 443, 439, -474, -363, 324, 687, 240, 638, 448, 782, 716, -156, -632, -323 }

{-306, 698, 434, -204, -59, -60, 697, -361, -389, -240, 696, 612, 243, 127, -19, -634, 657, 355, 780, 56, 590, -609, -133, -360 }

{644, -179, 380, 530, -202, 483, 362, -572, -544, 261, 311, 682, 763, -646, 639, 717, 207, -199, -49, -495, -57, -103, -619, -417 }

Returns: 1414.0
{-999, 1000 }

{-1000, 1000 }

{1000, 999 }

{1000, 999 }

Returns: 0.5
{0, 2 }

{0, 0 }

{-1, 1 }

{0, 0 }

Returns: 2.0
{0, 1, 100, -100 }

{0, 0, 1, 0 }

{0, 0, -1, 1 }

{-1, 1, 0, 0 }

Returns: 100.0
{0, -1, 0 }

{2, -2, 0 }

{0, 0, 100 }

{-1, 1, 0 }

Returns: 3.9411764705882355
{0, 0 }

{0, 1 }

{1000, 0 }

{0, 1000 }

Returns: 1.0
{0, 100, 101, 200 }

{3, 2, 3, 2 }

{1, 0, 0, -1 }

{0, -1, 1, 0 }

Returns: 100.5

Statistics

Problem Statement for "CatchTheMice"

Problem Statement

Definition

Notes

Constraints

Examples