QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#364326#6505. CCPC Stringucup-team991#AC ✓15ms8248kbC++20644b2024-03-24 13:45:072024-03-24 13:45:07

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3776kb

input:

5
?cpc
ccp??
???c???
?c???cp??
?c?????cccp????

output:

1
1
4
5
14

result:

ok 5 number(s): "1 1 4 5 14"

Test #2:

score: 0
Accepted
time: 15ms
memory: 3668kb

input:

100000
c?cp?pp?c?
ppp????pcc
c?ppppcc?p
?p?cc?ccpc
pc?ppc?cp?
?pp?p?c?cp
p???pcccpp
cpcccpcc??
????c?cc?p
pcp?pppcp?
cc?pccc?pp
cpc??c?p?c
??c??cpppc
cpcp?pc??c
pcc??ppccp
?p?p?cpcpp
c?ccpcpp??
ppc?cccccp
cp?pcccppp
cccc???ccc
c?pcc?pp?p
pcc?p??cp?
?cc??ppp?p
?ppp??p?pp
??pccc??p?
???cccpp??
c???c?p...

output:

1
3
0
2
1
1
1
2
4
0
1
3
2
1
1
1
1
0
0
7
1
2
1
1
3
1
3
1
2
2
2
3
0
2
1
8
0
3
2
0
1
1
1
1
1
0
3
0
3
3
2
1
4
0
1
1
1
1
2
1
6
4
3
1
4
1
2
1
1
0
1
2
5
1
1
3
2
1
1
2
1
5
0
0
2
1
3
1
2
0
4
0
0
1
5
2
0
1
0
1
0
0
1
0
1
2
0
0
0
0
3
0
0
2
1
3
2
4
2
0
1
3
1
3
1
3
2
1
2
0
1
2
0
0
5
0
4
4
0
0
2
3
0
1
1
0
1
0
1
1
...

result:

ok 100000 numbers

Test #3:

score: 0
Accepted
time: 14ms
memory: 3576kb

input:

100000
???pp??c??
p??pcccp??
p?pp??cc??
p????pp???
?c?ppp????
?pp???pcp?
???????c??
c?p?p?c?pp
??c?cpp?pc
pc?ccp??p?
p????p?pc?
pppcc??cp?
c??cpp????
?pc?p?p???
??cp?p????
?ppppccp??
????c???cc
c?c?cp???p
??c??c?p?c
p?p?pp??p?
?pc??pp???
pcc??pcpcc
??p?cc?p??
?c???c????
p?c?cp??p?
??c???pc?c
?p?c?c?...

output:

1
2
1
1
1
1
10
1
1
3
2
3
2
1
2
1
9
3
5
1
0
2
3
10
4
5
3
3
2
0
8
1
1
1
4
3
3
7
3
7
2
3
4
8
1
3
7
2
10
0
6
1
7
0
1
3
2
6
10
2
5
4
6
4
1
3
5
3
1
2
9
0
2
1
2
7
4
2
10
4
9
5
6
3
3
4
3
0
4
6
4
5
1
4
3
5
2
3
7
2
9
3
3
3
2
4
5
3
3
5
4
6
1
1
12
9
3
3
2
9
5
5
5
9
3
3
5
3
2
4
4
0
3
4
2
5
0
1
4
3
4
5
3
2
6
7
5
...

result:

ok 100000 numbers

Test #4:

score: 0
Accepted
time: 9ms
memory: 3808kb

input:

10000
ccp?pc?cp?cp??ppcc??ccp?cppcpc???cccccp??cp?pcppcp?c??pcppcpc??pc?pcppppccpp?pppcp?pcp?p?c?c????cccc
p???ccppccc?p?????ccp?c?p?ppcccpcp??c?cppccc?cp???pc?p?pc?cppp?pp?ppc?c???cc?ccp?p???pp?pccp?cc??cc?
ccccp?cp?pp?pcc??pc?pc??c??ppp????pccpp?cpccpc?p?pcpppc?pppp?c?ccc?cpc?cpcp????pp?ppccp?pccp...

output:

28
30
26
23
23
26
23
25
26
20
32
28
34
19
29
13
12
30
19
38
32
22
31
25
29
32
34
29
28
17
27
61
16
16
29
12
42
36
15
13
18
27
15
20
28
23
38
38
34
35
30
25
27
43
31
26
20
23
45
41
87
25
27
25
32
21
35
19
35
21
17
20
26
45
32
21
23
23
35
24
12
24
29
33
35
19
21
20
30
16
26
13
27
24
28
27
37
19
24
25
...

result:

ok 10000 numbers

Test #5:

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

input:

1000
??pp??pcpp?ccp??pp?ppcpc?c???pcpcp?cccpppc?c?ppc?p?pcc??cccc??cppc?pc???ppp?p?p?ppccp?cpcc?cpc?pcp?c??c?pc??cp?cpcp?pc?p?cpccc??cccc??c??cpcccc??ccppc??pc?ppp??ppccp??c?ppp?ppccpcpc?cccp?pccpc?pc?ccppc?pcppccc??c??????cpp?pp?c?pp?ccccp?pc??cc?cpcpcpp???ccpcp?cccp?pp?ccc?ppccccp??????c?cc??c?ccp...

output:

290
280
266
279
289
304
385
292
242
316
245
245
247
253
254
390
297
279
277
267
254
280
267
347
237
264
333
262
285
285
267
236
249
294
327
305
266
274
258
259
260
313
278
271
272
261
296
219
254
282
296
257
231
250
251
293
315
261
289
302
286
231
277
302
263
262
260
290
251
294
247
243
320
344
318
...

result:

ok 1000 numbers

Test #6:

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

input:

1000
?????????????????????????????????p??????????????????????????????????????????p??????????????????????????????????????????????????????????????p????????????cp?????????????????????????????????????????????????????????????????????????????c???????????????????????????????????????????????????????????????...

output:

24795
38683
43374
40572
19397
29397
33629
25374
34988
27882
30805
17920
19482
28640
36088
23120
22234
29923
40073
32290
23138
19252
19047
31091
20720
13892
35194
28153
16235
95681
17487
30610
34861
31112
22008
14669
17720
21254
20388
63985
26402
25313
21735
36330
43267
39793
32223
41635
26991
23431
...

result:

ok 1000 numbers

Test #7:

score: 0
Accepted
time: 3ms
memory: 3676kb

input:

1000
??p???????????????????????????????????????????????p????????????????????????????????????????????????????c??????c??????????c????????????????????????????????????????????????c??????c???c?????????????????????????????????????????????c????c??????c????????????????c???????c???c??????????????????????????...

output:

38431
50325
40041
38642
54638
51644
65061
80024
50145
77187
99305
29692
55661
49128
67468
48058
47507
53684
58318
54057
33448
78524
37534
43797
40568
34123
31270
60175
75099
55714
28945
36047
42956
31432
51861
23652
79716
112982
71348
55645
32387
60564
37551
34998
34530
30474
41652
62836
47828
25220...

result:

ok 1000 numbers

Test #8:

score: 0
Accepted
time: 6ms
memory: 4252kb

input:

10
?ccccpcccccp?pcccccccccc?cpccpccc??p?ccpppp?ccppcpcppcccppp?cc?cccccccc?ccppcccpcccccpccpcpccccccccc?cc?ccc??ccccpccppccp?cccc??ccppccppc?c?c??c??c?cccppcccc?c?c?cpcccccpp???cpcccc???cp?c?cppccp?cc?cpc?cpcpcccc?cccpcc?ccccccpcpcpc?cccccc?p?cccpp?c?cc?c?cc?ccccc?cc?p?cccccc??pcc??cpcccccccccc?pcpc...

output:

42231
42138
42281
42162
42482
41938
41573
42083
41475
42371

result:

ok 10 numbers

Test #9:

score: 0
Accepted
time: 3ms
memory: 4332kb

input:

10
?????????cc????ccpc?cpcc?c?p??c??pccc?c?c?pcc?cp?c???c????c????p??cp?p???c??c?????cccc?c????c?p???????c???c???p???ccpc?pcp????ccc?c?ccc?pp????c????c?c?????cp?c???ccc??cpp???c??c????c??cp???c?c??c???pc?????p?pc??c???????c?????????ccp?cc???c??cp?c?c??????????c???cc?c?cc?c?ccc??cc???c??ppc?p????c???...

output:

312649
315623
329566
326145
324504
314751
316618
327125
324448
325388

result:

ok 10 numbers

Test #10:

score: 0
Accepted
time: 3ms
memory: 4280kb

input:

10
?????c??c?p?????????????????????????????????????c??p??????c????????????c????????c??????c??????????????c????????????????????c????????????????????????????????????????????????????cc????????c??????????????????????????????c??????????????c?????????????????????p?????????????????c????????????????????????...

output:

3180953
3158086
3225555
3247694
3154314
3067404
3408500
3409083
3152234
2978500

result:

ok 10 numbers

Test #11:

score: 0
Accepted
time: 3ms
memory: 4304kb

input:

10
??????????c?????????c??c??cc???????????????????????????????c?????????????c???cc??????????????????????????????c?c????????????c???c????c??????????????????????????????????????????????????????????c??????????????c???c???????????????????????????c??c???c?????????????????c?????????????c??????????????????...

output:

13813001
14231919
12197068
13517413
15160453
12978964
14364247
13085948
11982623
13986192

result:

ok 10 numbers

Test #12:

score: 0
Accepted
time: 3ms
memory: 4332kb

input:

10
?????????????????????c??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????c???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????c...

output:

68377390
51809363
49002027
80746342
67179859
61714157
70861287
64561751
71701475
58590962

result:

ok 10 numbers

Test #13:

score: 0
Accepted
time: 3ms
memory: 4300kb

input:

10
???????????????????????????????????????????????????????????????????????????????????????????????????????????????p??????????????????????????????????????????????p?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????p????????????????...

output:

17126493
16475514
15919867
15632069
17718479
17057494
18599151
18637215
18480240
17874538

result:

ok 10 numbers

Test #14:

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

input:

1
ppccccpcpcccppccpppccpcppcppcccpcccpcpppccpppcpccppcccpcppcccpccppcpcccpcppcpppcppccpccpppccpccccpcppcppcpppppcppccccccpccppppppppcpppppcppppppppcpccccpccpcpppcppppcpcpccpcppccppccppcpcccpccpccpccppcppcccppcpccccppcpcppccppppcpppppppcpcpccpcppppcpccppppcppcpcccccppccpcppcpccpppcpccpccpcppccpppcccc...

output:

71002

result:

ok 1 number(s): "71002"

Test #15:

score: 0
Accepted
time: 0ms
memory: 8100kb

input:

1
ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccpccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

329115

result:

ok 1 number(s): "329115"

Test #16:

score: 0
Accepted
time: 3ms
memory: 8100kb

input:

1
cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

362774

result:

ok 1 number(s): "362774"

Test #17:

score: 0
Accepted
time: 0ms
memory: 8112kb

input:

1
cccpccpppppccppccccppcpppcppcppppcppccppcpccpppcppcppcppcppppppppppppcpcpppppppppcppppppppppccppcpcpppppppppppppccppcccpppcccccpppcccppppppppppccpppcpppccppppcpcpcpppcccccpcpppppccppppppcpcpccppcppcppcpcpccppcppcpcppppcpppppppcppppcpccccpcppccpcppcpppppcpcccccpcccpppppppcpppcpppppcppcpppcppccccpcp...

output:

25452

result:

ok 1 number(s): "25452"

Test #18:

score: 0
Accepted
time: 2ms
memory: 8016kb

input:

1
ppppppppppppppppppppppppppppppppppppppppppppppppppcpppppppppppppppppppppppppcpppppppppppppppppppppppppcpppppppppppppppppppppppppppppppppppppppppcppppppppppppppppppppppppppcpppppppppppppppppppppppppppcpppppppppppppppppppppppppppppppppppppppppppppcpppppppppppppppppppppppppcpppppppppppppppppppppppppp...

output:

92

result:

ok 1 number(s): "92"

Test #19:

score: 0
Accepted
time: 9ms
memory: 8016kb

input:

1
c?ccc??pppc??ppppcp?cpcp??ccpp?cc?c??cc?pcccppppc?p??cp?c???p?cp?cppcppcccp??p??cp?cp?cc?p?ppc??c??cc??p?c?p?p?c?p?c?c?p?p??pp?pppcp?ppppccc?p?pppcppccp?pcpc?c?ppppcpp?pc??????ccccpcp??c?cpppc???ppcpcppc????cpc???pc???ccppcpcpppc?pccpcpccccppc?c?pc?cc?c?cc?ppc??p?cpp???p?c?pcp??cpcp??ccppcp?p???c?...

output:

279203

result:

ok 1 number(s): "279203"

Test #20:

score: 0
Accepted
time: 3ms
memory: 8008kb

input:

1
ccccccccccccccpccccccc?ccccccccccccpcccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc?cccccccccccccccccccccccccccccccccccccccccccccccccccccpccc?ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

673994

result:

ok 1 number(s): "673994"

Test #21:

score: 0
Accepted
time: 0ms
memory: 8168kb

input:

1
cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

683455

result:

ok 1 number(s): "683455"

Test #22:

score: 0
Accepted
time: 4ms
memory: 8172kb

input:

1
pppppc??pp??cc??pcppcpp?pp?cpcpccppppp?p?pc?cppcppppcccpppp?p??c?ppcppppp?ppp?ccpppcpppcpppp?pccpccp?ccppcp???cccpcp?ppppcc?p????pp?p?c?pcpcpppp?pc??ppp?p?cpccp?pccpcp?cc?p?ppc?cp?cpppp?ccpcp??p?ccpcp??ppppppcp??pc?cp?p?pcc?ppc?ppcp?ppcc?pp?p?pppppp?cpppc?pcpp?pp?pp?pcccp?p??p?p?cpccpcp?ppp?ccccc?...

output:

107185

result:

ok 1 number(s): "107185"

Test #23:

score: 0
Accepted
time: 5ms
memory: 8236kb

input:

1
ppppppppppppppp?ppppppppppp?ppppcppppppppcpcppppp?ppppppp?ppc?pppppppcpppppppppppp?ppppppp?pppppppcpppppppppppppppppppppcppcppppcppcppppcppppppppppcppppppppppp??pppppp?ppp?ppppp?pppppp?ppppp?ppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppppcpppppppppppp...

output:

708

result:

ok 1 number(s): "708"

Test #24:

score: 0
Accepted
time: 4ms
memory: 8076kb

input:

1
???????p??????????????????????????????????????????????????????????????????????????????????????????????????????????????????c????????????????????????????????????????????????????p???????????????????????????????????????????????????????????????????????????????????????????c??????????????????????????????...

output:

31783930

result:

ok 1 number(s): "31783930"

Test #25:

score: 0
Accepted
time: 6ms
memory: 8248kb

input:

1
?ccccccccccccccc?c?????cc?c?cc??c?cc?cc?cc?cc?cc??cccc?c?ccccccc??ccccc?cc?c?cccccccccccc?cc??c?cccc??c??c?c?c?cc?cc?cccccccc?cc??c?c??ccccc??ccccc??ccc??ccccc??c??c?c?ccc??cccc???cccc??cccccccccc?cc???c?????ccccc?c?cc?c??ccc?cc?cccc?cc?c?ccc?c?ccc?c??cc?cc?ccccccc?c?c?c??c??ccc?cc?ccc??ccc?ccc?cc...

output:

33861597

result:

ok 1 number(s): "33861597"

Test #26:

score: 0
Accepted
time: 3ms
memory: 8088kb

input:

1
ccccc?cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc?ccccccccccccccccccccccccccccccc?cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc?cccccccccccccccccccccccccccccccccccccccccccccccccccccccc?ccccccccccccccccccccccccccccccccccccccccc...

output:

34477192

result:

ok 1 number(s): "34477192"

Test #27:

score: 0
Accepted
time: 2ms
memory: 8004kb

input:

1
p????????????????????????????????????????????????????????????????????p????????????????????????????????????????????????????????????????????????????????p?p???p??????????????????????????????????????????????????????????????????????????????????????????????????????????????p?????????????????p????????????...

output:

16238624

result:

ok 1 number(s): "16238624"

Test #28:

score: 0
Accepted
time: 2ms
memory: 8116kb

input:

1
?????????p???p????????ppp????ppp???????????p??????pp?????p???p?????????????pp?????????p???????????p?pp???p?????????????p??????????????????ppp??p?p?p???p????p?????p???p?????????p???p?p?????????????p??????????????????????????p??p????p?p??????p???????????p???p?p?pp??????c?p???????????p??p????p?p?????...

output:

1379358

result:

ok 1 number(s): "1379358"

Test #29:

score: 0
Accepted
time: 4ms
memory: 8232kb

input:

1
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

1693438123

result:

ok 1 number(s): "1693438123"

Test #30:

score: 0
Accepted
time: 0ms
memory: 8172kb

input:

1
c??c??????????????c?????????????????c??????????????????????????????????????c????????????????????????c???????????????????????????????????????????c???????????c???????????????????????????????????????????c???????c??????????????????????????c????????????????????????????????????????c?????c???????????????...

output:

1635530918

result:

ok 1 number(s): "1635530918"

Test #31:

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

input:

1
cc??c?????ccc??ccc??cccc??cc??ccc?c?cccc??c?cc??c?????cc???c????c?cccccc?c?cc??c??c?c?c???c????cccc??c?cc??c???c?c??cc?ccc?c?????ccc?c??cc?c????c?c?c???ccc?c??cc???c?c?c?cccc?c?c??????c?c?cc?????c?c?ccc??cc??c????cccccccc??????cc?c?cccc?c?c???cc?cc??c????cc???cccccc?c??c??c???????c???cc???ccccc??c...

output:

1565712044

result:

ok 1 number(s): "1565712044"

Test #32:

score: 0
Accepted
time: 4ms
memory: 8072kb

input:

1
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

857766882

result:

ok 1 number(s): "857766882"

Test #33:

score: 0
Accepted
time: 4ms
memory: 8004kb

input:

1
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

83528239

result:

ok 1 number(s): "83528239"

Test #34:

score: 0
Accepted
time: 0ms
memory: 8024kb

input:

1
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

13682413748

result:

ok 1 number(s): "13682413748"

Test #35:

score: 0
Accepted
time: 0ms
memory: 8084kb

input:

1
???????????????????????????????????????????????c?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????c????????????????????????????????????????????????????????????????????????????????????...

output:

11230990743

result:

ok 1 number(s): "11230990743"

Test #36:

score: 0
Accepted
time: 5ms
memory: 8100kb

input:

1
c?????c????c????????????????????cc??????????????c????????c???????c???c???c?????????c?c????????c?c?????cc???????????????c????????????c??c????cc???c???????cc??c?????????????c??????c?c???c????c????c????c??c??c????c??c??c??????????c???????????c???????c??c??ccc????c?????????c????????c????????c?????????...

output:

8649736098

result:

ok 1 number(s): "8649736098"

Test #37:

score: 0
Accepted
time: 4ms
memory: 8100kb

input:

1
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

4822437338

result:

ok 1 number(s): "4822437338"

Test #38:

score: 0
Accepted
time: 4ms
memory: 8232kb

input:

1
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

517209577

result:

ok 1 number(s): "517209577"

Test #39:

score: 0
Accepted
time: 4ms
memory: 8000kb

input:

1
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

54942716850

result:

ok 1 number(s): "54942716850"

Test #40:

score: 0
Accepted
time: 4ms
memory: 8092kb

input:

1
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

41657025028

result:

ok 1 number(s): "41657025028"

Test #41:

score: 0
Accepted
time: 2ms
memory: 8104kb

input:

1
????????????cc????????????????c????????????????????????????????????????c????????????????????????c???????????c???????c?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

51698992920

result:

ok 1 number(s): "51698992920"

Test #42:

score: 0
Accepted
time: 2ms
memory: 8176kb

input:

1
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

18713559228

result:

ok 1 number(s): "18713559228"

Test #43:

score: 0
Accepted
time: 4ms
memory: 8088kb

input:

1
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

2424737782

result:

ok 1 number(s): "2424737782"

Test #44:

score: 0
Accepted
time: 0ms
memory: 8096kb

input:

1
??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...

output:

166666166667

result:

ok 1 number(s): "166666166667"