QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#178257#6505. CCPC Stringucup-team955AC ✓61ms12240kbC++111.3kb2023-09-13 20:13:362023-09-13 20:13:37

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 39ms
memory: 4268kb

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: 45ms
memory: 4360kb

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: 20ms
memory: 3748kb

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: 22ms
memory: 3644kb

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: 32ms
memory: 3848kb

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: 34ms
memory: 3576kb

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: 18ms
memory: 4520kb

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: 37ms
memory: 4520kb

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: 41ms
memory: 4404kb

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: 48ms
memory: 4408kb

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: 49ms
memory: 4520kb

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: 48ms
memory: 4716kb

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: 24ms
memory: 12192kb

input:

1
ppccccpcpcccppccpppccpcppcppcccpcccpcpppccpppcpccppcccpcppcccpccppcpcccpcppcpppcppccpccpppccpccccpcppcppcpppppcppccccccpccppppppppcpppppcppppppppcpccccpccpcpppcppppcpcpccpcppccppccppcpcccpccpccpccppcppcccppcpccccppcpcppccppppcpppppppcpcpccpcppppcpccppppcppcpcccccppccpcppcpccpppcpccpccpcppccpppcccc...

output:

71002

result:

ok 1 number(s): "71002"

Test #15:

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

input:

1
ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccpccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

329115

result:

ok 1 number(s): "329115"

Test #16:

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

input:

1
cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

362774

result:

ok 1 number(s): "362774"

Test #17:

score: 0
Accepted
time: 24ms
memory: 11948kb

input:

1
cccpccpppppccppccccppcpppcppcppppcppccppcpccpppcppcppcppcppppppppppppcpcpppppppppcppppppppppccppcpcpppppppppppppccppcccpppcccccpppcccppppppppppccpppcpppccppppcpcpcpppcccccpcpppppccppppppcpcpccppcppcppcpcpccppcppcpcppppcpppppppcppppcpccccpcppccpcppcpppppcpcccccpcccpppppppcpppcpppppcppcpppcppccccpcp...

output:

25452

result:

ok 1 number(s): "25452"

Test #18:

score: 0
Accepted
time: 28ms
memory: 12100kb

input:

1
ppppppppppppppppppppppppppppppppppppppppppppppppppcpppppppppppppppppppppppppcpppppppppppppppppppppppppcpppppppppppppppppppppppppppppppppppppppppcppppppppppppppppppppppppppcpppppppppppppppppppppppppppcpppppppppppppppppppppppppppppppppppppppppppppcpppppppppppppppppppppppppcpppppppppppppppppppppppppp...

output:

92

result:

ok 1 number(s): "92"

Test #19:

score: 0
Accepted
time: 33ms
memory: 12212kb

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: 15ms
memory: 12024kb

input:

1
ccccccccccccccpccccccc?ccccccccccccpcccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc?cccccccccccccccccccccccccccccccccccccccccccccccccccccpccc?ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

673994

result:

ok 1 number(s): "673994"

Test #21:

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

input:

1
cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

683455

result:

ok 1 number(s): "683455"

Test #22:

score: 0
Accepted
time: 29ms
memory: 12024kb

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: 32ms
memory: 12056kb

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: 39ms
memory: 11948kb

input:

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

output:

31783930

result:

ok 1 number(s): "31783930"

Test #25:

score: 0
Accepted
time: 31ms
memory: 11948kb

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: 13ms
memory: 12192kb

input:

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

output:

34477192

result:

ok 1 number(s): "34477192"

Test #27:

score: 0
Accepted
time: 35ms
memory: 12116kb

input:

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

output:

16238624

result:

ok 1 number(s): "16238624"

Test #28:

score: 0
Accepted
time: 33ms
memory: 12088kb

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: 57ms
memory: 12240kb

input:

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

output:

1693438123

result:

ok 1 number(s): "1693438123"

Test #30:

score: 0
Accepted
time: 61ms
memory: 12012kb

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: 40ms
memory: 12236kb

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: 56ms
memory: 12108kb

input:

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

output:

857766882

result:

ok 1 number(s): "857766882"

Test #33:

score: 0
Accepted
time: 47ms
memory: 12184kb

input:

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

output:

83528239

result:

ok 1 number(s): "83528239"

Test #34:

score: 0
Accepted
time: 58ms
memory: 11952kb

input:

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

output:

13682413748

result:

ok 1 number(s): "13682413748"

Test #35:

score: 0
Accepted
time: 54ms
memory: 12188kb

input:

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

output:

11230990743

result:

ok 1 number(s): "11230990743"

Test #36:

score: 0
Accepted
time: 57ms
memory: 12028kb

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: 58ms
memory: 12060kb

input:

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

output:

4822437338

result:

ok 1 number(s): "4822437338"

Test #38:

score: 0
Accepted
time: 51ms
memory: 11944kb

input:

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

output:

517209577

result:

ok 1 number(s): "517209577"

Test #39:

score: 0
Accepted
time: 53ms
memory: 12076kb

input:

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

output:

54942716850

result:

ok 1 number(s): "54942716850"

Test #40:

score: 0
Accepted
time: 56ms
memory: 12060kb

input:

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

output:

41657025028

result:

ok 1 number(s): "41657025028"

Test #41:

score: 0
Accepted
time: 52ms
memory: 12084kb

input:

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

output:

51698992920

result:

ok 1 number(s): "51698992920"

Test #42:

score: 0
Accepted
time: 61ms
memory: 12108kb

input:

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

output:

18713559228

result:

ok 1 number(s): "18713559228"

Test #43:

score: 0
Accepted
time: 60ms
memory: 12188kb

input:

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

output:

2424737782

result:

ok 1 number(s): "2424737782"

Test #44:

score: 0
Accepted
time: 39ms
memory: 12084kb

input:

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

output:

166666166667

result:

ok 1 number(s): "166666166667"