TopCoder Statistics - Problem Statement

Problem Statement

You are developing a computer game where attack towers protect a city from approaching enemies. You need to calculate the damage that can be done to the enemy by a certain configuration of towers.

The towers are modeled as points on the X-Y plane. You are given int[]s towersX and towersY, where (towersX[i], towersY[i]) are the coordinates of the i-th tower. Each tower has an initial energy of damage and an effective radius of r.

When the enemy approaches, the towers attack as follows:

First, the towers can redistribute their energy. If the distance between two towers is less than or equal to r, one of them can transmit any amount of its energy to the other. When energy is transmitted between towers, half of it is lost. (So, if tower 1 transmits 10 energy to tower 2, tower 1 will lose 10 energy and tower 2 will receive only 5 energy.)

Then, the towers will attack. If the distance between the enemy and a tower is less than or equal to r, that tower can attack the enemy. When a tower attacks, all of its energy becomes damage to the enemy.

You are given the coordinates of the enemy as (enemyX, enemyY). Return the maximal total damage that can be done to the enemy.

Definition

Class:: TowersAttack
Method:: maxDamage
Parameters:: int[], int[], int, int, int, int
Returns:: double
Method signature:: double maxDamage(int[] towersX, int[] towersY, int r, int damage, int enemyX, int enemyY)
(be sure your method is public)

Notes

The amount of energy a tower can accumulate is unlimited.
The returned value must have an absolute or relative error less than 1e-9.

Constraints

towersX will contain between 1 and 50 elements, inclusive.
towersY will contain the same number of elements as towersX.
Each element of towersX will be between 0 and 1000, inclusive.
Each element of towersY will be between 0 and 1000, inclusive.
All the towers' positions will be distinct.
r will be between 1 and 500, inclusive.
damage will be between 1 and 100, inclusive.
enemyX will be between 0 and 1000, inclusive.
enemyY will be between 0 and 1000, inclusive.
The enemy's position will be distinct from all the towers' positions.

Examples

{2,4,6,8}

{0,0,0,0}

2

10

0

0

Returns: 18.75

Tower 3 transmits 10 energy to tower 2 (tower 2 receives 5 energy). Then tower 2 transmits 15 energy to tower 1 (tower 1 receives 7.5 energy). Then tower 1 transmits 17.5 energy to tower 0 (tower 0 receives 8.75 energy). Finally, tower 0 attacks the enemy, and its 18.75 energy becomes damage.
{5,6,5,3,1,0,1}

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

3

100

3

0

Returns: 362.5
{2,4,6,8,0,2,4,6,8,0,2,4,6,8,0,2,4,6,8,0,2,4,6,8}

{0,0,0,0,2,2,2,2,2,4,4,4,4,4,6,6,6,6,6,8,8,8,8,8}

3

1

0

0

Returns: 8.375
{1,2,3,4,5,3,3,3,3}

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

1

4

0

2

Returns: 9.25
{0,10,5}

{5,10,0}

7

17

0

0

Returns: 34.0
{10,12,10,8}

{12,10,8,10}

1

100

10

10

Returns: 0.0
{417,735,538,614,237,280,868,656,494,630,146,5,367,183,995,607,422,956,945,587,564,271,517,380,718,859,502}

{916,534,677,490,848,440,767,378,199,15,387,304,134,154,927,654,592,303,862,463,950,30,216,568,40,423,725}

354

69

52

517

Returns: 879.75
{106,152}

{637,201}

91

70

696

84

Returns: 0.0
{863,874,780,174,449,651,769,481,376,866,340,783,232,756,332,521,253,393,967,674,605,287,592,438,930,819,703,722,819,911,128,749,948,709,32,524,854,222,697,682,726,134}

{496,891,531,568,904,869,66,688,583,390,987,937,965,170,265,811,738,877,269,65,195,802,624,906,252,250,63,801,966,662,896,742,213,178,148,30,665,748,631,727,698,817}

111

77

29

590

Returns: 0.0
{700,880,159,309,759,475,730,522,887,480,583,762,624,668,914,994,978,452,971,638,682,306,944,91,112,220,79,705,677,98,15,220,21,400,82,197,229,130,762,109,537,786,27}

{159,264,175,238,498,656,435,733,506,893,384,522,683,914,346,647,577,831,507,821,821,874,596,237,37,550,463,213,445,304,942,618,680,216,137,113,53,490,475,503,360,604,584}

258

45

9

686

Returns: 634.21875
{126,914,980,38,371,3,674,750,874,492,124,132,760}

{922,750,526,604,823,422,388,63,794,174,353,180,438}

370

55

159

356

Returns: 336.875
{177,497,591,393,660,888,36,819,610,691,435,699,267,429,509,586,571,976,771,258,760,284,313,922,667,208,804,448,95,160,725,438,566,901,80}

{928,54,629,606,548,465,517,46,693,346,626,862,549,83,49,986,25,171,719,976,560,217,799,463,177,951,935,172,67,0,43,940,299,817,746}

278

15

967

329

Returns: 158.4375
{850,662,100,857,969,438,332,711,298,286,482,192,28,194,227,576,287,123,237,89,74,191,459,907,585,789,815,919,588,952,345,967,613,659,469,737,160,177,50,647,8,229,460}

{756,566,785,944,210,620,106,160,547,333,144,391,593,776,927,81,421,298,436,65,876,768,864,270,544,216,207,667,675,207,655,427,387,139,689,848,777,118,853,697,776,974,784}

446

25

47

791

Returns: 712.5
{725,12,518,493,579,795,874,180,374,951}

{738,230,718,676,37,754,130,50,924,16}

12

83

958

143

Returns: 0.0
{850,919,299,127,309,676,445,514,772,659,105,920,72,341,366,345,1000,436,487,975,80,703,650,912,141,741,956,300,337,567,274,30,573,65,571,520,716,746,404,71}

{616,661,993,266,938,557,861,579,928,95,109,176,689,674,688,639,247,489,807,444,290,56,640,779,591,510,877,639,989,777,398,884,201,852,815,607,320,160,472,554}

13

28

1000

269

Returns: 0.0
{551,611,162,301,670,356,864,639,700,843,666,793,80,487,512,219,491,622,710,387,474,770,274,842,229,384,626,514,150,368,585,234,813,405,723,481,274,253}

{901,676,882,682,203,79,307,274,40,465,804,324,596,516,195,553,362,896,829,945,195,146,491,336,9,958,172,446,812,773,960,775,726,182,722,106,270,780}

495

93

127

979

Returns: 2069.25
{96,201,447,615,183,700,156,290,494,368,703,752,359,99,696,422,108,57,317,893,106,345,155,236}

{731,414,927,925,927,614,144,183,431,480,607,556,671,245,333,16,324,579,2,664,160,644,143,500}

175

72

836

642

Returns: 288.0
{157,94,830,368,538,864,548,911,288,920,480,111,264,479,128,297}

{420,852,78,133,392,576,763,709,558,703,132,564,905,116,425,462}

306

54

96

927

Returns: 204.1875
{65,77,819,433,407,175,169,700,603,822,396,101,266,281,39,678,56,353,644,807,458,769,764,816,883,930,763,754,628,8,68,654,102,873,825,229,501,374,864,436,271,185,71,965,179,543,10,318}

{894,459,531,788,268,905,470,500,580,641,60,774,397,967,416,744,78,490,635,368,694,341,912,840,797,986,272,612,528,410,864,675,631,659,286,294,622,868,336,792,899,317,366,412,244,648,894,228}

302

9

427

855

Returns: 218.25
{147,837,405,652,384,389,150,288,619,887,169,472,396,301,502,532,638,205,260,643,456,339,471,599,861,746,374,309,17,207,924,428,467,556,584,685,712,350,964,315,414,381,322,100}

{957,497,172,738,611,388,189,603,825,646,613,142,188,843,743,166,644,996,644,402,57,235,838,653,560,929,716,484,976,537,151,916,617,189,98,354,219,190,857,528,855,513,178,11}

84

98

223

794

Returns: 0.0
{188,936,660,386,613,105,675,484,269,488,328,999,624,240,218,363,261,593,957,8,358,385,464,726,133,540,1000,897,241}

{579,101,512,639,140,598,546,328,814,889,387,867,423,441,915,881,882,294,172,606,270,112,578,186,310,183,98,986,691}

448

21

642

182

Returns: 448.875
{922,606,293,575,320,377,218,717,78,389,689,53,372,628,185,479,218,386}

{342,63,155,328,540,667,28,639,336,967,611,771,987,961,778,987,703,210}

287

68

164

39

Returns: 306.0
{396,438,271,64,531,5,310,96,174,633,923,742,706,908,380,581,258,671,230,219,998,906,909,198,889,161,223,121,955,780,825,163,758}

{872,698,293,405,415,85,469,788,63,478,460,662,376,731,914,291,736,86,521,489,651,74,563,442,663,375,192,268,359,43,492,436,320}

383

73

551

213

Returns: 1533.0
{41,875,647,494,199,404,684,759,446,962}

{989,663,415,781,778,213,114,120,411,930}

299

3

502

213

Returns: 15.0
{293,544,492,316,113,491,32,398,51,258,493,111,334,946,849,283,357,332,587,534,281,615,631,248,691,984,184,850,488,692,168,425,742,345,719,448,170,8,482,116,296,297}

{759,396,732,431,28,551,631,787,368,30,920,257,852,733,444,160,551,242,501,681,567,292,75,850,476,268,908,685,332,652,494,31,301,913,20,939,847,931,609,691,485,805}

316

3

684

424

Returns: 72.75
{15,667,791,87,924,796,334,8,0,282,10,738,731,539,115,896,353,5,86,349,171,832,954,617,799,188}

{986,71,567,535,24,581,644,818,128,584,166,447,645,416,828,69,655,859,431,864,293,593,236,27,645,334}

108

4

210

677

Returns: 0.0
{692}

{189}

132

16

1000

99

Returns: 0.0
{636,914,341,226,637,721,335,611,52,776,933,963,724,702,699,16}

{542,292,853,942,295,576,42,904,776,63,571,687,323,458,111,392}

304

28

729

177

Returns: 217.0
{785,21,182,18,671,644,953,560,91,12}

{786,752,449,672,234,681,932,786,9,69}

209

37

963

839

Returns: 101.75
{564,866,642,269,483,257,763,361,910,969,300,376,524,113,592,601,93,326,809,161,431,793,429,743,927,716,607}

{504,629,207,821,652,857,867,168,949,89,488,392,680,987,65,70,853,188,338,407,946,966,473,637,877,850,500}

60

42

521

211

Returns: 0.0
{786,178,596,87,155,146,575,845,377,380,89,992,908,648,932,330,232,623,499,952,47,254,264,529,968,802,123,215,155,654,256,527,946,342,362,14,131,10,795,67,98,144,716,708}

{772,115,853,491,183,650,132,514,505,631,490,624,277,240,788,456,416,401,7,848,864,730,744,207,69,308,197,701,820,765,851,802,115,347,587,193,973,393,815,973,959,0,303,795}

67

36

231

235

Returns: 0.0
{750,674,481,46}

{172,26,679,557}

207

24

67

351

Returns: 0.0
{163,541,501,613,748,487,989,789,834,606,648,590,437,897}

{48,548,9,297,670,183,328,548,498,752,959,152,800,259}

318

74

866

964

Returns: 416.25
{573,804,96,971,956,403,828,67,464,778,587,522,114,686,706,903,846,566,847,146,498,387,659,867}

{53,497,631,616,381,874,430,368,406,845,233,87,776,23,459,577,732,489,490,420,247,214,37,10}

24

17

541

214

Returns: 0.0
{769,297,442,590,912,991,561,211,9,557,523,160,975,137,573,883,552,133,787,630,564,110,965,960,22,561,24,956,352,54,197,318,894,125,816,769,636,338,156,123,108,425,683,611,498}

{7,234,466,749,137,629,5,717,21,615,480,763,301,521,604,589,581,552,640,613,19,480,889,735,546,831,681,652,752,874,995,551,703,252,168,335,278,104,430,33,224,672,380,946,358}

361

57

264

334

Returns: 1510.5
{501,127,936,608,585,727,208,973,319,791,604,95,102,547,580,334,832,626,408,229,344,405,440,247,140,60,773,528,152,767,966,10,245,999,213,633,225,908,920,643,617,812,325}

{112,466,650,671,94,11,262,68,800,281,808,967,18,671,304,673,13,18,995,823,389,131,519,45,170,248,561,898,472,640,999,772,881,840,731,279,246,161,16,546,246,321,484}

491

29

239

841

Returns: 833.75
{201,119,524,12,917,324,862,79,699,222,154,332,954,966,797,796,318,695,532,188,903,90,957,110,70,722,490,685,263,776}

{111,604,545,799,569,609,357,586,444,466,975,642,877,242,995,421,315,956,377,134,698,598,503,78,77,622,275,640,194,144}

380

74

802

46

Returns: 878.75
{82,90,695,343,497,433,998,519,293,728,629,449,573,475,983,110,387,161,555,108,335,75,17,592,569,735,307,204,249,417,29,447,679,239,857,547}

{129,960,938,651,254,40,984,473,476,263,102,833,66,983,410,453,678,5,268,675,625,363,885,91,299,425,71,378,571,972,559,788,712,698,203,424}

239

83

320

394

Returns: 1488.8125
{481,516,119,550,354,78,935,230,478,305,717,95,983,542,600,473,926,266,980,450,198,512,122,46,427,890,822,826,593,71,191,307,850,526,832,562,595,719,8,478,942,825,744,73}

{742,59,307,568,595,876,546,992,731,345,258,335,124,970,212,740,699,389,705,97,803,632,827,509,571,514,336,301,798,67,902,724,954,919,109,624,561,376,143,798,337,722,981,905}

67

29

32

284

Returns: 0.0
{52,535,283,159,356}

{946,164,679,683,824}

412

25

454

20

Returns: 25.0
{52,411,42,58,576,798,785,794,259,660,998,301,186,5,963,945,92,502,965,3,529,577,547,997,412,283,959,108,639,910,125,906,348,763,958,736,457}

{507,913,685,775,90,134,587,603,634,749,222,415,673,730,459,295,851,748,559,418,957,819,263,378,7,843,595,873,411,230,653,750,964,36,396,340,789}

348

60

967

95

Returns: 903.75
{218,456,71,982,988,109,247,770,487,90,352,187,701,922,472,635,412,122,529,251,154,696,707,130,929,332,104,681,131,347,27,28,514,333,681,33,711}

{43,213,672,274,658,900,964,786,889,977,753,264,535,141,962,517,412,617,505,169,505,436,675,17,633,487,92,527,317,785,277,168,892,284,46,37,556}

227

27

223

216

Returns: 351.421875
{432,674,941,675,394,266,406,669,941,234,714,631,109,304}

{704,712,751,382,735,976,683,132,492,543,564,506,996,667}

75

61

32

529

Returns: 0.0
{381,114,647,616}

{424,545,0,402}

342

61

26

903

Returns: 0.0
{305,592}

{89,783}

298

80

781

124

Returns: 0.0
{77,760,390,411,184,268,874,455,669,788,382,641,63,297,578,548,975,757,414,979,145,880,448,887,912,212,199,185,508}

{22,89,238,730,177,414,805,732,549,655,169,105,547,777,707,61,74,899,958,292,92,815,527,601,968,66,90,1000,162}

400

68

889

792

Returns: 952.0
{48,28,567,142,877,683,650,345,293,253,266,807,134,989,303}

{181,944,148,353,882,934,689,812,206,761,505,371,634,143,375}

194

90

94

450

Returns: 405.0
{958,395,437,644,359,836,885,440,38}

{312,44,373,172,322,189,976,930,26}

197

86

960

382

Returns: 150.5
{714,904,934,597,487,198,742,683,508,819,763,830,926,236,118,988,753,505,276,253,906,937,819,189,39,302,859,516,894,899,408,737,184,931,302,159,993,823,214,22,578,992,571}

{859,729,164,514,437,875,767,443,554,315,596,521,184,79,62,414,506,977,608,723,695,700,921,517,858,413,805,647,220,572,521,872,823,365,897,142,48,373,113,452,349,337,683}

468

64

710

773

Returns: 2224.0
{736,3,611,697,60,518,606,489,51,340,798,46,685,238,140,106,56,452,225,279,827,740,501,218,284,962,655,440,708,584,487,357,941,384,61,664,141,990,973,436,9,181}

{476,262,19,117,752,568,164,532,641,797,69,276,290,303,565,167,784,713,671,117,668,10,976,119,637,138,186,604,442,935,171,353,417,925,277,568,655,765,439,489,508,152}

102

77

885

2

Returns: 0.0
{811,993,550,683,965,13,377,279,349,61,235,927,657}

{878,365,884,390,421,756,887,341,744,923,755,352,38}

300

80

432

899

Returns: 440.0
{481,911,823,802,326,759,704,720,158,785,542,791,561,621,604,276,219,784,194,166,591,168,853}

{682,609,687,467,844,574,177,650,484,673,976,832,783,314,421,258,909,401,555,929,771,951,608}

91

51

142

660

Returns: 0.0
{58,203,454,352,883,91,477,170,733,796,139,26,440,1}

{311,835,12,912,193,496,609,173,572,299,890,787,377,340}

2

18

731

628

Returns: 0.0
{464,915,267,674,620,761,386,386,71,670,843,799,270,442,15,685}

{657,423,193,971,331,407,444,714,450,20,188,144,357,339,615,175}

276

94

263

474

Returns: 822.5
{901,893,608,243,742,410,285,404,133,121,871,605,148,829,993,551,634,446,844,33,639,955,941,178}

{42,122,67,411,512,362,749,732,21,285,575,225,798,725,328,850,459,965,617,260,9,871,213,224}

192

90

38

318

Returns: 337.5
{281,262,825,684,752,251,1000,432,84,841,909,251,683,115,388,736,369,730,585,470,126,133,785,568,617,243,347}

{30,465,160,478,543,114,705,367,937,275,642,46,932,907,849,803,700,617,366,599,77,98,430,700,494,87,572}

283

42

772

368

Returns: 522.375
{40,919}

{568,54}

475

84

2

321

Returns: 84.0
{1,170,574,273,510,970,35,952,504,397,267,878,707,463,831,82,572,423,832,105,504,726,431,838,460,382,183,880,287,564,794,450,633,626,170,453,140,480,38,696,809}

{657,750,887,906,192,30,361,76,533,133,754,513,691,449,750,808,457,990,291,685,511,745,43,278,854,969,520,17,430,463,935,447,942,516,252,87,390,893,690,555,83}

335

27

798

700

Returns: 594.0
{488,409,827,446,856,295}

{369,511,111,534,360,466}

335

32

514

538

Returns: 128.0
{162,367,97,445,41,943,675,415,849,215,359,214}

{848,721,567,68,986,818,38,953,121,987,472,846}

98

49

239

924

Returns: 122.5
{685,367,646,878,258,14,132,271,913,471,336,321,53,525,240,215,922,101,29,738,789,418,784,150,556,668}

{330,620,76,51,394,698,139,823,954,197,613,320,24,655,850,502,254,405,790,552,37,153,265,807,277,991}

35

12

776

396

Returns: 0.0
{361,239,615,556,545,249,976,192,997,153,951,226,366,113,76,401,68,56,192,348,508,985,657,567,282,753,590,826,384,820,128,652,118,417,384,594,371,492,554,683}

{569,615,622,923,763,728,546,238,866,946,2,951,731,704,215,470,950,958,177,489,289,746,539,595,715,904,308,189,883,807,924,753,936,661,458,274,716,777,824,700}

400

93

560

885

Returns: 2673.75
{948,218,172,844,631,489,628,70,179,45,845,54,969,240,388,898,998,892,685,997,108,821,158,72,515}

{615,885,673,107,670,608,534,10,805,751,548,0,813,417,636,995,549,814,75,799,538,818,927,655,905}

476

16

685

450

Returns: 312.0
{292,642,300,226,188,787,771,534,541,72,420,954,922}

{738,816,7,444,732,649,330,989,585,743,960,774,836}

262

36

24

454

Returns: 36.0
{176,33,345,825,215,88,44,792,760,692,157,290,24,384,729,441,637,481,391,12,704,408,276,579,0,993,290,709,895,394,2,873,639,580,899,249,881,21,129,28,880}

{14,592,578,497,454,960,483,129,165,34,951,816,703,767,56,570,38,26,8,700,565,641,861,518,319,185,654,20,912,470,521,109,997,311,269,661,312,876,206,457,881}

387

54

980

435

Returns: 1046.25
{975,489,886,360,170,539,221,900,778,515,180,683,282,279,957,618,600,865,30,330}

{998,499,880,674,93,81,129,572,202,397,32,983,581,342,500,479,161,0,818,969}

120

76

506

662

Returns: 0.0
{522,520,342,668,1000,111,770,437,658,236,167,659,181,444,278,731,835,462,515,693,954,650,594,550,429,566,870,637,924,882,568,715,470}

{625,556,543,279,637,164,701,604,796,187,552,69,105,709,641,182,295,336,730,836,71,382,359,964,722,131,295,699,488,475,886,881,151}

235

66

331

773

Returns: 785.8125
{252,853,521,15,568,332,136,857,760,198,281,89,28,617,621,203,609,291,5,663,152,747,747,557,833,84,768,20,704,246,475,332,248,35,102,845,192,948,343,204,234,178,352,734,718,715,507,96,930,442}

{137,128,212,899,879,51,810,558,108,565,432,721,681,622,907,246,440,381,268,368,713,837,11,183,182,873,784,893,98,334,968,89,394,800,887,302,753,836,39,262,971,214,223,980,736,562,481,315,323,79}

477

31

179

940

Returns: 899.0
{407,792,414,152,148,567,631,990,190,961,868,911,254,211,311,746,728,9,399,202,241}

{103,148,901,956,843,294,43,619,885,990,473,880,470,915,577,505,505,224,30,198,421}

85

91

940

222

Returns: 0.0
{633,9,506,199,801,523,90,66,759,100,940,209,162,587,71,886,457}

{439,220,239,55,4,752,103,806,881,829,273,160,418,697,800,14,838}

274

22

733

595

Returns: 99.0
{68,568,554,900,431}

{334,603,328,233,900}

313

26

149

965

Returns: 26.0
{135,461,200,620,425,996,87,494,671,122,899,559,208,435,620,354,735,708,775,746,843,624,28,593,798,488,720,818,939,609,452,989,485,196,687,376,331,660,900,982,302,693,302,979,864,607,236,462,94,954}

{707,965,182,524,373,595,638,21,256,785,300,827,828,929,714,947,718,280,625,613,812,295,464,447,799,83,442,699,663,996,481,715,472,615,491,679,462,641,224,91,72,65,260,607,533,712,314,366,442,863}

35

84

232

609

Returns: 0.0
{123,183}

{893,908}

322

64

895

437

Returns: 0.0
{265,266,491,713,557,667,75,351,214,626,691,620,848,237,579,459,146,629,906,501,59,831,499,539,420,946,951,657,464,139,866,206}

{652,332,860,437,83,45,592,33,502,308,969,259,383,18,556,292,410,535,777,306,496,130,624,581,924,13,832,795,756,907,43,910}

311

24

278

758

Returns: 387.0
{162,795,920,58,912,86,99,917,162,322,258,431,413,336,224,131,832,431,441,825,180,12,119,568,987}

{209,713,468,713,964,955,187,394,770,414,316,62,461,281,347,792,428,532,712,65,953,203,740,407,739}

97

65

834

846

Returns: 0.0
{307,962,244,479,505,184,1000,349,951,858,962,380,950,896,109,190,43,202,466,824,398,851,73}

{706,602,986,566,288,466,55,309,846,224,451,22,607,312,71,768,504,198,69,216,106,291,78}

395

50

292

899

Returns: 453.125
{251,945,164,811,349,72,349,607,755,351,717,18,21,735,541,408,349,31,174,602,524,525,435,828,565,350,60,566,907,569,484,400,912,55,534,996}

{293,808,85,859,237,775,823,438,981,877,692,27,650,639,942,470,940,110,188,742,258,79,768,209,500,55,178,869,630,615,295,259,846,504,736,210}

323

51

819

412

Returns: 911.625
{370,81,470,166,18,758,324,832,207,131,432,653,310,157,613,35}

{462,914,438,481,504,661,773,539,508,791,415,285,492,147,159,211}

243

8

640

20

Returns: 18.25
{365,303,338,662,914,817,617,506}

{673,686,159,780,561,530,288,322}

40

4

948

552

Returns: 4.0
{559,41,227,747,235,796,162,225,502,518,257}

{353,216,651,292,846,731,151,54,220,412,254}

259

13

428

626

Returns: 60.125
{546,697,48,211,678,33,551,64,782,478,124,576,802,824,445,651,11,202,578,428,533,981,549,360,346,241,292,901,734,532,202,509,998}

{383,144,886,26,12,907,761,345,144,316,559,735,707,170,287,612,246,971,365,161,402,910,874,940,518,683,543,628,409,126,914,826,104}

36

66

57

157

Returns: 0.0
{721,64,179,254,325,837,153,273,808,196,715}

{620,678,790,878,900,490,523,297,235,477,508}

37

31

980

593

Returns: 0.0
{594}

{952}

475

91

989

395

Returns: 0.0
{583,921,605,455,46,130,270,150,881,455,801}

{873,520,694,767,309,793,536,186,56,984,547}

452

70

712

980

Returns: 490.0
{291,263,688,83}

{45,550,408,969}

278

85

471

650

Returns: 85.0
{11,592,874,946,340,235,512}

{345,30,581,375,438,735,212}

20

2

233

119

Returns: 0.0
{785,71,186,655,123,451,580,73,442,329,646}

{578,192,906,471,873,587,194,411,176,481,637}

3

86

881

727

Returns: 0.0
{610,454,670,335,0,98,149,575,795,770,715,565,725,19}

{66,768,622,471,688,496,966,938,543,474,715,76,752,943}

52

94

967

485

Returns: 0.0
{49,527,26,490,134,815,443,75,797,621,285,848,560,481,636,503,938,107,381,824,56,118,9,864,770,620,71}

{859,511,211,75,872,359,286,422,511,263,178,381,66,567,372,431,998,199,860,928,824,498,87,719,110,918,184}

47

41

67

93

Returns: 0.0
{244,940,644,97,487}

{689,902,718,161,403}

377

34

222

891

Returns: 63.75
{476,133,435,741,406,3,825,9}

{807,555,409,915,323,769,244,603}

68

95

912

289

Returns: 0.0
{249,362,231,999,817,167,626}

{696,377,971,247,334,992,970}

136

87

80

384

Returns: 0.0
{950,700,673,962,541,440,570,619,268,238,647,116}

{19,672,629,58,302,968,146,64,335,910,236,179}

49

48

333

610

Returns: 0.0
{634,954,330,864,571,372,783,201,238,189}

{424,46,849,565,974,120,267,891,286,651}

298

34

332

369

Returns: 68.0
{488,259,849,185,533,999,565,913,487,533,463,436,409,108,485,501,288,773}

{81,779,81,177,365,680,866,277,873,743,575,311,585,68,673,487,159,463}

348

5

203

662

Returns: 50.0
{74,863,957,488,336,831,636,208,754,493,613,737,621}

{465,501,533,796,690,798,426,283,581,716,851,795,964}

288

78

96

485

Returns: 156.0
{772,140,265,437,101,600,320,748,584,43,939,298,868,490,586}

{909,718,705,618,399,268,12,130,117,601,336,25,63,425,818}

347

37

691

85

Returns: 252.0625
{187,435,289,620,117,296,334,225,17,946,107,474,826,636,860,232,791,26,331,416,747,897,228,15,417,301,417,26,456,464,112,392,148,585,574,657,898,983,690,348,103,815,858,489,843}

{741,300,191,303,297,220,366,505,515,251,219,41,881,294,280,912,31,262,968,404,740,120,799,804,818,46,208,873,284,919,526,682,985,332,240,542,143,602,638,339,908,426,304,270,667}

358

76

611

76

Returns: 2023.5
{214,462,511,879,182,282,803,813,281,916,590,831,615,380,212,679,19,278,463,922,355,880,2,43,628,399,406,487,56,52,232,616,584,524,729,732,595,675,674,754,942,188,671,90,839,530,441,91}

{722,35,260,336,883,480,333,207,694,128,806,552,352,414,978,56,14,531,634,102,854,131,715,28,112,700,577,824,923,229,232,371,902,305,351,467,540,910,333,313,182,482,491,40,69,172,926,265}

320

83

750

361

Returns: 2552.25
{334,389,507,73,688,541,241,715,14,327,411,649,57,285,417,775,919,691,425,907,220,525,528,395,880,731,671,818,40,834,194,260,438,377,274,979,314,791,58,338,762,688,349,131,494}

{315,795,886,487,157,82,599,115,836,708,670,815,409,395,79,304,56,881,480,247,645,678,958,135,506,769,815,48,248,223,248,404,664,75,436,486,924,982,543,850,525,632,521,980,406}

355

35

971

446

Returns: 700.0
{988,486,434,688,401,613,484,649,253,169,263,625,903,264,631,121,779,519,778,177,328,180,506,577,535}

{171,581,138,354,354,933,748,325,540,24,584,59,774,412,885,453,339,559,941,915,402,787,291,685,304}

86

94

624

224

Returns: 0.0
{836,177,529,718,825,425}

{515,377,377,904,431,78}

124

31

19

758

Returns: 0.0
{856,682,458,850,607,865,281,778,711,358,322,438,795,123,321,385,710,608,995,736,728,305,95,439,578,991,458,1,652,466,983,198}

{993,258,488,775,877,159,134,506,210,81,907,261,800,266,659,315,128,435,242,234,496,624,124,818,376,222,246,652,626,51,87,238}

67

72

19

493

Returns: 0.0
{29,938,929,271,16,601,595,758,368,175,214,991,215,247}

{251,674,683,945,458,77,646,18,349,183,559,553,704,166}

366

21

35

45

Returns: 118.125
{894,356,640,820,877}

{100,825,206,347,708}

415

21

426

254

Returns: 63.0
{538,764,350,617,630,543,379,68,754,375,99}

{987,35,443,877,54,140,57,53,911,356,142}

233

98

129

478

Returns: 147.0
{41,328,150,467,936,700,258,952,823,359,292,404,699,442,757,642,675,291,656,126,225,522,630,715,502,168,288,245,419,875,346,369,610,738,962,918,928,602,532,907,635,682,642,264,751,92,152,333,632,323}

{449,474,709,329,440,117,811,491,431,590,370,698,876,705,527,273,788,303,660,704,862,617,725,732,778,841,76,626,782,723,335,545,611,829,369,282,407,312,517,525,629,921,364,824,558,496,618,743,559,149}

500

100

500

500

Returns: 5000.0
{2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,42,44,46,48,50,52,54,56,58,60,62,64,66,68,70,72,74,76,78,80,82,84,86,88,90,92,94,96,98,100}

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

2

100

0

0

Returns: 199.99999999999983
{2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40,42,44,46,48,50}

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

2

100

0

0

Returns: 199.99999403953552
{2,4,6,8,10,12,14,16,18,20,22,24,26,28,30,32,34,36,38,40}

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

2

100

0

0

Returns: 199.99980926513672
{5, 6, 5, 3, 1, 0, 1 }

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

3

100

3

0

Returns: 362.5
{2, 4, 6, 8, 0, 2, 4, 6, 8, 0, 2, 4, 6, 8, 0, 2, 4, 6, 8, 0, 2, 4, 6, 8 }

{0, 0, 0, 0, 2, 2, 2, 2, 2, 4, 4, 4, 4, 4, 6, 6, 6, 6, 6, 8, 8, 8, 8, 8 }

3

1

0

0

Returns: 8.375
{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 }

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

1

100

41

0

Returns: 199.9999999998181
{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 }

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

1

29

46

0

Returns: 57.99999999999835
{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 }

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

1

10

0

0

Returns: 19.999999997671694

Statistics

Problem Statement for "TowersAttack"

Problem Statement

Definition

Notes

Constraints

Examples