QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#807748#8960. Old Solution MethodsHuangHanSheng AC ✓331ms4044kbC++14896b2024-12-10 11:05:462024-12-10 11:05:58

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

1
1 1
4 1
4 5
1 2
5 1
5 6

output:

8.5000000000

result:

ok found '8.5000000', expected '8.5000000', error '0.0000000'

Test #2:

score: 0
Accepted
time: 331ms
memory: 3980kb

input:

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

output:

3634.2299643413
478.8358646206
3826.6702341137
494.6196347032
280.8350761476
516.3117199812
783.0477274458
5037.9384920635
2666.3447221624
1482.8586477686
715.6190476190
167.9832597311
9277.4280601641
640.0803921569
6704.0720993156
3490.6542576839
290.1262368584
134.9394892908
1663.9104228937
1890.7...

result:

ok 100000 numbers

Test #3:

score: 0
Accepted
time: 291ms
memory: 3908kb

input:

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

output:

21.6302083333
4.2613857816
554.9201306198
865.7781189785
1148.2537283848
350.2085310869
1942.8577937650
414.4311636491
2665.2621722846
2924.6778309410
67.5292483160
1704.1634933694
4796.6578998328
51790.7880201438
613.1560692424
92744.4832671149
229.2324561404
157.9659776012
783.6464792984
531.97666...

result:

ok 100000 numbers

Test #4:

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

input:

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

output:

515.6333571469
308.1046595591
1375.7495495495
193.9882131818
1349.7406953708
5781.1229674797
943.1547979798
1437.2615112624
529.0534843154
1922.2569835886
402.5867526618
318.2770091593
303.7437453858
172.1758396150
3157.0454859407
186.2461078873
699.9427681992
1308.5658307210
122.0214164233
943.1985...

result:

ok 100000 numbers

Test #5:

score: 0
Accepted
time: 296ms
memory: 3980kb

input:

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

output:

947.9149495158
1143.4390266666
262.9904245016
253.3465165717
344.2729293324
432.4229705447
735.0686239408
38.1920476447
203.8369635463
683.4282657079
1790.4986654626
1392.3935102302
343.7646538810
3258.8127883881
237.9127589967
327.4558958894
2952.1293024092
535.4324776094
923.0409272003
395.7334305...

result:

ok 100000 numbers

Test #6:

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

input:

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

output:

477.3022057571
165.4697802198
2813.1261890063
590.6288968636
1512.9531250000
213.7910344828
181.3939393939
3111.3265257963
277.0639534037
288.2191283293
375.2848542934
468.2703795607
219.5930787804
112.0655044629
251.1396100253
1143.7878787879
1357.8567656326
1157.0721778222
1981.6833333333
1687.559...

result:

ok 100000 numbers

Test #7:

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

input:

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

output:

26.2455536348
990.9589475180
2619.0218510836
0.6868970983
536.3647327881
207.6484204793
409.9370143997
3240.3086316494
264.8498287019
206.7527219855
1537.0673663943
83.5451410658
664.4632018030
2047.6636029412
5737.5448101984
1730.6373773679
2216.1111111111
199.0397617839
116.3854311254
399.42374565...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 294ms
memory: 4024kb

input:

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

output:

1668.8233860802
1030.8970588235
158973.6625975894
4135.5005081301
266.7729975507
3982.3966891544
11.5116244353
5152.6505042541
555.6955242805
1603.9198297317
16179.4000000000
2868.8783362989
28696.4125312761
696.1878300825
776.8496835687
195.0840510367
697.6038732269
855.2085886642
8192.4698178316
3...

result:

ok 100000 numbers

Test #9:

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

input:

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

output:

32557.1969275183
375.9251141993
859.4395604396
342.7508030944
112.2222222222
1307.5238095238
517.9825581395
2878.1593579468
657158.7319609508
1306.5775540641
369.0769599390
565.5243473327
353.7897897898
357.8886027765
611.1748559079
2037.3633281784
8808.2157894737
922.6414759955
3531.1981715653
469....

result:

ok 100000 numbers

Test #10:

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

input:

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

output:

1388.8688166492
931.9162541254
2697.2500000000
960.8945271300
2211.4415176796
929.7158671587
604.4185368320
1191.0768486993
668.5289431627
7269.9063741958
1682.5008981637
548.2299367299
826.6523903127
184.9107800041
495.4721338785
276.9943447588
1648.1345492743
972.8209302326
42.6370839380
3911.9900...

result:

ok 100000 numbers

Test #11:

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

input:

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

output:

693.0572627162
2728.1024590164
1332.6135978313
261.9447651119
171.2435469496
866.9422147002
216.0500000000
752.2385894877
1742.0000796743
491.3342683497
972.5340720615
34405.7380952381
31140.3982035928
1200.4464285714
1474.7039226863
177.2257357604
126.2133333333
2165.8720747913
16327.5663035452
215...

result:

ok 100000 numbers

Test #12:

score: 0
Accepted
time: 291ms
memory: 3912kb

input:

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

output:

36.4016393443
39.4697388148
935.7374968711
589.9767651888
8.1851851852
457.0032933255
43.5597059706
2160.6250000000
119.5435165610
226.6341721276
630.7246376812
9056.7874625375
21.4811109176
303.4300586239
5899.8114137037
29.8387096774
384.6821637427
671.7967406261
2634.3718166384
254.8030358156
110...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 291ms
memory: 4028kb

input:

100000
-16 -9
-15 11
-2 -15
-5 -12
-12 7
1 13
-17 1
-11 7
-14 15
-8 -18
-4 -5
0 6
6 -9
10 -3
3 12
8 17
-6 11
-2 4
4 4
16 -1
2 -10
4 2
-2 14
16 11
9 14
14 -13
5 -15
7 -4
7 -16
13 -4
14 0
-1 -16
5 16
-1 -9
1 10
2 -11
1 14
5 18
0 -8
2 16
8 18
6 -12
9 -18
-7 -11
-9 15
0 14
10 5
-7 -9
11 -17
4 -12
8 3
-4...

output:

406.4305453846
260.0954697555
325.5631851948
383.5773809524
862.3657387360
15208.7035330261
480.0625000000
4246.2283750139
270.1920057507
769.6421052632
1143.9886133309
426.5440597761
5564.0767903365
4027.2396197552
1360.0389724290
673.4205425220
1934.2943248463
859.4898034176
364.2782467532
337.371...

result:

ok 100000 numbers

Test #14:

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

input:

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

output:

321.6577681578
894.1304347826
303.1650793651
267.5430242272
2785.5091743119
541.2142857143
73.3566433566
53.2039613527
4078.1718122490
877.3412698413
602.6957339351
88.5690339838
90.1666666667
347.1146971202
125.1868781095
354.1925616962
902.9285714286
775.8478899573
94.0854137938
2661.3957570208
11...

result:

ok 100000 numbers

Test #15:

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

input:

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

output:

334.8723350102
241.4903398510
45.6182737450
4869.4892473118
1566.8297258297
5312.1310541955
514.5799282019
437.0018904423
99685.8926342072
312.2233031812
1481.1250000000
786.5856548556
1153.8515266035
472.1497726820
19337.4677780692
148.1220238095
362.6083333333
1230.9666666667
144.9758109928
43.777...

result:

ok 100000 numbers

Test #16:

score: 0
Accepted
time: 295ms
memory: 3912kb

input:

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

output:

202.2320382027
987.6250000000
157.9336743393
524.6762485482
1026.2486166008
334.5726044363
42.3009791350
587.5779366837
83.8619935090
1122.8013582343
977.7985706118
3253.2518779343
141.2979797980
609.7477064220
9682.6571428571
306.2201703233
1137.7088888889
196.6758465932
101.6046741257
1977.0571428...

result:

ok 100000 numbers

Test #17:

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

input:

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

output:

143.7706447964
983.2389558233
123.9571428571
742.4761904762
193.8347128625
234.6500000000
246.5322228443
1621.2301393728
32.0416666667
165.6549819797
345.4239392454
3029.0630970337
56.7878033536
153.2067251839
73.9648829431
330.1827485380
1222.9272736348
9.6666666667
224.8852479136
956.3130205754
71...

result:

ok 100000 numbers

Test #18:

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

input:

100000
-2 -7
-20 -9
-9 -5
-14 -16
-4 4
-3 -16
-6 7
3 19
-13 19
-4 9
-13 8
5 13
-9 2
5 -10
-12 4
-12 3
3 -1
-4 9
-7 0
-2 10
-5 -7
-14 9
-15 3
-7 -4
-4 1
0 -16
-11 -3
0 0
-7 -5
-5 -6
0 11
1 -4
9 -4
7 5
-3 1
5 -8
2 7
7 -7
8 -13
-7 -12
-6 -8
-5 0
0 13
6 16
-5 16
0 16
11 12
10 2
-4 2
4 -10
-1 -12
6 -1
2 ...

output:

4281.8284226568
847.9030612245
185.1317603393
413.6522315678
362.1734234234
731.1429681430
140.8571428571
823.4166666667
310.6777777778
266.8378396029
1148.7445652174
57.9926221167
189.3809523810
3.1900599401
779.7468322904
616.4055555556
305.9775207333
47.3497529684
82.3015873016
121.2073528360
126...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 308ms
memory: 4028kb

input:

100000
-14 -6
-6 0
-12 0
-3 -6
0 -1
-5 -2
7 -4
-3 -10
13 -5
16 1
0 -4
8 -3
0 -4
5 -5
-5 -4
4 -7
-6 0
-9 -11
-1 14
-2 1
3 14
6 15
7 14
6 -2
3 14
0 16
-4 8
8 4
2 1
7 6
9 -4
10 16
19 4
1 5
9 6
13 -3
6 -1
3 14
-2 6
2 14
7 6
9 14
1 -5
6 6
3 0
-2 -10
3 5
-6 3
6 3
-10 4
1 1
-1 10
4 17
-4 0
4 1
-4 2
-13 3
-...

output:

424.4000000000
56.7344215862
70.2480670103
123.0682046022
69.8648362507
142.8692736138
483.6660019338
114.9444444444
147.6917211329
409.2498470376
131.3611111111
122.0238095238
331.4166666667
436.2895296002
176.5263963259
449.9681818182
80.0656051342
114.7252747253
414.4166666667
396.5137572568
28.5...

result:

ok 100000 numbers

Test #20:

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

input:

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

output:

181.2665130568
83.6474358974
282.2190929451
125.6119262350
445.4465238029
180.9787892723
58.2603950104
1611.0958646617
189.1553030303
54.9318181818
146.1349757465
110.9954976823
5438.7769230769
109.6010101010
118.4614205416
3673.5476190476
200.9756335283
445.0487861811
78.1673026288
901.3333333333
7...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 304ms
memory: 3980kb

input:

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

output:

419.0589743590
647.3773154102
7924.3127705628
248.3631535948
1364.2090608067
221.1010416130
118.8571428571
631.5566865567
19.9956552405
520.3093835364
426.9444444444
235.0389610390
293.2402120443
26.9649561404
236.2869674185
699.0436602871
66.0833333333
450.1041666667
230.0004919840
238.8797653959
2...

result:

ok 100000 numbers

Test #22:

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

input:

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

output:

301.7321428571
3686.9846491228
2539.9780219780
15.1481481481
114.5837765759
182.6811735987
634.7125918088
564.0909090909
234.1633180253
122.8154305200
1879.7199090151
57096.0000000000
83905.1734892788
535.2078974172
48.3109744486
494.5128012048
1115.3364919344
10630.2083333333
5929.2331889901
143.70...

result:

ok 100000 numbers

Test #23:

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

input:

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

output:

384.7018537829
223.3609788512
1000.9837962963
9457.7658732763
507.0075757576
551.0215506367
641.9706420006
1322.9309509355
1068.3747001773
585.3723307141
159.2976190476
1549.2053512795
170.7215606463
4.0275615252
178.8379565418
2031.6430226707
364.9000000000
1050.4248120301
140.7891862461
6809.65625...

result:

ok 100000 numbers

Test #24:

score: 0
Accepted
time: 297ms
memory: 3988kb

input:

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

output:

249.5647216633
119.4453710177
2047.4515027322
82.0911369332
6333.7311827957
95.3649817744
1003.6023383788
42.6644736842
163.8225690008
876.7439024390
203.6333333333
390.3125000000
2080.9122919334
4.7690233026
129.6666666667
919.9471288515
217.2845712560
20011.8530701754
131304.5101010101
1250.166666...

result:

ok 100000 numbers

Test #25:

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

input:

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

output:

143.0833333333
2799.4485294118
270.4617425918
883.3333333333
420.1190476190
1042.2555831266
1344.0826049923
1152.2049603175
1062.0129136400
597.8036647993
952.9106060606
3539.5594177065
536.5287839274
45.0801002258
703.8911674241
1531.4448051948
219.3908730159
3578.8465941210
365.5617580582
318.3923...

result:

ok 100000 numbers

Test #26:

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

input:

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

output:

1149.5853961300
2842.3125359667
748.3225108225
823.5447412774
25.5569381599
213.2278138528
218.2179487179
590.5701754386
50.3511111111
4083.2079640124
2346.2423513986
129.2214137707
2245.0836749884
166.3016588674
192.9843947911
1745.6714285714
1213.2133148334
581.0640350877
3116.9232649071
851.15919...

result:

ok 100000 numbers

Test #27:

score: 0
Accepted
time: 282ms
memory: 3844kb

input:

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

output:

627.3603801170
113.1303030303
7516.2268518519
962.9213075061
193.0791245791
123.2321859903
809.4285714286
178.7018279340
470.7298762737
31.4125818777
134.9694397284
253.8862352337
944.7727272727
12491.6152882206
1906.5439597970
29.1878178379
350.2426356589
539.4674796748
484.0830824198
70.1666666667...

result:

ok 100000 numbers

Test #28:

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

input:

100000
-10 9
-1 5
-14 -8
-7 -10
0 7
-5 -3
-18 4
-8 6
-15 10
-18 1
1 -9
-14 -2
-11 9
-12 5
-8 9
-10 7
-13 14
-5 12
13 -9
-3 -18
0 -3
1 2
12 -9
0 -6
6 4
4 2
14 -6
7 -1
6 -11
8 -9
-4 0
5 -1
0 -2
4 1
1 -2
-2 0
13 8
12 -9
20 -3
11 1
-10 7
-3 7
14 3
-4 0
-6 -2
11 0
5 1
6 -1
6 7
1 -13
15 10
18 10
6 -16
16 ...

output:

90.1473118280
303.3817204301
46.3714285714
427.1528388278
129.3268398268
352.2277777778
136.7400344561
132.3219696970
621.9745395450
264.8751076658
2030.2550800493
81.4794070738
17.0000000000
1447.0819672131
34.0833333333
1496.6038619238
148.2886716700
986.5000000000
73.8092540708
21.8142094017
262....

result:

ok 100000 numbers

Test #29:

score: 0
Accepted
time: 282ms
memory: 3980kb

input:

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

output:

112.8557692308
1946.9933035714
4346.3762804933
187.8058457152
39.3414323041
75.8764367816
27.3922014260
1206.5164203612
446.7692768199
1610.8333333333
100.1077075099
42.7452380952
16.3531746032
35.5416666667
310.7219251337
16.2500000000
409.7733333333
2262.3076923077
310.4675324675
3422.6904761905
3...

result:

ok 100000 numbers

Test #30:

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

input:

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

output:

33.3936465215
99.0625000000
78.1213818861
887.4295351474
5790.8884439359
2652.4884696017
564.8481003040
106.1710476757
169.8627765065
1427.6417475639
26091.6901684293
636.1813063587
371.2958263095
509.6469411092
698.0952380952
96.9255050505
180.1947637292
1457.1668062201
17952.3517857143
615.0110697...

result:

ok 100000 numbers

Test #31:

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

input:

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

output:

150.8030303030
38755.6000000000
54.9973876698
2029.1739758627
971.9195772234
224.9242424242
150.8684210526
549.5275001196
612.5079604194
180187.0215078406
87.2353896104
625.6255657912
109.4699494949
335.4176544889
2766.9339510513
1715.8022534817
273.2513368984
1420.7860644258
8.4722222222
3144.27083...

result:

ok 100000 numbers

Test #32:

score: 0
Accepted
time: 275ms
memory: 3988kb

input:

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

output:

405.3830406472
495.0492168698
685.6620071685
14.5223998985
358.2764976959
23996.4370748299
391.4627892433
734.6536303630
228.4701783152
1.7478991597
420.4202652649
54.5000000000
393.3045849919
83.0017482517
1474.6957584899
294.3582434515
2089.9602048149
15.7812500000
7595.1298701299
152.5000000000
7...

result:

ok 100000 numbers

Test #33:

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

input:

100000
-6 -8
12 -12
-11 -10
-9 -9
-11 -11
8 -12
5 6
5 13
0 -2
7 3
2 -2
4 9
7 15
9 -11
7 -13
6 7
3 12
2 0
14 -1
14 9
1 3
13 5
12 -4
12 7
-16 -14
5 -12
-4 -3
12 -15
9 -14
-15 -2
-13 6
8 -2
5 5
8 3
7 1
-4 -4
-15 7
-13 5
-16 6
-13 12
-15 8
-13 6
17 -4
-6 2
-4 11
9 15
-17 13
-18 6
12 -8
14 -4
14 3
4 5
12...

output:

4689.8079772080
846.2238562092
211.7355186704
321.0066137566
1920.5938914027
385.6250000000
10.4833333333
914.0406698565
45.3965079337
310.4892367906
4425.0880197926
176.5000000000
152.2383270087
775.5714285714
5.3811858077
118.3961038961
320.8601539589
92.2141858840
619.9759286467
149.5037593985
24...

result:

ok 100000 numbers

Test #34:

score: 0
Accepted
time: 288ms
memory: 4044kb

input:

100000
-5 0
-15 4
-17 4
-19 -5
14 1
-12 10
-11 -15
6 14
-10 -5
11 -2
4 -5
2 -1
-5 -6
-2 -11
10 8
9 -1
0 -8
-9 -7
0 -6
-17 -15
-6 -18
15 -5
-4 -14
13 -11
-6 -19
11 -17
-7 15
-8 -1
-8 15
-17 2
9 3
10 -6
8 2
8 10
9 -7
12 -11
-2 8
-1 -9
-1 3
-3 6
-1 -12
-3 -4
1 8
-7 -2
5 -9
12 -4
-6 -7
5 1
-12 4
-4 0
-1...

output:

263.5220322678
372.8752182691
1494.5382145733
17903.7241602067
75.8817376366
9.0833333333
43.3333333333
627.5317124736
1139.0598006645
793.3611524676
889.7619047619
22.3505747126
1308.8927893738
1018.2925101215
720.3333333333
299.5662393162
90.0631585779
1111.9186046512
582.9142857143
138.9200950600...

result:

ok 100000 numbers

Test #35:

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

input:

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

output:

754.8382976672
28.3787878788
1196.5425480769
2985.2165525603
1315.9446540881
147.2708333333
158.9909090909
22.7561676479
1082.7703282828
1043.2083333333
1779.1214285714
11.6066666667
15.9355742297
1150.2866071429
14.4333333333
71.4168833080
1652.0927108927
138.4925458610
12.0666666667
236.0833333333...

result:

ok 100000 numbers

Test #36:

score: 0
Accepted
time: 316ms
memory: 3784kb

input:

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

output:

243.8461538462
5329.0000000000
142.8968253968
105.3729802891
2104.6952106611
263.4649337688
50.2356132326
20.4803921569
1829.9820537406
62.1602103539
1190.1524209486
75.7504489513
6.6232492997
149.3454545455
878.4668264621
12.0222222222
37.0833333333
323.9581843160
2562.3571428571
227.0482793184
102...

result:

ok 100000 numbers

Test #37:

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

input:

100000
7 3
-13 7
-6 -11
6 9
-16 3
-16 -12
3 14
-6 18
7 -3
-8 5
-9 11
7 -15
-9 5
-6 0
-16 6
-15 -12
-17 -12
-2 3
-11 4
-13 6
11 1
5 4
-12 3
-1 3
-5 11
1 11
-5 13
7 18
17 17
17 16
4 5
-15 5
-11 1
7 7
-2 4
-12 5
-14 6
-8 11
-10 10
8 8
-1 10
-5 8
17 -12
15 -7
14 -11
13 -9
18 -9
12 -8
14 8
12 6
12 -2
15 ...

output:

713.8910460386
543.0139393939
44.6107852382
1674.7549019608
200.5647296207
354.6621510673
111.6481481481
241.7666666667
217.4560733384
182.8333333333
335.0999170813
606.6158357771
29.2980884110
7712.9696969697
167.9673005160
12.0075757576
26.7083333333
116.4898848365
175.5608408790
439.3567708333
17...

result:

ok 100000 numbers

Test #38:

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

input:

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

output:

439.9869925672
95.3073132811
171.8901838525
144.5119306053
638.6519201138
28.3333333333
1270.5625000000
522.0297619048
22.6250000000
822.1941618753
434.2903563941
173.2105696798
637.0105263158
80.0723577236
194.9285714286
13.8102015559
72.1091356020
243.1721929113
1334.2880844646
1535.0552436560
143...

result:

ok 100000 numbers

Test #39:

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

input:

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

output:

248.5714285714
1217.3136102328
436.0453942636
1500.0476190476
2145.3472222222
115.2511311200
1204.9078947368
144.7086940837
69.9179487179
4.9669660696
76.2777777778
150.6008771930
10416.3727272727
227.0832610257
774.2309523810
241.4770464602
46.4555555556
1391.3233333333
76.2571428571
726.1250000000...

result:

ok 100000 numbers

Test #40:

score: 0
Accepted
time: 252ms
memory: 3976kb

input:

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

output:

268.3468286100
61.0445692884
22.7631578947
108.1567281567
542.0955091714
253.6374105198
278.4328645101
21.0625000000
301.3452380952
162.8832547170
208.7311536417
86.0868758003
4.9666666667
20.4304968288
70.8142857143
247.2142857143
354.8055555556
8233.8282828283
325.0038461538
1254.8913043478
82.000...

result:

ok 100000 numbers

Test #41:

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

input:

100000
12 -13
5 -2
5 -1
-2 -3
-2 -18
15 -4
15 2
0 7
16 10
12 9
13 3
8 9
-11 11
-6 9
-10 11
-15 5
-18 8
6 8
5 15
16 -13
-8 -7
-7 -14
4 15
16 13
11 2
0 -5
-8 -3
3 -4
4 -11
8 -2
-9 13
12 2
-9 12
-4 4
13 3
-11 6
-2 -9
-6 -6
-1 -13
1 -7
-2 -7
-4 -6
6 3
-5 14
0 0
7 11
-9 3
6 10
13 11
-3 4
0 -15
6 -3
10 -1...

output:

293.8307711349
516.0926958926
49.6478967655
1578.1476608187
396.3285858586
482.1726190476
54.0577104377
1147.6741854637
641.8469381119
653.7406015038
5729.2780528053
1448.3877005348
90.9005611672
56.0285714286
3.2714285714
269.9213611341
330.0785514579
5941.5132550612
2866.0416666667
692.5513238406
...

result:

ok 100000 numbers