QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#526263#8591. ShopsHuangHanSheng0 123ms42772kbC++171.0kb2024-08-21 12:47:142024-08-21 12:47:14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

3 3
1 2 3
2 3 1
1 3 2

output:

2
DDB

result:

ok inconveniences = 2

Test #2:

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

input:

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

output:

9
DDBBD

result:

ok inconveniences = 9

Test #3:

score: 7
Accepted
time: 31ms
memory: 19852kb

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
DDBBDBBB

result:

ok inconveniences = 19258

Test #4:

score: 7
Accepted
time: 65ms
memory: 24232kb

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
DDDBBDDDBDBBD

result:

ok inconveniences = 65982

Test #5:

score: 7
Accepted
time: 98ms
memory: 32268kb

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
DB

result:

ok inconveniences = 509

Test #6:

score: 0
Wrong Answer
time: 82ms
memory: 25436kb

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
DDDDDDDBDBDBDBB

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: 103ms
memory: 42772kb

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
DDDBDBDBDDBDBDBDBDDBDDDBDDBDDBDDBDBDBDBDDBDDDBDBDDBDBDBDBDBDDBDBDBDBDBDBDBDDDDBDBDDBDBDBDDDBDDBDDBDDBDDDDBDBDBDDBDDBDDDBDBDDDBDDBDBDDBDDBDBDDBDDBDBDBDDBDDBDBDDDDBDDBDDBDBDDBDDBDDDBDDBDBDDDDBDBDBDBDDBDBDBDBDBDBDBDDBDDDBDBDDDBDDBDDDBDBDBDDBDBDDDDBDBDBDDBDBDDDBDBDDDBDBDBDDBDDDBDDBDBDBDDDDDDDB...

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: 123ms
memory: 39684kb

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
DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD...

result:

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

Subtask #5:

score: 0
Skipped

Dependency #1:

0%