QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#275767#3854. Radarucup-team2290#WA 291ms10836kbC++202.7kb2023-12-05 00:43:222023-12-05 00:43:24

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 1ms
memory: 3812kb

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: 1ms
memory: 3688kb

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: 3716kb

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: 2ms
memory: 3748kb

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: 1ms
memory: 3632kb

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: 3704kb

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: 3712kb

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: 1ms
memory: 3828kb

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: 3832kb

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: 2ms
memory: 3828kb

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: 3880kb

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: 3576kb

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: 3808kb

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: 1ms
memory: 3820kb

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: 3740kb

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: 265ms
memory: 10752kb

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: 284ms
memory: 10744kb

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: -100
Wrong Answer
time: 291ms
memory: 10836kb

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:

wrong answer 50143rd numbers differ - expected: '4.9352439', found: '33005.3066068', error = '6686.6749328'