QOJ.ac

QOJ

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#878220	#8591. Shops	ZhaoZiLong	24	1866ms	82412kb	C++20	3.6kb	2025-02-01 14:12:41	2025-02-01 14:12:42

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

memory: 3712kb

input:

output:

9
BDDDB

result:

ok inconveniences = 9

Test #3:

score: 7

Accepted

time: 30ms

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:

19258
BDBDBDDD

result:

ok inconveniences = 19258

Test #4:

score: 0

Wrong Answer

time: 55ms

memory: 17724kb

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
BDDDDDBBBDDBB

result:

wrong answer your claimed answer is 65982, but the inconveniences of your plan is actually 96189

Subtask #2:

score: 0

Wrong Answer

Test #11:

score: 13

Accepted

time: 432ms

memory: 79920kb

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

result:

ok inconveniences = 998789691

Test #12:

score: 13

Accepted

time: 435ms

memory: 79872kb

input:

500000 499999
1 2 919029898
2 3 967926553
3 4 537841283
4 5 789574589
5 6 84356111
6 7 262979300
7 8 81760204
8 9 934833222
9 10 815362560
10 11 765318578
11 12 133878729
12 13 42184040
13 14 683417496
14 15 330426787
15 16 252037344
16 17 246808442
17 18 218647305
18 19 390164712
19 20 304437162
20...

output:

998086576
BDBDBDDDBDBDDDBDDDBDDBDBDBDBDDBDBDBDDBDBDBDDBDBDDBDBDDBDDDBDBDBDDBDBDDBDBDBDDBDBDDBDDDDBDBDDBDDBDDDBDBDDBDDBDDBDBDDDDBDBDBDDBDDBDBDDBDBDBDDDBDDBDDBDDBDBDDDDBDDBDDBDDBDDBDDDBDBDBDBDBDBDDDBDBDDBDDBDBDBDDDBDDBDBDDDBDBDDBDDDBDDDBDBDBDBDBDBDDBDDDBDDDDDBDBDBDBDDBDDBDDDBDBDDBDDBDBDDBDBDDDBDBDDDDB...

result:

ok inconveniences = 998086576

Test #13:

score: 13

Accepted

time: 431ms

memory: 79768kb

input:

500000 499999
1 2 495717169
2 3 2736566
3 4 246490731
4 5 676348793
5 6 433656165
6 7 300871636
7 8 877832205
8 9 24348676
9 10 904055276
10 11 110426018
11 12 943185526
12 13 820883221
13 14 622560418
14 15 960692040
15 16 630347197
16 17 390849180
17 18 366668667
18 19 919683360
19 20 161247567
20...

output:

999027362
BDDDBDDBDDBDBDBDBDBDDBDBDBDBDDBDDDDDBDBDDBDBDBDDBDBDBDDBDDDBDBDBDBDBDBDDBDDDBDBDBDDBDDBDDDBDBDDBDBDDBDDDBDDBDBDDBDBDDBDBDBDBDBDBDBDDBDBDBDBDDDBDDDBDDBDBDDBDDBDDDBDDBDBDBDBDBDDDBDDBDBDBDBDDBDBDDBDDBDBDDBDDDBDDBDDBDBDBDDDBDBDBDDBDBDDDDBDBDDBDBDDBDDDBDDBDBDDDBDBDDBDBDDBDDBDBDDBDDBDDBDBDBDDDBD...

result:

ok inconveniences = 999027362

Test #14:

score: 0

Wrong Answer

time: 445ms

memory: 79832kb

input:

500000 499999
1 2 881926628
2 3 878365295
3 4 189444416
4 5 196764012
5 6 937066345
6 7 492929211
7 8 404162136
8 9 294189704
9 10 648590434
10 11 205708308
11 12 917107337
12 13 430038581
13 14 988914191
14 15 996853504
15 16 766772044
16 17 551967939
17 18 98588609
18 19 726003769
19 20 770678124
...

output:

998870338
BDBDDBDDBDDBDBDBDDBDBDBDDBDBDDDBDBDBDDBDDBDBDDBDDDBDDDBDBDDBDDBDBDBDBDDDBDBDBDDDBDDBDDDBDDBDDBDDBDBDBDBDBDDBDDDDDBDDDDBDDBDBDDBDBDBDBDDBDDBDBDBDBDBDBDDBDDBDDBDBDDBDBDDBDBDBDDBDBDDBDBDBDDBDDDBDBDBDBDBDBDBDBDBDDBDBDDDDBDBDDDBDBDBDDDBDBDBDDBDDDBDDBDDBDDDBDDBDDBDDBDBDDDBDDBDBDDDDBDDBDDBDBDDDBD...

result:

wrong answer your claimed answer is 998870338, but the inconveniences of your plan is actually 999017787

Subtask #3:

score: 0

Skipped

Dependency #2:

Subtask #4:

score: 24

Accepted

Test #31:

score: 24

Accepted

time: 1301ms

memory: 66984kb

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

result:

ok inconveniences = 1

Test #32:

score: 24

Accepted

time: 1739ms

memory: 80916kb

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

result:

ok inconveniences = 1

Test #33:

score: 24

Accepted

time: 338ms

memory: 25264kb

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

result:

ok inconveniences = 1

Test #34:

score: 24

Accepted

time: 1001ms

memory: 58152kb

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

result:

ok inconveniences = 1

Test #35:

score: 24

Accepted

time: 1384ms

memory: 73028kb

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

result:

ok inconveniences = 1

Test #36:

score: 24

Accepted

time: 1837ms

memory: 82388kb

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

result:

ok inconveniences = 1

Test #37:

score: 24

Accepted

time: 1847ms

memory: 82388kb

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

result:

ok inconveniences = 1

Test #38:

score: 24

Accepted

time: 1866ms

memory: 82384kb

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

memory: 82408kb

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

memory: 82412kb

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

result:

ok inconveniences = 1

Subtask #5:

score: 0

Skipped