QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#305387#7903. Computational Intelligenceucup-team1126WA 259ms3960kbC++204.7kb2024-01-15 09:52:562024-01-15 09:52:56

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

3
0 0 1 0
0 0 1 0
0 0 1 0
0 0 0 1
0 0 1 0
0 1 1 1

output:

0.333333333333
0.765195716464
1.076635732895

result:

ok 3 numbers

Test #2:

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

input:

3
0 1 0 0
0 -1 0 2
0 0 1 0
2 0 -1 0
-1000 0 0 999
0 -998 999 0

output:

0.777777777778
0.777777777778
1521.070405023638

result:

ok 3 numbers

Test #3:

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

input:

100000
-4 -10 -8 -8
5 5 -10 -8
-10 10 -1 -3
-3 5 -1 -3
8 -7 8 -10
0 -3 0 10
6 -1 0 2
0 -3 3 1
-6 -5 5 3
3 5 -4 -8
1 9 1 -1
2 -1 -6 0
1 -2 -7 -9
-1 -2 -4 5
6 -10 7 1
0 -6 -8 -8
-10 9 2 3
-7 -10 4 -9
8 4 4 9
-9 3 0 4
5 -2 9 8
-9 -5 7 8
-1 1 0 1
-4 1 -8 1
3 3 10 3
3 0 -6 -2
-3 -3 -3 3
-2 7 -10 -7
9 2 6...

output:

9.028267617368
5.744131448896
14.594278702892
2.952178245414
4.993502694096
6.058717255359
7.459408700249
11.228028907920
16.325707847495
11.072245157190
9.504557451156
5.500000000000
9.040049985829
5.326347910887
3.035934371290
5.808804183016
17.363719789522
9.995194519237
6.993302622881
6.55043322...

result:

ok 100000 numbers

Test #4:

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

input:

100000
0 3 -9 1
-9 1 9 -1
-9 8 -8 6
7 2 -9 8
-7 -9 -1 4
-7 -10 -7 -9
6 1 -2 -10
-2 -10 -1 4
-5 -7 7 6
-10 10 -5 -7
-7 3 -7 -7
-7 3 -10 -8
5 -9 -8 -10
9 10 5 -9
-6 -5 -7 2
3 -2 -6 -5
1 -4 -4 -6
1 -4 -8 1
-8 -3 -6 8
-6 8 0 2
-9 -4 -7 2
2 7 -9 -4
-6 7 6 6
-6 7 0 8
-5 -8 -9 -10
4 -5 -9 -10
10 7 -7 7
10 ...

output:

6.516226342415
7.895152181058
7.619252804124
6.272101354086
10.676587784336
4.048146349221
13.704168816474
5.960724885233
4.752273723765
5.808486858316
6.049334617405
4.212001303539
5.231052190723
7.816888558907
4.839493440441
6.085980058665
8.540849032627
6.899466200886
5.198575702558
7.92716381072...

result:

ok 100000 numbers

Test #5:

score: 0
Accepted
time: 128ms
memory: 3724kb

input:

100000
4 9 0 -4
0 -4 4 9
7 0 10 -1
4 1 -2 3
0 -9 -5 -10
-5 -10 5 -8
-5 6 -6 5
-7 4 -5 6
-2 -7 -6 0
-10 7 -6 0
-8 10 -4 1
-4 1 0 -8
-7 1 -7 6
-7 -5 -7 -1
-8 0 -9 10
-7 -10 -9 10
-9 -3 -1 8
-9 -3 -1 8
0 -6 -5 -3
5 -9 0 -6
4 5 -3 -9
4 5 2 1
-5 -3 8 7
8 7 -5 -3
8 -10 -5 1
8 -10 -5 1
-9 -5 2 -2
-9 -5 2 -...

output:

4.533823502912
7.905694150421
3.399346342395
0.942809041582
8.062257748299
9.848857801796
6.500000000000
6.699917080747
4.533823502912
5.830951894845
6.016087653749
5.467073155619
5.676462121975
3.800584750330
5.517648452416
3.887301263230
2.603416558636
4.333333333333
2.867441755681
3.518518518519
...

result:

ok 100000 numbers

Test #6:

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

input:

100000
-5 1 -4 1
9 1 -5 1
-7 -9 -6 3
-7 -9 -6 3
-3 -9 10 -9
-3 -9 -5 -9
-9 -8 6 1
1 -2 -9 -8
0 -1 -1 -5
0 -1 -2 -9
3 -8 7 -1
3 -8 7 -1
-10 -1 1 -5
-10 -1 1 -5
-4 2 -6 8
-6 8 -5 5
-7 5 5 0
5 0 -7 5
-7 2 -6 -5
-6 -5 -7 2
2 8 8 -3
8 -3 2 8
-10 7 -5 -8
-5 -8 -8 1
-5 0 -5 -7
-5 4 -5 -7
-2 -6 -10 -1
-2 -6...

output:

6.523809523810
4.013864859597
7.500000000000
5.507010122909
2.748737083745
2.687419249433
3.901566636907
2.108185106779
4.333333333333
2.357022603955
4.176654695381
5.059644256269
3.484848484848
3.144660377352
4.027681991198
7.923222137911
2.357022603955
5.734883511362
2.981423970000
3.887301263230
...

result:

ok 100000 numbers

Test #7:

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

input:

100000
-3 -4 -1 1
-4 -6 6 10
-7 9 10 -5
1 -10 -4 5
9 -8 -8 9
7 -6 1 1
1 4 5 -2
-9 8 0 -10
-2 3 6 -3
-3 -8 7 9
5 5 0 6
-9 0 -8 3
0 0 -10 8
-6 6 -3 -10
-7 1 5 -2
4 4 -10 6
-7 1 5 -1
-6 -5 0 5
3 -8 -8 -5
-9 -6 -1 -3
6 -3 5 -6
4 8 0 5
-10 10 8 -3
-1 8 0 5
-3 -9 7 -5
-1 -8 5 8
5 -4 -6 0
3 -6 6 7
1 7 3 1
...

output:

6.044841559803
8.806908441628
7.211988492479
9.705894454248
5.879889741428
11.751734336573
7.387327468408
7.552508251825
4.795900553741
4.585511109956
11.636587321970
6.539467273582
8.155918942816
6.932750625884
3.744379817309
11.401172906235
16.839940311399
14.410838201436
6.386042190398
10.8509848...

result:

ok 100000 numbers

Test #8:

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

input:

100000
-7 8 0 7
7 6 -3 3
-8 -3 9 -8
-8 -3 -6 10
-1 10 -4 10
5 10 -8 -5
3 -3 7 -9
7 -9 4 10
9 -3 2 -6
2 -6 3 8
-10 -3 0 -4
-7 4 -10 -3
7 7 -2 7
-3 7 9 10
-4 -10 7 -1
3 -1 -4 -10
3 8 -2 -5
3 8 6 1
-1 -3 6 2
-10 5 6 2
3 7 -3 3
-4 -10 6 9
-10 -8 -1 1
0 -9 6 8
-8 0 -9 6
-9 2 -7 -6
-1 6 0 0
0 3 1 -6
-2 8 ...

output:

6.797092276544
12.429172495065
8.976426143538
7.486123031630
7.130299838204
6.028769291755
4.087930934617
4.823038522431
6.123128729377
7.246635688904
7.724226961177
10.316193728710
5.124308856571
4.791595303088
3.302047238924
2.312246344812
8.410214920611
13.517584456800
8.533966057081
8.5450889120...

result:

ok 100000 numbers

Test #9:

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

input:

100000
6 -9 7 6
6 -9 7 6
8 10 -3 -7
-3 -7 8 10
5 7 6 -6
6 -6 5 7
0 -5 -5 7
0 -5 -5 7
-4 7 1 -8
1 -8 -4 7
-7 -2 -3 7
-3 7 -7 -2
-8 3 -10 -8
-10 -8 -8 3
-5 1 -9 8
-5 1 -9 8
-8 3 -5 -2
-5 -2 -8 3
-6 7 -3 -8
-6 7 -3 -8
6 -1 0 1
6 -1 0 1
6 -4 -8 3
6 -4 -8 3
1 -6 -4 10
-4 10 1 -6
-6 10 9 -4
-6 10 9 -4
-2 ...

output:

5.011098792791
6.749485577106
4.346134936802
4.333333333333
5.270462766947
3.282952600599
3.726779962500
2.687419249433
1.943650631615
5.099019513593
2.108185106779
5.217491947500
5.587684871413
6.839428176228
1.699673171198
6.324555320337
3.431876713662
2.828427124746
5.666666666667
4.921607686744
...

result:

ok 100000 numbers

Test #10:

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

input:

100000
50 -71 4 90
-69 -29 12 -1
-98 -38 -10 34
-40 -94 48 19
-2 36 -25 -55
-56 38 -22 -84
-80 -18 28 63
1 -14 74 -19
73 59 76 -61
-52 -28 -97 -91
-9 -54 89 33
-65 93 -64 12
-65 -77 79 87
-95 -40 49 -61
-88 -97 47 83
59 65 -30 -35
-55 59 89 -91
27 98 -17 93
-49 84 74 -90
37 4 -59 -18
72 -27 63 -34
9...

output:

77.596705004720
83.979645362580
49.327207070990
83.974820099518
163.879147592890
128.662991662278
86.719766610911
72.434035081353
120.317190035193
65.378944996368
38.467358046173
142.394344968573
172.484435283356
88.797397645167
103.861006339023
112.660658340554
53.222933956320
53.750870341579
119.3...

result:

ok 100000 numbers

Test #11:

score: 0
Accepted
time: 211ms
memory: 3960kb

input:

100000
74 50 60 -48
-17 -68 74 50
57 80 36 23
-1 -98 57 80
94 -87 4 1
4 1 44 -70
8 90 -93 -87
-93 -87 10 -51
56 -56 43 -16
56 -56 49 20
56 -21 85 24
56 -21 -45 24
46 -83 67 -90
46 -83 -96 -54
7 -59 -81 95
52 -63 -81 95
-96 -74 -6 92
-6 92 -100 72
91 33 -9 55
-9 55 -27 5
30 36 58 -40
88 -31 30 36
49 ...

output:

58.366697243089
69.863330974219
43.490764400869
87.084290278394
26.087927019377
68.005214731179
83.472363923873
69.433387650754
86.012446755889
63.715166111728
33.878784640338
62.029070851020
66.298085751656
34.852023277641
40.565384049280
68.634388327636
69.446066473601
85.792227570383
88.739697776...

result:

ok 100000 numbers

Test #12:

score: 0
Accepted
time: 147ms
memory: 3900kb

input:

100000
91 -43 -73 29
9 -7 -73 29
26 25 -20 71
81 -30 73 -22
86 60 65 -5
44 -70 86 60
34 3 -65 23
34 3 -65 23
-8 0 14 99
-20 -54 14 99
-36 5 21 -43
-74 37 59 -75
35 45 -66 -90
-66 -90 35 45
-78 -39 27 -52
27 -52 -78 -39
47 30 -10 -83
-10 -83 47 30
-94 17 55 -63
-94 17 55 -63
15 -20 55 -86
35 -53 15 -...

output:

59.702968472635
104.651803615609
45.538750287835
33.666666666667
49.532454535260
46.130471579676
56.200039541307
35.267233769858
42.187412551350
56.372767263005
25.725041842100
25.510346484863
40.706264874095
35.377429245212
59.702968472635
39.491208585653
29.340908112887
51.066745539539
60.08327554...

result:

ok 100000 numbers

Test #13:

score: 0
Accepted
time: 143ms
memory: 3720kb

input:

100000
34 -90 -37 73
-37 73 34 -90
13 -85 60 15
60 15 13 -85
-58 -54 -95 58
-95 58 -58 -54
-3 -70 96 -52
96 -52 74 -56
-59 81 -25 16
-25 16 9 -49
-98 54 40 50
-98 54 40 50
-90 53 6 -50
-90 53 6 -50
-79 22 -27 -18
-79 22 51 -78
3 -25 42 -1
3 -25 -88 -81
-17 46 -79 -40
14 89 -79 -40
-40 18 -8 -2
-8 -2...

output:

59.264004439645
36.831447915546
39.317793540443
40.787536256246
73.355299740373
46.019319614460
46.933759467762
57.950975449560
76.321687612369
50.064464615972
28.301943396170
32.743107841363
38.042374035044
40.311288741493
38.315938082097
66.049224068115
54.116130271441
42.038342286801
62.770304373...

result:

ok 100000 numbers

Test #14:

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

input:

100000
-43 -66 58 -73
53 59 57 45
57 9 -87 34
-60 -16 23 8
-85 29 60 -50
-60 64 61 -5
17 66 -58 52
95 1 -21 74
-43 -29 52 21
6 6 56 -2
-9 -50 -37 30
-41 -56 -69 41
52 50 42 6
-10 -26 46 85
66 80 35 -54
-3 95 6 7
-49 34 42 47
84 23 -5 -5
46 39 61 24
-61 -35 -96 76
98 -16 81 -35
-5 34 -53 -47
23 -82 -...

output:

133.422687496635
50.644821221568
69.955105650865
65.811674713320
37.060285155582
46.813610979719
45.083939963339
74.735619795525
61.806243114661
136.507674639486
122.814089323194
92.257707076594
63.249310239639
163.589101250705
90.477077823383
124.397353658421
39.994842256032
86.476683977191
66.9079...

result:

ok 100000 numbers

Test #15:

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

input:

100000
7 -57 -48 -29
-8 -36 -48 -29
12 96 28 -93
-47 58 28 -93
-63 -41 -69 60
-10 -21 -63 -41
43 -57 -69 58
-69 58 -74 34
82 -68 61 98
40 -60 82 -68
-46 87 -75 -25
-75 -25 -56 25
92 90 75 88
-27 76 58 -29
50 -100 68 60
60 -93 50 -100
83 -50 76 77
83 -50 -75 80
-80 -69 63 -80
13 58 11 -76
-95 -9 -6 -...

output:

21.467415419390
72.540916222135
55.550961539625
75.739380141990
83.071435678365
39.777700256264
101.947714522290
77.083991374078
94.066474164548
82.129527055425
82.889437065662
57.732847783009
63.883992880712
58.635820610927
103.974451216861
60.056323797957
24.086589316432
118.900466702855
41.307194...

result:

ok 100000 numbers

Test #16:

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

input:

100000
-53 -68 -69 -15
-53 -68 -69 -15
35 50 -61 -2
35 50 -61 -2
-52 91 77 -4
-52 91 77 -4
-7 -86 -79 -47
-7 -86 -79 -47
-45 46 -50 90
-50 90 -45 46
-25 -2 -32 -58
-25 -2 -32 -58
71 20 82 23
82 23 71 20
-97 94 64 51
64 51 -97 94
-26 -87 -1 -16
-1 -16 -26 -87
-58 30 -21 -28
-21 -28 -58 30
-26 -90 -63...

output:

18.454147380889
36.392917503883
53.402039078838
27.294688127912
14.761059883656
18.811934746030
3.800584750330
55.547777233257
25.090945688745
22.932267417089
38.054055120461
16.606558276108
19.846634195472
50.982567826878
26.308004696501
51.808407726074
30.112751082852
42.064764880413
57.2712842531...

result:

ok 100000 numbers

Test #17:

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

input:

100000
541 17 967 -860
-970 -232 419 -236
-905 -139 -974 -189
24 267 -912 974
207 -639 398 -939
-31 -897 -527 -91
109 357 234 -959
-778 -920 -4 43
645 395 522 372
773 547 563 712
-777 -353 183 -700
218 562 -17 111
924 41 71 -664
-756 845 -939 103
-601 739 584 -670
-481 158 454 -810
-189 -92 -417 -66...

output:

1077.388887977491
986.154539459444
675.175454690694
731.446775039412
271.783669719025
994.707291771485
1599.696102060808
655.579132413670
1290.257232189615
500.634041959814
1131.040173433252
1252.726588287086
736.804586666695
508.487554587862
909.408751371929
898.404205633219
693.489680345944
1108.4...

result:

ok 100000 numbers

Test #18:

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

input:

100000
344 -566 -889 -145
418 -90 344 -566
-221 -485 -190 757
-221 -485 116 -337
-166 159 -185 697
-166 159 307 -455
-587 728 197 -273
-587 728 -74 -682
-926 913 318 -963
847 -224 318 -963
979 -674 792 574
-250 454 792 574
339 165 420 -963
420 -963 -923 606
-44 939 28 767
964 -974 -44 939
934 -842 9...

output:

692.587570590207
601.720709775959
631.819135731127
543.747869276600
1141.297157296727
897.087116431049
850.446807574504
993.820852795343
668.224532617655
237.791893929826
317.797310510197
248.830054765851
843.116541423358
454.656890013199
710.145619870867
742.534057360461
564.876910405299
998.895002...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 144ms
memory: 3880kb

input:

100000
249 365 292 977
292 977 163 -859
-939 -821 521 351
521 351 156 58
109 21 -421 -294
109 21 -951 -609
599 873 -452 388
-452 388 599 873
755 -589 -780 97
-780 97 755 -589
-122 556 860 -72
369 242 860 -72
-529 834 -340 752
-340 752 227 506
-481 -801 -193 -813
263 -832 -1 -821
78 -169 -301 143
-30...

output:

681.676401270708
741.084574945547
411.028520232410
385.836177095352
560.438419652170
388.545435638556
412.043687004182
468.406073829108
327.268153727863
487.844806834669
773.056918991092
156.553150363986
264.639167337129
649.914951700947
555.641171180746
389.341007027370
221.932171820331
759.9761876...

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 145ms
memory: 3960kb

input:

100000
912 -157 133 -554
133 -554 912 -157
-48 -679 -180 -647
-180 -647 -147 -655
-238 181 -27 333
-27 333 -449 29
107 278 808 844
-594 -288 107 278
-261 -116 507 229
507 229 -261 -116
-191 147 823 -838
-191 147 823 -838
170 -405 -629 -119
170 -405 969 -691
242 887 -621 -246
242 887 -621 -246
730 42...

output:

291.442771207125
53.763435013441
173.365381652611
900.975582355038
280.643902481419
471.218397113035
848.644212847763
474.746482053551
402.161106467987
666.687499674489
217.988711003575
357.430956813884
514.075329542709
216.241120562723
222.044039675816
410.785291308678
609.800172187578
445.04032276...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 256ms
memory: 3900kb

input:

100000
188 593 -923 -569
527 -406 -314 383
925 -781 -643 79
68 -89 -997 951
-691 -611 -189 124
-863 -526 -142 -22
-657 -960 980 397
11 -891 -435 181
216 -951 -407 -624
954 726 555 -876
-66 734 355 502
566 -400 -983 -657
417 -546 599 -858
183 -675 -599 301
782 144 -849 -434
-634 -83 620 207
961 -786 ...

output:

674.208276670029
1056.720401249564
311.654867962955
714.636567871483
1164.816309948222
1274.091439263622
891.565373048437
570.655759763484
966.174623563186
1218.861856748169
537.988061194553
1086.364472652801
1227.393445747881
647.338865893995
398.215846520340
615.482980311790
662.026586745354
621.6...

result:

ok 100000 numbers

Test #22:

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

input:

100000
-750 -751 -173 134
680 936 -750 -751
-324 -818 78 196
-56 -142 553 576
-385 968 443 131
-588 288 811 -241
-652 -352 149 771
-652 -352 -67 131
363 -636 -888 -192
533 -371 -888 -192
148 841 407 762
532 792 407 762
747 810 438 490
-480 -268 -489 -470
-149 920 -153 -200
-155 -760 -312 -774
860 -9...

output:

756.692625540690
668.264226747236
707.760535007333
478.444111982536
502.737922490817
194.597806683811
1483.235394330066
1131.249465590583
1485.945304173072
607.103926633511
645.865525219755
737.668438251977
830.467019786489
588.635942592846
480.155175322450
666.055126987514
723.149201880311
562.8817...

result:

ok 100000 numbers

Test #23:

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

input:

100000
-802 -93 -8 607
-802 -93 -8 607
-861 338 748 -826
-861 338 748 -826
559 912 -927 -473
559 912 -927 -473
381 40 -776 -706
381 40 -776 -706
340 -550 -421 -502
-421 -502 340 -550
895 -134 75 912
75 912 895 -134
-178 -448 242 763
-178 -448 242 763
995 56 -708 -699
-708 -699 995 56
-149 570 -999 3...

output:

352.835498340075
661.964836259785
677.119799018034
458.883306395960
254.170764994281
443.034485740733
427.254933005785
620.952136283913
294.960637675229
229.987922388208
403.068783763323
181.502372191415
329.795391113945
51.009802979427
325.949041688694
431.532669034969
289.913780286484
318.47989645...

result:

ok 100000 numbers

Test #24:

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

input:

100000
774 -797 772 -799
-831 601 -831 600
305 -123 307 -124
-251 -445 -251 -443
429 654 429 652
160 972 158 971
-741 979 -739 980
128 793 126 791
-288 173 -286 171
-922 989 -922 987
351 405 351 406
289 -675 290 -677
-671 38 -669 40
109 898 108 899
-485 803 -485 802
-84 -604 -83 -604
-810 -556 -808 ...

output:

2128.055206263281
642.627255905011
417.543749320379
887.043338533998
1033.963798175741
1083.247249385757
1159.656271438380
1462.684034005118
1079.078619316894
1280.991929078504
376.522465022627
1844.758684940203
650.380757818413
1337.527806517271
598.672367233328
1067.942354207284
1086.287864967668
...

result:

ok 100000 numbers

Test #25:

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

input:

100000
838 139 848 133
-348 -703 -329 -683
85 483 76 466
-11 470 -7 475
11 857 12 858
209 465 191 458
289 331 270 315
375 53 389 42
-456 -466 -476 -447
-41 118 -21 133
306 -630 303 -614
-688 -257 -703 -243
409 -809 397 -820
-376 449 -379 464
307 -718 326 -731
-167 13 -166 -4
-293 -514 -307 -504
327 ...

output:

1443.327819608881
89.664930892756
438.610662549273
294.039562955966
726.646869193345
1066.960827747162
1491.524344522349
874.495482233950
806.061596839180
355.627132806736
1016.715075516237
1133.719572006712
1395.029276062253
1085.927489251559
842.229759374948
1234.808942726764
1826.020275383478
113...

result:

ok 100000 numbers

Test #26:

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

input:

100000
-849 -426 -958 -542
591 741 536 872
137 144 30 208
-65 -890 34 -865
-848 965 -982 888
571 563 473 575
634 436 491 422
106 -606 -88 -456
-754 -615 -579 -650
-750 431 -885 432
-716 145 -614 226
744 13 767 -130
484 469 455 416
-431 125 -337 -18
850 943 651 808
468 -244 366 -349
152 -355 -22 -203...

output:

1954.228978105588
1059.003861962647
1481.129275393589
1110.862188749130
1076.448877478028
1442.118782777037
939.294718171288
1219.511809833436
1281.365579249667
620.155741031846
985.291025898864
745.874942198439
1019.803799995589
345.074869313854
1199.570246064473
1075.480714903241
883.426648901684
...

result:

ok 100000 numbers

Test #27:

score: 0
Accepted
time: 253ms
memory: 3960kb

input:

100000
779 476 858 385
763 758 -781 -760
-942 873 125 -978
-941 814 830 -654
793 794 -884 -602
-757 720 -808 -830
-399 -322 351 613
-771 -341 554 804
674 -821 413 33
-985 590 -803 -782
415 961 540 -981
-534 -861 521 465
18 589 -520 916
559 -852 972 402
53 246 -606 739
511 -989 -148 -487
489 896 -181...

output:

981.624125030526
866.367986249117
969.871725496648
533.148428974792
1532.609584915469
822.844217388271
1452.875212585088
1326.826208587961
740.521997608807
833.741732660017
1200.738293976585
961.075120980634
1028.980058346836
794.077305210916
530.437904036850
763.050504598128
848.339948851755
773.51...

result:

ok 100000 numbers

Test #28:

score: 0
Accepted
time: 203ms
memory: 3820kb

input:

100000
521 -728 519 -728
-162 774 -162 772
237 876 235 876
16 -531 16 -533
321 -378 321 -380
-445 968 -443 968
124 -293 122 -293
173 251 173 249
264 841 266 841
210 617 210 619
-648 324 -648 322
126 -284 128 -284
393 -118 393 -120
-804 -335 -802 -335
265 989 265 987
540 -922 542 -922
-477 114 -479 1...

output:

1648.673810471134
1425.083974134006
1549.075315578116
545.297472333810
229.683115040433
984.415731961528
1215.348646822541
1929.838421561231
890.056365256362
1527.409680908623
682.440717816223
1575.633629157829
241.373845587724
1183.697737318664
212.250638007105
1475.244160582700
764.068932317873
86...

result:

ok 100000 numbers

Test #29:

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

input:

100000
897 739 897 759
13 480 15 480
-841 -220 -841 -200
850 -190 852 -190
-191 -980 -191 -1000
470 -539 468 -539
-89 222 -89 202
-621 -319 -623 -319
306 -482 306 -462
570 -816 572 -816
103 -486 103 -466
468 264 470 264
-264 -4 -264 16
960 667 962 667
-484 -137 -486 -137
255 557 255 537
-580 -481 -5...

output:

923.082082348581
1692.128047356237
799.389660667018
752.374172957147
434.250648435273
825.568179950594
1391.966914789643
1007.707363027532
692.449716341229
2011.878589857455
1546.166997023852
1072.783939825053
1535.843993622119
1741.921947021094
1943.882128426495
1344.741506926873
786.810936038030
1...

result:

ok 100000 numbers

Test #30:

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

input:

100000
-875 312 -875 512
74 -22 76 -22
456 351 456 151
33 995 35 995
-64 374 -62 374
-69 652 -69 452
-109 758 -107 758
-169 -760 -169 -960
9 258 9 458
-650 -516 -652 -516
-951 -104 -951 -304
966 314 968 314
130 996 130 796
-795 949 -793 949
131 737 129 737
-766 476 -766 276
636 -90 638 -90
-535 -565...

output:

1045.760510333914
855.825038673963
178.115376566587
1619.151035341422
1095.760172926254
1987.499581101601
927.310582104293
967.473850235680
1306.482567081908
814.247625934594
1407.220066011959
779.377072642718
954.145522778461
662.209039717792
798.624420519602
952.897171629110
606.886986718879
573.9...

result:

ok 100000 numbers

Test #31:

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

input:

100000
523 -62 525 -62
-256 -1000 -256 1000
74 1000 74 -1000
590 -824 588 -824
996 621 998 621
78 -1000 78 1000
-291 -265 -293 -265
-638 -1000 -638 1000
601 1000 601 -1000
121 455 119 455
-542 1000 -542 -1000
-111 -565 -113 -565
-280 -669 -282 -669
98 -1000 98 1000
-901 -392 -903 -392
119 1000 119 -...

output:

960.350054144635
1041.544738384721
1215.504188566771
668.942839880682
818.345050504472
835.242068061042
862.669742322685
1219.582807086225
1021.598350772997
592.817878248619
970.977291724187
645.147160878495
1484.872966239411
1499.728031268412
987.139699997442
1712.115172808196
1192.115484827052
649...

result:

ok 100000 numbers

Test #32:

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

input:

100000
348 475 348 495
869 956 889 956
-147 -417 -127 -417
-196 542 -196 522
859 -89 859 -69
52 -872 72 -872
-169 787 -189 787
166 -910 166 -890
-71 -161 -71 -141
693 153 673 153
239 965 259 965
245 -35 245 -55
-572 -551 -592 -551
189 189 189 209
-191 701 -191 721
833 494 813 494
-575 -961 -555 -961...

output:

709.813590647043
950.849795868085
1124.318163767407
1721.925472716461
812.997745428399
1010.024422578313
1075.627413829677
1036.975570604331
2360.498534917645
1353.160128668582
979.417344119854
1329.069724797730
632.422590913174
329.542624601389
1359.930635656050
638.745125439608
697.837612698548
10...

result:

ok 100000 numbers

Test #33:

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

input:

100000
135 -772 115 -772
-720 185 -720 385
786 -969 766 -969
-560 -361 -560 -161
-726 369 -746 369
238 992 238 792
471 -279 471 -79
-506 -446 -486 -446
611 500 611 700
150 -770 130 -770
-434 -689 -434 -889
-485 -790 -505 -790
-875 -658 -875 -858
305 115 325 115
486 725 486 925
224 -272 204 -272
820 ...

output:

1353.734242093175
1512.868357635562
1106.707510317250
1004.727340749606
1448.835414708064
82.264078490165
1476.620919064841
1130.317817675095
1273.980128639458
886.029149822846
913.982470165373
968.046292754520
1176.439751169791
1276.155184522748
925.087549038022
1114.457005149679
782.290183188421
8...

result:

ok 100000 numbers

Test #34:

score: 0
Accepted
time: 208ms
memory: 3880kb

input:

100000
-152 1000 -152 -1000
-564 214 -584 214
691 423 711 423
976 -1000 976 1000
182 896 162 896
80 1000 80 -1000
-350 1000 -350 -1000
375 -245 395 -245
-69 1000 -69 -1000
695 541 715 541
154 -1000 154 1000
314 -422 334 -422
839 986 819 986
226 -1000 226 1000
690 168 710 168
-275 -1000 -275 1000
-41...

output:

706.037034638502
680.281035869352
913.320351118371
945.764002180158
1067.512077777219
630.583551664362
1208.114227411675
1135.904082433193
1213.196464618120
731.926505849868
1432.290376523548
1357.928734810589
939.387544447189
1599.508235047072
864.821726882026
800.848403082477
753.505913642525
1085...

result:

ok 100000 numbers

Test #35:

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

input:

100000
270 947 270 747
481 -496 281 -496
343 -718 343 -918
618 -836 818 -836
-875 367 -875 567
762 644 962 644
725 -196 525 -196
760 79 760 -121
-855 505 -655 505
-59 -736 -59 -536
-366 238 -166 238
-625 -517 -625 -317
-975 -1000 -975 -800
-979 71 -779 71
-197 -525 3 -525
91 274 91 74
-300 215 -100 ...

output:

1348.817297884707
379.927000483988
1746.949952771795
228.505484559953
1337.771141337923
749.162665744492
977.445307596500
726.148265366828
555.412550795579
480.858627355748
873.539323447609
1093.314580040031
1217.379888523914
1287.466699811020
904.790510898889
2012.908366725706
1667.983609288611
454...

result:

ok 100000 numbers

Test #36:

score: 0
Accepted
time: 203ms
memory: 3904kb

input:

100000
-665 947 -465 947
-789 -1000 -789 1000
597 621 397 621
948 1000 948 -1000
300 1000 300 -1000
-273 -96 -73 -96
215 -1000 215 1000
64 486 -136 486
-156 635 44 635
-644 1000 -644 -1000
-97 961 103 961
38 -1000 38 1000
486 1000 486 -1000
383 -728 183 -728
-816 989 -616 989
-627 -1000 -627 1000
12...

output:

997.372991323114
878.740469671617
725.335783024035
697.212296334950
975.759483554773
967.467252247787
817.116507518556
1000.446906011734
554.619956547487
905.523214448851
634.059712297156
662.587726797098
940.988468516775
693.891900875888
1461.170864271200
641.055365082260
949.522062472997
534.97688...

result:

ok 100000 numbers

Test #37:

score: 0
Accepted
time: 203ms
memory: 3904kb

input:

100000
-501 1000 -501 -1000
-1000 397 1000 397
-1000 380 1000 380
404 -1000 404 1000
-1000 -818 1000 -818
997 1000 997 -1000
1000 -447 -1000 -447
-851 1000 -851 -1000
665 1000 665 -1000
1000 560 -1000 560
1000 801 -1000 801
-256 -1000 -256 1000
1000 841 -1000 841
-864 1000 -864 -1000
649 1000 649 -1...

output:

940.489730256392
897.987853749602
1418.646011640921
1150.514777833117
1081.809528156735
1066.092167557113
1344.503302120964
1065.978493829926
1141.905762016029
1107.059862952918
1059.286039509907
1186.830705710507
884.840166167004
1241.863299012351
1150.356238791165
964.007053632193
835.760130229001...

result:

ok 100000 numbers

Test #38:

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

input:

100000
601 668 600 667
-269 235 -271 237
-679 521 -678 521
119 850 119 852
-580 652 -581 654
427 -652 425 -653
-166 980 -165 979
793 324 791 322
509 903 510 902
-836 -298 -837 -299
284 405 286 406
992 -469 993 -471
-671 38 -669 40
899 -465 898 -464
-485 441 -485 443
-288 -943 -287 -943
-810 -556 -80...

output:

971.577642613472
863.079687389856
1648.445606220224
1160.947522440709
1803.917172895093
1125.636227502795
1647.332711438696
1399.010842815662
1089.201136265143
1220.780556311076
528.309569335593
547.271944939049
347.555631040190
1450.152721842347
619.348628928568
701.206341481238
1165.369004507455
4...

result:

ok 100000 numbers

Test #39:

score: 0
Accepted
time: 249ms
memory: 3904kb

input:

100000
217 840 197 859
150 347 169 367
-647 887 -652 891
208 -751 224 -731
-463 580 -451 592
-776 283 -790 297
701 651 690 637
-632 753 -618 742
968 721 983 701
-198 56 -182 68
-125 191 -111 206
-917 766 -932 780
518 520 523 521
203 -624 199 -604
-64 442 -81 441
-292 640 -291 623
-416 75 -400 83
51 ...

output:

494.849389417669
1845.545136554724
440.368765320240
1324.559895486342
1334.032605378171
990.215928105336
1178.634541741847
289.974424765836
503.285875239619
1291.718848440085
1431.553555890129
647.732327870092
1052.778189831140
997.677260784637
2118.037043271223
1655.072769586559
1422.540626556710
8...

result:

ok 100000 numbers

Test #40:

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

input:

100000
360 -274 251 -390
-598 257 -714 366
209 746 102 810
436 773 372 666
-540 -573 -552 -671
182 -519 84 -507
862 -174 719 -188
105 -283 119 -426
-650 -949 -615 -956
627 -445 635 -405
390 522 247 499
914 -544 937 -687
-560 -529 -618 -635
249 698 196 727
282 45 247 79
894 227 860 192
-295 664 -273 ...

output:

1157.880961046078
257.845188657209
688.284209161775
701.562066646188
1369.239577659913
1279.872697215197
1527.929979140816
630.167386775685
401.716373486694
728.480744785159
519.825049388962
1531.225946016456
1241.196862815849
1131.257783527057
554.598025536150
805.280101221609
634.848284068853
880....

result:

ok 100000 numbers

Test #41:

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

input:

100000
69 -340 543 -886
-853 -970 -307 -496
-519 -788 949 983
-993 537 778 -931
790 506 -887 -890
783 -859 -613 818
-161 -680 -619 -150
-867 -894 723 480
-215 -884 -737 824
804 879 -904 357
-856 472 470 -583
-513 -352 542 974
765 -365 -489 48
584 -439 997 815
559 995 -947 -982
962 -723 -356 281
446 ...

output:

918.386641172294
952.787966755926
853.879811765925
644.960743831068
965.481696478470
739.693166773890
839.425663577989
941.417022041016
670.531614377624
519.569267209387
987.687625726559
954.936945462394
772.162011363010
1001.192776142494
1225.757987737494
956.701197830698
478.463433395321
716.11510...

result:

ok 100000 numbers

Test #42:

score: 0
Accepted
time: 169ms
memory: 3884kb

input:

100000
601 668 600 667
-271 235 -269 237
321 -123 321 -124
119 850 119 852
264 -750 266 -749
427 -652 425 -653
-165 980 -166 979
793 324 791 322
509 903 510 902
-836 -299 -837 -298
11 -656 12 -658
992 -469 993 -471
-671 40 -669 38
899 -465 898 -464
-963 -915 -961 -915
-288 -943 -287 -943
-808 -556 -...

output:

971.577369573580
995.215688765781
187.962775935997
1160.947589395972
1803.917218792714
998.664494092301
1647.332593664912
675.080921606289
1089.200893182326
1220.780509792759
528.309622578014
918.994867526169
957.449596283011
843.595429945764
619.349043366292
110.788882504591
707.649667697244
636.45...

result:

ok 100000 numbers

Test #43:

score: 0
Accepted
time: 169ms
memory: 3904kb

input:

100000
-682 -147 -663 -127
150 347 169 367
378 94 382 99
208 -751 224 -731
-463 580 -451 592
-790 283 -776 297
234 575 220 586
-632 753 -618 742
-456 3 -476 -12
-198 56 -182 68
981 -957 996 -971
-917 766 -932 780
574 121 575 116
203 -624 199 -604
304 329 303 346
-292 640 -291 623
5 106 13 90
51 286 ...

output:

967.610133233829
853.413558746813
440.331842600629
868.218832439234
283.921937713501
2583.938469312622
822.236381030202
663.699855296421
198.808734693293
1276.233746373290
514.590973642146
1160.784557616293
416.851310435410
1020.465111087680
2099.592875552469
661.446640401053
338.965931282298
1564.3...

result:

ok 100000 numbers

Test #44:

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

input:

100000
360 -274 251 -390
434 181 543 297
209 746 102 810
-240 98 -347 162
-63 -698 -161 -686
182 -519 84 -507
862 -174 719 -188
-475 -282 -618 -296
-650 -949 -615 -956
-514 -953 -474 -961
-486 313 -509 456
914 -544 937 -687
-560 -529 -618 -635
-460 722 -431 775
865 -396 899 -361
894 227 860 192
324 ...

output:

600.272768298378
789.987753428018
304.697067157617
1341.355283850666
138.597623701728
1739.748811540414
1338.299718509983
588.188128470526
604.198072200113
1314.849430606607
864.451629923290
1385.450263061243
1121.566525378516
803.234100471001
1195.465747105928
615.800605320764
888.431039804210
1129...

result:

ok 100000 numbers

Test #45:

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

input:

100000
69 -340 543 -886
-529 -436 -55 -982
-958 783 813 -685
-993 537 778 -931
790 506 -887 -890
-742 -654 935 742
-564 -478 -34 -20
-867 -894 723 480
-215 -884 -737 824
-327 -987 -849 721
254 505 -801 -821
-513 -352 542 974
-957 -860 -544 394
584 -439 997 815
997 -829 -980 677
962 -723 -356 281
446...

output:

658.047651072043
824.887253225755
769.333695532315
585.410548843522
627.188961710990
729.223226125519
1662.046761050919
761.557662296938
715.555210849871
795.560526373540
854.163252523557
844.443152464279
922.972023963768
561.534770490392
648.066475641388
846.911263663857
905.322433994578
752.418076...

result:

ok 100000 numbers

Test #46:

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

input:

100000
667 803 668 805
-31 132 -30 132
-679 521 -678 521
280 -418 279 -418
-904 -471 -904 -470
158 971 160 972
558 787 558 786
-741 979 -739 980
-100 379 -100 378
-113 295 -112 294
351 405 351 406
-679 -508 -679 -507
716 176 716 175
-465 -155 -464 -154
-183 -145 -182 -145
-84 -604 -83 -604
412 111 4...

output:

968.910773299217
1341.448874040195
1791.461167718986
1312.270253706960
84.925611013556
1376.397142300399
1225.757058887844
469.555278170609
523.289616662703
454.911294518231
1065.496346458058
1785.238405528620
306.030106630757
1026.478658043951
2144.849280396158
1029.256105046914
1053.362845729601
6...

result:

ok 100000 numbers

Test #47:

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

input:

100000
-329 -683 -348 -703
287 144 286 145
591 -422 592 -421
836 -803 832 -800
12 858 11 857
-974 93 -974 94
-948 769 -949 767
729 -64 718 -59
421 499 418 488
-615 -39 -611 -40
-447 -64 -466 -68
615 939 616 934
-934 706 -935 712
385 306 368 303
-820 466 -809 452
-514 295 -509 299
928 307 923 326
324...

output:

1045.003493758390
450.784501152474
1246.958822367617
1866.455110803688
1161.960303009791
1467.719402077709
1371.987203915845
343.598834879491
639.309103285882
1442.222511617070
1074.875181292327
664.023112704492
1428.348290954939
545.742118402622
1507.308725796702
1781.355757134796
1029.239161817050...

result:

ok 100000 numbers

Test #48:

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

input:

100000
-958 -542 -849 -426
-276 -395 -309 -364
-734 -761 -852 -566
-866 -267 -904 -290
-254 -414 -191 -607
943 390 894 374
888 421 965 381
-608 635 -621 610
-564 106 -563 -88
89 490 88 490
927 -657 928 -659
-650 -374 -615 -357
-100 744 -300 767
-562 296 -572 209
878 -77 885 -97
-143 484 -226 455
873...

output:

620.581477223259
396.561015793674
1449.654464144128
1556.878469810336
811.490173181233
1587.199171985085
624.831416206945
1202.667221040450
1497.848089663316
1888.787621382423
743.938897386153
614.899720986475
1882.665587019475
697.297043602819
1655.686601108153
1513.522039854480
1537.863680876667
1...

result:

ok 100000 numbers

Test #49:

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

input:

100000
585 958 547 925
779 476 858 385
955 -480 19 -743
-955 999 -395 -994
-867 248 32 950
-976 197 -723 -127
840 -84 739 -683
921 928 749 957
-322 134 613 -278
131 -356 324 82
570 877 561 962
-959 -985 760 -803
517 415 -756 540
-998 -711 -960 -324
-472 211 -229 530
511 -989 -148 -487
-720 -893 986 ...

output:

570.222150479631
1404.032519662618
728.053022820900
1327.942912287972
309.132459139312
1983.387140013556
1351.530962001989
1238.882356576839
679.305359930401
990.131803626761
899.672244930068
1572.782527828717
1036.934974863108
863.186669354861
1317.120801188609
804.065712635836
960.907407908460
992...

result:

ok 100000 numbers

Test #50:

score: 0
Accepted
time: 222ms
memory: 3904kb

input:

100000
667 803 668 805
-831 600 -831 601
321 -124 321 -123
280 -418 279 -418
-652 497 -653 497
158 971 160 972
-878 -419 -877 -419
-741 979 -739 980
279 -411 280 -411
-113 295 -112 294
351 405 351 406
-49 -833 -50 -833
728 957 729 957
-465 -155 -464 -154
-943 -399 -943 -398
-84 -604 -83 -604
-18 -23...

output:

1512.254894580732
297.409790244685
940.043894196041
1405.243352951695
807.090036023416
1301.646105258040
1630.546316095057
883.725400412041
164.507092046083
1003.433836915801
561.932632550125
1119.117770091061
857.612634117509
402.087420318882
940.812827588111
1318.436450865423
424.507854601253
806....

result:

ok 100000 numbers

Test #51:

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

input:

100000
-329 -683 -348 -703
287 145 286 144
592 -422 591 -421
836 -803 832 -800
12 858 11 857
829 360 828 360
-38 33 -36 32
729 -64 718 -59
421 499 418 488
-306 735 -305 739
-447 -64 -466 -68
879 882 884 883
-244 937 -250 936
385 306 368 303
-820 466 -809 452
-619 -138 -623 -133
928 307 923 326
442 1...

output:

1045.003417307703
450.784333489125
956.553934658908
766.288055690502
764.806808928975
1640.091943153988
887.803545798149
625.200810013123
505.719078055561
1631.083464931138
1055.282867635426
610.403739787505
828.448978119998
495.540453223648
1836.038297916937
1228.310271129256
930.407008183311
76.58...

result:

ok 100000 numbers

Test #52:

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

input:

100000
-958 -542 -849 -426
16 -48 -15 -81
-734 -761 -852 -566
-760 663 -737 625
-254 -414 -191 -607
-753 -878 -737 -927
888 421 965 381
399 -273 424 -286
-564 106 -563 -88
996 938 996 937
416 -731 418 -730
-650 -374 -615 -357
-100 744 -300 767
-748 43 -661 33
589 -67 609 -60
-143 484 -226 455
873 85...

output:

996.752058663755
1308.771594043350
655.703031267225
853.802765846055
1815.621936457379
1111.187984057455
878.879794770994
947.840554621100
845.610492501914
1171.706969459796
579.105278188893
1399.881253314641
1107.872569524649
556.781226976786
1902.854841973771
1400.118661287670
752.134182753325
959...

result:

ok 100000 numbers

Test #53:

score: -100
Wrong Answer
time: 248ms
memory: 3864kb

input:

100000
680 652 713 614
779 476 858 385
607 338 870 -598
-955 999 -395 -994
-867 248 32 950
-876 92 -552 345
840 -84 739 -683
-58 -374 -87 -546
-322 134 613 -278
-328 768 -766 961
-530 94 -615 85
-959 -985 760 -803
517 415 -756 540
100 640 -287 678
-535 697 -854 940
511 -989 -148 -487
-720 -893 986 8...

output:

236.504868371218
1547.012784604682
514.280980198289
883.127281654582
1177.358728835490
1188.325676045381
393.649163124035
1789.300303347802
816.584304815973
953.105941804766
597.477250484211
800.945321433013
1218.847893384984
666.429456399607
728.754617887133
469.365172878208
595.410084290445
1129.6...

result:

wrong answer 5434th numbers differ - expected: '1008.5147169', found: '1008.5147179', error = '0.0000000'