QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#88015#5126. Bellevuexiaowuc1AC ✓16ms4068kbC++172.0kb2023-03-14 23:03:122023-03-14 23:03:15

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 2ms
memory: 3916kb

input:

6
0 0
2 1
3 1
4 4
5 1
9 0

output:

45.00000000000000000

result:

ok found '45.0000000', expected '45.0000000', error '0.0000000'

Test #2:

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

input:

5
1 0
5 4
6 1
8 2
9 0

output:

63.43494882292200998

result:

ok found '63.4349488', expected '63.4349488', error '0.0000000'

Test #3:

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

input:

3
0 0
1 1
2 0

output:

45.00000000000000000

result:

ok found '45.0000000', expected '45.0000000', error '0.0000000'

Test #4:

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

input:

3
0 0
1 2
2 0

output:

63.43494882292200998

result:

ok found '63.4349488', expected '63.4349488', error '0.0000000'

Test #5:

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

input:

3
0 0
25000 1
50000 0

output:

0.00229183117930098

result:

ok found '0.0022918', expected '0.0022918', error '0.0000000'

Test #6:

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

input:

3
3304 0
6902 1
28898 0

output:

0.01592434075536041

result:

ok found '0.0159243', expected '0.0159243', error '0.0000000'

Test #7:

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

input:

3
0 0
1 50000
2 0

output:

89.99885408440989920

result:

ok found '89.9988541', expected '89.9988541', error '0.0000000'

Test #8:

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

input:

4
0 0
3 4
5 3
6 0

output:

71.56505117707799002

result:

ok found '71.5650512', expected '71.5650512', error '0.0000000'

Test #9:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

5
1 0
3 8
10 16
15 13
19 0

output:

75.96375653207353196

result:

ok found '75.9637565', expected '75.9637565', error '0.0000000'

Test #10:

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

input:

8
0 0
4 3
8 9
10 7
11 9
15 6
20 6
27 0

output:

48.36646066342980532

result:

ok found '48.3664607', expected '48.3664607', error '0.0000000'

Test #11:

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

input:

9
8 0
9 25
14 42
16 10
21 6
23 5
30 35
34 22
39 0

output:

87.70938995736148058

result:

ok found '87.7093900', expected '87.7093900', error '0.0000000'

Test #12:

score: 0
Accepted
time: 1ms
memory: 3968kb

input:

4
16 0
28 855
34 32
35 0

output:

89.53092222712066928

result:

ok found '89.5309222', expected '89.5309222', error '0.0000000'

Test #13:

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

input:

6
5 0
16 814
24 184
27 293
29 737
37 0

output:

89.37808923374439019

result:

ok found '89.3780892', expected '89.3780892', error '0.0000000'

Test #14:

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

input:

9
0 0
4 964
11 318
13 656
18 163
24 804
27 629
29 457
31 0

output:

89.76225954070699231

result:

ok found '89.7622595', expected '89.7622595', error '0.0000000'

Test #15:

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

input:

20
6 0
7 782
17 846
29 913
31 296
33 53
35 768
39 715
53 401
55 612
57 870
59 105
61 857
64 284
66 766
69 639
71 929
80 758
88 813
98 0

output:

89.92673177969058429

result:

ok found '89.9267318', expected '89.9267318', error '0.0000000'

Test #16:

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

input:

100
0 0
2 67
4 270
6 869
7 938
8 411
10 770
11 46
13 957
14 947
19 150
20 245
24 441
25 402
27 511
29 272
30 747
31 519
33 726
35 107
37 987
38 653
39 623
44 872
45 855
47 760
49 544
50 784
54 539
58 318
60 186
61 537
62 732
64 717
66 728
68 406
69 55
71 410
72 781
76 512
78 525
81 967
83 402
85 875...

output:

89.84597945832766186

result:

ok found '89.8459795', expected '89.8459795', error '0.0000000'

Test #17:

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

input:

1000
1 0
2 10
4 8
8 9
9 10
13 6
15 9
17 3
18 3
20 5
23 5
24 9
25 5
29 6
30 6
32 9
33 1
37 9
39 9
40 3
44 1
45 9
48 7
50 8
51 7
52 1
55 7
57 6
59 1
61 1
63 9
64 4
65 7
66 10
68 8
70 8
72 6
83 7
84 7
85 2
88 4
89 8
90 4
92 8
93 2
96 8
99 8
100 9
103 2
104 2
107 10
109 3
111 10
113 5
117 1
119 2
121 7
...

output:

84.28940686250037118

result:

ok found '84.2894069', expected '84.2894069', error '0.0000000'

Test #18:

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

input:

1000
1 0
17 48
48 144
71 120
78 97
79 43
105 56
112 131
118 209
124 186
148 131
150 176
154 32
161 13
170 92
180 183
186 121
191 70
198 233
242 75
246 237
262 79
270 184
272 113
283 42
285 159
296 96
306 236
311 197
313 128
323 132
328 40
353 162
365 106
366 132
370 17
380 211
394 162
405 95
412 37
...

output:

81.02737338510361553

result:

ok found '81.0273734', expected '81.0273734', error '0.0000000'

Test #19:

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

input:

4000
6 0
8 1
10 3
12 1
14 5
15 5
17 5
22 3
24 4
30 4
31 4
34 4
35 2
38 1
39 4
41 3
44 3
47 5
53 5
56 5
57 2
60 5
62 4
65 4
69 1
70 4
72 3
73 1
74 1
76 5
81 1
83 4
84 4
88 1
89 4
91 5
92 1
94 4
95 3
97 4
98 4
99 5
109 4
110 4
111 5
113 2
117 3
121 2
122 3
125 5
128 3
131 1
132 5
136 4
140 2
142 4
143...

output:

63.43494882292200998

result:

ok found '63.4349488', expected '63.4349488', error '0.0000000'

Test #20:

score: 0
Accepted
time: 1ms
memory: 3940kb

input:

10000
0 0
1 14
2 80
3 56
4 60
5 42
6 88
7 36
8 80
9 93
10 82
11 98
12 58
13 66
14 69
15 16
16 96
17 40
18 89
19 27
20 10
21 52
22 35
23 12
24 6
25 65
26 100
27 75
28 61
29 76
30 2
31 81
32 85
33 82
34 79
35 7
36 72
37 7
38 10
39 65
40 55
41 7
42 57
43 63
44 38
45 98
46 1
47 69
48 67
49 31
50 74
51 1...

output:

88.99491399474582920

result:

ok found '88.9949140', expected '88.9949140', error '0.0000000'

Test #21:

score: 0
Accepted
time: 4ms
memory: 3992kb

input:

8234
0 0
1 989
2 2125
3 664
4 3901
5 8212
6 758
7 2011
9 2305
10 4314
11 1923
12 3111
14 5018
15 1239
16 982
17 2802
18 5860
19 3437
20 1099
21 7255
22 8899
23 270
24 6026
25 9294
27 9813
28 4340
29 5949
30 6780
31 3191
33 3425
34 1105
35 2740
36 8329
37 5383
38 6627
39 7073
40 882
42 1433
43 2528
4...

output:

89.98207266031185725

result:

ok found '89.9820727', expected '89.9820727', error '0.0000000'

Test #22:

score: 0
Accepted
time: 4ms
memory: 4068kb

input:

9900
0 0
1 4218
2 1808
3 8288
4 9949
5 101
6 3072
7 3908
8 506
9 4232
10 2615
11 7551
12 2315
13 7575
14 9006
15 5207
16 9140
17 2194
18 1088
19 3837
20 1436
21 3782
22 5653
23 8723
24 2846
25 144
26 9416
27 2440
28 5959
29 1419
30 8839
31 1216
32 8318
33 800
34 3906
35 8784
36 8887
37 6823
38 6103
...

output:

89.99313740816396034

result:

ok found '89.9931374', expected '89.9931374', error '0.0000000'

Test #23:

score: 0
Accepted
time: 4ms
memory: 4048kb

input:

10000
0 0
1 7059
2 8712
3 3017
4 3840
5 5590
6 3616
7 1802
8 3305
9 4618
10 899
11 3521
12 2569
13 8622
14 9622
15 3518
16 2897
17 4545
18 6121
19 5267
20 7516
21 5655
22 5122
23 7140
24 4770
25 9340
26 5322
27 6633
28 5776
29 3592
30 1901
31 4101
32 6900
33 8826
34 8373
35 5714
36 1991
37 3542
38 1...

output:

89.99188330087409327

result:

ok found '89.9918833', expected '89.9918833', error '0.0000000'

Test #24:

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

input:

10
241 0
2260 63
2341 91
4422 33
6301 22
6665 97
7217 33
7819 36
8726 10
9517 0

output:

2.48126480119582249

result:

ok found '2.4812648', expected '2.4812648', error '0.0000000'

Test #25:

score: 0
Accepted
time: 1ms
memory: 3992kb

input:

100
16 0
97 7
167 2
171 1
322 1
332 3
352 7
375 8
504 10
859 8
904 8
961 8
1062 9
1198 6
1388 8
1528 3
1549 6
1689 9
1763 6
1822 10
1835 5
1868 1
1905 10
1980 8
2529 3
2665 5
2685 10
2780 8
3198 7
3222 2
3329 10
3557 8
3630 10
3752 1
3785 3
3804 5
4052 9
4109 2
4448 1
4592 10
4691 1
4749 3
4833 10
4...

output:

4.93921554212619895

result:

ok found '4.9392155', expected '4.9392155', error '0.0000000'

Test #26:

score: 0
Accepted
time: 1ms
memory: 3872kb

input:

1000
11 0
40 4
46 7
57 5
69 6
86 5
90 1
94 9
108 6
112 7
115 6
126 3
132 6
139 5
142 6
169 3
197 1
221 6
272 7
291 7
310 8
342 9
352 10
365 6
371 9
394 3
398 4
413 1
419 4
436 4
441 9
473 5
521 8
525 9
585 5
599 10
602 6
619 3
626 3
628 7
637 4
648 9
652 10
654 8
658 9
681 10
690 7
694 6
715 8
723 3...

output:

75.96375653207353196

result:

ok found '75.9637565', expected '75.9637565', error '0.0000000'

Test #27:

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

input:

102
0 0
1 1
2 1
3 2
4 3
5 3
6 4
7 4
8 5
9 5
10 7
11 7
12 7
13 9
14 9
15 11
16 12
17 14
18 16
19 18
20 19
21 19
22 20
23 21
24 23
25 25
26 27
27 28
28 28
29 29
30 31
31 32
32 33
33 35
34 37
35 38
36 38
37 39
38 39
39 39
40 39
41 40
42 40
43 42
44 44
45 44
46 45
47 46
48 47
49 47
50 48
51 48
52 48
53 ...

output:

89.44909602078143962

result:

ok found '89.4490960', expected '89.4490960', error '0.0000000'

Test #28:

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

input:

1002
0 0
1 1014
2 1012
3 1012
4 1012
5 1012
6 1011
7 1011
8 1011
9 1010
10 1010
11 1010
12 1010
13 1008
14 1006
15 1004
16 1003
17 1002
18 1002
19 1000
20 999
21 999
22 998
23 997
24 996
25 996
26 996
27 994
28 994
29 992
30 992
31 992
32 990
33 988
34 986
35 984
36 984
37 983
38 983
39 982
40 982
4...

output:

89.94349530479465216

result:

ok found '89.9434953', expected '89.9434953', error '0.0000000'

Test #29:

score: 0
Accepted
time: 4ms
memory: 3992kb

input:

9001
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 10
11 11
12 12
13 13
14 14
15 15
16 16
17 17
18 18
19 19
20 20
21 21
22 22
23 23
24 24
25 25
26 26
27 27
28 28
29 29
30 30
31 31
32 32
33 33
34 34
35 35
36 36
37 37
38 38
39 39
40 40
41 41
42 42
43 43
44 44
45 45
46 46
47 47
48 48
49 49
50 50
51 51
52 ...

output:

45.00000000000000000

result:

ok found '45.0000000', expected '45.0000000', error '0.0000000'

Test #30:

score: 0
Accepted
time: 4ms
memory: 4040kb

input:

9070
0 0
1 1
2 1
3 1
4 1
5 3
6 4
7 5
8 6
9 6
10 7
11 7
12 7
13 9
14 11
15 13
16 13
17 15
18 17
19 17
20 19
21 21
22 22
23 23
24 24
25 26
26 28
27 30
28 31
29 33
30 35
31 36
32 38
33 39
34 40
35 41
36 43
37 45
38 46
39 46
40 47
41 48
42 49
43 49
44 51
45 52
46 54
47 56
48 58
49 58
50 60
51 62
52 64
5...

output:

56.30993247402021495

result:

ok found '56.3099325', expected '56.3099325', error '0.0000000'

Test #31:

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

input:

101
0 0
11 50
12 99
13 147
14 194
15 240
16 285
17 329
18 372
19 414
20 455
21 495
22 534
23 572
24 609
25 645
26 680
27 714
28 747
29 779
30 810
31 840
32 869
33 897
34 924
35 950
36 975
37 999
38 1022
39 1044
40 1065
41 1085
42 1104
43 1122
44 1139
45 1155
46 1170
47 1184
48 1197
49 1209
50 1220
5...

output:

88.85423716182489784

result:

ok found '88.8542372', expected '88.8542372', error '0.0000000'

Test #32:

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

input:

141
0 0
20 1
21 2
23 3
26 4
30 5
35 6
41 7
48 8
56 9
65 10
75 11
86 12
98 13
111 14
125 15
140 16
156 17
173 18
191 19
210 20
230 21
251 22
273 23
296 24
320 25
345 26
371 27
398 28
426 29
455 30
485 31
516 32
548 33
581 34
615 35
650 36
686 37
723 38
761 39
800 40
840 41
881 42
923 43
966 44
1010 4...

output:

14.03624346792647870

result:

ok found '14.0362435', expected '14.0362435', error '0.0000000'

Test #33:

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

input:

102
0 0
2 1
3 2
4 4
5 7
6 11
7 16
8 22
9 29
10 37
11 46
12 56
13 67
14 79
15 92
16 106
17 121
18 137
19 154
20 172
21 191
22 211
23 232
24 254
25 277
26 301
27 326
28 352
29 379
30 407
31 436
32 466
33 497
34 529
35 562
36 596
37 631
38 667
39 704
40 742
41 781
42 821
43 862
44 904
45 947
46 991
47 ...

output:

87.61794372394028585

result:

ok found '87.6179437', expected '87.6179437', error '0.0000000'

Test #34:

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

input:

141
0 0
70 1
139 2
207 3
274 4
340 5
405 6
469 7
532 8
594 9
655 10
715 11
774 12
832 13
889 14
945 15
1000 16
1054 17
1107 18
1159 19
1210 20
1260 21
1309 22
1357 23
1404 24
1450 25
1495 26
1539 27
1582 28
1624 29
1665 30
1705 31
1744 32
1782 33
1819 34
1855 35
1890 36
1924 37
1957 38
1989 39
2020 ...

output:

1.61353893288118222

result:

ok found '1.6135389', expected '1.6135389', error '0.0000000'

Test #35:

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

input:

101
0 0
8 49
10 99
11 147
14 195
16 242
17 288
18 333
19 375
22 416
25 456
28 497
29 536
31 573
32 611
33 647
36 683
39 716
41 750
42 783
44 813
47 844
48 873
50 901
51 927
52 953
54 978
55 1002
58 1025
61 1047
64 1067
67 1086
70 1104
73 1121
76 1139
78 1155
80 1169
81 1183
82 1196
83 1207
86 1217
8...

output:

87.09949411484605264

result:

ok found '87.0994941', expected '87.0994941', error '0.0000000'

Test #36:

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

input:

132
0 0
10 1
11 1
13 2
17 4
21 4
26 4
34 5
42 6
52 6
61 8
71 10
82 11
94 12
107 12
123 12
139 12
157 14
176 16
194 16
215 18
235 20
256 21
279 23
303 24
329 26
355 28
381 30
410 32
440 32
469 32
499 33
531 35
564 35
599 35
634 35
669 36
707 37
745 39
785 41
825 41
867 42
909 44
953 44
996 46
1041 47...

output:

13.24051991518720506

result:

ok found '13.2405199', expected '13.2405199', error '0.0000000'

Test #37:

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

input:

102
0 0
2 2
4 4
7 5
9 7
12 10
13 16
14 23
15 30
16 37
18 47
19 56
20 67
21 80
22 94
24 108
26 122
28 137
29 153
32 172
33 191
34 210
36 232
38 253
41 276
43 301
46 325
48 352
51 379
52 406
55 434
57 464
60 495
63 526
65 560
66 594
67 630
69 667
72 703
75 740
78 780
79 819
81 861
82 902
84 946
87 991...

output:

85.43350263685563561

result:

ok found '85.4335026', expected '85.4335026', error '0.0000000'

Test #38:

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

input:

128
0 0
70 1
141 1
210 2
278 3
346 3
413 5
479 7
544 7
608 7
669 7
730 7
791 7
849 9
907 10
963 10
1020 10
1076 12
1129 12
1183 13
1235 15
1287 16
1336 17
1384 17
1431 17
1479 18
1526 20
1572 22
1617 22
1659 22
1702 23
1743 24
1782 24
1820 24
1858 24
1894 24
1929 25
1965 26
1998 28
2030 30
2063 32
2...

output:

2.07405756996795754

result:

ok found '2.0740576', expected '2.0740576', error '0.0000000'

Test #39:

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

input:

50000
0 0
1 27394
2 33491
3 37137
4 48480
5 9921
6 17895
7 10431
8 31402
9 17268
10 21902
11 3200
12 7250
13 30734
14 34382
15 14440
16 21476
17 1897
18 40069
19 42078
20 13482
21 18818
22 33981
23 11657
24 22448
25 38724
26 15720
27 2296
28 44867
29 11832
30 19152
31 8030
32 18716
33 46941
34 40309...

output:

89.99790845515487092

result:

ok found '89.9979085', expected '89.9979085', error '0.0000000'

Test #40:

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

input:

50000
0 0
1 19
2 33
3 59
4 10
5 73
6 98
7 29
8 15
9 56
10 53
11 94
12 34
13 67
14 31
15 90
16 16
17 71
18 81
19 88
20 71
21 27
22 97
23 79
24 5
25 79
26 6
27 50
28 76
29 50
30 36
31 61
32 25
33 57
34 41
35 31
36 59
37 90
38 35
39 1
40 23
41 65
42 59
43 70
44 3
45 14
46 69
47 1
48 83
49 74
50 19
51 2...

output:

88.97696981133216809

result:

ok found '88.9769698', expected '88.9769698', error '0.0000000'

Test #41:

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

input:

10000
1 0
4 36011
7 14598
9 13197
24 24274
29 19045
32 36673
39 34207
42 36844
48 38459
50 27764
55 14298
62 42529
65 4550
71 7404
73 25304
78 27882
89 35410
90 31201
98 26059
115 18960
116 47639
118 31020
123 8340
125 32631
130 48535
131 48566
133 107
134 27129
136 44203
137 4289
141 4015
143 10482...

output:

89.99522681019294623

result:

ok found '89.9952268', expected '89.9952268', error '0.0000000'

Test #42:

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

input:

3
120 0
122 50000
123 0

output:

89.99885408440989920

result:

ok found '89.9988541', expected '89.9988541', error '0.0000000'

Test #43:

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

input:

10
10 0
68 1706
132 820
242 2967
320 8329
342 5885
423 1203
483 282
493 143
500 0

output:

88.76195999788373570

result:

ok found '88.7619600', expected '88.7619600', error '0.0000000'

Test #44:

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

input:

100
10 0
490 46
685 273
961 48
1031 394
2020 1000
2329 628
2880 1311
2935 889
3033 618
3749 186
4451 1688
4615 658
4989 636
5252 1120
5345 2230
5516 1035
6292 646
6406 2863
6515 1961
6562 1960
7857 447
8896 1852
9142 4426
10941 1466
10952 504
12414 375
12668 3651
13299 5180
14796 5613
15658 5709
156...

output:

26.45091630909712066

result:

ok found '26.4509163', expected '26.4509163', error '0.0000000'

Test #45:

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

input:

200
200 0
532 11
720 133
859 10
1344 28
1360 146
1441 99
1490 361
1580 234
1652 139
1670 96
1780 255
1944 145
1962 44
2245 269
2948 314
2995 105
3418 499
3795 200
4198 33
4223 859
4254 904
4412 835
5301 994
5325 989
5683 879
6337 1502
6392 1084
6628 437
6631 807
6752 1864
6773 1286
6781 758
7217 707...

output:

16.14232543502065553

result:

ok found '16.1423254', expected '16.1423254', error '0.0000000'

Test #46:

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

input:

1324
2000 0
2162 1
2163 1
2171 1
2173 1
2176 1
2177 1
2182 1
2184 1
2185 1
2186 1
2187 1
2195 1
2205 1
2209 1
2212 1
2218 1
2219 1
2225 1
2232 1
2237 1
2239 1
2241 1
2243 1
2246 2
2250 1
2252 2
2255 2
2256 1
2258 1
2260 1
2267 1
2268 1
2270 2
2271 2
2276 1
2278 1
2280 2
2281 1
2282 1
2284 2
2286 2
2...

output:

0.71615994547040851

result:

ok found '0.7161599', expected '0.7161599', error '0.0000000'

Test #47:

score: 0
Accepted
time: 6ms
memory: 3992kb

input:

40000
0 0
1 2
2 2
4 2
5 10
6 14
7 4
8 25
9 4
10 21
11 8
13 27
14 42
15 12
17 5
18 41
19 13
21 33
22 30
23 53
28 46
29 56
31 15
32 65
34 55
35 55
36 68
37 92
38 63
39 116
40 69
41 4
43 49
44 30
45 58
46 89
47 6
48 80
49 83
53 49
56 172
57 172
58 179
59 29
60 146
61 105
63 19
64 26
65 174
66 57
67 101...

output:

72.97947438848014201

result:

ok found '72.9794744', expected '72.9794744', error '0.0000000'

Test #48:

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

input:

10000
123 0
187 1
192 1
197 1
203 1
205 1
210 1
212 1
217 1
219 2
221 2
222 2
230 1
234 2
236 1
251 3
253 1
254 2
262 3
263 3
266 3
267 1
279 1
280 3
281 3
285 1
286 1
287 4
295 1
304 2
307 1
308 4
310 3
314 5
323 5
325 3
336 5
341 5
344 4
354 6
356 6
359 1
360 1
367 4
368 4
371 2
382 4
387 2
388 5
...

output:

1.80626922637636556

result:

ok found '1.8062692', expected '1.8062692', error '0.0000000'

Test #49:

score: 0
Accepted
time: 5ms
memory: 4056kb

input:

10000
2384 0
2387 23
2397 32
2403 50
2408 26
2419 91
2423 129
2424 203
2427 358
2430 244
2433 36
2437 60
2463 211
2469 40
2473 530
2478 291
2479 779
2480 373
2481 3
2484 450
2488 351
2490 691
2491 870
2509 147
2512 933
2520 739
2522 674
2531 757
2540 895
2541 251
2543 1039
2545 805
2553 1075
2558 14...

output:

83.18059844996989227

result:

ok found '83.1805984', expected '83.1805984', error '0.0000000'

Test #50:

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

input:

1000
30000 0
30013 44
30032 85
30040 67
30112 215
30113 408
30125 92
30186 833
30193 576
30221 187
30292 485
30333 1160
30344 356
30348 1539
30366 468
30379 201
30384 194
30388 1683
30392 1417
30393 1720
30423 442
30430 464
30434 864
30441 124
30463 1134
30464 805
30467 2184
30510 153
30522 655
3053...

output:

77.97537873239721762

result:

ok found '77.9753787', expected '77.9753787', error '0.0000000'