QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#505637#3488. Assassinsxiaowuc1AC ✓37ms4424kbC++173.6kb2024-08-05 06:34:362024-08-05 06:34:37

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

4 3
1 2 0.25
1 4 0.42
2 3 1.0

output:

1.00000000000000000
0.75000000000000000
0.25000000000000000
0.58000000000000007

result:

ok 4 numbers

Test #2:

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

input:

2 3
1 2 0.23
2 1 0.99
1 2 0.99

output:

0.23770000000000002
0.76237699999999997

result:

ok 2 numbers

Test #3:

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

input:

1 0

output:

1.00000000000000000

result:

ok found '1.0000000', expected '1.0000000', error '0.0000000'

Test #4:

score: 0
Accepted
time: 2ms
memory: 3792kb

input:

15 0

output:

1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000

result:

ok 15 numbers

Test #5:

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

input:

13 789
9 10 0.929912
13 10 0.914159
10 8 0.387852
8 11 0.486651
1 8 0.670384
5 13 0.827703
10 7 0.245216
3 6 0.201279
3 2 0.803532
1 11 0.412332
9 8 0.389861
6 10 0.381930
10 9 0.757771
2 4 0.307478
1 4 0.743987
13 1 0.806574
1 9 0.227402
9 12 0.465246
9 13 0.704373
5 12 0.455770
10 7 0.494139
4 6 0...

output:

0.14213094949251348
0.01401066972905585
0.05126872077423422
0.01878327043870667
0.04439946057592998
0.08610702118819752
0.00878588402565304
0.06940919006102048
0.52337625382042507
0.00151739817687306
0.01619624865689377
0.01824448516277085
0.00880952765927030

result:

ok 13 numbers

Test #6:

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

input:

2 865
2 1 0.444139
1 2 0.402205
1 2 0.900391
1 2 0.786627
2 1 0.827877
2 1 0.263796
1 2 0.826168
2 1 0.476665
1 2 0.588219
2 1 0.735221
1 2 0.819483
2 1 0.266818
2 1 0.334475
2 1 0.883075
1 2 0.725364
1 2 0.580006
2 1 0.365552
1 2 0.833063
1 2 0.428887
2 1 0.660877
1 2 0.673007
2 1 0.346355
1 2 0.44...

output:

0.54959315286616106
0.45040684713383905

result:

ok 2 numbers

Test #7:

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

input:

8 628
3 6 0.625235
2 5 0.558884
4 5 0.585648
7 6 0.621117
3 8 0.594455
7 2 0.599246
7 5 0.601226
7 5 0.626309
5 1 0.562781
4 6 0.638057
7 4 0.553740
6 3 0.558363
6 7 0.612973
3 1 0.609298
8 7 0.576455
3 8 0.553928
3 2 0.610976
3 8 0.615560
7 3 0.588103
6 5 0.614799
6 5 0.580575
8 6 0.552535
1 7 0.63...

output:

0.21152875331291021
0.03072517938871948
0.17921725164798000
0.23121055641464253
0.00669350299130068
0.02834554173092001
0.29667676394655768
0.01560691746013852

result:

ok 8 numbers

Test #8:

score: 0
Accepted
time: 12ms
memory: 4388kb

input:

15 386
9 10 0.700572
12 9 0.671859
2 11 0.495603
6 2 0.643746
1 12 0.582569
12 5 0.509915
9 11 0.342798
13 15 0.744915
11 14 0.594845
2 9 0.585311
15 7 0.762364
4 9 0.678607
12 7 0.746008
3 9 0.442677
1 6 0.450404
6 2 0.329235
5 9 0.787184
13 8 0.438741
1 6 0.426179
4 2 0.356302
11 12 0.333988
6 8 0...

output:

0.12576808656445038
0.04598811655736283
0.11782153638139355
0.34823970241549806
0.13365116914900119
0.06938455215278311
0.11033359015905964
0.12553885757243136
0.00156339699826155
0.02681913150045051
0.02812975754640212
0.06673092447561847
0.05930788127460517
0.05764210515455205
0.09113532397335095

result:

ok 15 numbers

Test #9:

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

input:

3 515
2 1 0.453001
1 2 0.378703
1 2 0.384897
2 3 0.439050
2 1 0.447940
3 1 0.330366
3 2 0.306644
2 3 0.459102
2 3 0.289092
3 1 0.431958
1 3 0.382459
1 2 0.427019
1 3 0.357264
3 1 0.503098
3 1 0.428855
2 1 0.449907
3 2 0.338190
1 3 0.497361
1 2 0.400392
3 2 0.427274
3 1 0.472677
1 2 0.359999
2 3 0.43...

output:

0.14411204362967395
0.42882285387516711
0.42706510249515905

result:

ok 3 numbers

Test #10:

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

input:

8 483
3 2 0.614412
6 4 0.615548
3 7 0.611400
4 2 0.615487
4 6 0.616431
4 6 0.631380
5 6 0.630676
1 4 0.622504
5 2 0.616731
5 7 0.624919
5 6 0.623686
8 5 0.636083
7 1 0.634789
3 1 0.634474
2 6 0.614393
4 1 0.636271
2 4 0.629695
6 8 0.612474
7 3 0.628272
4 7 0.629343
1 7 0.619977
2 8 0.614307
3 7 0.61...

output:

0.03028925080181819
0.06080430786218431
0.15211764082077803
0.00819456913817664
0.16290328318012715
0.02510872293727809
0.05650136663847940
0.50409757788504828

result:

ok 8 numbers

Test #11:

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

input:

2 580
2 1 0.219465
2 1 0.368552
2 1 0.372998
2 1 0.439399
2 1 0.215222
1 2 0.531964
1 2 0.210612
2 1 0.278258
2 1 0.478522
2 1 0.414587
1 2 0.168125
2 1 0.279507
2 1 0.457396
2 1 0.287263
2 1 0.439767
2 1 0.355668
1 2 0.144145
2 1 0.432092
1 2 0.275548
1 2 0.413425
2 1 0.445154
1 2 0.354136
2 1 0.37...

output:

0.08805069122127201
0.91194930877872804

result:

ok 2 numbers

Test #12:

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

input:

7 989
6 1 0.147706
5 3 0.605270
4 2 0.418192
6 4 0.947343
2 7 0.926326
6 7 0.418161
6 1 0.559105
5 3 0.165927
2 3 0.313990
6 4 0.379093
7 1 0.745007
5 1 0.466639
7 1 0.832608
1 4 0.401621
6 2 0.264009
4 7 0.037194
2 5 0.169914
6 5 0.221230
1 7 0.681153
4 6 0.651540
6 2 0.055948
3 5 0.158082
1 5 0.46...

output:

0.11997903803237954
0.00434875212793561
0.16320233132945466
0.00441608651396398
0.36453795549117946
0.32780281961569274
0.01571301688972601

result:

ok 7 numbers

Test #13:

score: 0
Accepted
time: 2ms
memory: 4028kb

input:

14 162
1 7 0.699462
9 1 0.619417
10 7 0.593436
10 5 0.624701
6 7 0.658027
10 2 0.699969
5 14 0.688340
12 4 0.678384
2 9 0.705144
4 10 0.703401
13 1 0.690009
7 10 0.668482
12 6 0.644036
4 14 0.652601
5 1 0.681264
13 3 0.629115
12 7 0.661981
4 14 0.593082
12 2 0.666908
11 1 0.594683
1 9 0.644563
3 7 0...

output:

0.00739832840484741
0.02848761825668252
0.17080101343434193
0.02659022476810370
0.15437912640247617
0.05416364155162853
0.00092864346590092
0.12904429517183347
0.00838708648769635
0.17104446270008175
0.05119401495472751
0.47035654475265881
0.29134000538645205
0.13707359346328174

result:

ok 14 numbers

Test #14:

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

input:

7 797
7 5 0.196225
6 7 0.414821
5 1 0.386814
4 2 0.241982
3 7 0.352533
2 6 0.186881
1 4 0.248317
7 4 0.258007
3 2 0.353541
3 4 0.211081
7 5 0.395972
6 1 0.223411
6 5 0.330395
6 4 0.402857
5 3 0.176756
4 1 0.180513
6 2 0.321687
3 7 0.435928
4 5 0.388568
5 6 0.186763
6 7 0.427162
5 7 0.285612
6 4 0.21...

output:

0.17947411452050566
0.07293413825224122
0.27668762535467800
0.07821993669262518
0.15127468693903948
0.19762345458588462
0.04380311085405662

result:

ok 7 numbers

Test #15:

score: 0
Accepted
time: 34ms
memory: 4352kb

input:

15 1000
13 10 0.981873
12 10 0.730235
1 5 0.261894
8 11 0.599317
11 6 0.625543
11 15 0.985540
6 14 0.688984
7 6 0.750374
14 6 0.863166
2 7 0.692363
15 10 0.435592
3 8 0.014763
5 14 0.236664
2 10 0.406517
15 8 0.419296
1 5 0.482089
15 10 0.390342
6 4 0.112247
15 7 0.830999
1 7 0.474890
10 1 0.048069
...

output:

0.02895219991621127
0.19494035432341281
0.00026457380421090
0.12539885625510730
0.01890433529830371
0.00360433112201395
0.00060914366287052
0.11805441194580606
0.14244004462888465
0.00052417574789357
0.01831710032008364
0.23532330115354219
0.01783941338379506
0.00611239243483401
0.10612848082662381

result:

ok 15 numbers

Test #16:

score: 0
Accepted
time: 33ms
memory: 4408kb

input:

15 1000
1 3 0.030342
15 14 0.062852
12 13 0.066622
12 10 0.084391
14 4 0.061144
11 6 0.003950
6 5 0.000296
5 3 0.065871
3 14 0.085767
7 5 0.004871
9 4 0.079441
7 8 0.085813
2 4 0.046460
8 15 0.041717
1 7 0.086786
11 9 0.071442
14 15 0.057437
12 14 0.002542
4 9 0.015488
14 15 0.001110
9 8 0.086482
6 ...

output:

0.34161845412631325
0.27455518169572141
0.38432252733468880
0.18352555344848076
0.23399433703397995
0.27121996766535506
0.20649472726966525
0.24869457395889011
0.18566383741511905
0.23143830952157754
0.26105842313496919
0.28046895777779374
0.15385641433983394
0.15217375816046907
0.26951041137479781

result:

ok 15 numbers

Test #17:

score: 0
Accepted
time: 37ms
memory: 4424kb

input:

15 1000
4 15 0.032757
9 12 0.083966
14 6 0.086559
2 3 0.028348
8 2 0.086625
2 1 0.046311
3 6 0.029155
14 4 0.083867
8 15 0.036259
14 10 0.011324
2 8 0.009800
1 13 0.064488
3 11 0.066926
4 3 0.058443
12 14 0.040206
9 8 0.018339
14 7 0.032199
1 10 0.062751
7 11 0.074547
6 9 0.016261
1 3 0.061790
1 5 0...

output:

0.35173633805034832
0.16495072141922948
0.25554371753801935
0.34999435712213739
0.22250276872089736
0.20163861267336092
0.16176992506852883
0.37103062280332566
0.33601525419949047
0.16203515841241581
0.20308230446778899
0.26813099138578184
0.22407495084556220
0.14260240209300540
0.23355173109799002

result:

ok 15 numbers

Test #18:

score: 0
Accepted
time: 37ms
memory: 4292kb

input:

15 1000
11 3 0.000655
14 7 0.000767
8 2 0.000456
1 4 0.000633
9 15 0.000388
3 15 0.000059
14 4 0.000596
9 2 0.000769
4 10 0.000003
14 7 0.000245
12 8 0.000615
2 11 0.000173
12 3 0.000766
15 11 0.000585
10 7 0.000368
13 9 0.000635
12 10 0.000241
1 2 0.000073
15 6 0.000385
10 11 0.000360
1 15 0.000680...

output:

0.96419244563801287
0.96923016842522247
0.97501685217844902
0.96600930573100363
0.97644556805344807
0.96309905332512058
0.95980869418997483
0.97073198283724571
0.97056235773427224
0.96781633343240669
0.96687901854992730
0.97148386933742570
0.96788048938373861
0.96663753308012113
0.96364217559957066

result:

ok 15 numbers

Test #19:

score: 0
Accepted
time: 34ms
memory: 4288kb

input:

15 1000
4 10 0.000000
11 6 0.000000
5 3 0.000000
2 15 0.000000
13 15 0.000000
4 5 0.000000
2 1 0.000000
10 6 0.000000
13 8 0.000000
13 1 0.000000
2 13 0.000000
9 14 0.000000
13 9 0.000000
8 7 0.000000
7 12 0.000000
5 1 0.000000
13 12 0.000000
15 2 0.000000
1 8 0.000000
10 8 0.000000
1 2 0.000000
12 ...

output:

1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000
1.00000000000000000

result:

ok 15 numbers

Test #20:

score: 0
Accepted
time: 37ms
memory: 4304kb

input:

15 1000
6 10 1.000000
6 14 1.000000
4 3 1.000000
13 2 1.000000
12 4 1.000000
4 7 1.000000
5 11 1.000000
3 12 1.000000
11 14 1.000000
4 9 1.000000
13 6 1.000000
15 13 1.000000
10 13 1.000000
12 15 1.000000
4 12 1.000000
2 9 1.000000
6 8 1.000000
7 1 1.000000
13 8 1.000000
7 13 1.000000
11 8 1.000000
...

output:

0.00000000000000000
0.00000000000000000
0.00000000000000000
0.00000000000000000
0.00000000000000000
0.00000000000000000
1.00000000000000000
0.00000000000000000
0.00000000000000000
0.00000000000000000
0.00000000000000000
0.00000000000000000
0.00000000000000000
0.00000000000000000
0.00000000000000000

result:

ok 15 numbers