QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#526322#8591. ShopsMaMengQi24 244ms52808kbC++201.8kb2024-08-21 13:32:572024-08-21 13:32:57

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 0ms
memory: 14920kb

input:

3 3
1 2 3
2 3 1
1 3 2

output:

3
DBB

result:

wrong answer your plan is not optimal: read 3 but expected 2

Subtask #2:

score: 0
Wrong Answer

Test #11:

score: 0
Wrong Answer
time: 170ms
memory: 50180kb

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: 189ms
memory: 45464kb

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

result:

ok inconveniences = 1

Test #32:

score: 24
Accepted
time: 237ms
memory: 51908kb

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

result:

ok inconveniences = 1

Test #33:

score: 24
Accepted
time: 57ms
memory: 28528kb

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

result:

ok inconveniences = 1

Test #34:

score: 24
Accepted
time: 157ms
memory: 41236kb

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

result:

ok inconveniences = 1

Test #35:

score: 24
Accepted
time: 217ms
memory: 49592kb

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

result:

ok inconveniences = 1

Test #36:

score: 24
Accepted
time: 234ms
memory: 52532kb

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

result:

ok inconveniences = 1

Test #37:

score: 24
Accepted
time: 244ms
memory: 52548kb

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

result:

ok inconveniences = 1

Test #38:

score: 24
Accepted
time: 238ms
memory: 52808kb

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

result:

ok inconveniences = 1

Test #39:

score: 24
Accepted
time: 236ms
memory: 52792kb

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: 236ms
memory: 52556kb

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

result:

ok inconveniences = 1

Subtask #5:

score: 0
Skipped

Dependency #1:

0%