QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#601098#7329. Independent EventsUrdTL 1926ms298828kbC++172.0kb2024-09-29 20:49:422024-09-29 20:49:42

详细

Test #1:

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

input:

6 5
0.01000 0.09871 0.00005 0.00999 0.01234 0.02345
0 1 6
1 3 4 10.00000
0 1 6
1 1 2 0.05000
0 1 6

output:

-0.160214877278485
-0.255874176894808
-0.147343477320721

result:

ok 3 numbers

Test #2:

score: 0
Accepted
time: 292ms
memory: 71784kb

input:

54 36
0.00014 0.00020 0.00054 0.00084 0.00088 0.00095 0.00031 0.00077 0.00054 0.00050 0.00024 0.00057 0.00066 0.00029 0.00084 0.00031 0.00024 0.00091 0.00063 0.00069 0.00024 0.00041 0.00090 0.00057 0.00071 0.00031 0.00047 0.00016 0.00063 0.00074 0.00040 0.00077 0.00058 0.00049 0.00013 0.00076 0.0007...

output:

-0.000940442077057
-0.172856939841281
-0.647243684109743
-0.001447320472212
-0.092955641905498
-0.930783280600978
-0.064102393187695
-0.091664042818035
-0.047742692390557
-0.000850180901385
-0.031857810983800
-0.237312223564791
-0.517538000548582
-0.653499425352686
-0.301089175013262
-0.062422318721...

result:

ok 49679 numbers

Test #3:

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

input:

13 5
0.00046 0.00033 0.00056 0.00093 0.00039 0.00094 0.00096 0.00085 0.00059 0.00083 0.00032 0.00075 0.00036
1 4 6 46.93710
0 3 11
0 5 8
1 4 13 2.21652
1 4 8 0.13103
4 14
0.00070 0.00028 0.00042 0.00079
0 1 1
0 4 4
0 3 3
1 2 2 100.00000
0 1 4
1 2 3 1.93082
1 3 4 100.00000
0 1 4
1 2 4 1.03435
0 2 4
0...

output:

-0.112343343536466
-0.065409720960588
-0.000700245114393
-0.000790312214444
-0.000420088224704
-0.030310120075239
-0.223146679678292
-0.230398359230165
-0.231098604344558
-0.061190758758470
-0.034428841303227
-0.192399078024270
-0.041068196006669
-0.088342494295396
-0.027706118655249
-0.001392560820...

result:

ok 49929 numbers

Test #4:

score: 0
Accepted
time: 539ms
memory: 91972kb

input:

625 1069
0.00107 0.00141 0.00178 0.00124 0.00104 0.00133 0.00188 0.00168 0.00108 0.00183 0.00199 0.00171 0.00122 0.00170 0.00133 0.00188 0.00128 0.00186 0.00165 0.00190 0.00117 0.00137 0.00129 0.00152 0.00136 0.00137 0.00135 0.00137 0.00134 0.00160 0.00159 0.00134 0.00124 0.00191 0.00193 0.00122 0.0...

output:

-5.253834831820502
-1.200913334851362
-4.833765227340955
-6.518246801155267
-4.753041328957259
-6.789314769064694
-1.015525863498104
-0.926283380228779
-6.034691179830516
-2.988201776056499
-7.726664675934904
-1.080315155619918
-6.670126007056703
-2.185412176424858
-5.157565170832170
-8.414249963713...

result:

ok 50073 numbers

Test #5:

score: 0
Accepted
time: 294ms
memory: 77564kb

input:

17 103
0.05363 0.09209 0.03209 0.01593 0.06746 0.07370 0.00889 0.02883 0.02923 0.01899 0.07308 0.09632 0.06342 0.02905 0.06267 0.00986 0.08607
0 9 16
0 1 13
0 7 16
0 11 15
0 6 16
1 2 12 0.29850
1 3 15 1.07403
1 6 7 1.70767
0 2 3
1 4 12 2.03798
0 5 16
1 3 17 0.51591
0 2 13
1 4 6 1.54691
0 4 5
0 7 14
...

output:

-0.395635758574512
-0.676516614498359
-0.433819259170760
-0.336888493119821
-0.510376381892915
-0.038215029205407
-0.487399644030272
-0.229873233999597
-0.044150679693022
-0.141169489191466
-0.040442744920711
-0.056161897461915
-0.055121665890547
-0.176512379331239
-0.049472491529614
-0.010219826326...

result:

ok 50134 numbers

Test #6:

score: 0
Accepted
time: 533ms
memory: 89868kb

input:

1033 2717
0.00253 0.00437 0.00744 0.00171 0.00918 0.00727 0.00474 0.00776 0.00963 0.00289 0.00979 0.00582 0.00136 0.00251 0.00495 0.00481 0.00549 0.00589 0.00875 0.00696 0.00313 0.00590 0.00133 0.00298 0.00368 0.00440 0.00992 0.00505 0.00718 0.00321 0.00612 0.00612 0.00694 0.00824 0.00732 0.00506 0....

output:

-15.167327658154705
-2.821962220835862
-10.502585510475341
-3.230719999162611
-1.768827866133128
-0.159871392243549
-2.975950392983036
-1.308633471355218
-5.788947852625779
-5.924360231703479
-0.788549341490549
-5.900534211199786
-4.394460464419966
-5.878642061306236
-0.138563274535031
-4.8961708770...

result:

ok 50323 numbers

Test #7:

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

input:

43 1
0.00466 0.00427 0.00409 0.00337 0.00412 0.00225 0.00235 0.00458 0.00300 0.00176 0.00223 0.00276 0.00410 0.00457 0.00129 0.00359 0.00432 0.00422 0.00311 0.00268 0.00270 0.00194 0.00135 0.00103 0.00175 0.00494 0.00460 0.00126 0.00438 0.00310 0.00246 0.00451 0.00122 0.00438 0.00336 0.00436 0.00210...

output:

-0.003486069284832
-0.009177126982876
-0.011668165630778
-0.116104600097432
-0.155419247836696
-0.254695890370108
-0.205094019249986
-0.319088485628636
-0.166276662085530
-0.073941339485511
-0.165317036344094
-0.024582041746790
-0.276475511187678
-0.072558443122629
-0.001744133232855
-0.035609999510...

result:

ok 50228 numbers

Test #8:

score: 0
Accepted
time: 267ms
memory: 75660kb

input:

169 109
0.00287 0.00227 0.00326 0.00125 0.00399 0.00434 0.00200 0.00297 0.00381 0.00372 0.00347 0.00247 0.00293 0.00319 0.00196 0.00178 0.00212 0.00286 0.00214 0.00275 0.00136 0.00209 0.00139 0.00218 0.00204 0.00414 0.00345 0.00140 0.00398 0.00241 0.00142 0.00392 0.00263 0.00182 0.00137 0.00253 0.00...

output:

-0.316992325645643
-0.587118810373155
-0.133502335604706
-2.304980905273673
-0.568177358564681
-1.293964230266007
-0.603829482883068
-0.451093434577715
-1.125743998510446
-0.690996101352582
-0.255344580605038
-0.924130008031568
-0.787400371298935
-0.108031746041346
-0.128276762797033
-0.131287121630...

result:

ok 50183 numbers

Test #9:

score: 0
Accepted
time: 269ms
memory: 79620kb

input:

47 31
0.00832 0.00849 0.00558 0.00815 0.00847 0.00582 0.00748 0.00705 0.00842 0.00508 0.00539 0.00808 0.00608 0.00996 0.00974 0.00602 0.00968 0.00672 0.00592 0.00766 0.00988 0.00696 0.00874 0.00811 0.00949 0.00595 0.00916 0.00909 0.00513 0.00683 0.00652 0.00802 0.00513 0.00879 0.00841 0.00694 0.0086...

output:

-0.019052445387625
-0.313893543574699
-0.042105423179255
-0.425392599989427
-0.397284662432646
-0.324400892647364
-0.256189001145872
-0.168031793417790
-0.253448949487874
-0.449750656379231
-0.405781846382291
-0.136179615000673
-0.014801282574773
-0.228120182696162
-1.021975113286588
-0.024693422270...

result:

ok 50055 numbers

Test #10:

score: 0
Accepted
time: 1763ms
memory: 296856kb

input:

100000 100000
0.07052 0.05432 0.02598 0.00422 0.07238 0.00101 0.07600 0.04658 0.00480 0.01504 0.06582 0.00826 0.05593 0.04165 0.09413 0.06963 0.07130 0.08360 0.09242 0.03682 0.09865 0.02278 0.05314 0.00652 0.09322 0.01022 0.00953 0.05682 0.08935 0.04186 0.07096 0.07263 0.02055 0.04193 0.02111 0.0034...

output:

-1961.877193487796033
-1029.162795097455896
-1378.624193281004384
-549.981008825916016
-28.012906121054016
-384.732912600466106
-655.128153434662076
-2797.006316482722556
-1983.335814575911148
-84.414770988875280
-375.776877683192110
-280.496555044462302
-489.519765225729375
-129.109300731536808
-22...

result:

ok 49613 numbers

Test #11:

score: 0
Accepted
time: 1761ms
memory: 295924kb

input:

100000 100000
0.09844 0.07338 0.07328 0.05357 0.05732 0.03664 0.04328 0.05018 0.00685 0.05051 0.02626 0.07911 0.08921 0.04497 0.07470 0.04285 0.03429 0.08940 0.00033 0.01534 0.06782 0.08946 0.04441 0.03286 0.00432 0.03467 0.03984 0.09406 0.06030 0.07378 0.08303 0.05369 0.00232 0.06497 0.03548 0.0627...

output:

-1969.362565065430332
-2002.087598383695537
-1264.581555122989074
-2142.191415358371382
-921.904725167416954
-1278.346042021634630
-767.491091104402839
-1108.020485904935367
-16.371870248511406
-1277.685287751488737
-1354.669183618023875
-1697.427633785624001
-273.613936752037964
-460.84603726326318...

result:

ok 50100 numbers

Test #12:

score: 0
Accepted
time: 1892ms
memory: 298828kb

input:

100000 100000
0.00156 0.00116 0.00173 0.00111 0.00137 0.00167 0.00158 0.00178 0.00109 0.00108 0.00178 0.00106 0.00113 0.00186 0.00165 0.00156 0.00124 0.00189 0.00161 0.00142 0.00189 0.00105 0.00133 0.00114 0.00165 0.00160 0.00120 0.00161 0.00119 0.00107 0.00116 0.00163 0.00189 0.00199 0.00166 0.0013...

output:

-24.022581650706356
-378.022060378676934
-1081.628503977202071
-748.395749165988222
-458.333239443408858
-33.195721923788332
-215.489351947579315
-869.046131845475559
-857.336573531472310
-528.264945883908891
-82.317316524439469
-635.337143042145911
-528.593031573697899
-63.117246443613273
-130.4530...

result:

ok 50141 numbers

Test #13:

score: 0
Accepted
time: 1926ms
memory: 292916kb

input:

100000 100000
0.00228 0.00282 0.00213 0.00215 0.00212 0.00221 0.00232 0.00262 0.00251 0.00297 0.00207 0.00287 0.00254 0.00271 0.00267 0.00219 0.00211 0.00237 0.00207 0.00230 0.00295 0.00217 0.00212 0.00217 0.00277 0.00246 0.00209 0.00275 0.00286 0.00243 0.00262 0.00236 0.00213 0.00232 0.00234 0.0021...

output:

-15.357205966887767
-9.561645512996664
-11.282958571746559
-2099.148175745928505
-52.388852004831198
-0.772557619187410
-1081.887400860637752
-1237.071804974478652
-908.723274954049192
-1817.253229287674824
-1502.215328379160235
-518.655706846404500
-338.098220720479206
-153.194644583174139
-206.639...

result:

ok 50092 numbers

Test #14:

score: -100
Time Limit Exceeded

input:

100000 100000
0.00823 0.00966 0.00140 0.00586 0.00383 0.00543 0.00448 0.00395 0.00566 0.00233 0.00126 0.00659 0.00220 0.00206 0.00429 0.00910 0.00290 0.00181 0.00822 0.00747 0.00186 0.00957 0.00831 0.00776 0.00877 0.00275 0.00116 0.00962 0.00821 0.00273 0.00827 0.00491 0.00971 0.00365 0.00533 0.0093...

output:

-185.430420195169656
-643.412462888071544
-1.153318590109697
-147.929719746912789
-25.860100543911797
-126.604415025863548
-25.248674290088438
-569.764279621987781
-341.726492981082643
-64.081348282236988
-23.953878478447870
-161.155423412959950
-561.050205237398747
-584.592798668911186
-57.13009725...

result: