QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#195800 | #6505. CCPC String | jimmyywang | AC ✓ | 55ms | 15656kb | C++14 | 1.7kb | 2023-10-01 07:38:30 | 2023-10-01 07:38:30 |
Judging History
answer
// Problem: C - CCPC String
// Contest: Virtual Judge - 20231001模拟训练
// URL: https://vjudge.net/contest/584955#problem/C
// Memory Limit: 1014 MB
// Time Limit: 1000 ms
// Author: jimmyywang
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define f(i,a,b) for(ll i=a;i<=b;i++)
#define wt int tt=d;while(tt--)
#define py puts("Yes")
#define pn puts("No")
#define pritnf printf
#define edfl endl
#define fe(i,e) for(int i=0;i<e.size();i++)
#define vi vector<ll>
inline ll rd() {
ll x=0,f=1;
char c=getchar();
while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
while(isdigit(c))x=x*10+c-'0',c=getchar();
return x*f;
}
namespace binom{
const ll Lim=300010,mod=998244353;
ll jc[Lim],inv[Lim],inc[Lim];
void pre(){
jc[0]=jc[1]=inc[0]=inc[1]=inv[0]=inv[1]=1;
f(i,2,Lim-1)jc[i]=jc[i-1]*i%mod,inv[i]=(mod-mod/i)*inv[mod%i]%mod,
inc[i]=inc[i-1]*inv[i]%mod;
}ll C(ll n,ll m){if(n<0||m<0||n<m)return 0;return jc[n]*inc[m]%mod*inc[n-m]%mod;}
}
// using namespace binom;
ll dx[4]={0,1,0,-1};
ll dy[4]={1,0,-1,0};
#define d rd()
#define pb push_back
const ll N=300010;
struct edge{ll v,w,nx;}e[N<<1];
ll hd[N],cnt;
void add(ll u,ll v,ll w){e[++cnt]=(edge){v,w,hd[u]};hd[u]=cnt;}
ll qp(ll a,ll b,ll p){
ll ans=1;while(b){
if(b&1)ans=ans*a%p;
a=a*a%p;b>>=1;
}return ans;
}ll n,m;
char c[1000010];
vi p;
int main(){
wt{
cin>>c+1;n=strlen(c+1);
p.clear();p.pb(0);
f(i,1,n)if(c[i]=='p')p.pb(i);
p.pb(n+1);ll res=0;
for(int i=1;i<p.size()-1;i++){
ll pos=p[i],x=p[i-1],y=p[i+1];
res+=min((pos-x-1)/2,y-pos-1);
}f(i,1,n)if(c[i]=='?'){
ll x=lower_bound(p.begin(),p.end(),i)-p.begin();
ll y=x-1;
res+=min((i-p[y]-1)/2,p[x]-i-1);
}cout<<res<<endl;
}
return 0;
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3348kb
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: 55ms
memory: 5596kb
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: 55ms
memory: 5600kb
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: 35ms
memory: 5628kb
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: 26ms
memory: 5432kb
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: 13ms
memory: 3432kb
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: 13ms
memory: 3380kb
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: 19ms
memory: 3636kb
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: 30ms
memory: 5672kb
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: 12ms
memory: 3524kb
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: 19ms
memory: 5564kb
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: 17ms
memory: 5692kb
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: 14ms
memory: 3512kb
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: 15ms
memory: 8364kb
input:
1 ppccccpcpcccppccpppccpcppcppcccpcccpcpppccpppcpccppcccpcppcccpccppcpcccpcppcpppcppccpccpppccpccccpcppcppcpppppcppccccccpccppppppppcpppppcppppppppcpccccpccpcpppcppppcpcpccpcppccppccppcpcccpccpccpccppcppcccppcpccccppcpcppccppppcpppppppcpcpccpcppppcpccppppcppcpcccccppccpcppcpccpppcpccpccpcppccpppcccc...
output:
71002
result:
ok 1 number(s): "71002"
Test #15:
score: 0
Accepted
time: 13ms
memory: 5988kb
input:
1 ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccpccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...
output:
329115
result:
ok 1 number(s): "329115"
Test #16:
score: 0
Accepted
time: 13ms
memory: 4560kb
input:
1 cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...
output:
362774
result:
ok 1 number(s): "362774"
Test #17:
score: 0
Accepted
time: 13ms
memory: 13068kb
input:
1 cccpccpppppccppccccppcpppcppcppppcppccppcpccpppcppcppcppcppppppppppppcpcpppppppppcppppppppppccppcpcpppppppppppppccppcccpppcccccpppcccppppppppppccpppcpppccppppcpcpcpppcccccpcpppppccppppppcpcpccppcppcppcpcpccppcppcpcppppcpppppppcppppcpccccpcppccpcppcpppppcpcccccpcccpppppppcpppcpppppcppcpppcppccccpcp...
output:
25452
result:
ok 1 number(s): "25452"
Test #18:
score: 0
Accepted
time: 15ms
memory: 15656kb
input:
1 ppppppppppppppppppppppppppppppppppppppppppppppppppcpppppppppppppppppppppppppcpppppppppppppppppppppppppcpppppppppppppppppppppppppppppppppppppppppcppppppppppppppppppppppppppcpppppppppppppppppppppppppppcpppppppppppppppppppppppppppppppppppppppppppppcpppppppppppppppppppppppppcpppppppppppppppppppppppppp...
output:
92
result:
ok 1 number(s): "92"
Test #19:
score: 0
Accepted
time: 29ms
memory: 8760kb
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: 13ms
memory: 4616kb
input:
1 ccccccccccccccpccccccc?ccccccccccccpcccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc?cccccccccccccccccccccccccccccccccccccccccccccccccccccpccc?ccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...
output:
673994
result:
ok 1 number(s): "673994"
Test #21:
score: 0
Accepted
time: 11ms
memory: 5636kb
input:
1 cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc...
output:
683455
result:
ok 1 number(s): "683455"
Test #22:
score: 0
Accepted
time: 34ms
memory: 9508kb
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: 17ms
memory: 14424kb
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: 24ms
memory: 6260kb
input:
1 ???????p??????????????????????????????????????????????????????????????????????????????????????????????????????????????????c????????????????????????????????????????????????????p???????????????????????????????????????????????????????????????????????????????????????????c??????????????????????????????...
output:
31783930
result:
ok 1 number(s): "31783930"
Test #25:
score: 0
Accepted
time: 19ms
memory: 6164kb
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: 4516kb
input:
1 ccccc?cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc?ccccccccccccccccccccccccccccccc?cccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccccc?cccccccccccccccccccccccccccccccccccccccccccccccccccccccc?ccccccccccccccccccccccccccccccccccccccccc...
output:
34477192
result:
ok 1 number(s): "34477192"
Test #27:
score: 0
Accepted
time: 21ms
memory: 4568kb
input:
1 p????????????????????????????????????????????????????????????????????p????????????????????????????????????????????????????????????????????????????????p?p???p??????????????????????????????????????????????????????????????????????????????????????????????????????????????p?????????????????p????????????...
output:
16238624
result:
ok 1 number(s): "16238624"
Test #28:
score: 0
Accepted
time: 32ms
memory: 8260kb
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: 12ms
memory: 6024kb
input:
1 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
1693438123
result:
ok 1 number(s): "1693438123"
Test #30:
score: 0
Accepted
time: 19ms
memory: 4396kb
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: 16ms
memory: 5828kb
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: 19ms
memory: 4392kb
input:
1 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
857766882
result:
ok 1 number(s): "857766882"
Test #33:
score: 0
Accepted
time: 22ms
memory: 4564kb
input:
1 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
83528239
result:
ok 1 number(s): "83528239"
Test #34:
score: 0
Accepted
time: 12ms
memory: 4388kb
input:
1 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
13682413748
result:
ok 1 number(s): "13682413748"
Test #35:
score: 0
Accepted
time: 13ms
memory: 4360kb
input:
1 ???????????????????????????????????????????????c?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????c????????????????????????????????????????????????????????????????????????????????????...
output:
11230990743
result:
ok 1 number(s): "11230990743"
Test #36:
score: 0
Accepted
time: 18ms
memory: 5496kb
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: 17ms
memory: 4564kb
input:
1 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
4822437338
result:
ok 1 number(s): "4822437338"
Test #38:
score: 0
Accepted
time: 18ms
memory: 4532kb
input:
1 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
517209577
result:
ok 1 number(s): "517209577"
Test #39:
score: 0
Accepted
time: 11ms
memory: 4560kb
input:
1 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
54942716850
result:
ok 1 number(s): "54942716850"
Test #40:
score: 0
Accepted
time: 15ms
memory: 4400kb
input:
1 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
41657025028
result:
ok 1 number(s): "41657025028"
Test #41:
score: 0
Accepted
time: 15ms
memory: 4556kb
input:
1 ????????????cc????????????????c????????????????????????????????????????c????????????????????????c???????????c???????c?????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
51698992920
result:
ok 1 number(s): "51698992920"
Test #42:
score: 0
Accepted
time: 16ms
memory: 4380kb
input:
1 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
18713559228
result:
ok 1 number(s): "18713559228"
Test #43:
score: 0
Accepted
time: 14ms
memory: 4396kb
input:
1 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
2424737782
result:
ok 1 number(s): "2424737782"
Test #44:
score: 0
Accepted
time: 14ms
memory: 5800kb
input:
1 ??????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????...
output:
166666166667
result:
ok 1 number(s): "166666166667"