QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#505302#8682. Waterworldxiaowuc1AC ✓86ms3936kbC++173.2kb2024-08-05 01:29:322024-08-05 01:29:32

詳細信息

Test #1:

score: 100
Accepted
time: 0ms
memory: 3820kb

input:

2 2
41 65
31 41

output:

44.500000000000000000000000000000000000000

result:

ok found '44.5000000', expected '44.5000000', error '0.0000000'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

2 3
41 65 31
41 19 15

output:

35.333333333333335701809119200333952903748

result:

ok found '35.3333333', expected '35.3333333', error '0.0000000'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

2 4
41 65 31 41
19 15 72 11

output:

36.875000000000000000000000000000000000000

result:

ok found '36.8750000', expected '36.8750000', error '0.0000000'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3796kb

input:

3 2
41 65
31 41
19 15

output:

35.333333333333335701809119200333952903748

result:

ok found '35.3333333', expected '35.3333333', error '0.0000000'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

3 3
41 65 31
41 19 15
72 11 78

output:

41.444444444444442865460587199777364730835

result:

ok found '41.4444444', expected '41.4444444', error '0.0000000'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3936kb

input:

3 4
41 65 31 41
19 15 72 11
78 69 37 23

output:

41.833333333333335701809119200333952903748

result:

ok found '41.8333333', expected '41.8333333', error '0.0000000'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

4 2
41 65
31 41
19 15
72 11

output:

36.875000000000000000000000000000000000000

result:

ok found '36.8750000', expected '36.8750000', error '0.0000000'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

4 3
41 65 31
41 19 15
72 11 78
69 37 23

output:

41.833333333333335701809119200333952903748

result:

ok found '41.8333333', expected '41.8333333', error '0.0000000'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

4 4
41 65 31 41
19 15 72 11
78 69 37 23
29 63 75 4

output:

42.062500000000000000000000000000000000000

result:

ok found '42.0625000', expected '42.0625000', error '0.0000000'

Test #10:

score: 0
Accepted
time: 82ms
memory: 3876kb

input:

998 999
41 65 31 41 19 15 72 11 78 69 37 23 29 63 75 4 5 49 75 99 27 61 62 17 79 61 22 13 49 71 61 8 81 67 80 47 83 88 30 12 74 78 33 23 58 83 76 59 77 85 25 18 98 16 100 79 88 36 53 72 95 93 39 78 5 15 56 26 62 65 57 69 63 31 63 68 46 40 46 15 87 49 47 17 61 8 42 39 64 86 49 43 44 47 69 25 67 58 57...

output:

49.961082324809780175201012752950191497803

result:

ok found '49.9610823', expected '49.9610823', error '0.0000000'

Test #11:

score: 0
Accepted
time: 84ms
memory: 3928kb

input:

1000 1000
41 65 31 41 19 15 72 11 78 69 37 23 29 63 75 4 5 49 75 99 27 61 62 17 79 61 22 13 49 71 61 8 81 67 80 47 83 88 30 12 74 78 33 23 58 83 76 59 77 85 25 18 98 16 100 79 88 36 53 72 95 93 39 78 5 15 56 26 62 65 57 69 63 31 63 68 46 40 46 15 87 49 47 17 61 8 42 39 64 86 49 43 44 47 69 25 67 58 ...

output:

49.960509000000001833541318774223327636719

result:

ok found '49.9605090', expected '49.9605090', error '0.0000000'

Test #12:

score: 0
Accepted
time: 83ms
memory: 3680kb

input:

1000 999
41 65 31 41 19 15 72 11 78 69 37 23 29 63 75 4 5 49 75 99 27 61 62 17 79 61 22 13 49 71 61 8 81 67 80 47 83 88 30 12 74 78 33 23 58 83 76 59 77 85 25 18 98 16 100 79 88 36 53 72 95 93 39 78 5 15 56 26 62 65 57 69 63 31 63 68 46 40 46 15 87 49 47 17 61 8 42 39 64 86 49 43 44 47 69 25 67 58 5...

output:

49.959382382382379717000731034204363822937

result:

ok found '49.9593824', expected '49.9593824', error '0.0000000'

Test #13:

score: 0
Accepted
time: 83ms
memory: 3828kb

input:

999 1000
41 65 31 41 19 15 72 11 78 69 37 23 29 63 75 4 5 49 75 99 27 61 62 17 79 61 22 13 49 71 61 8 81 67 80 47 83 88 30 12 74 78 33 23 58 83 76 59 77 85 25 18 98 16 100 79 88 36 53 72 95 93 39 78 5 15 56 26 62 65 57 69 63 31 63 68 46 40 46 15 87 49 47 17 61 8 42 39 64 86 49 43 44 47 69 25 67 58 5...

output:

49.959382382382379717000731034204363822937

result:

ok found '49.9593824', expected '49.9593824', error '0.0000000'

Test #14:

score: 0
Accepted
time: 29ms
memory: 3920kb

input:

687 598
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 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 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 ...

output:

0.000000000000000000000000000000000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #15:

score: 0
Accepted
time: 38ms
memory: 3824kb

input:

868 495
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 ...

output:

100.000000000000000000000000000000000000000

result:

ok found '100.0000000', expected '100.0000000', error '0.0000000'

Test #16:

score: 0
Accepted
time: 82ms
memory: 3868kb

input:

989 999
49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 49 4...

output:

49.000000000000000000000000000000000000000

result:

ok found '49.0000000', expected '49.0000000', error '0.0000000'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

3 3
17 0 0
0 0 0
0 0 0

output:

1.888888888888888839545643349993042647839

result:

ok found '1.8888889', expected '1.8888889', error '0.0000000'

Test #18:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

3 3
0 18 0
0 0 0
0 0 0

output:

2.000000000000000000000000000000000000000

result:

ok found '2.0000000', expected '2.0000000', error '0.0000000'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

3 3
0 0 19
0 0 0
0 0 0

output:

2.111111111111111160454356650006957352161

result:

ok found '2.1111111', expected '2.1111111', error '0.0000000'

Test #20:

score: 0
Accepted
time: 0ms
memory: 3824kb

input:

3 3
0 0 0
20 0 0
0 0 0

output:

2.222222222222222320908713300013914704323

result:

ok found '2.2222222', expected '2.2222222', error '0.0000000'

Test #21:

score: 0
Accepted
time: 0ms
memory: 3932kb

input:

3 3
0 0 0
0 21 0
0 0 0

output:

2.333333333333333481363069950020872056484

result:

ok found '2.3333333', expected '2.3333333', error '0.0000000'

Test #22:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

3 3
0 0 0
0 0 22
0 0 0

output:

2.444444444444444641817426600027829408646

result:

ok found '2.4444444', expected '2.4444444', error '0.0000000'

Test #23:

score: 0
Accepted
time: 0ms
memory: 3876kb

input:

3 3
0 0 0
0 0 0
23 0 0

output:

2.555555555555555358182573399972170591354

result:

ok found '2.5555556', expected '2.5555556', error '0.0000000'

Test #24:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

3 3
0 0 0
0 0 0
0 24 0

output:

2.666666666666666518636930049979127943516

result:

ok found '2.6666667', expected '2.6666667', error '0.0000000'

Test #25:

score: 0
Accepted
time: 0ms
memory: 3928kb

input:

3 3
0 0 0
0 0 0
0 0 25

output:

2.777777777777777679091286699986085295677

result:

ok found '2.7777778', expected '2.7777778', error '0.0000000'

Test #26:

score: 0
Accepted
time: 0ms
memory: 3868kb

input:

4 3
26 0 0
0 0 0
0 0 0
0 0 0

output:

2.166666666666666518636930049979127943516

result:

ok found '2.1666667', expected '2.1666667', error '0.0000000'

Test #27:

score: 0
Accepted
time: 0ms
memory: 3924kb

input:

4 3
0 0 0
0 27 0
0 0 0
0 0 0

output:

2.250000000000000000000000000000000000000

result:

ok found '2.2500000', expected '2.2500000', error '0.0000000'

Test #28:

score: 0
Accepted
time: 0ms
memory: 3828kb

input:

4 3
0 0 0
0 0 0
0 0 28
0 0 0

output:

2.333333333333333481363069950020872056484

result:

ok found '2.3333333', expected '2.3333333', error '0.0000000'

Test #29:

score: 0
Accepted
time: 0ms
memory: 3864kb

input:

4 3
0 0 0
0 0 0
0 0 0
0 0 29

output:

2.416666666666666518636930049979127943516

result:

ok found '2.4166667', expected '2.4166667', error '0.0000000'

Test #30:

score: 0
Accepted
time: 79ms
memory: 3928kb

input:

1000 1000
76 36 68 77 44 98 72 7 5 72 74 71 28 32 74 89 3 95 68 93 64 23 40 2 8 20 59 80 92 24 45 12 76 16 83 71 75 65 81 61 27 37 92 42 87 0 2 47 23 52 71 95 43 67 92 74 60 46 59 6 41 56 23 53 78 61 51 68 68 36 28 35 69 62 92 94 96 62 5 18 67 70 39 4 30 83 44 85 58 79 35 50 15 64 27 60 36 12 60 30 ...

output:

49.949112999999996986844053026288747787476

result:

ok found '49.9491130', expected '49.9491130', error '0.0000000'

Test #31:

score: 0
Accepted
time: 16ms
memory: 3880kb

input:

295 617
68 77 44 98 72 7 5 72 74 71 28 32 74 89 3 95 68 93 64 23 40 2 8 20 59 80 92 24 45 12 76 16 83 71 75 65 81 61 27 37 92 42 87 0 2 47 23 52 71 95 43 67 92 74 60 46 59 6 41 56 23 53 78 61 51 68 68 36 28 35 69 62 92 94 96 62 5 18 67 70 39 4 30 83 44 85 58 79 35 50 15 64 27 60 36 12 60 30 41 14 27...

output:

49.923061286157732752144511323422193527222

result:

ok found '49.9230613', expected '49.9230613', error '0.0000000'

Test #32:

score: 0
Accepted
time: 3ms
memory: 3868kb

input:

969 30
16 99 27 95 88 69 30 22 38 18 89 62 29 76 34 16 20 93 82 43 11 30 51 61 57 91 89 54 67 51
99 20 76 62 34 44 20 66 31 40 23 46 61 28 78 67 63 98 92 55 0 35 73 88 15 4 45 9 35 91
13 10 38 67 36 93 84 22 25 73 39 89 100 29 19 14 63 2 88 21 50 18 48 95 93 17 41 90 13 5
3 50 13 77 54 57 60 11 58 4...

output:

50.067595459236322597007529111579060554504

result:

ok found '50.0675955', expected '50.0675955', error '0.0000000'

Test #33:

score: 0
Accepted
time: 2ms
memory: 3868kb

input:

91 198
46 36 75 94 74 52 20 93 1 9 9 15 40 31 96 17 20 27 99 10 10 22 9 8 41 10 82 13 5 30 60 81 82 22 15 69 54 33 29 77 75 24 68 42 87 5 88 63 1 43 54 99 50 43 9 38 56 87 17 91 41 93 72 44 58 90 29 42 22 62 44 36 83 67 29 17 31 5 34 15 28 39 86 76 30 81 17 20 48 29 15 76 33 67 33 87 59 5 54 76 25 3...

output:

50.170496170496171828290243865922093391418

result:

ok found '50.1704962', expected '50.1704962', error '0.0000000'

Test #34:

score: 0
Accepted
time: 60ms
memory: 3824kb

input:

864 820
54 15 97 27 71 2 11 71 32 50 36 42 80 98 1 42 2 23 40 1 100 35 72 71 34 19 53 73 33 89 78 97 11 3 78 88 64 32 0 5 20 18 99 49 57 47 15 45 36 75 97 65 9 98 20 74 66 86 56 0 79 68 89 13 61 76 3 32 13 9 25 94 65 63 17 6 96 10 54 43 86 29 77 18 72 86 61 99 41 79 97 23 0 43 43 50 25 39 11 85 54 6...

output:

49.949144647696478216403193073347210884094

result:

ok found '49.9491446', expected '49.9491446', error '0.0000000'

Test #35:

score: 0
Accepted
time: 3ms
memory: 3820kb

input:

438 75
97 86 72 15 26 43 35 23 71 27 35 31 61 68 81 16 40 77 80 37 13 25 62 4 94 3 54 28 39 0 16 25 5 71 54 62 53 38 15 97 88 73 52 87 47 54 66 16 98 6 57 34 44 90 17 88 32 58 85 4 6 53 7 91 82 17 84 2 64 72 30 40 20 31 23
35 29 0 89 28 21 65 79 66 0 26 49 50 70 14 56 88 78 57 47 78 86 81 34 87 94 3...

output:

49.861674277016746259505453053861856460571

result:

ok found '49.8616743', expected '49.8616743', error '0.0000000'

Test #36:

score: 0
Accepted
time: 16ms
memory: 3824kb

input:

996 189
29 72 39 97 95 58 42 27 43 16 8 53 5 6 43 10 22 52 71 93 91 47 68 27 78 34 67 93 73 85 95 67 35 86 81 80 90 70 16 42 32 7 95 47 91 35 33 30 1 69 17 49 8 90 46 41 72 62 79 92 33 46 38 48 94 19 59 100 9 0 2 44 81 100 85 30 41 18 94 30 82 71 61 12 32 77 1 8 48 12 27 33 82 7 65 26 88 44 62 46 3 ...

output:

49.946340919232483201994909904897212982178

result:

ok found '49.9463409', expected '49.9463409', error '0.0000000'

Test #37:

score: 0
Accepted
time: 21ms
memory: 3804kb

input:

295 829
47 41 15 1 97 74 65 84 73 87 55 56 65 7 17 17 21 60 23 36 75 93 74 20 53 28 6 48 71 66 31 69 29 52 63 18 68 60 29 60 78 57 13 91 26 15 10 82 80 29 87 60 85 98 77 44 7 16 34 46 42 19 21 51 83 30 70 73 35 37 2 32 30 92 50 32 3 11 8 8 46 66 5 73 70 6 8 41 11 44 65 83 8 78 72 7 28 43 2 72 80 34 ...

output:

49.939506450491705891181482002139091491699

result:

ok found '49.9395065', expected '49.9395065', error '0.0000000'

Test #38:

score: 0
Accepted
time: 14ms
memory: 3680kb

input:

366 459
9 6 7 46 17 59 91 22 58 47 57 29 15 7 12 55 57 90 56 48 14 17 80 24 71 18 33 7 68 14 32 33 22 91 10 13 28 3 73 87 6 81 14 92 6 41 34 79 0 12 79 33 9 80 76 89 82 7 80 53 86 77 25 79 52 1 17 80 36 76 36 53 11 86 88 71 35 76 22 90 25 91 36 27 27 92 55 11 36 92 58 12 77 45 60 64 95 54 97 66 6 36...

output:

49.987332880936222068157803732901811599731

result:

ok found '49.9873329', expected '49.9873329', error '0.0000000'

Test #39:

score: 0
Accepted
time: 21ms
memory: 3832kb

input:

409 604
67 5 74 38 51 30 97 73 88 91 71 11 8 48 5 53 6 15 43 21 100 45 96 40 4 7 55 67 26 22 11 35 51 63 91 24 50 85 18 17 67 77 25 25 25 76 97 39 78 51 72 27 20 52 81 31 39 47 22 13 66 64 39 71 18 95 100 23 10 91 83 53 20 21 52 41 100 69 74 25 39 40 5 67 34 14 3 84 83 8 75 39 42 51 32 75 50 18 35 9...

output:

49.966454281967003225872758775949478149414

result:

ok found '49.9664543', expected '49.9664543', error '0.0000000'

Test #40:

score: 0
Accepted
time: 17ms
memory: 3932kb

input:

693 285
67 92 26 75 70 11 64 33 19 58 85 8 62 53 36 11 17 67 88 65 68 46 72 59 47 80 15 87 90 10 92 46 21 61 75 53 78 15 82 99 57 85 47 39 34 39 38 7 54 81 13 100 16 5 34 15 35 35 87 29 51 82 15 62 42 11 23 97 61 34 48 75 88 75 82 6 14 84 97 38 95 2 22 42 10 78 63 30 18 69 19 0 32 71 1 71 84 41 85 7...

output:

50.124741145793777263861557003110647201538

result:

ok found '50.1247411', expected '50.1247411', error '0.0000000'

Test #41:

score: 0
Accepted
time: 0ms
memory: 3832kb

input:

2 2
76 36
68 77

output:

64.250000000000000000000000000000000000000

result:

ok found '64.2500000', expected '64.2500000', error '0.0000000'

Test #42:

score: 0
Accepted
time: 68ms
memory: 3860kb

input:

1000 1000
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 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 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 ...

output:

0.000000000000000000000000000000000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #43:

score: 0
Accepted
time: 86ms
memory: 3876kb

input:

1000 1000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 10...

output:

100.000000000000000000000000000000000000000

result:

ok found '100.0000000', expected '100.0000000', error '0.0000000'

Test #44:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

2 2
0 0
0 0

output:

0.000000000000000000000000000000000000000

result:

ok found '0.0000000', expected '0.0000000', error '-0.0000000'

Test #45:

score: 0
Accepted
time: 0ms
memory: 3860kb

input:

2 2
100 100
100 100

output:

100.000000000000000000000000000000000000000

result:

ok found '100.0000000', expected '100.0000000', error '0.0000000'

Test #46:

score: 0
Accepted
time: 69ms
memory: 3684kb

input:

1000 1000
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 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 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 ...

output:

0.000000999999999999999954748111825886259

result:

ok found '0.0000010', expected '0.0000010', error '0.0000000'

Test #47:

score: 0
Accepted
time: 83ms
memory: 3824kb

input:

1000 1000
100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 10...

output:

99.999999000000002524757292121648788452148

result:

ok found '99.9999990', expected '99.9999990', error '0.0000000'

Extra Test:

score: 0
Extra Test Passed