QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#327496#6599. The Grand TournamentZhangYiDeAC ✓181ms4212kbC++2027.7kb2024-02-15 03:02:362024-02-15 03:02:37

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

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

output:

0
1.000000000

result:

ok 2 numbers

Test #2:

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

input:

10
0 0 7 6
2 4 4 4
3 2 5 2
0 0 7 6
2 4 4 4
4 4 5 2
0 0 2 4
1 1 1 2
1 2 1 3
0 0 2 3
1 1 1 2
1 1 1 2
0 0 3 3
1 1 2 2
1 2 2 1
0 0 2 4
1 1 1 2
1 2 1 3
0 0 6 6
1 1 5 5
1 5 3 3
0 0 2 3
1 1 1 2
1 1 1 2
0 0 2 5
1 1 1 3
1 2 1 4
0 0 2 4
1 1 1 3
1 1 1 2

output:

0
3.750000000
0
6.000000000
0
0
0
6.000000000
2.000000000
4.000000000

result:

ok 10 numbers

Test #3:

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

input:

100000
350 720 355 732
353 725 352 729
354 721 353 725
-807 606 -801 621
-803 608 -803 616
-803 616 -803 614
-389 463 -373 466
-382 464 -387 464
-387 464 -385 464
-664 801 -655 806
-656 803 -659 803
-659 803 -657 802
896 -767 901 -762
900 -763 897 -763
900 -763 897 -763
403 645 407 652
406 647 405 6...

output:

0
42.000000000
12.000000000
24.000000000
25.000000000
28.000000000
99.000000000
0
135.000000000
6.000000000
42.000000000
45.000000000
120.000000000
8.000000000
84.000000000
15.000000000
16.000000000
0
36.000000000
4.000000000
0.500000000
20.000000000
1.000000000
0
36.000000000
50.000000000
5.6666666...

result:

ok 100000 numbers

Test #4:

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

input:

100000
-653 -979 -650 -961
-652 -973 -651 -973
-652 -973 -651 -973
-311 -975 -297 -966
-301 -967 -309 -973
-309 -973 -301 -967
734 -459 746 -420
736 -451 743 -440
736 -451 743 -440
127 431 139 456
131 436 138 447
138 447 131 436
-535 293 -505 299
-510 296 -531 297
-510 296 -533 295
571 -397 584 -371...

output:

54.000000000
126.000000000
468.000000000
300.000000000
29.590062112
190.666666667
75.000000000
0
323.000000000
0
0
18.000000000
0
141.289473684
29.307692308
21.000000000
7.750000000
20.000000000
3.100000000
144.000000000
1.583333333
0
0
30.000000000
49.000000000
341.422064777
28.000000000
0
6.000000...

result:

ok 100000 numbers

Test #5:

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

input:

100000
-553 286 -544 299
-551 297 -552 288
-551 297 -548 293
-535 81 -526 122
-534 86 -532 117
-532 117 -534 86
42 -110 54 -94
43 -95 47 -109
47 -109 45 -102
392 33 397 38
395 36 394 37
394 37 395 36
-934 910 -916 933
-924 915 -933 916
-917 921 -933 916
-119 -981 -87 -975
-90 -980 -114 -980
-103 -97...

output:

6.444444444
369.000000000
106.285714286
25.000000000
5.600000000
0
32.000000000
216.000000000
0
99.900000000
0
6.000000000
276.650000000
0
462.000000000
42.000000000
0
0
1710.000000000
0
50.000000000
245.000000000
720.000000000
18.000000000
0
0
0
57.000000000
120.000000000
5.400000000
0
297.00000000...

result:

ok 100000 numbers

Test #6:

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

input:

100000
587 345 644 380
643 368 595 358
643 368 595 358
361 362 367 379
362 373 364 368
364 368 366 363
-418 766 -374 819
-410 796 -403 813
-417 779 -403 813
-536 183 -488 322
-510 238 -521 222
-521 222 -532 304
719 393 812 421
728 417 808 420
728 417 808 420
209 -634 242 -618
231 -623 238 -626
238 -...

output:

1995.000000000
0
1265.647058824
1482.564786585
2604.000000000
528.000000000
384.000000000
481.630769231
0
490.000000000
70.000000000
0
16.000000000
270.000000000
597.454545455
288.000000000
0
1206.625000000
512.000000000
1.076388889
1458.000000000
0
2912.000000000
135.000000000
612.000000000
0
20.83...

result:

ok 100000 numbers

Test #7:

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

input:

100000
-77 35 -66 122
-69 98 -72 81
-72 81 -69 70
-804 257 -551 278
-656 269 -794 277
-656 269 -587 265
-311 610 -280 731
-306 638 -288 700
-306 638 -288 700
-438 472 -433 615
-437 536 -437 499
-437 499 -437 536
-295 -71 -213 39
-275 -29 -238 34
-275 -29 -238 34
589 387 728 432
646 394 631 407
616 4...

output:

5.614973262
0
3751.000000000
715.000000000
9020.000000000
0
14300.000000000
16364.274193548
50801.483870968
16.000000000
0
2493.636363636
280.660714286
44.000000000
185.000000000
935.000000000
9.465909091
56.000000000
4726.000000000
437.100000000
466.877557756
3038.000000000
37.916666667
656.0000000...

result:

ok 100000 numbers

Test #8:

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

input:

100000
-475 589 -253 919
-408 663 -351 817
-408 663 -351 817
524 632 561 857
553 829 556 729
541 765 559 807
-253 -540 -98 -505
-239 -506 -232 -510
-239 -506 -232 -510
-149 639 -51 649
-130 647 -87 644
-130 647 -87 644
719 -478 924 92
916 -66 920 74
910 -276 912 -206
-75 -924 -47 -677
-66 -844 -48 -...

output:

73260.000000000
0
5425.000000000
980.000000000
0
4692.470588235
651.000000000
560.000000000
21645.000000000
1013.246785058
32053.000000000
96819.000000000
31937.175589076
168.000000000
260.000000000
2398.378048780
8256.000000000
0
0
14500.301886792
0
3600.000000000
0
0
71273.000000000
1092.000000000...

result:

ok 100000 numbers

Test #9:

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

input:

100000
-302 -975 987 976
-25 289 396 -1
21 -703 930 -131
-993 -999 968 963
-381 -323 929 583
487 -43 -303 -356
-700 -827 301 846
-366 742 -570 319
-570 319 -638 178
401 -174 675 180
463 -149 455 -131
463 -149 459 -140
-133 -812 454 808
221 176 145 537
121 651 145 537
-334 -930 781 -18
638 -504 279 -...

output:

0
0
0
18936.444444444
0
1016880.000000000
602.170545874
509410.000000000
0
177747.808383234
240642.338709677
369120.778614458
0
538241.000000000
0
0
0
257258.782978723
339529.651578947
477372.244011976
1982880.000000000
197799.945920540
0
0
0
0
0
1793.285714286
1003657.000000000
845043.000000000
984...

result:

ok 100000 numbers

Test #10:

score: 0
Accepted
time: 127ms
memory: 4104kb

input:

100000
-979 -985 824 957
559 390 -209 191
313 140 -209 191
-803 -976 928 979
686 -661 -676 876
686 -661 -676 876
-930 -993 896 995
519 318 -16 230
-16 230 519 318
-625 -850 969 915
540 -88 575 572
526 -352 561 308
-840 -977 839 946
122 -658 -670 403
-670 403 122 -658
-994 -1000 951 1000
383 -468 211...

output:

1351762.309357040
3384105.000000000
3630088.000000000
632999.136363636
3228717.000000000
867642.888888889
0
3506074.000000000
3256160.000000000
3230766.000000000
3144390.000000000
3487424.000000000
0
0
2231056.000000000
3827620.000000000
2734851.414144441
0
2521680.000000000
3394460.000000000
0
913....

result:

ok 100000 numbers

Test #11:

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

input:

100000
-998 -998 997 994
-271 -892 885 154
501 -277 -539 313
-992 -993 977 998
-240 190 -155 863
107 43 -449 362
-992 -1000 996 1000
-498 586 530 -270
-813 478 787 -484
-999 -990 994 999
328 -701 -484 -425
328 -701 -484 -425
-998 -999 997 994
-559 439 929 299
185 369 929 299
-1000 -999 994 999
766 -...

output:

0
0
0
3964077.000000000
1687977.243279570
3984012.000000000
1186.807270149
3769116.000000000
3972033.000000000
2145411.934163701
0
2031273.563218391
769194.258547009
1829984.509090909
2233806.753209700
3958054.000000000
164249.713010204
205535.187740271
3948120.000000000
3952140.000000000
0
3847470....

result:

ok 100000 numbers

Test #12:

score: 0
Accepted
time: 167ms
memory: 4020kb

input:

100000
329 -90 334 -72
332 -89 332 -88
332 -89 332 -88
-211 427 -208 432
-209 428 -210 430
-209 428 -210 430
277 218 283 223
281 222 280 220
281 222 280 220
117 -745 128 -740
118 -744 127 -743
127 -743 118 -744
-438 172 -429 184
-437 177 -431 177
-431 176 -436 177
-406 529 -403 535
-405 530 -405 531...

output:

90.000000000
15.000000000
30.000000000
55.000000000
0
18.000000000
0.666666667
9.000000000
0
11.375000000
1.250000000
15.000000000
352.000000000
0
0
80.000000000
0
12.000000000
56.000000000
0
2.500000000
0
4.000000000
0
2.500000000
5.750000000
6.000000000
156.000000000
0
0
10.000000000
0
54.00000000...

result:

ok 100000 numbers

Test #13:

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

input:

100000
864 -604 868 -586
867 -598 866 -587
867 -601 866 -587
-973 -363 -967 -352
-971 -354 -969 -358
-968 -360 -968 -361
731 -847 734 -835
732 -845 733 -845
733 -845 732 -845
322 -154 356 -147
352 -148 342 -148
345 -148 355 -148
12 -593 16 -571
13 -580 14 -586
15 -592 13 -580
-665 293 -660 296
-663 ...

output:

3.961038961
0
36.000000000
49.000000000
60.000000000
15.000000000
71.500000000
0
40.000000000
36.000000000
104.000000000
24.000000000
12.000000000
48.000000000
0
6.000000000
12.000000000
130.000000000
112.000000000
0.600000000
88.000000000
88.000000000
18.000000000
0
198.000000000
0
112.000000000
70...

result:

ok 100000 numbers

Test #14:

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

input:

100000
11 -579 21 -575
14 -578 15 -576
14 -578 15 -576
638 916 653 935
650 925 650 929
650 918 650 927
207 -519 210 -495
209 -504 209 -499
209 -517 209 -503
-892 533 -879 547
-886 535 -891 545
-886 535 -891 545
24 -431 48 -381
25 -385 45 -415
45 -415 41 -397
-260 675 -253 742
-254 711 -257 731
-257 ...

output:

40.000000000
30.000000000
3.000000000
182.000000000
238.000000000
469.000000000
3.021052632
85.000000000
0
2304.000000000
5.000000000
48.000000000
732.000000000
272.000000000
0
0
0
378.000000000
387.000000000
12.833333333
357.954545455
0
270.000000000
139.714285714
425.000000000
120.000000000
51.000...

result:

ok 100000 numbers

Test #15:

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

input:

100000
233 -984 278 -977
237 -981 238 -979
236 -983 238 -979
612 814 628 829
622 824 627 818
622 824 627 818
948 403 965 406
953 404 951 405
951 405 953 404
-709 840 -551 862
-701 861 -630 847
-630 847 -701 861
536 523 543 534
537 524 541 525
541 525 537 524
-63 -483 -49 -466
-50 -477 -52 -480
-52 -...

output:

290.000000000
240.000000000
51.000000000
3476.000000000
77.000000000
8.571428571
0
1092.000000000
2662.000000000
187.850000000
836.000000000
960.000000000
0
0
861.800000000
2171.714285714
12463.000000000
0
159.250000000
320.000000000
198.000000000
10.941176471
31.711111111
0
225.000000000
77.0416666...

result:

ok 100000 numbers

Test #16:

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

input:

100000
725 209 729 214
727 210 726 211
726 211 727 210
660 -376 740 -226
738 -238 709 -291
738 -238 709 -291
149 -399 200 -264
196 -298 186 -384
196 -298 186 -384
312 -847 455 -765
390 -772 426 -813
426 -813 390 -772
947 -739 957 -632
956 -685 955 -693
955 -693 950 -733
-30 -883 -23 -878
-29 -882 -2...

output:

20.000000000
12000.000000000
6885.000000000
11726.000000000
0
8.000000000
612.000000000
0
1180.000000000
19234.000000000
0
0
0
5896.000000000
0
3213.000000000
492.000000000
0
0
1838.200000000
0
0
450.000000000
8700.000000000
5885.000000000
240.000000000
882.000000000
0
6678.000000000
0
2633.27272727...

result:

ok 100000 numbers

Test #17:

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

input:

100000
-382 62 -103 103
-249 90 -246 99
-155 84 -246 99
-216 2 -111 48
-209 5 -153 3
-140 32 -166 39
-266 326 -109 379
-183 354 -208 346
-208 346 -183 354
-398 -169 327 192
-305 69 190 -164
-305 69 190 -164
-611 -877 -385 -717
-529 -784 -413 -775
-529 -784 -413 -775
-356 -68 -258 -48
-279 -49 -336 -...

output:

25.318681319
0
8321.000000000
261725.000000000
36160.000000000
0
148708.000000000
1048.684210526
33420.558139535
23546.000000000
6453.847807018
1156.000000000
17.964912281
629.787037037
24010.836363636
2430.000000000
0
3251.306250000
1090.400000000
55647.000000000
0
8321.000000000
645.250000000
1022...

result:

ok 100000 numbers

Test #18:

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

input:

100000
-670 -906 906 875
76 659 787 -116
787 -116 76 659
-512 346 718 508
87 409 344 492
657 449 344 492
-129 -479 474 487
234 -281 374 -23
29 357 164 -410
-370 -981 -168 987
-310 377 -198 -801
-310 377 -224 985
-919 -182 943 834
-465 389 -403 402
-403 402 -217 441
-550 -982 -534 418
-542 -847 -542 ...

output:

2806856.000000000
58.923185938
0
425.742784380
0
22400.000000000
415800.000000000
0
813732.000000000
1094143.940774487
442188.000000000
0
0
0
62167.339805825
1417705.404538578
0
495772.681017613
0
19473.311514505
1050141.585053671
131498.586427661
89262.000000000
197143.232499365
1458016.000000000
1...

result:

ok 100000 numbers

Test #19:

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

input:

100000
-1000 -857 805 872
303 182 -659 649
-659 649 303 182
-983 -960 901 944
-346 -598 -518 380
-432 -109 -604 869
-997 -952 965 920
733 -238 -389 -846
733 -238 -389 -846
-956 -970 980 994
-247 824 -479 664
-566 604 -305 784
-975 -746 883 894
-338 217 -827 497
-827 497 151 -63
-791 -588 946 900
202...

output:

3120845.000000000
949771.018404908
3672864.000000000
504273.931034483
910394.519427403
2584656.000000000
0
3346200.000000000
3722814.000000000
0
3455808.000000000
3381192.000000000
3000370.000000000
0
0
453073.424668630
1196461.746293245
446688.221084169
0
147342.416729400
122660.997815267
854498.60...

result:

ok 100000 numbers

Test #20:

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

input:

100000
-1000 -999 1000 998
339 -905 140 -133
140 -133 657 231
-992 -982 991 998
-250 -429 -135 -67
-365 -791 -250 -429
-966 -976 980 981
303 -92 106 -551
303 -92 106 -551
-997 -992 996 997
793 744 -740 -330
282 386 -229 28
-1000 -999 999 993
333 573 -767 222
333 573 -767 222
-981 -985 999 993
-273 -...

output:

1006535.999879737
0
3808322.000000000
1470130.783216172
3982008.000000000
298549.565217391
3548251.882853929
1288381.266080378
3876561.000000000
0
253344.000000000
0
0
49050.532368970
464519.025452179
3924280.000000000
3172778.508370146
0
3936112.000000000
1566180.000000000
3926232.000000000
3922074...

result:

ok 100000 numbers

Test #21:

score: 0
Accepted
time: 140ms
memory: 3936kb

input:

100000
52 -610 56 -606
54 -608 55 -607
55 -608 53 -607
-353 -35 -349 -31
-351 -32 -351 -34
-352 -33 -351 -32
839 -323 842 -313
841 -321 840 -318
841 -321 840 -318
938 -62 941 -58
940 -61 939 -60
940 -61 939 -60
-702 416 -699 423
-700 419 -700 417
-700 419 -700 417
-337 349 -332 353
-333 351 -333 350...

output:

0
2.500000000
30.000000000
12.000000000
21.000000000
10.000000000
9.000000000
1.500000000
7.000000000
0
18.000000000
36.000000000
24.000000000
9.000000000
5.000000000
0
21.000000000
30.000000000
12.000000000
9.500000000
0
20.000000000
10.000000000
35.000000000
16.000000000
63.000000000
42.000000000
...

result:

ok 100000 numbers

Test #22:

score: 0
Accepted
time: 108ms
memory: 4100kb

input:

100000
-537 167 -533 182
-534 180 -534 173
-534 176 -534 180
-165 -532 -131 -523
-161 -525 -157 -524
-157 -524 -161 -525
899 556 904 564
901 560 900 561
900 561 902 559
-931 542 -914 549
-930 543 -926 543
-930 543 -918 543
807 -892 816 -876
815 -885 814 -881
815 -885 814 -881
597 -596 606 -579
600 -...

output:

24.000000000
306.000000000
17.500000000
35.000000000
144.000000000
153.000000000
52.000000000
0
0
36.000000000
56.000000000
4.375000000
0
172.000000000
20.000000000
0
161.000000000
40.000000000
98.850000000
11.716666667
112.000000000
56.000000000
238.000000000
0
32.000000000
756.000000000
0
0
199.50...

result:

ok 100000 numbers

Test #23:

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

input:

100000
-162 86 -148 92
-154 87 -150 91
-160 91 -154 87
160 -125 167 -121
161 -122 165 -124
161 -122 164 -122
-635 366 -618 382
-620 374 -622 378
-623 380 -621 376
615 -689 632 -668
631 -676 621 -680
631 -676 621 -680
-278 61 -273 87
-277 69 -275 84
-275 84 -277 69
289 534 301 547
299 545 292 544
299...

output:

0.833333333
2.000000000
42.500000000
357.000000000
130.000000000
156.000000000
33.000000000
17.378571429
154.000000000
36.000000000
24.000000000
32.000000000
0
8.041666667
506.000000000
0
177.896739130
26.666666667
434.000000000
742.000000000
109.375000000
3.000000000
232.000000000
0
0
0
0
2146.0000...

result:

ok 100000 numbers

Test #24:

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

input:

100000
-27 318 2 328
-3 320 -23 326
-23 326 -3 320
444 632 486 691
484 638 458 686
471 662 484 638
-630 909 -627 954
-628 912 -629 918
-629 918 -628 912
-393 509 -389 559
-390 532 -390 510
-390 532 -390 510
945 -907 964 -866
952 -869 951 -896
949 -875 956 -877
272 584 286 615
276 599 273 602
276 599...

output:

290.000000000
1123.500000000
135.000000000
200.000000000
0
218.666666667
0
400.000000000
0
2275.000000000
1152.000000000
54.000000000
169.763157895
167.142857143
34.000000000
2.625000000
0
2480.000000000
0
396.000000000
2262.000000000
315.000000000
175.000000000
390.000000000
1719.720279720
857.8125...

result:

ok 100000 numbers

Test #25:

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

input:

100000
-48 216 12 300
-42 226 2 269
2 269 -42 226
449 -897 523 -671
511 -707 503 -724
452 -743 495 -741
-132 -959 -58 -943
-83 -948 -113 -947
-69 -956 -113 -947
199 -522 296 -129
228 -308 255 -426
255 -426 228 -308
337 -855 388 -818
355 -852 366 -840
366 -840 355 -852
727 712 924 817
736 814 795 773...

output:

5040.000000000
0
289.539393939
38121.000000000
1887.000000000
0
3160.000000000
204.500000000
0
20114.000000000
0
814.000000000
397.401666667
13585.714285714
0
217.692307692
242.857142857
0
57528.000000000
307.795454545
242.000000000
0
2371.588235294
3952.000000000
702.800000000
4.392857143
512.58823...

result:

ok 100000 numbers

Test #26:

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

input:

100000
69 -124 92 -99
90 -103 89 -117
90 -103 89 -117
569 -330 587 -111
572 -194 580 -119
572 -194 580 -119
457 468 830 914
753 680 621 606
489 532 621 606
462 -15 551 70
521 -1 506 -1
504 -1 476 -1
-29 152 111 582
3 254 -1 441
34 335 36 484
-367 -578 -362 -150
-364 -245 -365 -458
-365 -458 -364 -24...

output:

575.000000000
3942.000000000
0
0
0
2140.000000000
21010.000000000
18444.000000000
28665.000000000
0
14000.000000000
3336.000000000
8482.500000000
17800.000000000
66286.000000000
3822.000000000
55552.000000000
18285.000000000
96.000000000
13443.428571429
18354.090909091
0
319.407407407
269.361471861
...

result:

ok 100000 numbers

Test #27:

score: 0
Accepted
time: 150ms
memory: 4100kb

input:

100000
-935 -289 -491 868
-614 -6 -860 344
-860 344 -614 -6
-283 -623 420 999
-36 -349 -80 -442
-124 -535 8 -256
-378 -817 55 914
-127 -314 -37 633
-127 -314 -37 633
-249 -550 754 889
509 -515 287 62
509 -515 65 639
-987 -629 887 286
810 -560 301 -383
301 -383 810 -560
-836 -839 132 745
-661 -812 -2...

output:

513708.000000000
76751.289222874
749523.000000000
600522.348353553
1714710.000000000
1533312.000000000
0
0
0
100436.000000000
430802.452471483
0
594520.000000000
1225296.000000000
1088724.000000000
0
1184592.000000000
504000.000000000
859214.000000000
1345408.000000000
205049.345744681
0
198385.1130...

result:

ok 100000 numbers

Test #28:

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

input:

100000
-967 -986 989 976
60 -380 -347 453
60 -380 -347 453
-943 -995 933 978
887 410 -500 -140
887 410 -500 -140
-870 -835 977 994
181 -581 823 -821
823 -821 181 -581
-985 -832 772 915
-551 402 214 884
-551 402 214 884
-969 -820 988 965
478 326 551 34
420 558 551 34
-988 -344 997 877
-942 -184 -881 ...

output:

3837672.000000000
3701348.000000000
3378163.000000000
3069479.000000000
2013508.375000000
2423685.000000000
0
91400.579717357
3743904.000000000
700867.697717883
370580.458869078
0
106662.215302938
0
3922368.000000000
333909.225792502
3710304.000000000
1823880.559544658
3090988.000000000
0
1109919.53...

result:

ok 100000 numbers

Test #29:

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

input:

100000
-992 -991 993 999
-287 723 -688 -530
-688 -530 -287 723
-999 -1000 1000 1000
-841 -413 137 359
626 745 -352 -27
-997 -1000 997 986
-77 222 -133 959
-133 959 -77 222
-1000 -996 998 978
616 432 793 -930
616 432 793 -930
-1000 -994 977 965
776 -646 970 690
873 22 970 690
-973 -982 993 999
-796 8...

output:

3950150.000000000
1542553.845190036
3960084.000000000
3944052.000000000
1610389.322604790
3894646.000000000
3830324.000000000
1834613.214470284
256920.086896718
0
0
3986006.000000000
3990000.000000000
0
0
3874290.000000000
3876880.000000000
147406.578149468
278190.712165593
3934272.000000000
1405011...

result:

ok 100000 numbers

Test #30:

score: 0
Accepted
time: 157ms
memory: 4132kb

input:

100000
757 -469 768 -466
763 -467 759 -468
759 -468 763 -467
-860 -809 -842 -799
-859 -802 -849 -804
-854 -803 -844 -805
-580 -402 -576 -398
-579 -400 -579 -399
-577 -399 -579 -400
-615 364 -599 375
-605 368 -607 373
-605 368 -607 373
141 -198 160 -187
146 -193 150 -190
142 -196 146 -193
-521 -135 -...

output:

33.000000000
52.000000000
3.000000000
176.000000000
0
20.633333333
35.000000000
5.000000000
12.000000000
12.000000000
90.000000000
44.000000000
12.000000000
48.000000000
15.950000000
19.416666667
156.000000000
0
0
6.000000000
10.000000000
40.000000000
48.000000000
0
153.000000000
0
0
85.833333333
12...

result:

ok 100000 numbers

Test #31:

score: 0
Accepted
time: 127ms
memory: 4104kb

input:

100000
24 -943 45 -937
33 -939 31 -940
31 -940 29 -941
24 -407 47 -374
26 -397 40 -382
30 -405 26 -397
-338 -401 -335 -398
-337 -399 -336 -399
-337 -399 -336 -399
-186 554 -141 558
-151 555 -176 556
-151 555 -176 556
-624 109 -617 177
-621 175 -620 157
-622 137 -619 139
-930 -172 -903 -158
-911 -161...

output:

0
2.866666667
9.000000000
180.000000000
0
154.000000000
0
263.500000000
238.000000000
374.000000000
1242.958333333
23.980769231
144.000000000
0
0
551.000000000
0
81.000000000
310.000000000
15.000000000
42.000000000
96.000000000
4.000000000
0
0
375.000000000
0
150.000000000
0
928.000000000
0
19.20000...

result:

ok 100000 numbers

Test #32:

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

input:

100000
-907 -546 -898 -457
-902 -502 -901 -463
-902 -502 -901 -463
-366 -693 -359 -646
-363 -663 -364 -665
-361 -659 -364 -665
373 -119 390 -110
378 -111 385 -111
376 -111 388 -111
-737 -682 -720 -679
-728 -680 -729 -680
-727 -681 -729 -680
695 214 731 263
723 247 700 218
711 219 709 250
482 -243 48...

output:

801.000000000
208.250000000
63.000000000
23.000000000
0
84.000000000
810.000000000
0
1860.000000000
1656.000000000
56.000000000
204.000000000
290.000000000
1010.000000000
13.520833333
156.000000000
867.000000000
2950.000000000
18.000000000
0
282.000000000
9.000000000
499.218750000
64.000000000
33.33...

result:

ok 100000 numbers

Test #33:

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

input:

100000
-737 590 -688 597
-732 595 -731 596
-732 595 -736 591
24 -730 52 -476
35 -564 34 -652
35 -564 34 -652
480 -273 562 -155
530 -248 511 -272
530 -248 549 -224
-370 -155 -355 -22
-368 -152 -364 -46
-364 -76 -367 -23
430 827 489 899
454 840 432 869
432 869 473 847
-310 -126 -179 -27
-204 -36 -281 ...

output:

0
7112.000000000
0
0
302.980656013
12969.000000000
3645.000000000
132.000000000
5.954861111
29016.000000000
0
31987.593750000
5022.000000000
112.559055809
0
1.125000000
5349.175000000
7920.000000000
0
1360.644664466
475.333333333
492.375831486
0
2751.000000000
10329.462962963
0
0.975000000
4976.5000...

result:

ok 100000 numbers

Test #34:

score: 0
Accepted
time: 122ms
memory: 3916kb

input:

100000
-717 -894 -455 -770
-597 -886 -533 -836
-533 -836 -565 -861
-798 -326 -742 75
-782 -234 -759 -35
-782 -234 -759 -35
113 -696 295 -596
277 -641 217 -650
117 -665 177 -656
280 -873 734 -751
733 -843 427 -863
344 -796 427 -863
-685 -613 -543 -590
-598 -601 -596 -612
-596 -612 -567 -595
734 309 9...

output:

16449.375000000
22456.000000000
0
43.629419639
3.043103448
872.347321429
39611.000000000
17.045454545
0
5594.575357536
0
36295.724137931
7812.000000000
15811.000000000
0
0
38318.995014245
0
0
3822.875000000
22888.861559140
2808.000000000
1796.184090909
21867.391304348
15620.000000000
0
12850.0000000...

result:

ok 100000 numbers

Test #35:

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

input:

100000
-935 -968 975 962
310 93 414 637
219 -383 115 -927
-998 -975 937 981
390 157 -401 -464
390 157 -401 -464
-995 -419 994 865
-281 846 -197 -136
-197 -136 -239 355
-975 -964 998 941
-576 -35 -328 781
-359 679 -328 781
-983 -938 927 845
159 -827 528 481
282 -391 405 45
-982 -967 951 970
804 -685 ...

output:

0
3784860.000000000
1580064.030549898
739091.602941176
899036.123853211
66224.352257012
0
3430916.000000000
2071579.180743243
245252.309977843
643532.427184466
3323293.000000000
3347344.000000000
0
0
4229.381075082
2317345.000000000
0
3371019.000000000
3519488.000000000
2910075.000000000
1963745.302...

result:

ok 100000 numbers