QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#298489#7903. Computational Intelligenceucup-team1878#WA 127ms4112kbC++207.8kb2024-01-06 11:44:242024-01-06 11:44:24

详细

Test #1:

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

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.33333333333333
0.76519571646421
1.07663573289518

result:

ok 3 numbers

Test #2:

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

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.77777777777778
0.77777777777778
1521.07040500640869

result:

ok 3 numbers

Test #3:

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

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.02826761736816
5.74413144889609
14.59427870289163
2.95217824541432
4.99350269409640
6.05871725535919
7.45940870024897
11.22802890792008
16.32570784749509
11.07224515718977
9.50455745115643
5.49999999999999
9.04004998582850
5.32634791088731
3.03593437129009
5.80880418301625
17.36371978952246
9.9951...

result:

ok 100000 numbers

Test #4:

score: 0
Accepted
time: 80ms
memory: 4012kb

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.51622634241506
7.89515218105805
7.61925280412388
6.27210135408581
10.67658778433565
4.04814634922074
13.70416881647370
5.96072488523335
4.75227372376490
5.80848685831550
6.04933461740531
4.21200130353906
5.23105219072296
7.81688855890668
4.83949344044078
6.08598005866547
8.54084903262689
6.8994662...

result:

ok 100000 numbers

Test #5:

score: 0
Accepted
time: 61ms
memory: 3648kb

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.53382350291182
7.90569415042095
3.39934634239518
0.94280904158206
8.06225774829855
9.84885780179611
6.50000000000000
6.69991708074727
4.53382350291182
5.83095189484530
6.01608765374945
5.46707315561890
5.67646212197546
3.80058475033046
5.51764845241563
3.88730126323020
2.60341655863554
4.333333333...

result:

ok 100000 numbers

Test #6:

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

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.52380952380951
4.01386485959742
7.50000000000001
5.50701012290945
2.74873708374511
2.68741924943286
3.90156663690654
2.10818510677892
4.33333333333335
2.35702260395516
4.17665469538056
5.05964425626940
3.48484848484848
3.14466037735220
4.02768199119819
7.92322213791078
2.35702260395516
5.734883511...

result:

ok 100000 numbers

Test #7:

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

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.04484155980278
8.80690844162824
7.21198849247921
9.70589445424798
5.87988974142798
11.75173433657283
7.38732746840757
7.55250825182466
4.79590055374057
4.58551110995595
11.63658732197035
6.53946727358236
8.15591894281578
6.93275062588410
3.74437981730866
11.40117290623513
16.83994031139925
14.4108...

result:

ok 100000 numbers

Test #8:

score: 0
Accepted
time: 93ms
memory: 3976kb

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.79709227654425
12.42917249506487
8.97642614353784
7.48612303162984
7.13029983820403
6.02876929175501
4.08793093461696
4.82303852243057
6.12312872937702
7.24663568890356
7.72422696117731
10.31619372870980
5.12430885657090
4.79159530308794
3.30204723892412
2.31224634481192
8.41021492061082
13.517584...

result:

ok 100000 numbers

Test #9:

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

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.01109879279098
6.74948557710555
4.34613493680178
4.33333333333335
5.27046276694730
3.28295260059871
3.72677996249965
2.68741924943286
1.94365063161510
5.09901951359278
2.10818510677892
5.21749194749950
5.58768487141339
6.83942817622774
1.69967317119759
6.32455532033678
3.43187671366233
2.828427124...

result:

ok 100000 numbers

Test #10:

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

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.59670500472035
83.97964536258041
49.32720707098980
83.97482009951769
163.87914759289015
128.66299166227782
86.71976661091125
72.43403508135276
120.31719003519331
65.37894499636766
38.46735804617284
142.39434496857265
172.48443528335594
88.79739764516691
103.86100633902288
112.66065834055377
53.22...

result:

ok 100000 numbers

Test #11:

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

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.36669724308911
69.86333097421912
43.49076440086888
87.08429027839416
26.08792701937698
68.00521473117939
83.47236392387275
69.43338765075394
86.01244675588883
63.71516611172791
33.87878464033786
62.02907085102012
66.29808575165596
34.85202327764149
40.56538404927979
68.63438832763633
69.446066473...

result:

ok 100000 numbers

Test #12:

score: 0
Accepted
time: 88ms
memory: 3768kb

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.70296847263490
104.65180361560905
45.53875028783491
33.66666666666678
49.53245453525989
46.13047157967572
56.20003954130683
35.26723376985761
42.18741255134968
56.37276726300460
25.72504184209965
25.51034648486335
40.70626487409518
35.37742924521236
59.70296847263477
39.49120858565306
29.34090811...

result:

ok 100000 numbers

Test #13:

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

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.26400443964479
36.83144791554574
39.31779354044288
40.78753625624611
73.35529974037324
46.01931961445946
46.93375946776242
57.95097544956054
76.32168761236879
50.06446461597253
28.30194339616982
32.74310784136269
38.04237403504461
40.31128874149271
38.31593808209730
66.04922406811451
54.116130271...

result:

ok 100000 numbers

Test #14:

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

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.42268749663518
50.64482122156761
69.95510565086546
65.81167471331956
37.06028515558209
46.81361097971867
45.08393996333915
74.73561979552498
61.80624311466131
136.50767463948659
122.81408932319472
92.25770707659362
63.24931023963866
163.58910125070511
90.47707782338254
124.39735365842057
39.9948...

result:

ok 100000 numbers

Test #15:

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

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.46741541938991
72.54091622213510
55.55096153962526
75.73938014198968
83.07143567836499
39.77770025626378
101.94771452229027
77.08399137407795
94.06647416454805
82.12952705542492
82.88943706566246
57.73284778300935
63.88399288071219
58.63582061092661
103.97445121686115
60.05632379795722
24.0865893...

result:

ok 100000 numbers

Test #16:

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

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.45414738088855
36.39291750388306
53.40203907883838
27.29468812791236
14.76105988365635
18.81193474602996
3.80058475033046
55.54777723325723
25.09094568874514
22.93226741708919
38.05405512046156
16.60655827610820
19.84663419547230
50.98256782687797
26.30800469650088
51.80840772607412
30.1127510828...

result:

ok 100000 numbers

Test #17:

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

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.38888797749132
986.15453945944512
675.17545469068762
731.44677503941261
271.78366971902551
994.70729177148542
1599.69610206080915
655.57913241366953
1290.25723218961548
500.63404195981366
1131.04017343325245
1252.72658828708654
736.80458666669483
508.48755458786189
909.40875137192927
898.404205...

result:

ok 100000 numbers

Test #18:

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

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.58757059020729
601.72070977595865
631.81913573112706
543.74786927659954
1141.29715729672694
897.08711643104857
850.44680757450362
993.82085279534385
668.22453261765452
237.79189392982619
317.79731051019712
248.83005476585086
843.11654142335840
454.65689001319964
710.14561987086734
742.5340573604...

result:

ok 100000 numbers

Test #19:

score: 0
Accepted
time: 92ms
memory: 3648kb

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.67640127070877
741.08457494554762
411.02852023240996
385.83617709535207
560.43841965217075
388.54543563855634
412.04368700418172
468.40607382910849
327.26815372786263
487.84480683467018
773.05691899109252
156.55315036398648
264.63916733712864
649.91495170094549
555.64117118074603
389.34100702736...

result:

ok 100000 numbers

Test #20:

score: 0
Accepted
time: 91ms
memory: 3708kb

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.44277120712604
53.76343501344044
173.36538165261192
900.97558235503755
280.64390248141933
471.21839711303568
848.64421284776301
474.74648205354976
402.16110646798688
666.68749967449025
217.98871100357468
357.43095681388428
514.07532954270903
216.24112056272403
222.04403967581663
410.785291308677...

result:

ok 100000 numbers

Test #21:

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

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.20827667002868
1056.72040124956425
311.65486796295517
714.63656787148284
1164.81630994822217
1274.09143926362208
891.56537304843721
570.65575976348441
966.17462356318526
1218.86185674816988
537.98806119455276
1086.36447265280140
1227.39344574788083
647.33886589399503
398.21584652033926
615.48298...

result:

ok 100000 numbers

Test #22:

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

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.69262554069087
668.26422674723608
707.76053500733315
478.44411198253624
502.73792249081725
194.59780668381049
1483.23539433006567
1131.24946559058321
1485.94530417307101
607.10392663351058
645.86552521975523
737.66843825197668
830.46701978649003
588.63594259284605
480.15517532245008
666.05512698...

result:

ok 100000 numbers

Test #23:

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

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.83549834007539
661.96483625978465
677.11979901803522
458.88330639596086
254.17076499428006
443.03448574073371
427.25493300578563
620.95213628391400
294.96063767522901
229.98792238820806
403.06878376332361
181.50237219141539
329.79539111394570
51.00980297942747
325.94904168869436
431.532669034969...

result:

ok 100000 numbers

Test #24:

score: -100
Wrong Answer
time: 115ms
memory: 4080kb

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.05520643293858
642.62725590541959
417.54374931985512
887.04333851486444
1033.96379817370325
1083.24724942818284
1159.65627145720646
1462.68403393030167
1079.07861931808293
1280.99192900583148
376.52246502321213
1844.75868478417397
650.38075781799853
1337.52780659496784
598.67236723052338
1067.9...

result:

wrong answer 3708th numbers differ - expected: '1601.6604260', found: '1601.6604242', error = '0.0000000'