Statistics

Problem Statement for "BichromeSky2"

Problem Statement

There are n stars in the night sky. The stars are numbered 0 through n-1. Each star randomly changes its color between red and blue. When you take a photo of the night sky, star i will be red with probability prob[i]/1000.0 and blue with probability 1-(prob[i]/1000.0). The colors of the stars in a photo are mutually independent random events.

You are going to take a photo of the night sky. The photo will be a two-dimensional plane. For each i, star i will be a point located at the coordinates (x[i], y[i]).

Once you have the photo, you are going to draw two convex polygons: the convex hull of all red stars, and the convex hull of all blue stars. Note that these may sometimes be degenerate. It is even possible that all stars will have the same color, in which case the other convex hull is empty. Finally, you are going to compute the area of the intersection of those two polygons.

You are given the int[]s x, y, and prob. Compute and return the expected area of the intersection of the two convex hulls.

Definition

Class:
BichromeSky2
Method:
expectationOfArea
Parameters:
int[], int[], int[]
Returns:
double
Method signature:
double expectationOfArea(int[] x, int[] y, int[] prob)
(be sure your method is public)

Notes

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

Constraints

  • x will contain between 6 and 50 elements, inclusive.
  • x, y and prob will contain the same number of elements.
  • Each element in x will be between -1,000 and 1,000, inclusive.
  • Each element in y will be between -1,000 and 1,000, inclusive.
  • Each element in prob will be between 0 and 1,000, inclusive.
  • All points will be distinct.
  • No three points will lie on the same line.

Examples

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

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

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

    Returns: 1.0000000000000004

    Stars 0, 1, and 2 are guaranteed to be blue. Stars 3, 4, and 5 are guaranteed to be red. The two convex hulls are uniquely determined. Their intersection is the square bounded by the lines x=0, x=1, y=0, and y=1. The area of this square is 1.

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

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

    {0,0,0,200,300,400}

    Returns: 0.02400000000000005

    In this example, stars 3, 4, and 5 are sometimes red and sometimes blue. If there are fewer than three red stars, the convex hull of all red stars will have no area, and therefore the area of the intersection will be 0. Thus, an intersection with a non-empty area only exists if all three of these stars are red. That happens with probability (200/1000) * (300/1000) * (400/1000) = 0.024. In that case the area of the intersection is 1. (This is the case shown in Example 0). Thus, the expected area of the intersection is 0.024 * 1 = 0.024.

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

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

    {500,500,500,500,500,500}

    Returns: 0.06250000000000008

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

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

    {249,752,863,67,97,348,526,711}

    Returns: 2.4451606306816163

  5. {302,890,-174,311,-84,903,-639,-793,-59,-766,-909,671,826,-117,-989,-616,-170,922,895,71,209,-551,-923,498,909, 851,636,-120,374,-207,-320,88,-668,-451,-117,-842,-370,824,674,-763,7,163,-229,-525,366,-358,706,1000,-547,403}

    {-532,606,848,197,-378,-66,512,-189,226,125,-924,851,-837,-315,41,-828,-743,695,864,-504,671,731,256,-48,432,378, 813,130,-298,752,-482,497,57,826,612,-855,-347,232,-909,487,-456,59,846,112,-471,816,687,657,542,115}

    {453,921,58,99,461,444,722,972,763,981,18,557,919,153,330,708,254,910,370,686,407,528,668,205,777,184,156,175,553, 292,984,317,580,665,114,378,705,59,17,928,552,414,801,466,575,341,161,673,119,302}

    Returns: 2463608.2458090265

  6. {-105,85,-632,-49,252,-257,12,504,-472,-798,998,-551,229,155,-362,377,388,48,780,929,460,-6,-642,525,-330,850,152,-504,390,902,-538,496,-844,219,284,688,920,-613,-254,629,902,171,133,-441,-874,-924,-771,768,764,859}

    {-191,-148,122,-442,-706,677,994,-980,196,-987,643,376,926,194,35,-999,-611,283,-467,64,-23,102,851,-648,648,-968,-553,-319,-505,502,-62,-823,-691,190,426,-268,15,124,385,-85,488,-800,736,612,-623,555,210,-781,-769,-443}

    {880,605,790,573,781,508,929,473,867,434,371,596,248,766,583,503,311,255,436,556,751,58,103,565,402,49,905,339,248,238,615,106,82,762,998,133,931,607,181,649,185,342,727,806,823,989,292,727,920,678}

    Returns: 2422645.303147983

  7. {-409,268,-901,686,-781,-61,-476,777,973,362,850,704,226,-492,351,684,592,-220,-170,-197,-786,-966,867,-255,951,-159,-212,468,-42,-375,289,-855,250,433,-786,-667,-775,-275,-557,162,508,677,895,507,571,-348,589,718,518,-432}

    {699,138,-513,344,-854,655,914,951,-297,186,68,426,670,3,834,743,478,154,122,-95,-769,163,-213,-703,293,-713,858,930,954,628,-644,-857,-346,-658,-160,-346,-685,580,166,-255,-779,-422,-138,793,-210,-441,368,102,-337,872}

    {156,10,426,943,284,431,52,462,880,613,778,166,682,53,990,404,929,239,333,483,868,671,135,601,432,293,354,160,872,594,753,464,777,288,241,819,161,982,443,213,855,508,487,668,942,214,194,311,260,55}

    Returns: 2144781.6676326566

  8. {34,-161,461,-414,863,395,147,-930,252,-814,-749,27,-946,424,489,-306,-600,376,-1,-512,979,-621,-905,-223,483,638,129,-123,190,868,309,-742,167,-476,-562,-119,-204,-102,950,-362,397,777,190,45,107,-486,823,189,833,426}

    {-473,-961,945,-5,581,199,519,-353,-943,547,788,307,808,306,-744,170,-682,-221,552,368,822,-640,-449,-77,-688,190,-533,-940,-487,701,-204,581,-366,-495,-253,-835,716,-609,-692,-672,914,345,39,-891,-753,392,-471,768,-798,-819}

    {813,660,807,634,833,85,193,173,833,176,810,684,202,606,521,939,696,502,240,40,120,817,978,889,615,297,671,472,475,749,614,313,956,778,656,90,784,154,128,326,271,780,168,241,639,903,142,607,989,191}

    Returns: 2531874.670286931

  9. {-438,-925,887,-390,-655,612,407,853,-823,-125,-816,-522,-259,-828,951,314,990,20,-968,-166,854,554,-70,209,-999,239,-536,545,-714,-73,528,-714,585,584,390,-417,-358,-4,-953,585,642,577,316,-294,-892,-500,-60,-654,860,589}

    {600,286,-836,-181,678,-567,-649,161,936,-6,238,-946,871,625,-657,-503,-837,452,-588,192,-18,116,-898,-777,-910,-589,-47,-913,-315,-822,-743,-467,512,-379,-907,-15,-744,-531,-598,211,-274,374,632,517,-188,498,-955,-586,-229,901}

    {595,892,813,5,866,920,420,990,510,170,209,257,289,306,898,531,911,53,412,179,355,463,441,303,642,709,503,842,73,971,400,669,880,220,378,994,610,593,449,531,415,849,221,63,851,97,4,318,378,145}

    Returns: 2337462.794578877

  10. {396,591,-370,939,-846,-617,559,166,-908,-556,-565,531,85,680,-865,-658,-580,-910,-606,-133,871,-297,847,-90,787,-740,731,799,-969,-815,-558,416,-325,357,-426,791,-551,377,638,620,-71,950,-648,241,-560,-488,-69,-573,869,974}

    {752,-993,-715,-50,543,-705,878,-637,569,-590,-890,846,247,-535,-604,-563,-871,-445,379,-458,-118,306,-570,-763,145,-726,-776,840,-380,-380,955,-663,188,-424,655,-89,896,-869,-356,138,-644,-34,124,-895,-327,-928,163,318,-596,566}

    {271,748,936,593,402,515,235,459,947,188,953,273,441,95,318,171,327,7,507,670,274,350,441,712,462,675,804,577,723,329,232,242,567,931,872,759,234,977,1000,1,984,924,888,789,907,277,505,29,296,757}

    Returns: 2492622.0979680116

  11. {-470,-978,-72,-2,765,-209,-491,148,452,-507,204,331,-721,324,-883,-123,-748,-535,786,453,911,640,-133,851,141,-586,-633,871,-160,-92,341,630,-992,-867,355,-50,-481,880,861,194,-112,874,271,-796,-692,627,680,-48,258,443}

    {817,561,448,-376,941,-106,-400,351,-863,438,445,440,655,-890,791,728,694,-14,68,-236,-568,-69,949,-300,-525,201,-216,160,278,622,676,384,15,81,248,-694,955,677,-565,359,768,234,-616,-92,-638,838,-7,-127,-55,552}

    {795,4,488,197,690,634,273,79,598,200,466,929,223,92,160,341,168,831,779,685,147,100,548,42,198,888,147,76,611,536,109,699,449,219,707,997,898,681,652,10,417,721,462,64,674,168,41,544,771,981}

    Returns: 2081804.5487837524

  12. {-280,-949,-303,-744,-487,991,-69,-723,722,273,121,-906,399,761,54,-766,-622,-793,627,77,176,15,-320,351,-365,-585,-631,-871,535,688,453,67,-857,-961,-34,-257,-320,521,-876,-829,-549,-840,442,787,318,125,167,-271,805,110}

    {-45,-310,-905,-787,338,-359,592,-485,816,992,-740,-268,-691,717,607,310,-75,-552,978,942,-45,743,5,811,549,-731,126,-85,602,-487,-375,392,443,862,-712,980,391,149,578,587,-2,545,-62,-699,42,605,-602,851,-385,863}

    {164,698,936,391,965,19,406,706,7,795,376,366,714,772,386,31,40,258,374,588,250,953,389,190,433,65,12,82,382,587,568,940,806,712,933,443,684,80,772,946,87,52,386,861,713,927,260,191,681,606}

    Returns: 2345447.533451314

  13. {-742,280,0,-961,-11,200,-467,-502,-53,383,-938,744,227,-203,33,468,-415,116,648,394,-857,-942,83,-339,860,282,-165,-717,627,-611,781,-332,479,-128,843,-752,254,-186,39,666,178,-324,-147,-170,-510,-286,200,61,-430,382}

    {-435,-179,-168,-216,-77,-94,39,-267,47,508,783,-519,134,-70,-337,696,-29,-256,337,-574,-275,-403,-948,-493,940,263,980,930,129,-45,694,820,-670,717,-394,-647,-976,900,-553,215,783,-690,-422,-53,-700,496,-761,-932,408,-952}

    {2,19,111,605,111,695,654,111,241,639,216,796,449,476,346,808,604,282,341,932,231,135,805,586,324,290,365,68,136,483,784,779,506,103,934,681,390,678,894,24,936,105,763,711,715,920,985,649,194,604}

    Returns: 1992088.4680645978

  14. {-846,371,-59,-238,-515,-171,835,-383,-855,101,726,-153,288,-175,755,-768,-329,679,-566,454,60,65,-654,-206,-790,-32,-72,-487,-204,482,-913,791,398,-738,235,228,-643,899,726,818,-840,999,-962,-389,-858,203,449,-267,667,-828}

    {524,259,248,-620,-554,-224,951,-433,-156,-351,218,523,-470,-197,190,56,184,-597,241,76,613,845,49,-217,892,-831,631,63,34,-931,-332,958,-831,519,-456,166,-117,-290,458,-560,722,69,-241,356,-265,4,-135,-710,-411,722}

    {699,24,194,576,809,777,189,124,55,377,612,48,323,161,449,365,807,638,237,86,206,478,41,886,101,889,934,431,204,544,318,504,436,562,275,127,563,855,344,230,88,781,430,268,28,987,231,735,473,421}

    Returns: 2075504.5672716657

  15. {-487,-254,-659,-483,633,758,397,231,249,-744,-193,-182,-804,832,-460,691,-727,-484,991,-467,537,909,499,-796,-88,54,-3,108,824,-766,469,-127,249,-316,-35,-721,-132,337,-613,997,937,376,-199,-416,-889,-258,700,-676,574,57}

    {-819,365,-893,462,-143,-86,994,990,564,6,-93,-506,-374,-943,856,-588,-811,-417,564,381,8,880,-432,570,-467,898,409,-922,885,892,965,436,-610,593,-996,116,534,-534,-475,839,-285,-405,706,-145,-791,-42,532,486,940,-88}

    {135,963,937,261,813,313,232,101,349,672,247,918,165,67,361,492,91,746,24,430,934,674,895,426,337,884,390,338,829,396,804,452,39,116,923,541,344,450,546,132,149,400,116,307,764,253,673,714,406,891}

    Returns: 2433515.011303487

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

    {16,4,10,15,-14,15,4,16,17,14,-4,-11,-7,-17,6,20,1,20,1,19,-11,6,-8,9,-13,-2,-3,9,-14,-18,3,-18,11,19,3,-20,-13,-20,-6,-9,-8,-16,11,-4,17,-3,-15,-10,-16,-19}

    {590,392,103,717,966,56,818,994,837,152,128,931,242,17,17,945,426,266,997,419,890,603,721,457,784,348,946,212,866,819,768,187,173,719,987,174,327,76,261,708,955,146,336,329,738,625,158,896,277,480}

    Returns: 1068.3399119958071

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

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

    {103,494,225,173,830,530,797,597,973,985,161,642,12,791,459,918,690,709,814,725,348,926,123,829,519,892,749,896,311,532,355,954,465,940,595,63,127,461,627,823,253,672,455,950,214,782,233,435,960,124}

    Returns: 1019.4779359566988

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

    {7,-19,1,5,-4,2,6,10,7,-2,13,18,19,-17,-11,-15,11,-8,-2,14,-13,-8,-12,-12,-13,5,-19,-10,-9,-18,-17,0,15,13,8,2,-10,15,16,12,19,17,-1,-15,18,17,16,-4,-16,6}

    {952,103,490,56,495,856,286,597,471,464,917,376,112,155,571,9,189,476,156,715,906,328,13,784,237,995,180,565,542,221,341,870,764,269,18,298,148,746,610,947,562,37,797,54,974,284,826,941,799,136}

    Returns: 967.9927290714528

  19. {19,0,-20,14,-6,-6,-17,4,9,-18,20,1,-5,-5,-3,-16,-19,1,7,2,19,20,18,-16,11,-18,9,5,12,-10,-15,-9,5,16,3,-15,14,-19,18,-1,-14,13,-13,-20,-4,16,15,-4,-11,3}

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

    {36,242,794,110,330,130,145,557,198,96,150,447,838,307,695,756,974,599,580,248,916,763,235,232,293,874,298,951,858,985,144,433,13,614,164,413,35,899,593,776,973,300,736,799,90,278,953,839,911,582}

    Returns: 1096.2308938974654

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

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

    {454,164,882,110,7,202,825,126,41,635,621,218,767,986,836,819,884,390,893,587,466,85,119,180,959,891,85,124,925,702,693,875,505,299,994,539,436,358,465,633,30,903,525,647,209,654,518,86,812,50}

    Returns: 1103.7909004855594

  21. {13,3,-13,-9,-10,11,-6,-2,16,-2,-17,-12,0,14,-3,-5,-12,5,10,0,15,-14,16,7,14,1,-5,-9,15,1,5,-7,12,2,12,-10,6,-8,13,11,17,17,-17,-14,-8,-3,-13,9,9,10}

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

    {471,797,398,509,202,26,680,189,183,629,754,115,111,148,525,723,280,95,637,350,666,768,296,424,311,409,572,257,516,149,518,812,971,98,93,673,503,259,322,217,191,317,515,19,984,544,402,281,183,480}

    Returns: 664.780196002931

  22. {16,-6,6,16,0,10,9,-8,2,8,3,-3,9,10,-1,5,-13,-16,-16,8,0,3,1,-3,-7,-17,-1,6,-11,-7,4,7,-10,-14,-13,13,-15,-14,-4,7,12,17,-11,4,-15,17,12,15,15,14}

    {-14,16,-13,-11,10,7,17,-12,11,-6,-8,-14,14,12,-7,13,-17,-11,-4,-9,-5,2,-15,-5,-17,-13,15,12,-7,16,-4,2,-3,1,-1,4,4,-12,10,13,11,-1,7,-15,9,14,-16,0,-9,-16}

    {38,895,62,941,364,995,946,288,228,505,330,775,880,705,505,488,744,878,751,306,196,153,660,917,765,269,61,248,663,465,7,902,902,764,245,87,930,316,782,317,220,327,455,209,208,298,462,915,447,240}

    Returns: 789.1878941017331

  23. {4,-1,10,-9,11,-16,14,16,-6,10,-4,5,6,-2,4,11,-13,-5,8,3,2,-2,-13,15,1,8,-11,-17,-11,9,13,-10,-15,-16,16,-10,-5,-4,12,-6,-15,3,-3,-9,6,9,14,13,15,17}

    {-4,9,0,5,11,-10,10,-6,-2,7,-4,-15,7,-12,17,2,14,-7,0,4,13,-13,-2,-16,4,-13,-17,-3,-16,-7,-11,15,-6,6,-12,-1,11,15,17,-8,-9,13,12,8,-11,-9,1,10,6,5}

    {42,209,547,243,421,131,958,875,113,731,148,888,195,43,600,253,96,979,399,186,776,491,684,569,348,311,761,106,743,450,705,24,447,420,32,431,923,580,613,120,491,472,1000,825,650,466,152,266,233,304}

    Returns: 704.8022327063233

  24. {12,4,-10,-5,2,15,3,-11,-16,-10,-1,11,1,-13,13,0,17,-15,-6,14,14,12,2,17,4,11,6,-12,0,-3,-7,-9,1,-8,-14,9,3,-1,-8,10,-15,10,-16,-17,16,-14,9,8,-17,-3}

    {11,8,-2,-15,13,-1,13,7,7,5,-15,-4,12,4,14,-12,8,-10,-2,-7,-12,15,-13,15,5,-13,-17,17,-4,16,-10,11,16,-17,14,17,-11,-9,-16,9,-9,4,6,-11,12,-14,-16,1,-14,6}

    {2,772,706,279,588,12,448,907,440,864,129,712,522,575,115,585,632,333,106,528,229,507,204,112,80,37,213,959,571,344,353,266,27,345,358,891,196,951,893,894,94,327,74,823,965,924,5,310,241,558}

    Returns: 806.2020942574022

  25. {-1,-5,-12,-9,-7,-12,11,-11,-10,13,-11,-10,-4,3,3,-13,15,-15,0,-8,-14,0,11,5,-7,15,5,10,14,-5,1,-14,6,-4,-3,-6,-2,17,10,-3,17,6,12,8,16,-6,12,-13,8,-1}

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

    {726,286,371,35,762,768,770,319,994,327,682,253,836,576,363,453,778,24,788,912,375,729,206,168,969,775,838,962,988,14,867,218,83,787,506,948,574,311,919,773,389,18,220,765,957,312,584,58,724,835}

    Returns: 733.8661494830176

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

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

    {106,879,841,495,501,891}

    Returns: 0.048973077965289255

  27. {-1,1,0,0,-2,-1}

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

    {396,830,38,853,406,488}

    Returns: 0.05540807653783439

  28. {2,0,2,-1,-2,1}

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

    {904,776,40,345,549,441}

    Returns: 0.10565460504893781

  29. {2,0,-1,-1,0,1}

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

    {178,706,264,398,29,625}

    Returns: 0.028252099937422753

  30. {1,0,0,-2,-1,1}

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

    {922,675,428,389,444,962}

    Returns: 0.02513015881218001

  31. {-2,-2,-1,-1,1,0}

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

    {20,570,261,623,452,379}

    Returns: 0.04346418248074099

  32. {1,-2,1,2,-2,2}

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

    {460,342,48,930,634,910}

    Returns: 0.07403789128677467

  33. {-2,0,-2,-1,-1,2}

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

    {897,528,75,703,237,124}

    Returns: 0.3763829604104654

  34. {0,-2,0,-2,2,2}

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

    {418,249,145,621,366,503}

    Returns: 0.07870662748708872

  35. {1,-2,0,1,-2,2}

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

    {434,981,179,897,44,141}

    Returns: 0.5976127117486217

  36. {218,294,-169,-123,547,272}

    {-683,-816,-769,923,981,-551}

    {962,140,40,929,347,608}

    Returns: 11997.765256879906

  37. {653,-976,-571,-101,-822,-259}

    {-593,923,-336,522,30,189}

    {200,784,249,953,284,551}

    Returns: 5009.465411569314

  38. {-864,339,-398,-851,-472,-340}

    {-880,387,-902,116,846,-628}

    {824,929,401,682,742,609}

    Returns: 6864.761246368126

  39. {19,790,648,937,310,858}

    {-990,285,304,232,154,161}

    {954,410,445,888,557,557}

    Returns: 1464.3312303367352

  40. {-947,-980,-410,-377,502,355}

    {234,267,98,-498,-386,-986}

    {881,698,642,301,971,673}

    Returns: 7020.138163415794

  41. {-74,-32,6,94,-47,-16,97,-63,77,41,94,-94,83,72,23,-1,-38,-52,84,-61}

    {-60,72,34,-34,19,-25,-94,-92,98,8,15,-56,93,-30,66,-65,59,14,85,-96}

    {945,865,565,237,861,514,558,101,583,565,498,289,109,398,238,736,222,724,71,879}

    Returns: 15225.316976785836

  42. {88,-98,-56,-23,14,-72,-76,17,89,-27,53,47,-49,-84,-31,-44,-39,-46,77,-53}

    {-29,3,-41,-52,-31,23,-47,-100,-1,-70,-7,-3,-30,-95,-11,52,78,-92,93,41}

    {503,826,296,950,775,208,50,656,817,146,599,420,138,447,5,366,807,284,453,407}

    Returns: 10214.06112073309

  43. {-30,-62,-3,30,-2,-71,27,63,81,-67,-30,-29,-44,48,-14,-20,-93,8,97,14}

    {-1,92,31,2,-50,-42,96,25,97,-2,-6,-37,-4,58,-38,-69,71,-78,-16,17}

    {63,882,873,129,1000,679,333,759,380,626,907,557,970,224,827,874,108,89,904,740}

    Returns: 10307.236340476695

  44. {-45,-23,30,-24,22,91,-97,89,8,-87,-84,99,-67,85,24,-24,50,-20,-20,39}

    {22,21,56,2,-9,-88,-13,-38,-1,34,41,-59,16,0,-61,-11,20,-77,-74,-86}

    {337,81,573,468,310,562,740,980,827,738,711,48,117,484,580,696,181,793,272,541}

    Returns: 9630.958946346029

  45. {-78,86,71,68,45,-36,-87,-51,3,-90,-67,66,-66,80,46,60,-92,36,13,-96}

    {23,59,-38,62,-27,42,75,70,-18,-35,-26,-70,63,68,38,94,-39,3,68,88}

    {770,957,125,879,672,940,540,679,93,991,477,431,926,937,158,467,984,396,305,21}

    Returns: 10779.966110875981

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: