QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#526235#8591. ShopsHuangHanSheng0 128ms42236kbC++201.7kb2024-08-21 12:29:502024-08-21 12:29:51

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

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: 1ms
memory: 3784kb

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: 16ms
memory: 8204kb

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: 36ms
memory: 11668kb

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
BBBDDBBBDBDDB

result:

ok inconveniences = 65982

Test #5:

score: 7
Accepted
time: 47ms
memory: 19224kb

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: 0
Wrong Answer
time: 37ms
memory: 12916kb

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
BBBBBBBDBDBDBDD

result:

wrong answer your claimed answer is 83506, but the inconveniences of your plan is actually 86695

Subtask #2:

score: 0
Wrong Answer

Test #11:

score: 0
Wrong Answer
time: 98ms
memory: 42236kb

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:

998789691
BBBDBDBDBBDBDBDBDBBDBBBDBBDBBDBBDBDBDBDBBDBBBDBDBBDBDBDBDBDBBDBDBDBDBDBDBDBBBBDBDBBDBDBDBBBDBBDBBDBBDBBBBDBDBDBBDBBDBBBDBDBBBDBBDBDBBDBBDBDBBDBBDBDBDBBDBBDBDBBBBDBBDBBDBDBBDBBDBBBDBBDBDBBBBDBDBDBDBBDBDBDBDBDBDBDBBDBBBDBDBBBDBBDBBBDBDBDBBDBDBBBBDBDBDBBDBDBBBDBDBBBDBDBDBBDBBBDBBDBDBDBBBBBBBD...

result:

wrong answer your claimed answer is 998789691, but the inconveniences of your plan is actually 2947035781

Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 0
Wrong Answer

Test #31:

score: 0
Wrong Answer
time: 128ms
memory: 35984kb

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:

1
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

wrong answer your claimed answer is 1, but the inconveniences of your plan is actually 4

Subtask #5:

score: 0
Skipped

Dependency #1:

0%