QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#734386#8591. ShopsGuanYunchang7 64ms11672kbC++20779b2024-11-11 09:38:292024-11-11 09:38:29

详细

Subtask #1:

score: 7
Accepted

Test #1:

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

input:

3 3
1 2 3
2 3 1
1 3 2

output:

2
BBD

result:

ok inconveniences = 2

Test #2:

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

input:

5 6
3 2 3
4 2 1
5 3 9
1 3 5
1 4 2
2 3 1

output:

9
BBDDB

result:

ok inconveniences = 9

Test #3:

score: 7
Accepted
time: 17ms
memory: 5668kb

input:

8 135737
1 4 763713071
3 7 45141437
4 8 618418466
6 8 91803956
7 5 972595945
5 2 751163228
2 8 9886315
4 3 106470622
8 6 949495949
1 2 885918825
4 6 322040168
7 6 754489330
4 8 618968328
5 3 996860159
3 6 210132897
3 4 591744987
8 7 447985622
2 4 4833956
5 7 610154418
2 5 410116873
2 5 912717336
8 7...

output:

19258
BBDDBDDD

result:

ok inconveniences = 19258

Test #4:

score: 7
Accepted
time: 32ms
memory: 7640kb

input:

13 265680
1 4 380374649
3 10 784226975
4 11 872278132
5 11 592626606
6 11 526829741
9 11 740573742
10 8 276205430
8 12 63494864
11 2 71771791
2 13 737308410
12 7 878733769
7 13 903269395
5 9 120579034
5 12 138606132
4 11 662866874
11 2 700788392
6 10 585492424
5 12 28226068
13 10 114889571
7 11 2004...

output:

65982
BBBDDBBBDDDDB

result:

ok inconveniences = 65982

Test #5:

score: 7
Accepted
time: 42ms
memory: 11672kb

input:

2 373114
1 2 974989916
1 2 167686461
2 1 874714837
1 2 864433403
2 1 5005374
2 1 395259584
2 1 508862785
2 1 44724432
2 1 454094822
1 2 508318735
1 2 977605453
1 2 265311692
1 2 773880917
2 1 586327430
1 2 768708534
2 1 100847253
1 2 6244686
1 2 323240784
2 1 45647197
1 2 914752947
1 2 222102030
1 2...

output:

509
BD

result:

ok inconveniences = 509

Test #6:

score: 7
Accepted
time: 42ms
memory: 8152kb

input:

15 293068
1 4 258818839
4 3 204793003
5 3 854744190
3 9 788200755
9 7 108614733
11 10 503890749
12 10 734694989
10 2 350766061
2 6 597468181
6 8 227104490
8 7 345420481
7 13 180194608
14 13 674888672
13 15 167655205
6 3 855543442
3 9 687174916
15 6 641812755
4 11 353729428
11 9 32193849
11 1 1354442...

output:

83506
BBBDBBBBBDDDBBD

result:

ok inconveniences = 83506

Test #7:

score: 7
Accepted
time: 60ms
memory: 11336kb

input:

16 500000
1 8 62757308
4 3 6086405
8 13 122144601
9 3 64557726
3 11 812380590
11 5 453430162
12 10 361214682
10 5 261815175
14 2 515797344
2 7 642876852
7 5 35056850
5 6 743310007
6 15 282260939
15 13 94433700
13 16 448013089
16 11 719836976
16 12 719865713
9 6 408172771
5 11 723450797
7 13 76614544...

output:

22372
BBDBDBDBDBBDDBBD

result:

ok inconveniences = 22372

Test #8:

score: 7
Accepted
time: 64ms
memory: 11388kb

input:

16 500000
3 8 707927663
5 6 31687997
7 14 697861063
9 4 347120998
10 2 664365468
12 15 99754727
14 8 883245817
8 1 659078917
1 6 345106180
6 11 869578009
15 4 870015619
4 13 686672311
13 2 234049952
2 11 896975378
11 16 972960752
15 1 584513015
3 1 303056953
16 9 472827775
8 16 653700355
15 16 36838...

output:

38343
BDBBBBBBDDBBDDBD

result:

ok inconveniences = 38343

Test #9:

score: 7
Accepted
time: 11ms
memory: 5196kb

input:

16 77010
1 2 793736027
2 12 72260632
8 9 402732232
9 3 256827318
3 4 437695398
10 5 265719081
5 6 618443602
12 11 40956038
11 4 852273728
4 6 853314294
13 7 658974087
7 6 798496221
6 15 978830498
15 14 443477053
14 16 550578548
12 5 361355178
11 2 762353204
15 4 601752138
7 11 160395331
15 13 220004...

output:

309636
BBBBDBDBDBBDDDDD

result:

ok inconveniences = 309636

Test #10:

score: 7
Accepted
time: 7ms
memory: 4692kb

input:

16 64382
4 13 443239253
5 1 990800886
1 3 966518884
9 11 718720038
10 11 795048977
11 6 127421564
6 7 944954312
7 2 797353656
2 8 486371900
14 12 679402638
12 3 852829651
3 8 288307369
8 16 878703936
15 13 797175282
13 16 689574513
1 12 842120755
4 13 320340401
1 15 174145088
6 15 888245466
13 4 938...

output:

187454
BBDBBBDDBBDBBDDD

result:

ok inconveniences = 187454

Subtask #2:

score: 0
Runtime Error

Test #11:

score: 0
Runtime Error

input:

500000 499999
1 2 776715136
2 3 406881694
3 4 265792290
4 5 507607272
5 6 182246639
6 7 997847597
7 8 164130256
8 9 278962226
9 10 411194641
10 11 363646402
11 12 672225656
12 13 494629089
13 14 717664153
14 15 121619271
15 16 476857704
16 17 301215244
17 18 810217743
18 19 850722975
19 20 10710274
...

output:


result:


Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Runtime Error

Test #31:

score: 0
Runtime Error

input:

366489 397001
2 127909 1
7 171229 1
8 158597 1
11 282213 1
14 356007 1
15 286102 1
16 93205 1
17 260111 1
18 138962 1
20 359938 1
29 223905 1
31 357684 1
32 259968 1
34 65205 1
37 200276 1
41 83195 1
43 159858 1
48 332277 1
50 320322 1
51 338467 1
53 262785 1
55 83815 1
56 173198 1
58 169473 1
63 19...

output:


result:


Subtask #5:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

0%