QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#455328#7329. Independent EventsLoverInTimeTL 518ms103720kbC++141.6kb2024-06-26 09:19:092024-06-26 09:19:09

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 316ms
memory: 75072kb

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.647243684109742
-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: 201ms
memory: 84424kb

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: 518ms
memory: 92032kb

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.253834831820500
-1.200913334851363
-4.833765227340954
-6.518246801155267
-4.753041328957259
-6.789314769064694
-1.015525863498103
-0.926283380228779
-6.034691179830515
-2.988201776056499
-7.726664675934901
-1.080315155619918
-6.670126007056698
-2.185412176424858
-5.157565170832170
-8.414249963713...

result:

ok 50073 numbers

Test #5:

score: 0
Accepted
time: 315ms
memory: 99476kb

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.487399644030271
-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: 505ms
memory: 103720kb

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.167327658154706
-2.821962220835862
-10.502585510475344
-3.230719999162612
-1.768827866133128
-0.159871392243549
-2.975950392983036
-1.308633471355218
-5.788947852625781
-5.924360231703480
-0.788549341490549
-5.900534211199788
-4.394460464419967
-5.878642061306238
-0.138563274535031
-4.8961708770...

result:

ok 50323 numbers

Test #7:

score: 0
Accepted
time: 225ms
memory: 96728kb

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: 296ms
memory: 96976kb

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.304980905273674
-0.568177358564681
-1.293964230266006
-0.603829482883068
-0.451093434577715
-1.125743998510446
-0.690996101352581
-0.255344580605038
-0.924130008031568
-0.787400371298934
-0.108031746041346
-0.128276762797033
-0.131287121630...

result:

ok 50183 numbers

Test #9:

score: 0
Accepted
time: 299ms
memory: 96844kb

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: -100
Time Limit Exceeded

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.877193487796376
-1029.162795097455955
-1378.624193281004636
-549.981008825915865
-28.012906121054019
-384.732912600466079
-655.128153434662295
-2797.006316482722013
-1983.335814575911400
-84.414770988875262
-375.776877683192140
-280.496555044462411
-489.519765225729316
-129.109300731536820
-22...

result: