QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#275795#3854. Radarucup-team2290#AC ✓183ms12048kbC++202.8kb2023-12-05 02:28:432023-12-05 02:28:43

详细

Test #1:

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

input:

3 8 4
2
4
7
1 0
2 1
0 1
-1 1
-5 -2
-5 -6
-2 -7
6 -1
-1 -1
3 1
-5 -3
8 1

output:

0.6052910729166400
0.9777722904656050
1.5518451054017896
1.4142135623730950

result:

ok 4 numbers

Test #2:

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

input:

1 8 32
7
0 1
1 0
0 -1
-1 0
1 -1
-1 1
-1 -1
1 1
20 10
10 20
-20 10
10 -20
-10 20
20 -10
-10 -20
-20 -10
2 1
1 2
-2 1
1 -2
-1 2
2 -1
-1 -2
-2 -1
5 0
0 5
-5 0
0 -5
5 5
5 -5
-5 5
-5 -5
9 0
0 9
-9 0
0 -9
9 9
9 -9
-9 9
-9 -9

output:

15.8749850992575750
15.8749850992575750
15.8749850992575750
15.8749850992575750
15.8749850992575750
15.8749850992575750
15.8749850992575750
15.8749850992575750
4.9296567010457233
4.9296567010457233
4.9296567010457233
4.9296567010457233
4.9296567010457233
4.9296567010457233
4.9296567010457233
4.92965...

result:

ok 32 numbers

Test #3:

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

input:

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

output:

9.0553851381374166
4.1231056256176605
3.6055512754639893
11.0453610171872608
15.2970585407783545
1.4142135623730950
8.2462112512353211
7.0000000000000000
8.9442719099991588
3.0000000000000000
12.1655250605964394
5.0000000000000000
5.0990195135927848
11.1803398874989485
1.4142135623730950
2.000000000...

result:

ok 1681 numbers

Test #4:

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

input:

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

output:

11.7773721193035514
4.6315936825902145
6.8956561009772562
12.2914229053669415
6.5559640035805439
4.2703042060470206
4.3925360004476451
6.3678258857452781
6.5559640035805439
2.9903163793705009
10.1875203594951275
2.8336261665087121
2.9770648313653494
4.6967798601619534
4.3522398886931200
11.328455809...

result:

ok 1681 numbers

Test #5:

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

input:

1 4 16
7
0 1
1 0
0 -1
-1 0
3 0
0 3
-3 0
0 -3
3 3
3 -3
-3 3
-3 -3
8 0
0 8
-8 0
0 -8
8 8
8 -8
-8 8
-8 -8

output:

4.0000000000000000
4.0000000000000000
4.0000000000000000
4.0000000000000000
5.0000000000000000
5.0000000000000000
5.0000000000000000
5.0000000000000000
1.0000000000000000
1.0000000000000000
1.0000000000000000
1.0000000000000000
8.0622577482985497
8.0622577482985497
8.0622577482985497
8.0622577482985...

result:

ok 16 numbers

Test #6:

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

input:

30 4 120
128
1
2
256
4
512
1024
2048
8
4096
32768
131072
262144
524288
8192
268167
16
536334
16384
1047
32
2095
8380
64
134083
65536
4190
67041
33520
16760
536334 0
-536335 0
0 536334
0 -536335
-1 1
-2 2
-4 4
-8 8
-16 16
-32 32
-64 64
-128 128
-256 256
-512 512
-1024 1024
-2048 2048
-4096 4096
-8192...

output:

1.0000000000000000
2.0000000000000000
4.0000000000000000
8.0000000000000000
16.0000000000000000
32.0000000000000000
64.0000000000000000
128.0000000000000000
256.0000000000000000
512.0000000000000000
1024.0000000000000000
2048.0000000000000000
4096.0000000000000000
8192.0000000000000000
16384.0000000...

result:

ok 120 numbers

Test #7:

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

input:

4 4 1681
1000
1
999000
999
999000 999000
-999001 999000
999000 -999001
-999001 -999001
9 2
-17 -3
15 3
-19 -6
-6 -16
19 6
-12 -16
1 4
4 12
4 -15
-1 -17
5 7
12 13
19 -19
6 -16
-9 -19
6 -10
1 -20
18 17
-2 -20
13 -13
2 -7
13 14
-15 -7
7 -2
-3 4
-15 11
13 -15
20 -20
13 5
14 -5
13 11
20 0
-4 18
-2 -2
-18...

output:

8.3930715958995581
16.4534412434766393
14.4756400852357575
19.0432313681442369
16.1829324174511681
19.0432313681442369
19.0105765365901867
3.3058935536605719
11.7631876207952443
14.6673083600556344
16.2955256397970878
7.6177055109476935
16.6926529030191191
25.8700576850889360
16.1829321987596979
20....

result:

ok 1681 numbers

Test #8:

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

input:

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

output:

4.0000000000000000
3.0000000000000000
2.0000000000000000
1.0000000000000000
0.0000000000000000
1.0000000000000000
2.0000000000000000
1.0000000000000000
0.0000000000000000
1.0000000000000000
2.0000000000000000
3.0000000000000000
4.0000000000000000
3.0000000000000000
2.0000000000000000
1.0000000000000...

result:

ok 108 numbers

Test #9:

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

input:

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

output:

9.2195444572928873
3.1622776601683793
15.0332963783729083
6.7082039324993691
6.0000000000000000
19.1049731745428002
12.0000000000000000
1.0000000000000000
5.6568542494923802
4.1231056256176605
1.4142135623730950
5.0990195135927848
12.3693168768529816
19.2353840616713448
6.0000000000000000
9.48683298...

result:

ok 1681 numbers

Test #10:

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

input:

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

output:

1.4142135623730950
18.4390889145857746
4.4721359549995794
12.0415945787922955
14.3178210632763532
10.4403065089105502
19.0262975904404481
15.0332963783729083
3.6055512754639893
8.5440037453175312
18.0277563773199465
17.4642491965729806
20.0000000000000000
5.0000000000000000
13.3416640641263337
10.04...

result:

ok 1681 numbers

Test #11:

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

input:

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

output:

13.3416679655882571
7.6157731058639083
19.2353998816818936
17.2626804447051001
14.1421356237309505
18.0277643729906747
10.1980468796765197
11.7046999107196251
6.0000000000000000
16.0312195418813974
14.0356768352671859
3.0000000000000000
7.2801252890471757
20.0997512422417805
14.1421395874890139
13.0...

result:

ok 1681 numbers

Test #12:

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

input:

3 2 1
1
2
4
0 1
0 -1
-7 0

output:

7.0710678118654752

result:

ok found '7.0710678', expected '7.0710678', error '0.0000000'

Test #13:

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

input:

3 2 1
1
2
4
0 1
-1 -999001
-7 0

output:

7.0710668209259636

result:

ok found '7.0710668', expected '7.0710668', error '0.0000000'

Test #14:

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

input:

4 1 36
8
1
2
4
0 1
0 1
0 2
0 3
0 4
0 5
0 6
0 7
0 8
0 9
0 -1
0 -2
0 -3
0 -4
0 -5
0 -6
0 -7
0 -8
0 -9
-1 0
-2 0
-3 0
-4 0
-5 0
-6 0
-7 0
-8 0
-9 0
1 0
2 0
3 0
4 0
5 0
6 0
7 0
8 0
9 0

output:

0.0000000000000000
0.0000000000000000
1.0000000000000000
0.0000000000000000
1.0000000000000000
2.0000000000000000
1.0000000000000000
0.0000000000000000
1.0000000000000000
2.0000000000000000
3.0000000000000000
4.0000000000000000
5.0000000000000000
6.0000000000000000
7.0000000000000000
8.0000000000000...

result:

ok 36 numbers

Test #15:

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

input:

4 5 8
8
1
2
4
0 1
1 1
1 -1
-3 2
-2 -5
-4 0
-4 -1
-4 -2
-8 -1
-8 -2
-8 -3
-8 -4
-9 -3

output:

2.3182731895074407
3.1473792392235508
3.0430036645565400
5.6011396576375128
6.2947584784471016
6.5534384968572901
6.0860073291130801
7.4801645331180127

result:

ok 8 numbers

Test #16:

score: 0
Accepted
time: 168ms
memory: 10968kb

input:

99999 99999 99999
10
20
30
40
50
60
70
80
90
100
110
120
130
140
150
160
170
180
190
200
210
220
230
240
250
260
270
280
290
300
310
320
330
340
350
360
370
380
390
400
410
420
430
440
450
460
470
480
490
500
510
520
530
540
550
560
570
580
590
600
610
620
630
640
650
660
670
680
690
700
710
720
730...

output:

10.9988657018687038
14.5254230187611169
21.0731021177942511
31.8431891132410674
115.9248950136156727
49.9913910549398937
60.5066297164416050
69.9581300395858461
134.9023081512422123
90.1725614314229498
100.2201514116682076
110.1548528850700468
119.8381380576503035
169.2592599248304938
139.8577138099...

result:

ok 99999 numbers

Test #17:

score: 0
Accepted
time: 164ms
memory: 12048kb

input:

99999 99999 99999
10
20
30
40
50
60
70
80
90
100
110
120
130
140
150
160
170
180
190
200
210
220
230
240
250
260
270
280
290
300
310
320
330
340
350
360
370
380
390
400
410
420
430
440
450
460
470
480
490
500
510
520
530
540
550
560
570
580
590
600
610
620
630
640
650
660
670
680
690
700
710
720
730...

output:

10.0000000000000000
15.2958413089682457
21.4720815031587296
30.8393085198004340
35.0065552725237299
50.9314581074773172
60.5066198289977509
70.3637954422017246
80.0070389371157614
90.0561713216273671
100.0006332930519187
110.0505082797739091
119.8381280857212617
129.8851979892815846
134.868076476158...

result:

ok 99999 numbers

Test #18:

score: 0
Accepted
time: 162ms
memory: 12032kb

input:

99999 99999 99999
10
20
30
40
50
60
70
80
90
100
110
120
130
140
150
160
170
180
190
200
210
220
230
240
250
260
270
280
290
300
310
320
330
340
350
360
370
380
390
400
410
420
430
440
450
460
470
480
490
500
510
520
530
540
550
560
570
580
590
600
610
620
630
640
650
660
670
680
690
700
710
720
730...

output:

10.0000000000000000
11.7935373289421454
15.0068515693789447
30.3168740890521330
40.1139068208593338
50.1409337174501257
60.1755843152591978
70.3637954422017246
80.1255348013924651
89.8563514597733064
100.0006332930519187
109.9551696143141249
119.7672822408763585
129.8121319792217243
139.932670846875...

result:

ok 99999 numbers

Test #19:

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

input:

3 3 1781
27448
700036
1565
727561 561893
946824 -149222
20811 -112456
-864128 96532
16 -3
-17 6
-20 20
-13 -9
3 1
6 6
-18 -10
-10 0
-4 2
19 -11
-3 18
9 -6
-14 -5
-17 1
-16 -7
20 6
20 10
0 -8
-15 20
-12 17
-8 -13
14 -8
-14 -4
20 -12
-11 0
-7 13
1 -4
-1 17
20 4
-17 12
-3 -4
8 3
-9 -9
-11 14
-12 14
-13...

output:

869958.2481144769799926
1548.7281109116648895
1574.0708501919477855
1568.8551566096348494
1558.5825781390352968
1562.0147640986934644
1556.5842717790730853
1558.5646380075504673
1566.8505481581556196
1566.9485078238632855
1544.5394122091671814
1556.4551977838363306
1555.1822322681233688
1562.6999665...

result:

ok 1781 numbers

Test #20:

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

input:

2 2 1781
455464
989237
648422 -984508
-86934 -353141
15 -8
12 -16
-20 -3
-5 15
6 -9
19 -16
-16 5
6 6
3 16
-2 -4
-19 -5
-1 -5
5 -11
0 1
9 9
5 13
3 -15
10 -17
16 -20
2 15
9 -2
0 5
18 -6
-20 18
3 -8
-7 -2
13 -8
15 -13
885672 69814
893942 -786043
13 1
2 7
15 20
-12 -2
679345 587036
-20 8
-9 -9
0 17
15 -...

output:

455449.0683434492756874
455444.0373052710150148
455456.3066096514238552
455477.3700487538812638
455453.1835150376734305
455440.1870622285411230
455465.0307649363692235
455465.7106426147132083
455475.7122019027472675
455459.6378850712025042
455454.6035687641086440
455458.9059107930234234
455452.06328...

result:

ok 1781 numbers

Test #21:

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

input:

4 4 1781
284368
639066
544427
453079
-473316 -385890
-403701 -456998
341400 289506
328542 749626
-11 0
15 -5
18 -15
4 18
-12 -15
-2 9
3 -20
-5 0
-5 8
14 -8
-247884 -376851
-14 -7
-2 19
18 5
4 -17
-17 10
-5 14
7 -6
4 0
13 -14
6 7
-17 19
2 20
-17 2
-18 -6
-14 -13
-2 17
16 -9
8 -13
12 5
850219 294605
2...

output:

284359.4744860807913653
284359.7937326451606737
284363.9738783133978757
284349.9082260941498532
284348.8135097056859593
284360.5598107703061999
284354.9974316169596591
284364.1247453374400038
284362.6800045755572057
284362.4967908194771837
64050.7202106845619127
284352.7259971490066448
284351.400949...

result:

ok 1781 numbers

Test #22:

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

input:

5 5 1781
855105
811761
393138
763609
395482
485837 -963055
-805058 420348
-996068 26540
957233 158478
40565 268210
19 -11
16 9
-8 -7
-15 -2
10 0
-19 -1
-5 4
-14 5
20 6
-10 -16
10 -1
-17 -6
16 -19
11 -20
-11 -20
7 -5
9 -16
7 -10
388718 -210265
-7 -12
1 6
-4 -7
-11 15
-4 -11
5 16
-1 -17
-15 9
-2 1
17 ...

output:

393119.6213946430469832
393120.7449036816255727
393130.1893515887482806
393123.0585996906997934
393128.1342968973453083
393119.0333790730732346
393131.7164313637349835
393123.2756218586587522
393117.2885853861125156
393128.2192260720185857
393128.2976373296492625
393121.1658961183418910
393113.82988...

result:

ok 1781 numbers

Test #23:

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

input:

4 4 1781
360226
923659
843797
234702
385835 56098
-255808 -788591
-223435 302545
-943925 -181801
-1 -5
0 -16
7 -8
-13 0
-14 -17
0 17
-5 10
-14 -13
-4 -1
-14 -12
-19 0
-3 9
19 -20
-11 -13
746464 508236
-244133 857457
-9 -18
0 -6
8 12
-15 -18
-552127 -210744
-7 -1
-7 13
13 -18
-16 -18
3 10
8 11
2 0
18...

output:

234696.9354150393930496
234686.7807629827741209
234696.2240520968222910
234689.2346241891583105
234681.5098335412702539
234688.3252222843889427
234690.9855304209261107
234685.3147014687891101
234697.8830629736017386
234685.9833333846373904
234683.3429209643688864
234692.9780974650637830
234686.07639...

result:

ok 1781 numbers

Test #24:

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

input:

2 2 1781
724290
427620
585285 -84915
-522957 846042
2 -4
5 -13
18 14
-5 -11
-18 4
9 12
6 9
-13 18
14 18
-2 19
17 6
17 10
5 -20
0 -7
-3 -7
-3 20
-7 11
-11 -14
7 -8
17 -5
-8 -19
-6 13
17 15
5 12
4 -18
-2 11
0 12
0 1
3 -8
11 6
-8 19
-10 11
-15 -8
-6 -18
20 -18
16 -16
16 2
-19 -10
-13 -12
-2 14
5 -18
-2...

output:

427617.4464186371425285
427613.1854399750445168
427604.1969378024696198
427623.3689719695931046
427607.1336015388874046
427612.8164132330687721
427615.3544984800436453
427597.8536826500995573
427608.7299558724310486
427602.7867793378120496
427604.0377032625459606
427604.6121188239571893
427612.18063...

result:

ok 1781 numbers

Test #25:

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

input:

4 4 1781
509841
4372
912999
543071
445967 -716460
-693896 -395076
-734650 644244
-86759 -207195
-14 -17
1 -4
9 -5
-20 -7
12 4
0 17
0 19
2 -8
10 11
-10 1
-14 -6
-13 -1
-3 11
-8 -11
-10 11
-13 5
4 -14
-977857 62664
-16 0
5 -11
-19 -7
-1 -11
9 -11
-20 13
-1 8
-2 5
10 19
19 0
20 -9
-20 -20
6 -2
17 -6
-5...

output:

4350.9165168857025940
4368.0758706658459465
4363.0020098750008639
4351.1578563697764648
4369.0718215704372960
4360.8101156024760665
4359.4961286185136160
4364.1521082320648470
4372.2911649193489572
4363.8084916373034337
4356.8654060771913721
4360.2115482110986195
4362.4963441942034224
4358.764831637...

result:

ok 1781 numbers

Test #26:

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

input:

1 1 1781
730978
522802 -441174
-7 19
-5 -12
13 -4
12 17
-4 -16
-18 13
5 -6
-15 11
13 -10
1 -1
12 -14
-2 0
13 4
20 14
-3 18
-6 1
873868 299053
-13 7
-14 -5
5 20
12 4
-6 -4
-12 14
-1 -10
-9 10
-13 -12
-18 6
11 -4
13 13
11 14
-3 16
14 -4
13 0
14 19
-18 4
4 -19
19 -16
-6 11
-20 17
-3 13
-10 8
857606 -57...

output:

730995.6033254374407306
730974.0822828851323152
730965.4851023240440782
730979.7929875459426512
730970.7383913305808960
731000.1404590524417131
730970.3092272540646377
730996.5578690479153465
730961.6155512137639789
730976.5908296097196626
730959.8001171693671267
730979.5284979127482075
730970.64454...

result:

ok 1781 numbers

Test #27:

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

input:

1 1 1781
372082
-541795 -869565
281973 459007
739644 385456
1 18
-14 16
-17 10
19 -13
-14 -20
19 -3
-6 -11
-17 5
-3 -10
-5 4
17 -3
-11 -16
-7 -19
-11 14
-8 5
8 0
-1 -3
11 -12
-9 13
-2 11
-11 -11
12 20
-9 -20
-12 -11
541236 905488
19 16
-9 -14
9 12
-18 17
3 20
16 8
-15 14
-20 17
-4 -4
14 -1
1 -2
-17 ...

output:

910776.2062677919148541
1169879.3484745152069308
372097.8061628807313923
372088.1768901450370493
372081.4979902456731793
372081.0146697492274654
372057.6218467270571182
372089.5017386431538569
372069.4910041816665398
372077.2541804247425148
372071.9262006429543703
372082.7509122226263401
372088.4440...

result:

ok 1781 numbers

Test #28:

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

input:

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

output:

23.0737677407048965
10.8584744559935576
7.6493999471861038
8.5049614073201442
9.3845590304146976
7.8328754235368328
1.4426520975592914
15.7342263933960224
16.8663115061956645
12.6079000738432844
21.7919700946083718
6.4775878436357386
6.1759278455934184
13.7882037191222564
8.1751751578124303
14.16388...

result:

ok 1781 numbers

Test #29:

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

input:

2 2 1781
2
6
9 9
4 0
-6 -15
16 -2
-11 2
-955131 926039
-6 5
-9 0
-10 -1
13 -5
-10 12
0 -3
-13 -12
-18 -5
-2 -6
-8 10
13 13
2 16
13 6
-2 2
9 -8
-397859 -12783
-6 14
-7 -8
-1 15
-20 7
-16 -14
54141 265024
15 -19
-18 7
-3 14
-4 16
7 10
-15 15
19 5
0 5
-1 -5
-20 -15
-5 6
10 -19
-7 7
-17 7
19 -15
17 14
3...

output:

17.0000000000000000
10.1980390271855697
12.4280265578536527
1330347.1497960981135975
8.2358015471929743
10.5097975300533602
11.6667346919439327
8.6023252670426268
15.5673744013082572
3.6055512754639893
19.2093727122985461
20.4463645636372818
7.2111025509279786
12.7413949687821710
12.3847763108502356...

result:

ok 1781 numbers

Test #30:

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

input:

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

output:

5.4040205327618386
20.3889325899280753
10.2195566441236536
20.9253456962209275
5.0441311219366669
12.2480792064132515
2.8754845034029007
2.6885055135101259
16.3486614203952461
12.6472487420681387
11.5333940287685955
1.3633323343457700
23.9644335715212248
2.7242405376954487
9.6147417425165434
6.29381...

result:

ok 1781 numbers

Test #31:

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

input:

1 1 1781
3
9 5
-8 -13
-5 1
12 2
12 -3
2 -13
-4 -1
11 -1
-18 -11
-160154 122064
8 1
6 -7
-1 -16
-19 -10
0 19
-6 -6
8 -11
5 20
-9 17
-12 11
-7 8
-16 5
-6 4
4 -9
-12 17
1 11
-8 15
2 6
10 17
-19 -15
4 17
-16 11
16 -17
-4 7
-20 11
-14 7
-8 -20
15 17
-7 16
338371 -987896
75680 -112362
-7 20
-17 1
3 20
-3 ...

output:

17.9398912450930737
7.6361548371267551
9.3932401728639780
10.3827861810048202
14.4703234697250237
7.0635424691856068
8.7303767022420230
24.0927669494169099
201368.8360759774850948
5.3969058875520884
9.1064450346514028
17.8288155818012181
24.4702371330678614
17.7380017433090794
11.3996845334774995
13...

result:

ok 1781 numbers

Test #32:

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

input:

1 1 1781
10
-8 7
5 1
2 -17
-14 -9
-13 -19
-18 11
14 -16
12 -12
18 2
15 2
-17 -20
-18 9
-13 5
18 -2
11 -4
-13 -17
18 5
13 -12
868693 773239
-17 -8
-10 18
-1 2
5 -2
-4 0
17 -19
-8 -7
-4 -4
197365 28813
-1 17
5 5
-18 10
-8 19
-13 -7
14 9
-7 5
7 -16
14 14
17 18
-7 1
6 -12
18 18
-8 -6
16 -20
-4 -10
-5 1
...

output:

13.7145024449783603
25.4360892132334539
16.8762956509539577
26.1641321347804052
11.3666783263383501
31.2000472601541357
26.9566227969694866
25.9342905393560997
22.9876667823709900
28.2227880789100774
10.7490260251424976
5.6990875225214740
26.9307963938910790
21.3365236499527863
24.2120140849849152
2...

result:

ok 1781 numbers

Test #33:

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

input:

1 1 1781
2
3 -8
-17 2
-5 9
19 -20
2 5
-15 -20
-5 -6
-11 0
-17 -13
17 2
3 -16
12 -12
17 17
13 10
12 13
-10 -12
12 -4
-1 0
0 -7
-8 -13
13 5
-20 14
8 -20
-14 1
-7 7
11 -18
18 -10
-15 -6
15 12
15 -17
10 11
-153064 -395673
19 -5
-10 13
3 5
-4 11
5 -12
2 15
-15 -15
-13 18
720298 994936
9 0
2 -15
-1 -17
13...

output:

18.1209002935439991
12.2772276685029115
25.7567133818303509
6.9941115246093808
23.9825159708021448
7.0392164741617916
11.8511362927733320
20.9090238125652418
16.7515443882807928
14.3129819163066244
15.1724182080656827
24.9357973613575147
17.0937049272580288
18.6771301874069377
14.7343522809868209
11...

result:

ok 1781 numbers

Test #34:

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

input:

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

output:

11.9326508695946999
7.2111025509279786
5.0000000000000000
12.1822943163425064
18.0000000000000000
0.2774024237788013
12.9330407734187230
1024855.1362422595559565
12.4191235571412622
3.2557641192199413
5.6638850300909655
9.0978178306999350
16.0561514691410407
16.1269834015568000
4.5388725573999257
12...

result:

ok 1781 numbers

Test #35:

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

input:

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

output:

10.5687539816840304
25.1298126399250684
22.0881979879480999
19.7496270686791977
15.3953323408733636
17.1047134910537793
17.1695522812937166
13.3505961043958048
22.1205168733408516
22.1660314612382230
26.0060950509531391
12.7969477064587369
17.0144585373996650
18.1667812746998941
24.4517642982943555
...

result:

ok 1781 numbers

Test #36:

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

input:

3 3 1781
1
5
6
1 0
2 4
-10 10
0 -2
1 14
12 18
19 16
2 -9
-15 8
0 -5
1 -19
-12 8
-10 -3
-12 19
390267 -598135
15 12
3 8
10 -9
-16 -7
-8 13
0 6
-10 4
-2 20
-12 9
-3 6
-158495 -417843
-14 -15
-14 17
-3 10
11 4
-18 14
-20 16
1 -18
13 -17
8 5
-6 -19
4 0
-953821 -473693
15 10
-7 -10
18 8
-7 -3
6 15
4 -6
1...

output:

2.2360679774997897
8.7960029994318804
15.6972917725327456
19.4757613343875659
9.0553851381374166
11.3946710524048426
5.0990195135927848
19.0000000000000000
8.6194183397273736
9.1925255135322672
16.6720207952906633
714191.2393371960145600
13.9894259105232651
2.6524140374401561
9.8488578017961047
16.2...

result:

ok 1781 numbers

Test #37:

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

input:

3 7 5
2
4
7
8 4
2 8
-1 5
-7 2
-4 -4
1 -8
6 -3
3 -1
8 1
2 6
-5 2
-1 -1

output:

0.9777722904656050
2.7501207738952139
0.8467777080053523
1.4640710529236703
0.5857864376269050

result:

ok 5 numbers

Test #38:

score: 0
Accepted
time: 40ms
memory: 10588kb

input:

99996 100000 100
524288
524290
262146
524291
786444
262156
262160
262169
262170
524314
786460
524317
786463
786464
786465
786473
262192
262195
262196
524341
524343
524347
786493
524351
524352
524354
524358
786504
262218
524363
786510
262227
524374
262234
262237
786526
524385
786531
262243
262244
262...

output:

6.4624881650361861
15.7507967633065420
53.6782422350521823
82.3684440692759339
13.9838009687307588
37.9496244077879573
19.4173827398764583
26436.9548043144495608
16.2765460520204676
17.4551154638495589
41.1397426182486532
10.8863851268796222
2.5412770185836874
43.1240791922958728
91.9368327379979827...

result:

ok 100 numbers

Test #39:

score: 0
Accepted
time: 135ms
memory: 9844kb

input:

100 100000 100000
519684
153097
817673
204302
50193
548881
600598
61977
360473
18978
943676
632382
60487
846418
325716
742485
16470
330336
240737
978021
385642
786539
871532
153708
561268
22644
795771
122496
468609
60545
617602
768142
385680
370839
482970
101019
67740
237725
915618
576686
501937
630...

output:

88245.9722633643886240
1395.0062626894333082
65837.7160401329882049
3799.0857826352513713
3433.7582838397871698
194.0906922274991744
7369.2107256302950842
265305.1531383888870721
8568.3343021557302137
4911.6507692488024328
54497.5243289319213424
3603.7536804998540947
3575.1208188543483750
159352.017...

result:

ok 100000 numbers

Test #40:

score: 0
Accepted
time: 164ms
memory: 8956kb

input:

99996 100 100000
262144
262145
262148
262156
786446
262163
262170
262171
524318
786463
262175
262176
524322
524323
524335
262193
262198
524343
262200
524352
786508
262220
786509
786516
524375
524378
262237
262238
262240
786528
786529
786530
524388
262245
786542
786546
262259
786548
262265
524410
524...

output:

5994.6361725391264872
5614.8046000557031108
18063.4913598158560255
48666.3501369986426219
29146.2021537902028978
1712.9325200998175633
166623.0474619099520766
37945.2261243401070523
14861.6897492694266445
52982.2835615195598962
2858.9781204075785963
13281.3495404316454307
2313.8172852285478682
9696....

result:

ok 100000 numbers

Test #41:

score: 0
Accepted
time: 151ms
memory: 11436kb

input:

100000 100000 99999
786438
524295
262152
9
786447
524304
262161
18
786456
524313
262170
27
786465
524322
262179
36
786474
524331
262188
45
786483
524340
262197
54
786492
524349
262206
63
786501
524358
262215
72
786510
524367
262224
81
786519
524376
262233
90
786528
524385
262242
99
786537
524394
262...

output:

7.0000000000000000
7.0000000000015873
7.0000000000015873
7.0000000000000000
9.0000000000000000
9.0000000000000000
9.0000000000000000
9.0000000000000000
1.0076209824032362
2.0000000000000000
11.4017621445907317
11.4017542509913798
8.0063054999636754
9.0000100001000010
9.0000000000000000
20.1246117974...

result:

ok 99999 numbers

Test #42:

score: 0
Accepted
time: 176ms
memory: 10148kb

input:

95165 100000 100000
524289
524290
3
524291
5
524297
786442
524300
786447
262161
524325
41
786474
43
524340
262201
524347
524351
524352
68
786502
786505
75
262228
262230
89
262233
91
92
524382
95
786530
262250
109
524401
113
786547
114
262261
786550
262267
123
262271
127
524420
786565
524421
524424
2...

output:

4.8692960482461754
10.5470841016934688
20.3382454627791754
11.0472391774446096
29307.6437463290819103
8.6969391828849982
12.9822052411610879
42.2088256856837325
18.2848468366540987
1.3245014228574850
89248.1133292884467139
10.6987302580994497
12.0639242325918856
82.4567908908544215
0.273929450543618...

result:

ok 100000 numbers

Test #43:

score: 0
Accepted
time: 183ms
memory: 10376kb

input:

95136 100000 100000
786432
524296
262156
524313
786458
262171
31
262178
38
262184
524332
524333
262197
262203
524348
786494
524350
262208
65
524359
262215
262217
524363
786515
524377
786524
96
97
262243
524389
524392
104
786538
107
786539
524396
110
117
262264
121
786559
128
262274
131
524422
262279...

output:

276808.6181405492208398
10.7354445175323275
2.7296714993384490
305762.7775181702122609
18.1307777902011691
24.2547682094686586
9.7506016302415298
7.1811992373337793
9.1855282106068479
51.8640420519992130
57.7841921802424143
304131.5864052721256314
91.1310961957729530
21.5119422204931368
5.6104899817...

result:

ok 100000 numbers

Test #44:

score: 0
Accepted
time: 182ms
memory: 10896kb

input:

95116 100000 100000
786432
524298
13
262159
19
21
786455
28
524322
36
37
262182
262185
786475
786479
524340
786488
524350
262209
524354
786511
262224
786512
524369
524371
80
262229
524374
524376
262233
95
524384
262241
786531
262243
524390
786536
524394
524395
106
262255
112
262257
114
117
786551
78...

output:

2.0402331256157640
17.8425845809590244
17.0751145444182158
11.2809525830553510
219404.3062970769779980
27.0776255335115312
228139.7750113377739751
14.1896895951969215
32.1516847697508877
13.9588072590764991
30.4749015727228268
352634.1106456191481016
220634.7687600594180992
67.3379724527829894
65.61...

result:

ok 100000 numbers