QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#401236#6505. CCPC StringNATURAL6AC ✓107ms8896kbC++17878b2024-04-28 10:35:022024-04-28 10:35:03

Judging History

你现在查看的是最新测评结果

  • [2024-04-28 10:35:03]
  • 评测
  • 测评结果:AC
  • 用时:107ms
  • 内存:8896kb
  • [2024-04-28 10:35:02]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
mt19937 fxk(time(0));
#define mid ((l+r)>>1)
inline int qread()
{
	int a=0,f=1;char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}
	while(isdigit(ch)){(a*=10)+=(ch^48);ch=getchar();}
	return a*f;
} 
int T,n,pre[1000010];
long long ans;
char ch[1000010];
inline void solve()
{
	scanf("%s",ch+1);n=strlen(ch+1);ans=0;
	for(int i=1;i<=n;++i)pre[i]=pre[i-1]+(ch[i]=='p');
	for(int i=1,L,R,l,r;i<=n;++i)if(ch[i]!='c')
	{
		l=i+1,r=n,R=i;
		while(l<=r)
		{
			if(pre[mid]-pre[i]==0)R=mid,l=mid+1;
			else r=mid-1;
		}
		l=1,r=i-1,L=i;
		while(l<=r)
		{
			if(pre[r]-pre[mid-1]==0)L=mid,r=mid-1;
			else l=mid+1;
		}
		ans+=min((R-i),(i-L)>>1);
		// printf("[%d %d %d]\n",L,i,R);
	}
	printf("%lld\n",ans);
	return ;
}
int main()
{
	T=qread();
	while(T--)solve();
	return 0;	
}

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

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

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: 21ms
memory: 4024kb

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: 23ms
memory: 5996kb

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: 29ms
memory: 3948kb

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: 31ms
memory: 4032kb

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: 70ms
memory: 4032kb

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

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: 29ms
memory: 6084kb

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

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: 91ms
memory: 6368kb

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: 91ms
memory: 4424kb

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: 93ms
memory: 4420kb

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: 94ms
memory: 4316kb

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: 28ms
memory: 8896kb

input:

1
ppccccpcpcccppccpppccpcppcppcccpcccpcpppccpppcpccppcccpcppcccpccppcpcccpcppcpppcppccpccpppccpccccpcppcppcpppppcppccccccpccppppppppcpppppcppppppppcpccccpccpcpppcppppcpcpccpcppccppccppcpcccpccpccpccppcppcccppcpccccppcpcppccppppcpppppppcpcpccpcppppcpccppppcppcpcccccppccpcppcpccpppcpccpccpcppccpppcccc...

output:

71002

result:

ok 1 number(s): "71002"

Test #15:

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

input:

1
ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccpccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

329115

result:

ok 1 number(s): "329115"

Test #16:

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

input:

1
cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

362774

result:

ok 1 number(s): "362774"

Test #17:

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

input:

1
cccpccpppppccppccccppcpppcppcppppcppccppcpccpppcppcppcppcppppppppppppcpcpppppppppcppppppppppccppcpcpppppppppppppccppcccpppcccccpppcccppppppppppccpppcpppccppppcpcpcpppcccccpcpppppccppppppcpcpccppcppcppcpcpccppcppcpcppppcpppppppcppppcpccccpcppccpcppcpppppcpcccccpcccpppppppcpppcpppppcppcpppcppccccpcp...

output:

25452

result:

ok 1 number(s): "25452"

Test #18:

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

input:

1
ppppppppppppppppppppppppppppppppppppppppppppppppppcpppppppppppppppppppppppppcpppppppppppppppppppppppppcpppppppppppppppppppppppppppppppppppppppppcppppppppppppppppppppppppppcpppppppppppppppppppppppppppcpppppppppppppppppppppppppppppppppppppppppppppcpppppppppppppppppppppppppcpppppppppppppppppppppppppp...

output:

92

result:

ok 1 number(s): "92"

Test #19:

score: 0
Accepted
time: 42ms
memory: 8856kb

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: 6ms
memory: 8816kb

input:

1
ccccccccccccccpccccccc?ccccccccccccpcccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc?cccccccccccccccccccccccccccccccccccccccccccccccccccccpccc?ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

673994

result:

ok 1 number(s): "673994"

Test #21:

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

input:

1
cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...

output:

683455

result:

ok 1 number(s): "683455"

Test #22:

score: 0
Accepted
time: 41ms
memory: 8732kb

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: 33ms
memory: 8740kb

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: 99ms
memory: 8840kb

input:

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

output:

31783930

result:

ok 1 number(s): "31783930"

Test #25:

score: 0
Accepted
time: 43ms
memory: 8828kb

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

input:

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

output:

34477192

result:

ok 1 number(s): "34477192"

Test #27:

score: 0
Accepted
time: 93ms
memory: 8824kb

input:

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

output:

16238624

result:

ok 1 number(s): "16238624"

Test #28:

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

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: 106ms
memory: 8824kb

input:

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

output:

1693438123

result:

ok 1 number(s): "1693438123"

Test #30:

score: 0
Accepted
time: 98ms
memory: 8740kb

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: 63ms
memory: 8828kb

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: 105ms
memory: 8740kb

input:

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

output:

857766882

result:

ok 1 number(s): "857766882"

Test #33:

score: 0
Accepted
time: 101ms
memory: 8828kb

input:

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

output:

83528239

result:

ok 1 number(s): "83528239"

Test #34:

score: 0
Accepted
time: 97ms
memory: 8744kb

input:

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

output:

13682413748

result:

ok 1 number(s): "13682413748"

Test #35:

score: 0
Accepted
time: 104ms
memory: 8828kb

input:

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

output:

11230990743

result:

ok 1 number(s): "11230990743"

Test #36:

score: 0
Accepted
time: 94ms
memory: 8800kb

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: 106ms
memory: 8736kb

input:

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

output:

4822437338

result:

ok 1 number(s): "4822437338"

Test #38:

score: 0
Accepted
time: 104ms
memory: 8812kb

input:

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

output:

517209577

result:

ok 1 number(s): "517209577"

Test #39:

score: 0
Accepted
time: 82ms
memory: 8836kb

input:

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

output:

54942716850

result:

ok 1 number(s): "54942716850"

Test #40:

score: 0
Accepted
time: 91ms
memory: 8896kb

input:

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

output:

41657025028

result:

ok 1 number(s): "41657025028"

Test #41:

score: 0
Accepted
time: 83ms
memory: 8744kb

input:

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

output:

51698992920

result:

ok 1 number(s): "51698992920"

Test #42:

score: 0
Accepted
time: 101ms
memory: 8828kb

input:

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

output:

18713559228

result:

ok 1 number(s): "18713559228"

Test #43:

score: 0
Accepted
time: 107ms
memory: 8836kb

input:

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

output:

2424737782

result:

ok 1 number(s): "2424737782"

Test #44:

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

input:

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

output:

166666166667

result:

ok 1 number(s): "166666166667"