QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#877962	#8591. Shops	MaMengQi	24	1054ms	84600kb	C++20	5.0kb	2025-02-01 12:36:07	2025-02-01 12:36:14

Due to the privacy settings of the submitter, you are not allowed to view this code.

详细

Subtask #1:

score: 0

Wrong Answer

Test #1:

score: 7

Accepted

time: 0ms

memory: 3584kb

input:

output:

2
BBD

result:

ok inconveniences = 2

Test #2:

score: 7

Accepted

time: 1ms

memory: 3584kb

input:

output:

9
BBDDB

result:

ok inconveniences = 9

Test #3:

score: 0

Wrong Answer

time: 170ms

memory: 10832kb

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
BBDDBDDD

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: 1054ms

memory: 84600kb

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

result:

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

Subtask #3:

score: 0

Skipped

Dependency #2:

Subtask #4:

score: 24

Accepted

Test #31:

score: 24

Accepted

time: 499ms

memory: 51028kb

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

result:

ok inconveniences = 1

Test #32:

score: 24

Accepted

time: 651ms

memory: 63964kb

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

result:

ok inconveniences = 1

Test #33:

score: 24

Accepted

time: 156ms

memory: 20152kb

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

result:

ok inconveniences = 1

Test #34:

score: 24

Accepted

time: 413ms

memory: 42820kb

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

result:

ok inconveniences = 1

Test #35:

score: 24

Accepted

time: 561ms

memory: 54156kb

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

result:

ok inconveniences = 1

Test #36:

score: 24

Accepted

time: 657ms

memory: 66252kb

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

result:

ok inconveniences = 1

Test #37:

score: 24

Accepted

time: 649ms

memory: 66372kb

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

result:

ok inconveniences = 1

Test #38:

score: 24

Accepted

time: 660ms

memory: 66376kb

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

result:

ok inconveniences = 1

Test #39:

score: 24

Accepted

time: 652ms

memory: 66280kb

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

result:

ok inconveniences = 1

Test #40:

score: 24

Accepted

time: 662ms

memory: 66348kb

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

result:

ok inconveniences = 1

Subtask #5:

score: 0

Skipped

QOJ.ac

QOJ

详细

Subtask #1:

Test #1:

input:

output:

result:

Test #2:

input:

output:

result:

Test #3:

input:

output:

result:

Subtask #2:

Test #11:

input:

output:

result:

Subtask #3:

Dependency #2:

Subtask #4:

Test #31:

input:

output:

result:

Test #32:

input:

output:

result:

Test #33:

input:

output:

result:

Test #34:

input:

output:

result:

Test #35:

input:

output:

result:

Test #36:

input:

output:

result:

Test #37:

input:

output:

result:

Test #38:

input:

output:

result:

Test #39:

input:

output:

result:

Test #40:

input:

output:

result:

Subtask #5:

Dependency #1: