QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#878279#8591. ShopsGuanYunchang24 318ms61076kbC++204.0kb2025-02-01 14:32:572025-02-01 14:32:58

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

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

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

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:

47935
DDBBDBBB

result:

wrong answer your claimed answer is 47935, but the inconveniences of your plan is actually 19258

Subtask #2:

score: 0
Wrong Answer

Test #11:

score: 0
Wrong Answer
time: 318ms
memory: 60872kb

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:

999999116
DBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDBDB...

result:

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

Subtask #3:

score: 0
Skipped

Dependency #2:

0%

Subtask #4:

score: 24
Accepted

Test #31:

score: 24
Accepted
time: 194ms
memory: 46808kb

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

result:

ok inconveniences = 1

Test #32:

score: 24
Accepted
time: 249ms
memory: 58932kb

input:

475552 488952
2 161263 1
3 312211 1
5 41910 1
6 421865 1
7 340911 1
9 419906 1
10 468773 1
13 17837 1
18 465833 1
19 297766 1
21 234125 1
26 218984 1
28 296050 1
29 411520 1
30 38207 1
33 370786 1
34 21620 1
35 467168 1
40 136766 1
42 353240 1
44 194443 1
46 119022 1
48 23233 1
54 380603 1
60 99339 ...

output:

1
DBBBBDBDDBDDDBDDDDDBBBDBBBBBBDBBBDDBBDBBBBBDDDBBDBDBBBDDDDBBDBDDDBBBDDDBDBDDBDBDBDDDBBBDDDBBBBDDDBBDDBDDDDBBBBDDBDDDDBBDDDDBBDBDBBBBBBBDBBDBBBDBDBBDBDBBDDBBDDDDBBDBDBDDBBDBDDDBDBBBDDDBBBDBBDDBDBBDDDDDDBBDBDBBDBDBBDDDDDBBDBDBBBBDBDBBBBBDBBDDDDBBBDBDDDDDBBBBDBBDDDDBBBDDBDBDBBBDDBDBBDBDBDBDDBDBBDDDBB...

result:

ok inconveniences = 1

Test #33:

score: 24
Accepted
time: 58ms
memory: 19044kb

input:

128817 140020
2 53427 1
5 86824 1
6 33490 1
11 63864 1
14 109608 1
15 12909 1
16 45790 1
19 27271 1
22 54044 1
24 11063 1
32 53692 1
35 70034 1
38 84224 1
39 64068 1
43 72895 1
44 51948 1
45 40428 1
49 127824 1
50 52852 1
60 25795 1
61 105666 1
65 41013 1
67 97450 1
69 49349 1
71 47569 1
72 70751 1
...

output:

1
DBBDBBDDDBBDDDDDDDDDDBBDDDDDDDBBBBDBDBBBDDBDDDDDDBBBDDDBBBDBBDDDDBDBDDBBBDDBDDDDBBBBDDDDBBDDDBDBDBBDBBDBBDBBBBDDBDBBBDBBDDDDBDDDBDBBBBDBDBDBBDDDDBDBBDDBBBBBBDDDBDDDDBDDDDBBBDDBBDDBBBDBBDBDBDDBBBBBDBDDBBBBBBDBDDBDDDBDBBDDBDDDBDDDBDDBDBBBDDDBBBDDDBBDBBBDDBBBBBBDDDBDDBDBDBBBDBBDBBDDBDDDDDDDBBDBBBDBDB...

result:

ok inconveniences = 1

Test #34:

score: 24
Accepted
time: 155ms
memory: 38796kb

input:

299635 331829
5 197808 1
11 67054 1
12 84275 1
15 287112 1
16 274955 1
24 40825 1
30 266299 1
34 81379 1
35 99815 1
38 219853 1
42 189961 1
47 107895 1
48 137516 1
50 80614 1
54 264232 1
55 93625 1
62 143056 1
63 70844 1
64 72811 1
65 164091 1
68 248158 1
70 9821 1
72 156352 1
77 215022 1
81 270025 ...

output:

1
DBDDDBBBBBDBBDBDBDDBBDBBDDDBBBBDDBDDBDBDDBBBBDDDBDDDBBBBBBDDBDBBDDDBDBBBBBBBBDBDDDDDBBBDDBDDBDBBDDBBBDDDDBDBDDDDDBDBBDBBDBBDDBDBDDBBDBBBBBBBBDDDBDDBBDDBBDBDDBDDBDBDBBBBDBDBBBBDDDDBDBBDDDDBBDDDBBBDBBBDBDBDBBDDBBDBBBBBDDDBBBBDBBDBDDDDBBDBDBBDBDBBDDDBDDBBBDBDBBDBDBDBDDBDBDDBDDDDDDBDBBBBBDDBBBDDBBDBDB...

result:

ok inconveniences = 1

Test #35:

score: 24
Accepted
time: 201ms
memory: 49332kb

input:

369927 447544
1 150509 1
5 250257 1
6 149327 1
7 201307 1
15 330381 1
16 158914 1
18 99391 1
24 90164 1
25 199087 1
28 306199 1
32 83429 1
35 212184 1
36 29977 1
37 261629 1
44 99341 1
45 48378 1
51 130523 1
53 148929 1
58 77382 1
71 211093 1
72 305907 1
73 227420 1
75 188876 1
76 71437 1
79 354402 ...

output:

1
DDBBBBDBDDDDBDDDDDDDDDBBDDDBDBBDDBDDBDBBBBBBDDDBDBDBBDBDBDBDDBDDBBBBDBBDBDBDDBDDBBBDBDBBDBBDDDDBBDDBDDBBBDDBDDDDBDDDBDBDBDBBDDBBBBBBBBBBDDDBDDDDDBBBDBDBBDBBBBDDDBBBDBDBBDBBBDBDBBDDDBDBDDBDDDBBDDDDDBDBBDBDDBBBBBBDBBBBBDBDDDBBDDDBDBBDDBBDBBDDDBBDBBBBDBBBBDBBBBDBBBDBBDDDBDBBDDDDBDDBBDDDBBBDDDDBBBBDDB...

result:

ok inconveniences = 1

Test #36:

score: 24
Accepted
time: 265ms
memory: 61072kb

input:

500000 500000
4 319400 1
12 186157 1
13 443669 1
15 227339 1
19 101284 1
20 183604 1
23 273179 1
26 236933 1
27 79090 1
28 826 1
29 7574 1
31 370188 1
32 48463 1
34 113530 1
35 209157 1
46 13739 1
47 188127 1
48 97203 1
51 251724 1
52 469749 1
53 451782 1
56 249224 1
58 262324 1
60 380990 1
61 82320...

output:

1
DDDDBDDBBDBDDDDBDDBDDBBBDDDBBDDBBBBBBBDDBDDDBBBDBDDBDDDBDDDDDDDBBBDBDDDDDBBBBBBDBBDBBDDBBDBBDDBDDDBDBBDDDDDBDDDDBBBDBBBBDDDBBDDDDDBDBBBBDDBDDDBDDBBBBDBBDBBDBBDDBBBDBDBDDDDBBDBBBBDDBDDDDDDDBBBDDDBDBDDDDDBBBDDBDBDBBBBDDDBDBBDBBBBBDDBBBBDBBBDBDDDBBDDBDDBDDDBDBDBDDBBDDBBBDBBDBBDBDBBDBBBBBDBBDDBDBBDBDB...

result:

ok inconveniences = 1

Test #37:

score: 24
Accepted
time: 280ms
memory: 61076kb

input:

500000 500000
2 182927 1
5 313016 1
9 438269 1
10 97892 1
11 373266 1
13 314494 1
14 318813 1
20 102513 1
23 304478 1
24 162451 1
27 207273 1
30 182950 1
34 133161 1
35 62401 1
37 102023 1
38 19183 1
41 96619 1
42 264471 1
45 339682 1
46 60188 1
51 134306 1
53 85702 1
54 170539 1
55 74017 1
73 14900...

output:

1
DDBBBDDDDDBDDDBDBDDBBDDDDDBDBDBBDBBDDBBBDBDBDBBBBDBBDDDDDDDDBBBDDDBDBDBDDBDDBBBBBBDBBBDDBBDDBDDDBBBBDBBBBBDBBBBBBBDBDDDBDDDBDDBDBBDDBDBBBBDBDDBBBDBBDDDBDDDBBDDDBBBBBDBBDDBDDDBDDDBBDDDDBBBDDDDBDBBDBDBDBBDBDDBBDBDDBBBBDBDBDDBDDBBDBDBDDBDDBBBBDDDBBBDBBBDDDBDBDBBBBBDDDDDBDBDDBDBDBDDDBBDDBBBBBDDBDBDBBB...

result:

ok inconveniences = 1

Test #38:

score: 24
Accepted
time: 271ms
memory: 61076kb

input:

500000 500000
4 490349 1
5 377743 1
7 261998 1
14 410844 1
17 106150 1
20 477772 1
22 48037 1
24 388329 1
26 328805 1
28 248860 1
30 216330 1
34 479575 1
37 303722 1
38 392533 1
40 191119 1
42 177919 1
44 322555 1
45 306160 1
50 129452 1
51 215260 1
53 146880 1
56 441549 1
64 249852 1
69 422318 1
70...

output:

1
DBDBDDDBBDDBBBDBBBDBBDDDBDBBDDBDDBDDBDDBBDDBDDDDDBDDDDBDDDBDBBDBBDBDBBBBBDDDBBDBDDBBDBDDBBDBBBDBDBBDBDBDDDBDDBBDBBDDDBBDDBBDBBBBDDBBBBDDBDDDDBBBBBDDDBDBBDDBDDDBBBDBBDDBBBBBBBDDDDDDBDBDDDDDDDDBBDBDDDDBBBBBDBDDBBBBBDDDDDBBBBBDBDDDBBDDBDDBDBBBDBBDDDBDBBBBBDDDBBDDBBDBDBBBDBDBBDBDDBDBBBDBBBBBBBBBBBDBBD...

result:

ok inconveniences = 1

Test #39:

score: 24
Accepted
time: 279ms
memory: 61076kb

input:

500000 500000
9 213713 1
13 307012 1
14 327287 1
16 103990 1
23 409412 1
24 80587 1
25 91210 1
26 413674 1
28 167751 1
29 223056 1
31 395367 1
34 70127 1
38 344870 1
39 499865 1
40 91257 1
41 443805 1
43 109678 1
47 387825 1
49 328529 1
53 186674 1
59 197682 1
60 27560 1
61 402852 1
64 380750 1
66 1...

output:

1
DBBBBDDBBBDDBDDBBDDBBBBDBDDDDBDBDDDDBDBDDDBDBDDBBDBBDBDDBDBDDBBDBBBBBDBDBDBDDDDBDBBBDDBBDDDBBDBDDBBBBBDBBDDBBDDBBBBDBBDBDDBDBBDBBDDBBDDDDDBDBDDBDDBDDDBBDBDDDDBBBDBBBBDBBBDDBDBBDDBBBBBDBDBBBBBDDBDBBDDBBBBDDBBBBBBBBBDDDDDDBDBBBDBDDBDBBDDDDDDDDBDDBDDDBBBDBBBDBBBDDDDDDDBDBDDDBBBDDBDBBBBDBDBBBBDBBBDBDB...

result:

ok inconveniences = 1

Test #40:

score: 24
Accepted
time: 278ms
memory: 61072kb

input:

500000 500000
1 420147 1
2 70976 1
5 354943 1
6 261427 1
9 317379 1
11 31032 1
15 419781 1
16 155356 1
19 459807 1
25 72438 1
28 385731 1
30 19123 1
34 18208 1
35 332853 1
39 338723 1
41 356728 1
42 114047 1
44 389270 1
47 112208 1
48 23788 1
52 312381 1
57 317756 1
60 311741 1
61 218196 1
62 182171...

output:

1
DBBDBBBBBBDBDBDDDBBBDDBDDDBBDBBDBBDBBDDDBBDBBDBDBDBBDDDDBBDDBBBBBDBBBBDBBBDBDDDDBBBDBDBBBBDDDDDDDDDBDDBDDBDDDDBDBDBDBBDDDDBDDDBDBDBBBBBDBBBDDBBBBBDDDDDBBDBBBDDBDBDDDBDBDBBBBDBBBBDDDDDDDDDDDDDDDDDDDDBBBBBBBBBDDDBDDDBDDDBDDBDBDBDDDDBDBBDDDBDBDBDBBDDDBDDBDDBDDBBDDDBBDDBBBDDBDDBBBDDDDBDBDDDBBDDDBBBBDD...

result:

ok inconveniences = 1

Subtask #5:

score: 0
Skipped

Dependency #1:

0%