QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#292250#6133. Mirrorucup-team646#AC ✓647ms4448kbC++2315.1kb2023-12-27 22:03:212023-12-27 22:03:22

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 19ms
memory: 4404kb

input:

2
2
-2 0 2 0
-3 3 3 3
0 1
-3 -2
3 -2
2
-2 0 2 0
-3 3 -1 3
0 1
-3 -2
3 -2

output:

13.4164078649987388
-1

result:

ok 2 numbers

Test #2:

score: 0
Accepted
time: 131ms
memory: 4148kb

input:

25
1
-2 0 2 0
-3 3 3 3
0 1
-3 -2
3 -2
2
-2 0 2 0
-3 3 3 3
0 1
-3 -2
3 -2
100000
-2 0 2 0
-3 3 3 3
0 1
-3 -2
3 -2
2
-2 0 2 0
-3 3 -1 3
0 1
-3 -2
3 -2
2
2 0 -2 0
3 3 -3 3
0 1
-3 -2
3 -2
1
2 0 -2 0
3 3 -3 3
0 1
-3 -2
3 -2
2
2 2 -2 2
3 3 -3 3
0 1
-3 -2
3 -2
2
0 0 4 0
0 2 4 2
1 1
3 1
2 -1
1
0 0 4 0
0 2 4...

output:

4.4721359549995796
13.4164078649987388
894422.7188639609375969
-1
-1
4.4721359549995796
12.0000000000000000
14.4852813742385695
4.4721359549995796
24.1421356237309510
6.4721359549995796
-1
8.2612971737611645
24.9104078144346772
41.5595184551081971
7.4969760926713143
34.7022383396698757
61.9075005866...

result:

ok 25 numbers

Test #3:

score: 0
Accepted
time: 44ms
memory: 4184kb

input:

10
1
-2 0 2 0
-3 3 3 3
0 1
-3 -2
3 -2
2
-2 0 2 0
-3 3 3 3
0 1
-3 -2
3 -2
100000
-2 0 2 0
-3 3 3 3
0 1
-3 -2
3 -2
2
-2 0 2 0
-3 3 -1 3
0 1
-3 -2
3 -2
2
2 0 -2 0
3 3 -3 3
0 1
-3 -2
3 -2
1
2 0 -2 0
3 3 -3 3
0 1
-3 -2
3 -2
2
2 2 -2 2
3 3 -3 3
0 1
-3 -2
3 -2
2
0 0 4 0
0 2 4 2
1 1
3 1
2 -1
1
0 0 4 0
0 2 4...

output:

4.4721359549995796
13.4164078649987388
894422.7188639609375969
-1
-1
4.4721359549995796
12.0000000000000000
14.4852813742385695
4.4721359549995796
24.1421356237309510

result:

ok 10 numbers

Test #4:

score: 0
Accepted
time: 65ms
memory: 4356kb

input:

10
1
0 0 4 4
0 2 4 2
10 -9
20 0
10 -10
100
0 0 4 4
0 2 4 2
10 -9
20 0
10 -10
1
-2 -2 6 -4
-2 0 2 0
0 -3
3 -3
3 -6
2
-2 -2 6 -4
-2 0 2 0
0 -3
3 -3
3 -6
3
-2 -2 6 -4
-2 0 2 0
0 -3
3 -3
3 -6
1
-4 -8 3 -6
-3 0 0 0
0 -2
2 -7
-2 -7
2
-4 -8 3 -6
-3 0 0 0
0 -2
2 -7
-2 -7
3
-4 -8 3 -6
-3 0 0 0
0 -2
2 -7
-2 -...

output:

6.4721359549995796
-1
8.2612971737611645
24.9104078144346772
41.5595184551081971
7.4969760926713143
34.7022383396698757
61.9075005866684478
7.4969760926713143
26.3972771919291738

result:

ok 10 numbers

Test #5:

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

input:

10
3
-4 -8 3 -6
0 0 3 0
2 -7
2 -5
1 -3
4
-4 -8 3 -6
0 0 3 0
2 -7
2 -5
1 -3
555
0 -2 0 2
-2 0 2 0
10 10
10 9
9 10
555
0 -2 0 2
2 0 -2 0
10 10
10 9
9 10
1
0 -2 0 2
-2 0 2 0
10 10
10 9
9 10
30
-40 -80 30 -60
0 0 30 0
20 -70
20 -50
10 -30
40
-40 -80 30 -60
0 0 30 0
20 -70
20 -50
10 -30
5550
0 -20 0 20
-...

output:

45.1082683553470503
63.8192595187649232
-1
-1
5.6568542494923806
5503.0502976762954859
7374.1494140180830072
-1
-1
-1

result:

ok 10 numbers

Test #6:

score: 0
Accepted
time: 66ms
memory: 4200kb

input:

10
10
-20 0 20 0
-30 30 30 30
0 10
-30 -20
30 -20
20
-20 0 20 0
-30 30 30 30
0 10
-30 -20
30 -20
1000000
-20 0 20 0
-30 30 30 30
0 10
-30 -20
30 -20
20
-20 0 20 0
-30 30 -10 30
0 10
-30 -20
30 -20
20
20 0 -20 0
30 30 -30 30
0 10
-30 -20
30 -20
10
20 0 -20 0
30 30 -30 30
0 10
-30 -20
30 -20
20
20 20 ...

output:

849.7058314499199696
1744.1330224498358348
89442674.3786320239305496
-1
-1
-1
1560.0000000000000000
1883.0865786510141788
917.4011537017761384
2848.7720036002524466

result:

ok 10 numbers

Test #7:

score: 0
Accepted
time: 102ms
memory: 4216kb

input:

10
10
0 0 40 40
0 20 40 20
50 -45
100 0
50 -50
1000
0 0 40 40
0 20 40 20
50 -45
100 0
50 -50
10
-20 -20 60 -40
-20 0 20 0
0 -30
30 -30
30 -60
20
-20 -20 60 -40
-20 0 20 0
0 -30
30 -30
30 -60
30
-20 -20 60 -40
-20 0 20 0
0 -30
30 -30
30 -60
10
-40 -80 30 -60
-30 0 0 0
0 -20
20 -70
-20 -70
20
-40 -80 ...

output:

-1
-1
1581.0329293982281342
3245.9439934655802062
4910.8550575329318235
2523.4433631565843825
5243.9695878564416489
7964.4958125562989153
1760.8520649927213526
3631.9511813345084192

result:

ok 10 numbers

Test #8:

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

input:

10
2
-59 -40 -99 8
-7 -51 -61 -60
-75 -51
-51 14
-10 -1
2
46 8 26 -16
-34 34 87 5
42 -43
66 -31
71 -30
2
31 100 6 1
-94 11 -63 81
-98 -53
-81 -51
70 -69
1
72 -74 -69 -61
-55 -58 90 83
32 -62
32 -20
25 -10
88
93 75 52 4
-86 91 -77 17
61 100
-49 -74
93 61
92
-57 36 -6 -66
-13 43 3 -64
-43 -63
-56 -13
...

output:

-1
93.7229961108798527
306.3233585608515099
141.5980225850629596
-1
-1
-1
17.2046505340852535
10356.7239028565398948
264.2214979898494179

result:

ok 10 numbers

Test #9:

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

input:

10
1
-59 -40 -99 8
-7 -51 -61 -60
-75 -51
-51 14
-10 -1
1
46 8 26 -16
-34 34 87 5
42 -43
66 -31
71 -30
1
31 100 6 1
-94 11 -63 81
-98 -53
-81 -51
70 -69
1
72 -74 -69 -61
-55 -58 90 83
32 -62
32 -20
25 -10
1
93 75 52 4
-86 91 -77 17
61 100
-49 -74
93 61
1
-61 39 97 -47
-34 2 12 -65
86 45
-18 7
67 -58...

output:

83.1110715961243187
31.2409987036266176
102.1077861869505033
141.5980225850629596
84.2139587261678315
192.5550831330005508
115.5860915800624866
98.0051019080129318
129.9688251918187802
145.4991408909344729

result:

ok 10 numbers

Test #10:

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

input:

10
2
-59 -40 -99 8
-7 -51 -61 -60
-75 -51
-51 14
-10 -1
2
46 8 26 -16
-34 34 87 5
42 -43
66 -31
71 -30
2
31 100 6 1
-94 11 -63 81
-98 -53
-81 -51
70 -69
2
72 -74 -69 -61
-55 -58 90 83
32 -62
32 -20
25 -10
2
93 75 52 4
-86 91 -77 17
61 100
-49 -74
93 61
2
-61 39 97 -47
-34 2 12 -65
86 45
-18 7
67 -58...

output:

-1
93.7229961108798527
306.3233585608515099
424.7940677551888789
-1
-1
-1
294.0153057240387953
-1
436.4974226728034187

result:

ok 10 numbers

Test #11:

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

input:

10
34
-59 -40 -99 8
-7 -51 -61 -60
-75 -51
-51 14
-10 -1
83
8 26 -16 -34
34 87 5 42
-43 66
-31 71
-30 9
43
-74 -69 -61 -55
-58 90 83 32
-62 32
-20 25
-10 25
92
-57 36 -6 -66
-13 43 3 -64
-43 -63
-56 -13
-21 -15
49
-12 72 88 67
-13 52 30 80
89 -46
62 41
-90 -74
42
-8 24 13 -99
71 -5 95 -11
66 98
77 9...

output:

-1
10662.6263181263179822
1623.9227198361380152
-1
-1
10356.7239028565398948
2554.1411472352110401
251.3205124935089734
18785.8681460293444694
-1

result:

ok 10 numbers

Test #12:

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

input:

10
1
50 -37 48 -61
92 72 35 -3
-35 39
7 76
-82 55
1
96 -94 75 -85
15 30 -40 29
-34 -64
35 33
61 55
2
73 59 2 -19
38 84 -39 7
-1 -35
-43 -83
92 58
2
-21 10 92 -57
34 14 -51 62
-97 27
-82 -86
-88 54
2
-61 0 -94 10
15 32 91 12
28 -94
-44 9
-96 -49
1
-90 -1 -32 -19
79 15 -7 -67
-26 -5
1 83
-89 84
87
24 ...

output:

24.0831891575845910
22.8473193175917249
316.4253466459347975
394.1091219446715623
103.4456378974000044
60.7289058027559064
-1
-1
7094.1190432639344032
-1

result:

ok 10 numbers

Test #13:

score: 0
Accepted
time: 19ms
memory: 4304kb

input:

10
58
87 38 79 -61
-3 11 -76 70
-88 33
4 -55
-68 -59
2
22 95 26 83
-14 26 -86 68
-63 -38
-67 0
39 43
2
6 92 -21 -16
-55 84 37 -16
-46 88
45 -18
-33 68
2
77 -51 -19 -26
31 10 51 62
27 20
-9 30
-86 -18
1
-94 16 -1 -72
-6 40 78 -89
-22 29
-38 27
-46 -47
1
1 80 -39 -32
-30 74 -76 -21
-31 -47
51 -42
-96 ...

output:

11422.1112321671951051
37.9473319220205520
-1
297.6054434986026931
130.6804233995995332
118.9285499785480442
23212.9319624095187464
180.6239186818844322
-1
9763.6122925892545910

result:

ok 10 numbers

Test #14:

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

input:

10
2
-98 -5 21 69
-12 15 23 29
26 74
49 -74
80 41
2
65 -68 69 19
-28 49 -75 27
-49 11
74 50
49 -48
2
59 -88 7 28
-8 42 42 90
25 -65
78 29
82 60
14
43 -92 51 47
-45 -51 22 95
16 16
10 -55
76 68
90
-32 3 -77 -3
97 97 -46 38
-83 -16
-66 -21
-38 -84
17
-51 91 -71 -99
-37 -10 -75 -53
12 -54
30 47
86 -43
...

output:

420.3962416577959846
261.2757164376360484
-1
-1
8126.2845753763755328
-1
-1
851.6302014372200504
79.9249648107523410
-1

result:

ok 10 numbers

Test #15:

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

input:

10
2
39 71 -69 15
-24 -56 -17 -68
74 23
-65 -60
-17 73
1
-67 12 -45 -23
65 -88 -77 13
75 -68
-90 72
91 42
2
-89 -97 -48 6
14 17 -97 87
-92 -92
-23 -26
-18 -60
2
42 90 50 -34
4 43 5 -60
51 62
21 -5
33 85
2
-90 -39 46 18
35 6 -48 -61
-22 52
-33 63
-89 -42
1
-11 -39 -25 78
98 37 39 70
-54 -4
-80 -26
-5...

output:

-1
58.2162539362900731
-1
-1
-1
117.8346298844274386
6379.3393074831816789
-1
-1
-1

result:

ok 10 numbers

Test #16:

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

input:

10
1
-76 -65 -74 12
-22 9 95 61
-76 28
87 -78
-66 17
1
27 5 84 -27
12 95 -24 49
-36 -17
-41 89
-31 95
16
-9 84 92 -71
-43 1 -68 67
35 67
-39 -29
-62 -88
1
97 36 -23 30
94 -62 -58 -81
-62 -18
-22 11
50 -64
1
75 9 58 73
-16 58 -7 -16
17 9
14 6
73 -26
66
-77 -58 52 87
26 98 60 42
-65 -20
82 -62
-5 30
6...

output:

77.0259696466068514
65.3681879816168684
-1
120.1499063670047144
66.2193325245732147
-1
-1
-1
56.6038867923396229
163.5598894195052821

result:

ok 10 numbers

Test #17:

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

input:

10
2
-21 71 -58 45
16 40 58 -19
9 48
2 47
-58 16
10
-88 -31 -80 -73
93 -3 31 -89
0 30
-55 -95
-10 91
2
-46 -83 81 3
14 43 27 71
-24 -79
0 47
46 -71
11
-92 -30 -98 -94
89 3 19 22
-41 59
72 -46
-16 -20
72
-52 30 14 59
55 -66 -28 -14
88 -25
92 -3
-75 79
1
-46 88 51 16
81 57 -99 81
50 53
-99 37
4 -67
1
...

output:

135.6650286551401573
812.3472164044141046
-1
1349.8933291190085735
-1
181.5322699424101529
177.2484132510076943
-1
-1
10522.9359021140103110

result:

ok 10 numbers

Test #18:

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

input:

10
1
20 82 -43 35
-14 -7 -74 -64
-57 87
51 -41
-73 60
84
-33 36 -62 -96
-33 -70 -64 -70
-7 46
87 -97
-60 -18
37
11 -1 98 -41
-73 -3 74 72
100 86
40 45
16 26
1
56 2 38 -96
54 49 -2 38
89 100
-81 -4
19 66
1
-19 -58 72 89
1 73 -65 26
-12 -66
89 92
45 -39
1
44 5 -28 95
-56 -31 60 92
90 -97
61 -86
67 -20...

output:

147.5981249279253973
-1
6990.1073668435165174
99.6393496566492048
172.8872464931985664
176.5101515794907243
128.4133949399360752
832.7646726416773258
141.3512054731536409
1467.4798124676196035

result:

ok 10 numbers

Test #19:

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

input:

10
2
-44 71 -77 10
60 92 24 98
-93 -55
-17 6
-10 27
2
91 -90 41 -82
45 -81 -99 -99
68 51
28 -75
-18 27
62
-54 -73 -13 61
58 90 42 100
29 37
-62 -36
-85 -19
12
25 -62 85 -12
66 92 -75 99
13 -32
-9 -68
-1 -96
1
-3 35 -48 91
85 -35 -6 -6
58 -82
-99 -24
-12 -6
2
83 62 45 81
1 -24 -53 23
-89 44
81 71
-31...

output:

208.0624906127964239
151.9078668140659528
-1
1796.3574254585305107
71.8401002226472398
-1
-1
152.3220272974332495
203.4035397922071562
386.2900464676769276

result:

ok 10 numbers

Test #20:

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

input:

10
1
-57 23 -54 -7
-96 -63 -77 5
77 -72
45 47
-53 82
1
17 -7 -60 -33
41 52 70 32
-7 84
-86 49
61 -15
6
11 -48 -4 -67
-87 93 77 33
-20 -65
11 -88
-31 -64
2
-1 24 1 74
-41 -23 -40 -55
-80 -14
-39 -1
-43 48
2
-83 -16 -36 71
3 18 -65 19
39 56
-15 -23
92 3
91
-15 61 0 60
-15 17 2 20
98 44
43 91
0 69
48
6...

output:

30.1496268633626708
81.2711510931154463
266.2818056120244953
150.1199520383616429
-1
2721.0266444854963970
12775.6457762416064883
-1
5139.0976834459957558
359.5622338344226051

result:

ok 10 numbers

Test #21:

score: 0
Accepted
time: 647ms
memory: 4308kb

input:

96
1
-2 0 2 0
-3 3 3 3
0 1
-3 -2
3 -2
2
-2 0 2 0
-3 3 3 3
0 1
-3 -2
3 -2
100000
-2 0 2 0
-3 3 3 3
0 1
-3 -2
3 -2
2
-2 0 2 0
-3 3 -1 3
0 1
-3 -2
3 -2
2
2 0 -2 0
3 3 -3 3
0 1
-3 -2
3 -2
1
2 0 -2 0
3 3 -3 3
0 1
-3 -2
3 -2
2
2 2 -2 2
3 3 -3 3
0 1
-3 -2
3 -2
2
0 0 4 0
0 2 4 2
1 1
3 1
2 -1
1
0 0 4 0
0 2 4...

output:

4.4721359549995796
13.4164078649987388
894422.7188639609375969
-1
-1
4.4721359549995796
12.0000000000000000
14.4852813742385695
4.4721359549995796
24.1421356237309510
6.4721359549995796
-1
8.2612971737611645
24.9104078144346772
41.5595184551081971
7.4969760926713143
34.7022383396698757
61.9075005866...

result:

ok 96 numbers

Test #22:

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

input:

100
1
-60 -41 -100 8
-8 -52 -62 -61
-76 -52
-52 14
-11 -2
1
46 8 26 -17
-35 34 87 5
42 -44
66 -32
71 -31
1
31 100 6 1
-95 11 -64 81
-99 -54
-82 -52
70 -70
1
72 -75 -70 -62
-56 -59 90 83
32 -63
32 -21
25 -11
1
93 75 52 4
-87 91 -78 17
61 100
-50 -75
93 61
1
-62 39 97 -48
-35 2 12 -66
86 45
-19 7
67 -...

output:

84.0384655245616443
32.0156211871642434
102.1077861869505033
142.5938287584704698
84.2139587261678315
193.9561770076933556
116.4056886433756404
99.3629709700751651
130.9182508044784754
146.8196172178636352
34.0587727318528023
196.6214637317096162
133.4935133643025154
223.2358356935117172
172.3861943...

result:

ok 100 numbers

Test #23:

score: 0
Accepted
time: 20ms
memory: 4396kb

input:

100
2
-83 38 19 6
-51 -93 96 82
-60 -60
66 90
-91 -56
2
30 94 -62 92
-33 -88 -7 -89
79 54
-57 -38
-18 30
2
-53 -6 -50 17
-8 -61 -34 41
52 70
32 -8
84 -87
2
61 -16 100 32
-32 67 34 81
-78 -21
-70 68
-39 31
2
20 -47 -77 6
58 36 -85 83
41 -92
-99 -65
-30 -74
2
-65 82 -18 76
8 -100 -35 -35
47 87
-52 18
...

output:

-1
276.0652096878561770
69.5844810284592120
185.5397531527947247
331.6051869316883891
142.1442928857856044
241.9607406171505336
413.3581981768354863
314.3564855383136516
-1
444.0101350194610141
147.7328670269415708
244.8264691572379802
-1
291.6024691253487997
411.9623769229418358
110.063617967064847...

result:

ok 100 numbers

Test #24:

score: 0
Accepted
time: 58ms
memory: 4332kb

input:

98
43
14 -89 -10 27
6 -10 -2 14
65 -42
91 35
30 87
88
-71 -27 43 -66
96 86 -80 96
-97 13
-45 36
-8 -10
68
88 -70 -97 -19
8 -13 -89 76
58 60
-11 -98
28 19
22
-95 74 -94 -59
-24 -64 85 1
72 -30
0 -79
76 -71
59
45 -21 -3 79
2 53 63 9
-47 -94
-76 23
-81 -80
22
-56 64 -18 -7
92 -29 8 4
-34 -51
89 -84
27 ...

output:

10068.8231685733760328
21085.1399094243621768
-1
5719.1616518507325715
-1
3462.7684011495773149
16647.0905866460641427
3843.0000000000000000
-1
-1
7217.2469127777525411
11142.3348091860890738
-1
2913.3837714932099210
13443.7164876383792329
-1
23245.5510797227605764
10964.1711953070123515
-1
-1
-1
-1...

result:

ok 98 numbers

Test #25:

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

input:

100
2
-79 5 -18 49
0 3 24 -64
-78 -93
-36 -40
-95 -77
78
-68 29 -88 45
96 10 47 9
51 -6
-2 50
24 34
70
70 58 74 46
19 4 48 45
-3 11
-70 -31
15 -50
2
-46 99 6 31
41 87 -23 29
33 -47
23 -77
-38 -98
2
87 57 16 22
-60 84 -85 79
-79 -36
-88 80
-63 18
1
-86 -71 24 8
-35 43 61 -84
9 19
64 -30
2 27
1
40 -24...

output:

225.6390923576852185
3969.9370272083661857
1758.2263790536189085
-1
237.4742091259596131
194.2681222279819053
125.8083043384794166
418.3252323252806131
-1
32185.1756248121162862
-1
72.2011080247387893
-1
67.2858740812555709
510.9872796851209290
-1
1618.3303123899026813
9172.2063866879925333
107.2965...

result:

ok 100 numbers

Test #26:

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

input:

100
1
-9 32 -88 83
-18 38 77 85
-59 41
64 -52
7 -88
1
38 -50 85 83
96 -24 72 76
-51 -16
-26 55
-96 -43
1
-61 -62 93 2
-40 27 -69 -99
-56 93
-77 84
-93 20
1
1 -32 53 61
94 44 19 56
-3 -69
15 11
19 -77
1
-52 -23 35 75
-66 73 4 64
-31 -72
68 56
9 -34
1
-79 -18 6 -46
14 -48 85 -80
-75 -30
-9 -21
-80 -56...

output:

94.0319094775810665
145.2715278688370120
226.7732000979938789
124.1877268464216399
131.0457935227224300
99.2190156966399286
37.8021163428715985
304.6440545948664989
219.7180010832066531
-1
20788.3170314482167793
358.8606972071474979
-1
1770.1367178836780459
37.8549864614953997
386.2084929154199737
-...

result:

ok 100 numbers