QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#503896#1755. Estate Agentxiaowuc1 AC ✓4ms4208kbC++173.2kb2024-08-04 02:30:522024-08-04 02:30:55

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

input:

10 90
1 2 134364
1 3 847434
1 4 763775
1 5 255069
1 6 495435
1 7 449491
1 8 651593
1 9 788724
1 10 93859
2 1 28347
2 3 835765
2 4 432767
2 5 762280
2 6 2106
2 7 445387
2 8 721540
2 9 228762
2 10 945271
3 1 901428
3 2 30590
3 4 25445
3 5 541413
3 6 939150
3 7 381204
3 8 216599
3 9 422116
3 10 29040
4...

output:

410034.599999999977

result:

ok found '410034.6000000', expected '410034.6000000', error '0.0000000'

Test #2:

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

input:

10 90
1 2 956035
1 3 947828
1 4 56551
1 5 84872
1 6 835499
1 7 735970
1 8 669731
1 9 308136
1 10 605944
2 1 606802
2 3 581204
2 4 158383
2 5 430670
2 6 393532
2 7 723012
2 8 994820
2 9 949396
2 10 544177
3 1 444854
3 2 268241
3 4 35924
3 5 27444
3 6 464894
3 7 318465
3 8 380015
3 9 891790
3 10 52575...

output:

416772.349999999977

result:

ok found '416772.3500000', expected '416772.3500000', error '0.0000000'

Test #3:

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

input:

100 9900
1 2 237964
1 3 544229
1 4 369955
1 5 603920
1 6 625720
1 7 65528
1 8 13168
1 9 837469
1 10 259354
1 11 234331
1 12 995645
1 13 470263
1 14 836462
1 15 476353
1 16 639068
1 17 150616
1 18 634861
1 19 868046
1 20 523181
1 21 741252
1 22 671412
1 23 64031
1 24 758231
1 25 591100
1 26 301267
1 ...

output:

4923869.500000000000

result:

ok found '4923869.5000000', expected '4923869.5000000', error '0.0000000'

Test #4:

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

input:

100 9900
1 2 236048
1 3 103166
1 4 396058
1 5 154972
1 6 66515
1 7 401591
1 8 917955
1 9 800453
1 10 765163
1 11 221928
1 12 536680
1 13 276682
1 14 172664
1 15 106183
1 16 214400
1 17 927476
1 18 828920
1 19 806653
1 20 800448
1 21 193435
1 22 309850
1 23 626976
1 24 731895
1 25 854649
1 26 880051
...

output:

4918837.849999999627

result:

ok found '4918837.8500000', expected '4918837.8500000', error '0.0000000'

Test #5:

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

input:

100 9900
1 2 622902
1 3 741787
1 4 795194
1 5 942451
1 6 739899
1 7 922325
1 8 29005
1 9 465623
1 10 943357
1 11 648975
1 12 900901
1 13 113206
1 14 469069
1 15 246573
1 16 543761
1 17 573941
1 18 13114
1 19 216730
1 20 279482
1 21 916346
1 22 765726
1 23 159604
1 24 797147
1 25 138767
1 26 617453
1...

output:

4917583.349999999627

result:

ok found '4917583.3500000', expected '4917583.3500000', error '0.0000000'

Test #6:

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

input:

150 22350
1 2 793340
1 3 821954
1 4 485035
1 5 261621
1 6 451
1 7 662819
1 8 470254
1 9 759731
1 10 373160
1 11 770140
1 12 272698
1 13 801916
1 14 729825
1 15 414006
1 16 538305
1 17 682052
1 18 192985
1 19 553615
1 20 805124
1 21 265521
1 22 803366
1 23 685690
1 24 844283
1 25 335582
1 26 93134
1 ...

output:

7422178.049999999814

result:

ok found '7422178.0500000', expected '7422178.0500000', error '0.0000000'

Test #7:

score: 0
Accepted
time: 3ms
memory: 4068kb

input:

150 22350
1 2 323833
1 3 150849
1 4 650935
1 5 72436
1 6 535882
1 7 365689
1 8 57998
1 9 507436
1 10 37495
1 11 433646
1 12 69855
1 13 90713
1 14 424519
1 15 826852
1 16 123802
1 17 223239
1 18 627433
1 19 947709
1 20 577103
1 21 396680
1 22 976256
1 23 46582
1 24 858469
1 25 289609
1 26 144255
1 27...

output:

7422744.700000000186

result:

ok found '7422744.7000000', expected '7422744.7000000', error '0.0000000'

Test #8:

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

input:

150 22350
1 2 226706
1 3 962295
1 4 126331
1 5 704817
1 6 85185
1 7 247441
1 8 999129
1 9 209397
1 10 641869
1 11 459134
1 12 453132
1 13 494983
1 14 192231
1 15 830522
1 16 89565
1 17 234183
1 18 19991
1 19 266767
1 20 407664
1 21 902065
1 22 379075
1 23 113731
1 24 258356
1 25 991603
1 26 63088
1 ...

output:

7417616.049999999814

result:

ok found '7417616.0500000', expected '7417616.0500000', error '0.0000000'

Test #9:

score: 0
Accepted
time: 3ms
memory: 4208kb

input:

150 22350
1 2 463007
1 3 373312
1 4 138539
1 5 866562
1 6 6435
1 7 502782
1 8 898298
1 9 80814
1 10 554271
1 11 616650
1 12 40895
1 13 379019
1 14 703481
1 15 452021
1 16 725066
1 17 157157
1 18 238012
1 19 110947
1 20 506269
1 21 923830
1 22 590429
1 23 774210
1 24 383665
1 25 746095
1 26 101669
1 ...

output:

7419894.400000000373

result:

ok found '7419894.4000000', expected '7419894.4000000', error '0.0000000'

Test #10:

score: 0
Accepted
time: 3ms
memory: 4208kb

input:

150 22350
1 2 571403
1 3 428889
1 4 578091
1 5 206098
1 6 813322
1 7 823589
1 8 653473
1 9 160229
1 10 520669
1 11 327773
1 12 249996
1 13 952817
1 14 996557
1 15 44556
1 16 860161
1 17 603191
1 18 381606
1 19 283618
1 20 674965
1 21 456831
1 22 685862
1 23 661846
1 24 132978
1 25 767838
1 26 982414...

output:

7415207.500000000000

result:

ok found '7415207.5000000', expected '7415207.5000000', error '0.0000000'