TopCoder Statistics - Problem Statement

Problem Statement

A rectangular chip has some defects on its perimeter. We want to locate a component on the perimeter of the chip as far as possible from the defects. Specifically, we want to maximize the sum of the distances from the connector to the defects, where the distance between the component and a defect is the distance when travelling along the perimeter. (The distance is the shorter of the counterclockwise or clockwise distances.)

The width of the chip is w and its height is h. Positions are given using a coordinate system in which the corner opposite the corner (0,0) is (w,h). Given w and h and double[]s defectw and defecth, return the maximal sum of distances to our component.

The i-th elements of defectw and defecth give the coordinates of the i-th defect.

Definition

Class:: Defects
Method:: maxSum
Parameters:: int, int, double[], double[]
Returns:: double
Method signature:: double maxSum(int w, int h, double[] defectw, double[] defecth)
(be sure your method is public)

Notes

A return value with either an absolute or relative error of less than 1.0E-9 is considered correct.

Constraints

w and h will be between 1 and 100, inclusive.
defectw will have between 1 and 30 elements, inclusive.
defecth will have the same number of elements as defectw.
Each coordinate pair in defectw and defecth will be on the chip perimeter.

Examples

1

1

{0.0}

{0.0}

Returns: 2.0

The chip has one defect, located in the corner. Locate the component on the opposite corner. Its distance along the perimeter to the defect is 2.
2

1

{0,0,2}

{1,1,0}

Returns: 6.0

There are 3 defects located at (0,1), (0,1), and (2,0). We can place the component at (2,0), right on top of one of the defects. Then the sum of the distances to the defects will be 3+3+0 = 6. If we placed the component elsewhere we could not get a sum of more than 6. For example, if we placed it at (2,1), its sum would be 2+2+1 < 6.
75

20

{0,0,35,49,75}

{15,20,0,20,6.2934}

Returns: 277.2934
5

1

{2,3}

{0,1}

Returns: 6.0
5

1

{2,3,3}

{0,1,1}

Returns: 12.0
6

71

{6.0, 0.0, 3.007106254454008, 6.0, 0.0, 0.0, 6.0, 3.3265130066594804, 1.1814907230647085, 6.0, 2.567383873697173}

{57.4675624772276, 56.15687162416686, 71.0, 20.33409069940367, 38.60592829036594, 48.4751494214091, 45.707460859988466, 0.0, 71.0, 7.560479031071084, 71.0}

Returns: 524.3829300070541
85

66

{45.93710536099808}

{0.0}

Returns: 151.0
10

4

{8, 0}

{0, 2}

Returns: 18.0
33

79

{12.129210371676656, 33.0, 0.0}

{79.0, 66.69165609370813, 56.08763168511387}

Returns: 267.779287778822
28

33

{28.0, 0.0, 3.7907558505839303, 1.2517334984281452, 28.0, 20.066057995890624}

{0.34184043801000785, 21.043003064256805, 0.0, 0.0, 28.81453282454441, 33.0}

Returns: 204.19554332514235
52

29

{52.0, 0.0, 52.0, 0.0, 52.0, 0.0, 52.0, 40.66019858781777, 52.0, 14.841195701871351, 38.66071460314099, 0.9277526156227944, 18.600126470044128, 35.23998421903506}

{11.35545440758452, 28.767152241873042, 3.8888850390022993, 15.07061420229698, 14.51204999231264, 14.127109804755893, 2.5717397898489573, 0.0, 10.73435350344409, 29.0, 29.0, 0.0, 0.0, 29.0}

Returns: 639.3581673578624
2

20

{2.0, 0.6685315683222035, 1.402239171721529, 0.0, 1.9103924167721502, 1.244617682690997, 0.29287729484341063, 0.6861213409626579, 2.0, 1.7007915983957498, 0.0, 1.67456839222932, 2.0, 0.6898722352392104, 1.0325767235582721, 2.0, 2.0, 0.0, 0.0, 2.0, 0.7490310980894341, 1.216441205569908, 0.0, 0.0, 2.0, 2.0, 0.0, 0.8734463047915213, 0.5677242508683016}

{16.67737713084272, 20.0, 20.0, 17.78556596020593, 20.0, 0.0, 0.0, 20.0, 8.373285820692013, 0.0, 8.440863071409467, 0.0, 8.417274212605223, 20.0, 20.0, 13.784445734163418, 17.964812537462272, 14.541940354582604, 17.951314517251348, 16.732712964010517, 0.0, 0.0, 11.903276724143776, 10.324392644481819, 13.888252974135423, 6.46238677647691, 1.7070011480201885, 0.0, 20.0}

Returns: 359.5877935195629
38

47

{7.675599843589768, 6.478830495677023, 14.355682150843538, 15.86629521081177}

{47.0, 0.0, 0.0, 0.0}

Returns: 261.58125329043196
47

21

{25.583131490560948, 0.0, 2.9943402935009535, 15.337631768092777, 13.139067415130503, 47.0, 18.90767566209619, 6.278640059315761, 47.0, 47.0, 0.0, 0.0, 0.0, 20.84843096321755, 0.0, 47.0, 3.219618738135445, 47.0, 47.0, 26.727369552898168, 36.75692738723004, 47.0, 44.84549202796381}

{21.0, 8.647708349028754, 21.0, 0.0, 21.0, 0.14322792291975062, 21.0, 21.0, 0.02944585447114023, 16.26408666643289, 7.243049418218735, 6.91824391205826, 3.838893544035365, 21.0, 2.672287824416256, 0.8197265129759906, 21.0, 1.9942456155155885, 5.343867115400277, 21.0, 21.0, 7.90940899161814, 21.0}

Returns: 919.1129816685243
8

83

{8.0, 6.905226563498773, 1.5776784988640866, 8.0, 4.94223086553408, 4.53757245254187, 4.605032402425904, 8.0, 5.402043487687096, 4.491695323568728, 8.0, 7.58552555832003, 8.0, 8.0, 8.0, 0.0, 1.574693208194958, 4.175099950214261, 0.0, 8.0, 1.3317987828376205, 8.0, 8.0, 3.3210268881596736, 8.0, 4.473352409900858, 7.488726675188823, 4.406194013756082, 2.381106320673144, 0.0}

{70.801674271243, 83.0, 83.0, 16.856031758522047, 0.0, 0.0, 0.0, 37.7484334931885, 0.0, 0.0, 78.19877119991901, 0.0, 51.84768920779472, 34.822203091468054, 27.109617003384038, 42.768151667588874, 0.0, 0.0, 36.913876826943806, 42.542105644702154, 0.0, 33.01802834518864, 62.595697069129386, 83.0, 20.45652880553885, 0.0, 83.0, 83.0, 0.0, 36.736700613959265}

Returns: 1673.49555791984
23

98

{12.517211885755568, 23.0, 0.0, 23.0, 2.8442019334633404, 16.247907050121697, 23.0, 0.0, 18.743297496000434, 0.0, 12.374919155330225, 2.765416261598161, 8.015405067362416, 23.0, 13.987104691159578, 23.0, 19.11507332419161, 0.0, 23.0, 14.421579501760636, 9.18874784585379, 7.934905808833368, 23.0, 23.0, 12.311910993804272}

{98.0, 58.3179847428504, 83.21151462342945, 5.428122485428613, 98.0, 0.0, 76.37903084867551, 63.35054553096259, 98.0, 41.02546721449826, 98.0, 0.0, 0.0, 47.34823028455437, 98.0, 7.406238649595303, 98.0, 7.9980289064745, 36.511673009301944, 98.0, 98.0, 0.0, 43.182192772131415, 15.282472414688993, 98.0}

Returns: 1708.4049058302462
100

74

{7.301987109313989, 5.6658887574065675, 42.54381139023038, 35.330006438695214, 100.0, 100.0, 18.91617060549027, 100.0, 48.078847842518144, 100.0, 4.295160084081573, 100.0, 71.29993958689874, 77.55438613669352, 92.15949400181633, 100.0, 0.0, 60.78844974635387, 41.81850281618477, 82.58972135241464, 100.0, 100.0, 75.29998327960715, 100.0}

{0.0, 0.0, 0.0, 0.0, 53.890680538670445, 42.66584054579802, 0.0, 39.85417756386013, 0.0, 63.73161464926012, 0.0, 29.96268911220272, 0.0, 0.0, 74.0, 4.3352968928002715, 69.31891610691449, 0.0, 0.0, 0.0, 72.29328555821647, 21.488769813081298, 0.0, 30.99186052050575}

Returns: 2916.821002868179
26

20

{0.0, 8.304715371284061, 26.0, 17.919231051022965, 3.9118605942368037, 26.0, 0.0}

{0.7678991196140439, 0.0, 16.707734203658923, 0.0, 0.0, 16.192302943776163, 3.6709628280052575}

Returns: 218.65373044815945
19

10

{1.4913061772393188, 0.0, 15.903405666071565, 19.0, 15.078755404998656, 3.1891116567093483, 16.2947903212972, 0.0, 6.111362117557915, 11.400383816013893, 7.783025782754914, 19.0, 12.719797079371377, 5.085850544065303, 19.0, 19.0, 6.394952393063694, 0.0, 6.739767698423992, 3.355473358912225, 14.993585017203424, 0.0, 16.794464763325248, 11.879358071574075}

{0.0, 7.928679171585098, 0.0, 1.2186150971491783, 10.0, 10.0, 0.0, 8.659776158519103, 10.0, 0.0, 10.0, 0.669044330655808, 10.0, 10.0, 8.61233138440695, 9.873876977185983, 0.0, 1.1436744150510914, 0.0, 10.0, 10.0, 1.1159673574182893, 10.0, 10.0}

Returns: 388.2533815501541
96

12

{96.0, 96.0, 18.81760034163477, 32.14224126256707, 47.54634290838702, 96.0, 96.0, 90.35405750088105, 59.259223575454456, 0.0, 96.0, 0.0}

{5.974979709639055, 5.0406293707943775, 12.0, 0.0, 0.0, 11.654319905416575, 7.0833620491843945, 0.0, 0.0, 2.9281212292511256, 3.5776595998437033, 11.742177010359889}

Returns: 818.7578899348425
68

48

{68.0, 4.161762581151994, 2.3970792387428244, 68.0, 25.98510258617238, 0.0, 0.816182864514019, 46.94902828868093, 35.67911706734221, 0.0, 0.0, 37.126708168445425, 50.31665065118326, 33.7970970221445, 49.81543200249093}

{20.82790331449757, 48.0, 48.0, 15.779349530050341, 0.0, 29.798461165579425, 48.0, 0.0, 48.0, 8.300958163617107, 10.526770964624621, 0.0, 0.0, 48.0, 0.0}

Returns: 1000.0233545543795
14

88

{0.0, 14.0, 11.4824112558508, 2.6795811337875666, 0.0, 0.7686781107406762, 6.846568532445522, 14.0, 0.7084733316365528, 8.020781484517446, 14.0, 10.357006603246514, 0.0, 0.0, 14.0, 14.0, 0.0, 0.0}

{27.790562604318556, 24.01157977436089, 88.0, 0.0, 9.79260433872349, 0.0, 88.0, 6.949939662334432, 0.0, 88.0, 72.81912069830368, 0.0, 49.19861818371621, 87.06090662269412, 9.773365598573317, 68.98296990386669, 3.648678079921668, 83.32219436755582}

Returns: 1017.7859597134061
23

55

{9.75461601002753, 23.0, 2.3043683615237898, 7.2261017806213985}

{55.0, 15.736606348434373, 0.0, 0.0}

Returns: 203.58704422244048
31

29

{1.3991840767102346, 31.0, 0.0, 15.839730496909954, 9.042868762755914, 18.170067527602946, 0.0, 0.0}

{0.0, 15.744204496494078, 15.523518190760486, 29.0, 0.0, 29.0, 14.945635352477074, 2.2863142741949702}

Returns: 306.0007850684266
23

24

{2.0432181839343624, 0.0, 12.645513434201932, 21.691729981850276, 23.0, 12.451034413909634, 23.0, 0.0, 14.369538904664836, 7.513904170868553, 8.653181617655743, 0.0, 23.0, 9.140688695890477, 23.0}

{24.0, 9.290595028385527, 24.0, 0.0, 1.285246793492294, 24.0, 2.392551732157263, 23.69595423221161, 24.0, 24.0, 0.0, 20.484444267856162, 16.740815665476028, 24.0, 11.480271768451317}

Returns: 441.09118656405144
71

43

{13.907818258898105, 71.0, 71.0, 0.0, 71.0, 0.0, 0.0, 0.0, 4.400464231788384, 8.482785440585186, 0.0, 7.07984097276623, 0.0, 27.05857926402152, 29.61231322935213, 0.0, 71.0, 34.68777781196609, 71.0, 30.475414290463174, 0.0, 18.22926782065206, 27.25923711697547, 24.616485580630922, 67.92227478728898, 0.9365972187608188, 71.0, 0.0}

{0.0, 27.103457470426523, 27.692716687757468, 11.99515844341766, 33.47314100560364, 38.065690041651806, 23.5410631718922, 23.112192279458437, 0.0, 0.0, 13.546434517374186, 43.0, 37.25096898177736, 43.0, 43.0, 14.641655634126913, 18.853329953299166, 0.0, 5.3721548205125025, 0.0, 14.819242655582537, 0.0, 43.0, 0.0, 0.0, 43.0, 41.40866856016578, 25.151132406229333}

Returns: 1929.1509423996984
70

41

{0.0, 70.0, 24.74189038294458, 20.6720021369284, 55.14923923272595, 3.106466624106099, 48.112926205677624, 70.0, 69.72024363221507, 24.030708014215453, 10.669114447134762, 46.899513559128, 0.0}

{28.82756369022327, 28.474768083397542, 41.0, 41.0, 41.0, 41.0, 0.0, 11.380911868797112, 0.0, 41.0, 0.0, 0.0, 11.39525065674619}

Returns: 781.8020007915741
22

8

{17.540216971174807, 22.0}

{0.0, 2.0219614598344355}

Returns: 53.51825551134037
29

23

{29.0, 0.0, 0.0, 29.0, 29.0, 29.0, 5.981770748325604, 0.0, 0.0, 15.00397883557413, 13.081029331961888, 9.096225936863187, 14.021818026065796, 9.422751340252463, 0.0, 0.0, 2.9753089160149324, 15.695062934440793, 12.399485624478196, 0.0, 25.473749344726293, 0.0, 4.661586349917111, 29.0, 29.0}

{0.6893679054455989, 8.44560817314683, 6.947485752420891, 0.009207603529243324, 1.3091560854468693, 6.920268599994948, 23.0, 9.875533241789906, 1.088680859027367, 0.0, 23.0, 0.0, 23.0, 23.0, 10.664159122696544, 8.46074728547849, 0.0, 23.0, 23.0, 13.454639086725605, 0.0, 19.846151377596026, 23.0, 10.920173361428622, 5.6101492102675925}

Returns: 757.4638463424286
54

40

{54.0, 2.9267362225565767, 25.48139732614657}

{28.654636518072245, 40.0, 40.0}

Returns: 219.5813727406288
8

98

{0.0, 0.0, 8.0, 0.7955208058820684, 0.0, 8.0, 8.0, 2.8486482606856995, 6.958387504457868, 1.4446233809699551, 4.525716895030497, 3.992843649353129, 1.9406058381875226, 4.14055613621838, 0.0, 8.0, 0.0, 0.0, 8.0, 0.0, 1.491024107944594, 0.0, 2.9814342623908665, 0.0, 4.06630878084733, 8.0, 0.0, 8.0, 8.0}

{94.32440732164511, 94.43971134753359, 69.05131409087346, 98.0, 23.01814001699034, 95.18901576333795, 81.21250294491153, 0.0, 98.0, 98.0, 0.0, 0.0, 98.0, 0.0, 71.81117746723305, 62.874017631877486, 51.120066651919366, 92.15250571166077, 11.7458410572811, 18.672528381504303, 0.0, 28.051996102671147, 98.0, 93.96791872216616, 0.0, 56.40663866816837, 72.06969840499885, 44.867681080924484, 9.371054865484464}

Returns: 1703.9567165925014
13

20

{0.0, 0.1437071833056922, 12.206478534762345, 8.336592276947453, 0.0, 13.0, 4.834383335884469, 0.0, 11.675411610802891}

{17.52258444070018, 20.0, 0.0, 0.0, 5.348693271485143, 17.53025956164301, 0.0, 6.942873127904039, 0.0}

Returns: 184.29339999244928
60

64

{60.0, 2.190651257649534, 60.0, 38.371805892843916, 40.16842698294915, 49.18215084872361, 53.053580838654895, 60.0, 60.0, 45.05087051036769, 60.0, 11.791558883798787, 0.0, 0.0, 59.1020948690963}

{32.41581110555417, 0.0, 59.23019114094192, 64.0, 64.0, 0.0, 0.0, 15.523687928659093, 52.010888581424176, 0.0, 0.6415366211140778, 0.0, 60.31084484849351, 43.73278866410625, 64.0}

Returns: 1119.8789184240907
27

14

{16.340311907352433, 9.188990012461911, 23.776967306716593, 26.065703510113412}

{0.0, 0.0, 0.0, 14.0}

Returns: 123.81803812321117
35

58

{35.0, 0.0, 35.0, 20.110773710530456, 16.70939900514692, 20.3342757408532, 35.0, 0.0, 27.373596608152972, 35.0, 0.0, 35.0}

{41.696917874246274, 33.87981349263482, 20.361128062211453, 58.0, 58.0, 0.0, 41.004337642743614, 17.11156186037627, 0.0, 49.78972377621308, 44.175992032624286, 1.4532334284070225}

Returns: 641.4213056817142
79

85

{62.49023248205328}

{85.0}

Returns: 164.0
51

29

{24.32844495556374, 0.0, 0.0, 0.0, 51.0, 51.0, 12.841967966468928, 0.0, 0.0, 47.466094828411606, 0.0}

{29.0, 25.508197845107343, 15.921418311460538, 27.510856300994618, 13.79565424912269, 17.143038856903196, 29.0, 27.388377053486177, 22.034541929590343, 29.0, 14.968404212191802}

Returns: 627.1231247074177
29

50

{29.0, 26.192324227812815}

{28.77831772010725, 0.0}

Returns: 126.41400650770557
92

5

{59.42172685087438}

{0.0}

Returns: 96.99999999999999
43

46

{0.0, 16.388534762965364, 43.0, 35.14899394618151, 0.0, 26.202679833658852, 31.99924730452809, 0.0, 43.0, 17.364525465775895, 43.0, 43.0, 39.670535649219254, 28.88557212129811, 0.0, 0.0, 43.0}

{33.20580255241985, 46.0, 23.58645305178418, 46.0, 38.90008409005039, 46.0, 46.0, 19.141719704307746, 22.738576460099374, 0.0, 37.545429951484394, 7.403849736399053, 0.0, 0.0, 18.30907028546186, 15.658971988857907, 5.065196294992496}

Returns: 824.066249253303
71

40

{71.0, 71.0, 6.862796158193354, 38.03649425917633, 0.0, 71.0, 0.0, 71.0, 71.0, 68.04777677673985, 56.566563720546625, 71.0, 71.0, 0.0, 19.00906727762601, 0.0, 6.41131342829717, 37.3309303917713, 0.0, 71.0, 71.0, 71.0, 60.060592296630944, 0.0}

{32.55792381583188, 32.77982132791705, 40.0, 0.0, 38.10469056602584, 7.103945490741479, 17.669132645408304, 19.62409685291632, 14.434297027850192, 0.0, 0.0, 8.192652478622016, 31.631444368169653, 11.973070609461477, 0.0, 21.801569365246323, 40.0, 40.0, 21.061444003560116, 15.631064309213905, 8.855270815737422, 29.929316449373196, 0.0, 19.680761136211686}

Returns: 1538.0976101174733
88

99

{80.11941909637231, 0.0, 88.0, 0.0, 88.0, 77.95363155551739, 27.96838204349737, 74.66274206000679, 0.0, 18.851258877988556, 81.85941031722652, 88.0, 18.07709554855735, 88.0, 52.69308130441051, 0.27044372622605106, 56.46930334759321, 40.64123218425193, 45.78750890743766, 0.0, 22.91579763221696, 0.0, 0.0, 88.0, 3.1057795502536063, 88.0}

{99.0, 13.695805493622494, 85.13090639074225, 34.41263837403638, 79.97851351098682, 0.0, 99.0, 99.0, 7.205890705371843, 0.0, 99.0, 32.26142357568846, 99.0, 66.470728384061, 99.0, 0.0, 0.0, 0.0, 99.0, 25.58956627557756, 99.0, 80.58246846261719, 21.549687596735133, 31.0118311043962, 99.0, 28.032541363798444}

Returns: 2623.6515236591686
1

1

{0.1, 0.2 }

{0.0, 0.0 }

Returns: 3.9000000000000004
5

3

{0.0 }

{2.0 }

Returns: 8.0
1

1

{0.0 }

{0.5 }

Returns: 2.0
10

10

{4.0 }

{10.0 }

Returns: 20.0
1

50

{0.0 }

{22.0 }

Returns: 51.0
4

1

{2.0 }

{0.0 }

Returns: 5.0
3

2

{0.0, 3.0, 1.2 }

{1.0, 1.0, 2.0 }

Returns: 10.0
3

2

{0.0, 3.0, 1.0 }

{1.0, 1.0, 2.0 }

Returns: 10.0
5

5

{5.0 }

{2.0 }

Returns: 10.0
10

10

{1.23453455 }

{0.0 }

Returns: 20.0
5

3

{1.0, 2.0, 3.0 }

{3.0, 3.0, 0.0 }

Returns: 16.0
3

2

{0.5 }

{2.0 }

Returns: 5.0
3

2

{0.5, 0.7 }

{0.0, 0.0 }

Returns: 9.8
10

10

{5.0 }

{0.0 }

Returns: 20.0
5

5

{0.0, 0.0 }

{1.0, 2.0 }

Returns: 19.0
1

1

{0.0, 0.3, 1.0 }

{1.0, 1.0, 1.0 }

Returns: 5.0
2

1

{1.0 }

{0.0 }

Returns: 3.0
75

20

{0.0, 0.0, 35.0, 49.0, 75.0 }

{15.0, 20.0, 0.0, 20.0, 6.2934 }

Returns: 277.2934
1

1

{0.0, 0.0 }

{0.0010, 0.0010 }

Returns: 3.999999999999999
1

1

{0.0 }

{0.0010 }

Returns: 1.9999999999999996
2

2

{1.0 }

{0.0 }

Returns: 4.0
1

1

{0.0 }

{0.3 }

Returns: 2.0
1

1

{9.0E-9, 0.999999991 }

{0.0, 0.0 }

Returns: 3.0000000179999997
1

1

{1.0, 1.0, 1.0, 1.0, 0.5 }

{0.0, 0.0, 1.0, 0.5, 1.0 }

Returns: 7.5
50

50

{0.0, 0.0 }

{3.0, 8.0 }

Returns: 195.0
1

1

{0.0 }

{0.500005 }

Returns: 2.0
40

40

{20.0, 20.0 }

{0.0, 40.0 }

Returns: 80.0
1

1

{0.0 }

{0.0 }

Returns: 2.0
5

5

{0.5 }

{0.0 }

Returns: 10.0
1

1

{0.0, 0.0, 0.0 }

{1.0E-6, 2.0E-6, 3.0E-6 }

Returns: 5.999998
20

20

{0.0 }

{0.1 }

Returns: 40.0
99

99

{0.0, 99.0, 0.0, 99.0, 0.0, 99.0, 0.0, 99.0, 99.0, 0.0, 99.0, 0.0, 0.0, 99.0, 99.0, 15.1231256, 67.6434, 0.01, 95.111, 86.32834, 17.12612, 23.5818, 65.12995, 55.9999991, 56.7777777777, 0.0, 99.0, 18.6292, 59.19295, 58.34443334466 }

{91.1123, 51.512451, 66.61234, 61.4444, 25.12412, 96.12, 87.111, 64.125125, 67.12312, 51.511254, 0.0, 99.0, 51.11121111, 8.58812, 98.8885, 0.0, 0.0, 0.0, 0.0, 99.0, 99.0, 99.0, 99.0, 0.0, 0.0, 0.0, 0.0, 99.0, 99.0, 99.0 }

Returns: 3185.1992057323605
1

1

{0.0, 0.0, 0.0, 0.4314, 0.5413, 0.5415, 0.541, 0.5431, 0.1435, 1.0, 1.0, 1.0 }

{0.14372, 0.257436, 0.36461, 0.0, 0.0, 0.0, 1.0, 1.0, 1.0, 0.5413, 0.541, 0.543 }

Returns: 12.980733999999998
1

1

{0.0, 0.0, 0.0 }

{0.14372, 0.257436, 0.36461 }

Returns: 5.77911
2

2

{0.5 }

{0.0 }

Returns: 4.0
1

1

{0.0 }

{1.0E-8 }

Returns: 2.0
100

100

{0.0, 0.0, 0.0 }

{50.0, 50.0, 50.0 }

Returns: 600.0
10

10

{4.9, 5.1 }

{0.0, 0.0 }

Returns: 39.8
6

2

{0.0, 0.0, 0.0 }

{0.0, 1.0, 2.0 }

Returns: 22.0
1

1

{0.5 }

{0.0 }

Returns: 2.0
10

10

{9.0 }

{0.0 }

Returns: 20.0
2

2

{0.0, 2.0 }

{1.0, 1.0 }

Returns: 4.0
100

100

{100.0, 100.0, 100.0, 100.0, 100.0, 100.0, 100.0, 100.0, 100.0, 100.0, 0.0, 0.0, 0.0, 0.0, 0.0, 54.0, 67.0, 34.0, 12.0, 65.0, 78.0, 23.0, 12.0, 34.0, 65.0, 9.0, 90.0, 12.0, 99.0, 1.0 }

{54.0, 67.0, 34.0, 12.0, 65.0, 78.0, 23.0, 12.0, 34.0, 65.0, 9.0, 90.0, 12.0, 99.0, 1.0, 100.0, 100.0, 100.0, 100.0, 100.0, 100.0, 100.0, 100.0, 100.0, 100.0, 0.0, 0.0, 0.0, 0.0, 0.0 }

Returns: 3446.0
20

15

{20.0 }

{3.0 }

Returns: 35.0
10

10

{0.0 }

{0.5 }

Returns: 20.0
10

10

{0.839487593745938, 10.0, 0.0 }

{0.0, 0.45309458039845035, 0.6045860458604856 }

Returns: 48.94231937374106
1

1

{0.25, 0.25, 0.25, 0.0 }

{0.0, 0.0, 0.0, 0.5 }

Returns: 7.25
10

10

{0.0, 5.0, 10.0 }

{5.0, 0.0, 5.0 }

Returns: 40.0
100

100

{0.0, 100.0, 100.0, 100.0, 0.0, 12.353547, 24.3547365, 36.43784, 34.3535, 49.011293 }

{11.00024245, 10.00000434234, 90.35353, 99.12124, 12.124124, 0.0, 0.0, 0.0, 100.0, 100.0 }

Returns: 1145.5970367076602
4

4

{2.0 }

{0.0 }

Returns: 8.0
1

1

{0.0, 0.0 }

{1.0E-9, 2.0E-9 }

Returns: 3.999999999
100

50

{10.0, 30.0, 60.0 }

{0.0, 50.0, 0.0 }

Returns: 310.0
4

2

{1.0 }

{2.0 }

Returns: 6.0
20

20

{0.0 }

{10.0 }

Returns: 40.0
100

100

{100.0, 100.0, 100.0, 100.0, 100.0, 100.0, 100.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 91.0, 92.0, 93.0, 94.0, 95.0, 96.0, 97.0, 0.0, 0.1, 0.2345678, 0.9, 0.2345678, 0.12345678, 0.99999999, 1.0E-7, 1.0E-7 }

{0.0, 0.1, 0.2345678, 0.9, 0.2345678, 0.12345678, 0.99999999, 0.0, 0.1, 0.2345678, 0.9, 0.2345678, 0.12345678, 0.99999999, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 100.0, 100.0, 100.0, 100.0, 100.0, 100.0, 100.0, 100.0, 100.0 }

Returns: 3734.222222690001
100

100

{0.0, 0.0, 0.0, 0.0, 0.0, 2.0E-6 }

{2.0E-6, 1.0E-6, 3.0E-6, 4.0E-6, 5.0E-6, 0.0 }

Returns: 1199.999989
3

1

{2.0 }

{0.0 }

Returns: 4.0
1

1

{1.0E-8 }

{0.0 }

Returns: 2.0
2

3

{0.0 }

{1.2 }

Returns: 5.0
7

4

{5.1 }

{0.0 }

Returns: 10.999999999999998
1

1

{0.161626, 0.616252, 0.167126, 0.916151, 0.561991, 0.51067, 0.613613 }

{0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0 }

Returns: 12.693406
45

1

{0.0, 0.0, 0.0, 0.0, 1.0, 2.0, 2.12324, 32.0, 4.0, 3.0, 44.333, 5.0, 45.0, 4.23212, 5.0 }

{1.0, 1.0, 1.0, 1.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0 }

Returns: 551.55812
7

4

{5.0, 6.0, 7.0 }

{0.0, 0.0, 1.0 }

Returns: 30.0
10

3

{1.0 }

{0.0 }

Returns: 13.0
10

10

{2.0, 8.0 }

{10.0, 10.0 }

Returns: 34.0
10

4

{8.0, 0.0 }

{0.0, 2.0 }

Returns: 18.0
10

4

{2.0, 8.0, 10.0, 10.0, 8.0, 2.0, 0.0, 0.0 }

{0.0, 0.0, 1.0, 3.0, 4.0, 4.0, 3.0, 1.0 }

Returns: 56.0
4

4

{2.0, 2.0 }

{0.0, 4.0 }

Returns: 8.0
100

100

{0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 50.111111111, 50.111111111, 50.111111111, 50.111111111, 50.111111111, 100.0, 100.0, 100.0, 100.0, 100.0, 100.0, 98.88888888, 98.88888888, 98.88888888, 98.88888888, 98.88888888, 98.88888888, 98.88888888 }

{99.99999999, 99.99999999, 99.99999999, 99.99999999, 99.99999999, 99.99999999, 99.99999999, 99.99999999, 99.99999999, 99.99999999, 100.0, 100.0, 100.0, 100.0, 100.0, 23.3333333, 23.3333333, 23.3333333, 23.3333333, 23.3333333, 23.3333333, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0, 0.0 }

Returns: 3282.555555193
1

1

{0.0, 1.0}

{1.0E-7, 1.0E-7}

Returns: 2.9999998000000003

Statistics

Problem Statement for "Defects"

Problem Statement

Definition

Notes

Constraints

Examples