QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#905599 | #404. Solitaire | AllenJYL | 100 ✓ | 38ms | 182888kb | C++14 | 4.2kb | 2025-02-19 14:09:53 | 2025-02-19 14:10:05 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
// #define int long long
#define ls (p<<1)
#define rs (p<<1|1)
#define mid ((l+r)>>1)
#define all(_array) (_array).begin(),(_array).end()
#define msp(_array) memset(_array,0x3f,sizeof _array)
#define ms0(_array) memset(_array,0,sizeof _array)
#define msn(_array) memset(_array,-1,sizeof _array)
#define mc(_tar,_array) memcpy(_tar,_array,sizeof _tar)
#define Yes cout<<"Yes"<<endl,void()
#define No cout<<"0"<<endl,void()
#define YES cout<<"YES"<<endl,void()
#define NO cout<<"NO"<<endl,void()
#define yes cout<<"yes"<<endl,void()
#define no cout<<"no"<<endl,void()
#define TAK cout<<"TAK"<<endl,void()
#define NIE cout<<"NIE"<<endl,void()
#define OK cerr<<"OK"<<endl,void()
#define pii pair<int,int>
#define endl '\n'
bool bg_memory;
mt19937_64 rnd(time(0));
int Case=1;
const int mod=1e9+7;
const int inf=2147483647;
const int bs=233;
const double eps=1e-6;
const int N=2e3+7,M=1e5+7;
template<class _t1,class _t2>inline void cmax(_t1 &a,_t2 b){a=a<b?b:a;}
template<class _t1,class _t2>inline void cmin(_t1 &a,_t2 b){a=a>b?b:a;}
inline int qp(int a,int b,int p=mod){int res=1;while(b){if(b&1)res=1ll*res*a%p;a=1ll*a*a%p;b>>=1;}return res;}
inline int sqrt(int x,int r){int l=0,ans=0;while(l<=r){if(1ll*mid*mid<=x) ans=mid,l=mid+1;else r=mid-1;}return ans;}
int n;
char s[4][N];
int dp[N][N<<1][2],sum[N][N<<1][2];
int c[N<<1][N<<1];
int ans,plug;
int tot;
void solve(int l,int r){
if(l>r) return;
tot=0;
sum[l-1][0][0]=1;
if(l==1) for(int j=1;j<=3;j++) sum[l-1][j][0]=1;
for(int i=l;i<=r;i++){
int cnt=0;
for(int j=1;j<=3;j++) if(s[j][i]=='x') cnt++;
tot+=cnt;
cnt--;
for(int j=tot;j;j--){
if(cnt==0){
dp[i][j][0]=(sum[i-1][0][0]+sum[i-1][j][1])%mod;
dp[i][j][1]=0;
}
if(cnt==1){
dp[i][j][0]=(1ll*sum[i-1][0][0]*(j-1)%mod+1ll*sum[i-1][j-1][1]*(j-1)%mod)%mod;
dp[i][j][1]=1ll*((sum[i-1][0][0]-sum[i-1][j][0])+mod)%mod*(tot-j)%mod;
}
if(cnt==2){
dp[i][j][0]=(1ll*sum[i-1][0][0]*(j-1)%mod*(j-2)%mod+1ll*sum[i-1][j-2][1]*(j-1)%mod*(j-2)%mod)%mod;
dp[i][j][1]=(1ll*((sum[i-1][0][0]-sum[i-1][j][0])+mod)%mod*(tot-j)%mod*(tot-j-1)%mod+2ll*((sum[i-1][0][0]-sum[i-1][j-1][0])+mod)%mod*(tot-j)%mod*(j-1)%mod)%mod;
}
// cout<<i<<" "<<j<<" "<<dp[i][j][0]<<" "<<dp[i][j][1]<<endl;
sum[i][j][0]=(sum[i][j+1][0]+dp[i][j][0])%mod;
sum[i][j][1]=(sum[i][j+1][1]+dp[i][j][1])%mod;
}
sum[i][0][0]=sum[i][1][0],sum[i][0][1]=sum[i][1][1];
}
plug+=tot;
ans=1ll*(sum[r][0][0]+(r!=n?sum[r][0][1]:0))%mod*ans%mod*c[plug][tot]%mod;
}
void Main(){
cin>>n;
for(int i=0;i<=2*n;i++){
c[i][0]=1;
for(int j=1;j<=i;j++) c[i][j]=(c[i-1][j]+c[i-1][j-1])%mod;
}
for(int i=1;i<=3;i++) for(int j=1;j<=n;j++) cin>>s[i][j];
for(int i=2;i<n;i++) if((s[1][i]=='x'&&s[1][i-1]=='x')||(s[3][i]=='x'&&s[3][i-1]=='x')) return No;
if(s[1][1]=='x'||s[1][n]=='x'||s[3][1]=='x'||s[3][n]=='x') return No;
int lst=0;
ans=1;
for(int i=1;i<=n+1;i++){
if(s[2][i]=='x') continue;
solve(lst+1,i-1);
if(s[1][i]=='x') plug++,ans=1ll*ans*plug%mod;
if(s[3][i]=='x') plug++,ans=1ll*ans*plug%mod;
lst=i;
}
cout<<ans<<endl;
return;
}
string RdFile="";
bool en_memory;
signed main(){
auto bg_clock=chrono::high_resolution_clock::now();
#ifdef ONLINE_JUDGE
// freopen((RdFile+".in").c_str(),"r",stdin);
// freopen((RdFile+".out").c_str(),"w",stdout);
#endif
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
// cin>>Case;
while(Case--) Main();
auto en_clock=chrono::high_resolution_clock::now();
auto duration_clock=chrono::duration_cast<chrono::microseconds>(en_clock-bg_clock);
double duration_count=duration_clock.count()*0.001;
double memory_used=(&en_memory-&bg_memory)/1024.0/1024;
// cerr<<"Time:"<<duration_count<<"ms"<<endl;
// cerr<<"Memory: "<<memory_used<<"MB"<<endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 1ms
memory: 10136kb
input:
21 ooooxoooooxoooooxoooo oooxooooooooxxxxxooxo ooxooooooooooooooooxo
output:
319334400
result:
ok single line: '319334400'
Test #2:
score: 10
Accepted
time: 0ms
memory: 8004kb
input:
27 oxoooxooooooooooooooooooooo ooooooxxxxoooooxoxooooxoooo oooxooxooxoooxoooxoooooxooo
output:
188603933
result:
ok single line: '188603933'
Test #3:
score: 10
Accepted
time: 0ms
memory: 10128kb
input:
20 oooooooooxooooxoooxo oxoxoooooooxooooooxo ooooooooxooooooooooo
output:
40320
result:
ok single line: '40320'
Test #4:
score: 10
Accepted
time: 0ms
memory: 10044kb
input:
13 ooxoxoxooxooo xoxxxoxxxooxo ooooxoxoxoxoo
output:
22599513
result:
ok single line: '22599513'
Test #5:
score: 10
Accepted
time: 0ms
memory: 9880kb
input:
13 oxoxooxooxooo xooxxxxoxoxxx ooxooooxoxooo
output:
17662907
result:
ok single line: '17662907'
Test #6:
score: 10
Accepted
time: 0ms
memory: 8004kb
input:
11 oxoxoxoxoxo xxxxoxoxoxo oxoxoxooxoo
output:
891195994
result:
ok single line: '891195994'
Test #7:
score: 10
Accepted
time: 0ms
memory: 8024kb
input:
14 ooxoooxoxoooxo xoxxooooxxxoxx oooxoxooooxoxo
output:
549439514
result:
ok single line: '549439514'
Test #8:
score: 10
Accepted
time: 0ms
memory: 9836kb
input:
14 ooxoooooxooxoo xxxxxxoxxoxoox oxoooooxoxoooo
output:
278974156
result:
ok single line: '278974156'
Test #9:
score: 10
Accepted
time: 0ms
memory: 10052kb
input:
11 ooxooxoxoxo xxxxxoooxox oxoxoxoxoxo
output:
591208466
result:
ok single line: '591208466'
Test #10:
score: 10
Accepted
time: 0ms
memory: 7836kb
input:
11 ooxoxoxooxo xxoooxxxxxx ooxoxoxoxoo
output:
966753075
result:
ok single line: '966753075'
Test #11:
score: 10
Accepted
time: 0ms
memory: 7884kb
input:
15 oooxooooxooxooo oxooxxoooxxxxxx ooooxoxoooxoxoo
output:
727472313
result:
ok single line: '727472313'
Test #12:
score: 10
Accepted
time: 1ms
memory: 7996kb
input:
10 oxoxooxooo xxxxxoxxxx oxoxoxoxoo
output:
377955629
result:
ok single line: '377955629'
Subtask #2:
score: 12
Accepted
Test #13:
score: 12
Accepted
time: 2ms
memory: 73812kb
input:
880 ooxooooooxoxoooxoxoooooxooxooooxoxooooooooooooooxooooooxoxooooxooooxoxooooooxoxooooooooooxoxooooxooxooxoooooooooooxoxoooooxoooooxoxoxooxoooxooxooooxooooxoxoxoooxoooooxoooxooxoxoooooooxooooxooooooxooooxoxooxoooooxoxooooxooxooooooooooooooxoooooooooooxooooooooooooooxooooxoxoxooooooxooooooooxooooxoo...
output:
934647418
result:
ok single line: '934647418'
Test #14:
score: 12
Accepted
time: 7ms
memory: 150216kb
input:
1862 ooxooxooxooooooooooooxooxoxooxooooooooooxooooooxoooxoooooxooooxooxooxoxoxooxooxoxoxoooooxoooooooooooxooooxooxoooxooooooooooxoxoxooxooxoooooooxooooxoooooooxoxoxoooooxooooooooxoooooooooxoooooxooooooooxooooooxooooooxoxooooxoxoooooxooxooxooxooxooxoooxoooxooxooxooooooxoooooxooooxoxoooxoooxoxooxooooo...
output:
600243618
result:
ok single line: '600243618'
Test #15:
score: 12
Accepted
time: 2ms
memory: 76580kb
input:
822 ooooxoxoooooxoooxooxooxooxoooooxoxoooxoooooxooooxooooxooxooooooooooxoxoxoooooooxoooxoxooxoxooxoxoooxooooxooxoxooooxoxooooxooxooxooxooxoxoxooooooxoooxooooxooooxoooooooxoooooooxoooooooxoooooxooooxooooxoooooxoxoxooxoooxoooooxoooooxooooooxooooxoooxoooxooooxooooooooxoxoxoooooooxooxoooxoooooooooooooox...
output:
890103394
result:
ok single line: '890103394'
Test #16:
score: 12
Accepted
time: 7ms
memory: 166972kb
input:
2000 oooxooooooxoxooooxoooxooooooooooxoooxoooooooxoxoooxooxooooooooooooxoxoooxoxoooooooooxooxooxoxoxoxoooxooooooooooxoxooxooxooooxooxooooxooxoxoooooxoxoxoooooooxooooooxoxooooxoooooooooooxooooxooooooooooxoxooooooooooooxoooxoooooooooxoooooxoooooooooooxoooooooxoooxoooooooooooooooooooooooooxoxoooxoxoooo...
output:
171555266
result:
ok single line: '171555266'
Test #17:
score: 12
Accepted
time: 12ms
memory: 155808kb
input:
2000 oooooxoooxoooxoxoooooooxooooxoxooxooxooooxooooxoxoxooooooxoxoooooxooooooooxooxooooooooooxooxoxoxoxooooxoxooxoooxooooooxooooooooooxooooooooooxooooxooooxoxoooooooooxoooooooxooxoxooooxoxoxooooxoxoxooooxoxoooooooxoxooooooxooxoxooxoxoxoxoxoxoxoooooxoooxoxoooxoooxoxooxooooooooooooooxoxoxoooooooooooox...
output:
475821131
result:
ok single line: '475821131'
Test #18:
score: 12
Accepted
time: 10ms
memory: 162644kb
input:
2000 oxoxooooooxooxoooooxoxoxooxoooxooooooooooooooooxoxoxooxoooxoxoxoooooxoxoxooooxooooooxoooooooooooooxoooxooooooooxooooxoooxoxoxooooooxooxoxoooooxooooxoxoooooooooxoxoxoxoooxoooooooooxooxooxoooooxoooooxoxoxooxoxooooxoooxoooooxooooxooooooooooxooooxoxoooxoxoxoooooooooooxoooooxooooxoxoooooxoxoooooooxo...
output:
946817461
result:
ok single line: '946817461'
Test #19:
score: 12
Accepted
time: 6ms
memory: 180716kb
input:
2000 ooooooxoxoooooxoooxooooooxoxoooooooooooxooooxooooxooooxoxoxoooxoxoxoooxoxooooooooooooxoooxoooooooxoxoooxooxooooxoooxooooooooxoxoooxoxoxoooooxooxoxooooooxoooooooxooxoxooxooooxoooooxooxoxooxoxoxooxooooooooxoooxoxooxooxoxoxooxooooooooooxoooooooooooxoxoxooxoooooxooxooooxoooooooooooxoxooxoooooooxooo...
output:
188870138
result:
ok single line: '188870138'
Test #20:
score: 12
Accepted
time: 9ms
memory: 152304kb
input:
2000 oxooxoooxooooxoooooxoooxoxooxooooooooxoooxoooxoooooooxoxooxoxooooxooxoooooooxoooooxooxooooooooxoxooooooxoxoooooxooooooxooooxoooxoooooxooooooooooooxoooxooxoooxoooooxooxoxoooooooooxoxoooooxoxooooooxoooxooooxoxoooxoooooooxoxoxoooxoooxooxooooooooooooooooxooooxoooxoooooooooxooooxooxooxooooooooooooxo...
output:
208049282
result:
ok single line: '208049282'
Test #21:
score: 12
Accepted
time: 8ms
memory: 154336kb
input:
2000 ooxooooooooxooooxooooxooooooooooooooxooooooxooxooxoooooooooxoooxooooooooooooooooxoxooxoxooooooooooooooooxooooooooxoooxoxooxoooxoxooooooooxooooxooooooxoooooooxoxooooxoooooooooooxooxoxoxoooooxooooooooooxoooooooooooooooooooxoxooooooooooxooxooxoxooxoooooxooxoooxooooooooooooxooooooooxooxoooooxoooxoo...
output:
27109038
result:
ok single line: '27109038'
Test #22:
score: 12
Accepted
time: 8ms
memory: 182888kb
input:
2000 oooxoxoooxooooooooxooxoxooxooooxoxoooooxooooooxooooooooxoooxoooxoxoooxoooxooxooooxoxooooxoxoxoooxooxoooxoxooxooooxoxoooooxoxooooxooxooxoxooooooooxoooxoxoxoxoxooooxoooooooooxoooxooxoxoooooxoxooooxooooxoxooxoooooxooooxooooooooooxoooxooooooxooxooooooooooxoooxoooooooxoooxoooxoooooxoooooooxooooooxoo...
output:
121509401
result:
ok single line: '121509401'
Test #23:
score: 12
Accepted
time: 7ms
memory: 168352kb
input:
2000 oxooooxooxoxooxoooxooxoooooooooxooooooxooxoooxooooxoooxooxoooooxoooxooxoxoxoxoooooxoooxoooxooooooxoooxoooooxooxoooooooooxooooooxoooooxoooooooooxoooooooxooxoxooooxoxoooxoxoxooxooooxooooooxooooooxoxooooxoxooooxoooooxooxoooxooooooxoxoxoxoooxooxoxoooooxoooxooxooxoooxooxooooooxooooxoooxooooxoxoxoooo...
output:
560090782
result:
ok single line: '560090782'
Test #24:
score: 12
Accepted
time: 7ms
memory: 161408kb
input:
2000 ooxoxooooooooooooxooxoxooooooooxooxooooooxoooooooooooooxoooooxoooooxoxoxooooooxooooooooxooooxoxoooooooooxoxoxoooxoooxooxooxoooooooxooxoxoxooxoooooxoxoxoooooooxoooooxooooooooooooooooooxooooxoxooooooxooooooxooxoooooooooxooooooooooxoooxooooooxooxoxooxoooooooooxooooooxoooooooooooooooooooxoooooooooo...
output:
523684295
result:
ok single line: '523684295'
Test #25:
score: 12
Accepted
time: 13ms
memory: 138656kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
629384479
result:
ok single line: '629384479'
Test #26:
score: 12
Accepted
time: 12ms
memory: 140900kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
623758907
result:
ok single line: '623758907'
Test #27:
score: 12
Accepted
time: 11ms
memory: 139636kb
input:
2000 oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
887139494
result:
ok single line: '887139494'
Test #28:
score: 12
Accepted
time: 14ms
memory: 138752kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
301974922
result:
ok single line: '301974922'
Test #29:
score: 12
Accepted
time: 10ms
memory: 141320kb
input:
2000 oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
749172607
result:
ok single line: '749172607'
Test #30:
score: 12
Accepted
time: 8ms
memory: 139144kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
887139494
result:
ok single line: '887139494'
Test #31:
score: 12
Accepted
time: 11ms
memory: 141304kb
input:
2000 ooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
444076715
result:
ok single line: '444076715'
Test #32:
score: 12
Accepted
time: 13ms
memory: 141284kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooxoxoooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
924759665
result:
ok single line: '924759665'
Test #33:
score: 12
Accepted
time: 11ms
memory: 141492kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
962531255
result:
ok single line: '962531255'
Test #34:
score: 12
Accepted
time: 9ms
memory: 143772kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
435638357
result:
ok single line: '435638357'
Test #35:
score: 12
Accepted
time: 8ms
memory: 141428kb
input:
2000 ooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
915695315
result:
ok single line: '915695315'
Test #36:
score: 12
Accepted
time: 8ms
memory: 141548kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
962531255
result:
ok single line: '962531255'
Test #37:
score: 12
Accepted
time: 10ms
memory: 139976kb
input:
2000 oxooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
962531255
result:
ok single line: '962531255'
Subtask #3:
score: 20
Accepted
Test #38:
score: 20
Accepted
time: 0ms
memory: 8008kb
input:
27 oxooooxooooooxoooxoooooxoxo xxooxooooxxxoxoooxooxxxxxoo ooxoxoxoxoooxoxooooxoxooxoo
output:
106903779
result:
ok single line: '106903779'
Test #39:
score: 20
Accepted
time: 1ms
memory: 9996kb
input:
30 oxooxoooxoxooxooxoxoooxooxoxoo oxoxxxxxxoxxxooooooooxoooxoxoo oooooxoxoooxooxooooooxooxoxoxo
output:
66036158
result:
ok single line: '66036158'
Test #40:
score: 20
Accepted
time: 0ms
memory: 8116kb
input:
24 oxoxooxoxoxoxooooooxooxo oxooxxoxoxxxxxooooooxxox ooooxoooxooxoxoxooooxooo
output:
149383387
result:
ok single line: '149383387'
Test #41:
score: 20
Accepted
time: 0ms
memory: 12260kb
input:
30 ooxoooxoxooxooxoxooooxooooxoxo ooxooxoxooxoxoxoxooxxxoooxxoxx oooooxoxoooxoxoxoxoxoooxoooooo
output:
910561176
result:
ok single line: '910561176'
Test #42:
score: 20
Accepted
time: 0ms
memory: 10096kb
input:
30 oxoxooxoxoooxooxoooxoooxoxoxoo xoooooooxxooxoooxxxooooxooooxo oxooooooooxooxoooooxoxoooxoooo
output:
293821592
result:
ok single line: '293821592'
Test #43:
score: 20
Accepted
time: 0ms
memory: 10008kb
input:
30 oooxoxooxooxoxooxooooxoxoxoooo xoxxxoxoooxoooxxooxxoxxxxxooox ooooxooxoxoxoooxoxooxoooxooooo
output:
872573139
result:
ok single line: '872573139'
Test #44:
score: 20
Accepted
time: 0ms
memory: 10024kb
input:
30 oxoooooxoxooxoooxooooooxoooooo xoxxxxooxooxxxxxxooooooooxxoxo ooxooxoxoooxoooxoooxoxooxoxoxo
output:
730441506
result:
ok single line: '730441506'
Test #45:
score: 20
Accepted
time: 0ms
memory: 10212kb
input:
30 ooxoxooooxooxooxoooxoxoxooxoxo ooxoxoooooxoxoxooxxxxxoxxooxox ooooooxoooxoooooooxoxooooxoxoo
output:
660914814
result:
ok single line: '660914814'
Test #46:
score: 20
Accepted
time: 0ms
memory: 8160kb
input:
30 oxooxoxoooxoxooxooooxooooooooo ooooxxoxxoooxooxxxoxxoxoxxooxo oxoooooxoooooxooxoxoooxooooxoo
output:
428046422
result:
ok single line: '428046422'
Test #47:
score: 20
Accepted
time: 0ms
memory: 10076kb
input:
30 oxoxoxoxooooxoxoxooooxooooxoxo oooxxxoxxxxxoooxxooxoooxoxoxoo ooxoxoxoxooxooxooxoooxooxooooo
output:
221721657
result:
ok single line: '221721657'
Test #48:
score: 20
Accepted
time: 0ms
memory: 9980kb
input:
30 oxooooxooxoxoooooooxoooooxoooo oxxxxoooxoxoxxoxoooooxooxxoxox ooxoooxoxoxooooxoooxooooxoxoxo
output:
715014425
result:
ok single line: '715014425'
Test #49:
score: 20
Accepted
time: 0ms
memory: 10080kb
input:
30 oxoxooxooxooooxoxooxoooxoxoooo oooxxxxxxooxoxxooxxxxoooooxooo oooooxoxoxooooooxoooxoooxoxooo
output:
386067960
result:
ok single line: '386067960'
Test #50:
score: 20
Accepted
time: 0ms
memory: 10284kb
input:
30 oxoooooxoooxoxoooxoxoooooooxoo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooooooooxooooooxoooooooxoooooo
output:
860409542
result:
ok single line: '860409542'
Test #51:
score: 20
Accepted
time: 0ms
memory: 9988kb
input:
30 oooooooxoxooxoooooooxooooooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooooooooxoxooxoooooxoxoxoxoxoo
output:
995241980
result:
ok single line: '995241980'
Test #52:
score: 20
Accepted
time: 0ms
memory: 10084kb
input:
30 ooooooooxoxoooxooxoxooooooxooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooxoooxooooooxoooooooooxoooooo
output:
866425323
result:
ok single line: '866425323'
Test #53:
score: 20
Accepted
time: 0ms
memory: 10276kb
input:
30 ooxooooooooooooooxoooooxoooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooxooxoooooooxoxooooooooooxoo
output:
524303660
result:
ok single line: '524303660'
Test #54:
score: 20
Accepted
time: 0ms
memory: 10028kb
input:
30 oxoxooxooxoooooooooooxoooooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooxoooooxoooxoooxoxoooooxoxooo
output:
156449359
result:
ok single line: '156449359'
Test #55:
score: 20
Accepted
time: 0ms
memory: 10208kb
input:
30 oooooooxooxoooooooxoxoxooooxoo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooooooxooooooooooooooooooxoooo
output:
190329217
result:
ok single line: '190329217'
Test #56:
score: 20
Accepted
time: 0ms
memory: 10284kb
input:
30 ooxoooooooxoxoxoooooxoooxooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooooxoxoooooooooooooxoxoooooo
output:
91668789
result:
ok single line: '91668789'
Test #57:
score: 20
Accepted
time: 0ms
memory: 9996kb
input:
30 oooxooxooxoooxoooxooooooxoxooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooooooooooxooooxoxoxooxoxooxo
output:
985082255
result:
ok single line: '985082255'
Test #58:
score: 20
Accepted
time: 0ms
memory: 8036kb
input:
30 oooxooxoooooooxooxoooooxooxooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooooxooxoooxoooooxooooooxoooo
output:
533193368
result:
ok single line: '533193368'
Test #59:
score: 20
Accepted
time: 0ms
memory: 10080kb
input:
30 ooooooxoooooooooooooxooooxoooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oxoxooooxooooooooooxooxooooxoo
output:
112232361
result:
ok single line: '112232361'
Test #60:
score: 20
Accepted
time: 1ms
memory: 10208kb
input:
30 oooooxoooooooooooxoooooooooxoo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooxoooooooxooooxoooxoxoooxoooo
output:
102648974
result:
ok single line: '102648974'
Test #61:
score: 20
Accepted
time: 0ms
memory: 10048kb
input:
30 ooxooooxooooxoooxooooxoooooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooooooooooxooxooxooooxoxooooo
output:
66615652
result:
ok single line: '66615652'
Subtask #4:
score: 38
Accepted
Dependency #1:
100%
Accepted
Dependency #3:
100%
Accepted
Test #62:
score: 38
Accepted
time: 0ms
memory: 18180kb
input:
89 oooxoxoooxoxoooxooxooxooxoxooxoooooooxoxoxoxoxooxooxooxoxoooooooxoooooxooooxooxoxoxooxooo xooooooxooxooooooooxxooooxoooxooxxoxooxoooxooooxooooooxooxoxoxoooxxoxoooooooooxooxoxoxoxx oooxooxoooooooxoxooxoxoooxoooxooxoooxoxoxoooxooxoooooxoooxoooooooxoxoxoxoxoxoxoxooooooxoo
output:
936611356
result:
ok single line: '936611356'
Test #63:
score: 38
Accepted
time: 0ms
memory: 22508kb
input:
168 oooxooooxoxoxoooxoxoxoxooxooooxoxooooooooxoxoooxooooooooxoxoxooxooxoooxooooxoooxooxooxooxooxoooxooxoooooooxoxoxoooooxoxoxoxoxoooooooxoxooooxoxooxoxoxooooxoxoxooooxoxooo xooooooxoxooxoxoxxxoxxoooxxxoooooooxxxooooxoooxoxoxxooooooxxooxooxoooxoxxxoxxoxooxoxoxooooooooooxoxxxoxxxxooooxooooxoxxoxxoooox...
output:
488163216
result:
ok single line: '488163216'
Test #64:
score: 38
Accepted
time: 1ms
memory: 14212kb
input:
55 oxooxoxoxooxoxooxoxooxoxoxooxooxoxooxoxooxoxooxoxoxoooo oxxxxxxoxooooxxxxoxoxxxoxxoxoooxxooxoxxooxxxxoxoxxoooxx oxoxoooxoxoxoxooooxoxooxoxoxoxoxoxoooxooxoxooxoooxoooxo
output:
694744320
result:
ok single line: '694744320'
Test #65:
score: 38
Accepted
time: 1ms
memory: 29252kb
input:
300 ooxooxoooooxooooooooxooxoxoxooxoxoxoxoxoxoxoxoxoooxoxoxoxoxooxoxoxoxoooxoxoooxooxoxoxooxoooxooxoooxoxoxooxoxooxooxoxoxoooxooooxoxooooxooxoxoxooxoxoxooxoooxoooooxoooxoxoxooooxoooxooooxoooxooxoooxoooxooxoooooooxoxooxooxoxooxoxoooxooxoxoooxooooxoxooxoxoxooxoooxoxoxoxoxooxooxoxoxooxoxooxooxoxoooxoxo...
output:
641570109
result:
ok single line: '641570109'
Test #66:
score: 38
Accepted
time: 0ms
memory: 33064kb
input:
300 ooxoooxoooxooxoxooooxoxooxoooooxooxooxooxoooxooooxoooxoxoxooooooxoooxoxoxoxoxoooxoxoooooxooooxoooxooxooooxooxoxooxoxooooxooxooooxoxooooxoooooxooooooooooxoooxoxoooxoooxoxoooxooooxooooxooxoxooxooooooooooooooxooxoxoxoxoxoooxoooooxoooooxoxooooxoxoxoooxooxooooxoxoxoxoxoxooxooooxoxoxoxoooooxoooooxoooo...
output:
174624709
result:
ok single line: '174624709'
Test #67:
score: 38
Accepted
time: 1ms
memory: 30916kb
input:
300 ooxoxooxoooxooooxoooooxoxoxoxooxoooooxoooxooxoxooooooxoxoxooxooooxooooxoxoxoooxoxooxooxooxooxooooooooxooxooooxooxooxooooooxooooxooxooxoxoxooooxoxoxooxoxoxoxoxoxoooxoxoooooxoooooooxoooxoooxoxooooooooxooooxoxooxooxoxoxooxooxoooooooooxooxoxooxooooooxoxooxoxooxoxoooxoooxoxoxooxooxoooxoxoooooooooooox...
output:
955060227
result:
ok single line: '955060227'
Test #68:
score: 38
Accepted
time: 0ms
memory: 29552kb
input:
300 oxooxoxoooxoxoxoxoooxoxoxoxoxoxoxooooxoxoxoxoxoxooxooxoxoxoxooxoxoxoxooooxoxooxooxooxoxoxooooxooxoxoxooooooooxoxooxooxoxoxooxoxooxoxoxoxoxoxoxoxoxoooxoxoxoxoxoxoxoxoooxoxoxoooxooxoxoooxoxoxooooxoxoxoxoxoooxoxooooxooxooooxoxoxoooooxooxoooxoooxoxoxooxooxoxooxoxoxoxoxooxoooxooxoxoxoooxoxooooxooxoxo...
output:
249337514
result:
ok single line: '249337514'
Test #69:
score: 38
Accepted
time: 0ms
memory: 30864kb
input:
300 oxooxooooooooxooooxooxooxoooxooooxooooooxoxoooxooooxoooooxoxooooooxoxoooxooxoooooxooxooooooooxoxoooxooxoxoooxoooooooxooxooxoxoxoxooxoxoooxooooxoooxooxooooxooxoxoxoxooxooxoxooxoxoxooooooooooooooooxoxoooxoxoooxoooooooxooxooooxooxoooooooxooooxoooooooxoxooxoxoxoxoxoxooooxoooooooxoxooxoooxoxoxooooooo...
output:
624398343
result:
ok single line: '624398343'
Test #70:
score: 38
Accepted
time: 1ms
memory: 31564kb
input:
300 oxoxoxoxoxoxooxoxoxoxoxoxooxoooooooxoxoxoooxoxoxoxooxoxoxooxoooxoxooxooxooxoxoooxoooxoxoxooxooxoooxoxoxoxoxooxoxooxoxoxoooxoxooxoxoxooxoxoooxoxoxoxoxoooxooxoxoxooooxoxoooxoxooxoxoooxoxooxoxoxoxoxoxoxooxoxooxoooxoxoxoxooxooxoxooxoooooxooxooxoxoxooxoxoxoxoxoooxoooxooooxoxoooooooooxoxoxooxoxoxooxox...
output:
850829805
result:
ok single line: '850829805'
Test #71:
score: 38
Accepted
time: 0ms
memory: 27144kb
input:
300 ooxooooooxoxooooxoxoooxoxoxoxooxooooooxoxooxoxooooooxoooxooxoooxoooooxoxoooooooooxoxoxoooxooooxooxoxoxoxooooxoooxoxooooxoxoooooxoxooxooooooxooxoooxooxooxooxooxooxoxooxoxooxoooxooooxoooxooooxooooxooxooxoooooxoooxoxooooxooooxooooooooxooxoxoooxoooxoxooxoxoxooxoooxoooxoxooxooxooooooxoxoxooooxoxoooox...
output:
272863863
result:
ok single line: '272863863'
Test #72:
score: 38
Accepted
time: 1ms
memory: 31200kb
input:
300 oxoxooxoxoxoooooooxoxoxooxoxoxoxoxooxoxoxooooooxoxoooxoxooxoxoxooooxooxoxoxoxooxoxoooxoxoxooxoooxooooxooooxooooxoooxoxoxoxoxooxoxooxooxoxoxooxoxoooooxooooxooxoxooxoooxoxooooooxoxoxoxooxooxoxooxoxoooxooooxoxoxooxoxoooxoxooxoxoxoxoooooxooxoooxoxoooxoooooxoxoxoxoxoxoooooooooooxoooxoxooxoxoxoxooxooo...
output:
332341907
result:
ok single line: '332341907'
Test #73:
score: 38
Accepted
time: 1ms
memory: 34988kb
input:
300 ooxoxoooxoxoxoxoxoxoxoxoxoxooxoxoxoxooooooxooxoxoxooooxoxoxoxoxooxoxooxoxoxoxoxoxoxooxoxoxooxoxoooxoxoxooxoxoxoxoxooxooxooxooxoxoxoooooxooxoooxoxoooxoxoxoxooxoxooxooxooxooxoxooxoxoxooxoxoxooxoxoxooxoxooxoxooxooxooxoooxoxoxoxooxoxoxoxoxooxoxoxooxooxooxoxoooxoooxoxoxoxoxoxooxooooxoxoxoxoxoxoxoxoxo...
output:
2532907
result:
ok single line: '2532907'
Subtask #5:
score: 20
Accepted
Dependency #1:
100%
Accepted
Dependency #2:
100%
Accepted
Dependency #3:
100%
Accepted
Dependency #4:
100%
Accepted
Test #74:
score: 20
Accepted
time: 7ms
memory: 129664kb
input:
1554 oxoxooxooxoxooooxoxooxooxoxooxoxoxoxoxoxoxoxoxoxoxooxoxoooxoxoxoxooxoxoxooxoxooooxoxoxoxoxoxoxoxoxoxoxooxoxoxoooxooxooxooxoxooxooxoxoxooxooooxoxoooxooxooxooxooxooxooooxoxoxoxooxooxoxoxoxoxoxooxoxoxoxoxoooxoxoxoxoxooxoxooxooxoxoxoxooxoxoxoxoooxoxooxoxoxoxooxoxooxooxooxoxooxoxoxoxooooxoxoxooxoxoo...
output:
555194198
result:
ok single line: '555194198'
Test #75:
score: 20
Accepted
time: 1ms
memory: 49088kb
input:
629 oxoxoxoxooooooxoxooxoxoxoxoxooxoxoxoxoxoxoxoxoxoxoxoxoxooooxoxoxoxoxoxooxoxooxoxoxoxoxooxooxooxooxooxoxoxooxooxooxoxoxoxooxoxoxoxoxoxoxoxooxooooxoxoxooxoxoxooxooooxooxoxoxoxooxoxoooxoxoxooxoxoxoxooxoxoxoooxoxoxoooxoxooxoxoxooxoxoxoxoxoxooxoxoxoxoxooxoxooxooxoxoxoxooxoxoxooxoxoxoxoxoxoxoxoxooxoxo...
output:
743911705
result:
ok single line: '743911705'
Test #76:
score: 20
Accepted
time: 2ms
memory: 105244kb
input:
1140 oxoxoxoxoxoxoooxooooxooxooxoooxooooxoxoxoxooxoxoxoxoxooxooxooooxooxoxoxoxoxoxooxoxooxooxooxoooxooxoooxoxoxoxooooxooxoxoooxoooooooooxooooooxoxooooooxoxooxooxoxooxoxooxoxoxooxooooooxooxoxoxooxoxoxoxooooooxooooxoxoxoxooxooxooxooooxooxoxooxooxoxooxooxoxoxoxoxooxooxoooxoxooxoxoooxoxooxooxooxooxoxoxo...
output:
99466029
result:
ok single line: '99466029'
Test #77:
score: 20
Accepted
time: 13ms
memory: 150496kb
input:
2000 oxoooxoxooxoxoooxooxooxoooxooooxoxoxooxooooxoxoxooxoxoxoxooxoxoxooxoxoxoxoxoxoxoxooxoxoooxoooxooxooxoooxoxoxoxoxooxoooxoxoooxoxoxoxoxoxooxoxoxoxoxooxoxoooxoxoxooxoooooxooxoxoxoxoxoxoxoxooxoooxoxooxooxooxooxoxoxoxoxoooxoxoxoxoxoxoxoxoxoxoxooxoxoxoxoxoxoxooooxooxoxooxoxoxooxooooxooooooxoxooxooxox...
output:
312568575
result:
ok single line: '312568575'
Test #78:
score: 20
Accepted
time: 9ms
memory: 150336kb
input:
2000 oxoxoxoxoxooxoxoxoxooxoxooooxoxoooxoxoxoxoxoxoxoooxoxooxoxoxoxoxooxoxooxooooxooooxoxoooxoxoxoxoxoxoxoxoooxooxoxoxoxooxooxooxoxoxoxoxoxoxoxooxoxoxooxooooxoxoxoxoxooooxoooooooxoxoxoxoxoxooxoxoxoxoxoxoxooxooxoxooxoxooooxooxooxoxoooxooxoxoxoxoxoxooxoxoxoxoooxoxoooxoxooxoxoxoxooxoxoxoxooxoxoxoxoxoxo...
output:
986705578
result:
ok single line: '986705578'
Test #79:
score: 20
Accepted
time: 8ms
memory: 169788kb
input:
2000 oxooooxooxooxoooxoooxoooxoxoxooxooooxooooooxooooxooxoooxoooxooxoooxoxooxoooxoooxoxoooxoooxooxoooooooxoooxoooxoxoooxoxooxooxooxooooooooooxooooooxooooooxooxoxooxoooooooxoxooxoxooxoxooxoxooxoxoxooxooxoooxoooxoxooxoxoxoxooxoxoxoxoxooooxooxoxoooooxoxoxooxooooxooooxooxoxoxooxooxooxooooxoxoxoooxoxooxo...
output:
451800267
result:
ok single line: '451800267'
Test #80:
score: 20
Accepted
time: 7ms
memory: 153780kb
input:
2000 oxoxoooxoxoxooxoxoxoxooxoxoxoxoxooxoooooxoooxoxoxooxoooxooxooxoxooxooxoxoxoxoxoxoxoxoxooxoxoxoxoxooxoxooxoxooxoxoxoxoooxoxoxoxoxoxoxoxoxoooxoxoxoxoxoxoxoxooxoxoooxoxooxoxoxoxoxoxoxoxoooxoxoxooooooxoxoxooxoxoxoxoxooxoooxoxoxoxooxoxoxoxoxoxoxoxoxoxooxoxoxoxoxoxoxooxoxoxoxoxoxoxooxoxoxooooxoxoxoxo...
output:
180969854
result:
ok single line: '180969854'
Test #81:
score: 20
Accepted
time: 5ms
memory: 164544kb
input:
2000 oxooxooxooxooooxoxooxooxoxooxoxoxoxoxooxoxooxooxoxooxoxoxoxoxoooxoooooooxooooxoxoxoxooxoxooxoxoxooxooxoxoxoxoxoxoxoxoxooxoxoxooxoxoxooxoxooxoxoxoxoxoxooxooxooxoxoxoxoxoxoooxoxooooxoooxoxoxooxoxoxooxooooxoxoxoxoxoxoxoxoxoxoooxooooxooxoxoooxooxoooxooxoxoxoooxoxoxoxoxooxoxooxoxooxoooxoxooxoxoxoxox...
output:
843634884
result:
ok single line: '843634884'
Test #82:
score: 20
Accepted
time: 9ms
memory: 152196kb
input:
2000 ooxoxoxooxoxoxooxoooxoxoxoxoxooxoooxoxoxooxoooxoxoxoooooxoxoxoooooooxoxoxooxoxooxoxoxoxoxooxoxoxooxoxooxoooxoxoxooxooxoxoxooxooxoxooxoxoxoxoooooxooxooooxoxoxoxoxoooxoxoxoxoxoxoxooxoxoxoooxoxoxoxoxooxoxoxoxoxoxoxooxoxoxoxoxoooxooxoxoxoxoxoxoxooxoxoxoxoooxoxoxoxoxooxoxoxoxoxooxoxoxoooxoxooxoxooxo...
output:
430782561
result:
ok single line: '430782561'
Test #83:
score: 20
Accepted
time: 8ms
memory: 166180kb
input:
2000 oxoxoooxoooooooooxooxoxoxooooxooooxooxoxooxooxoxoooooxooxoxoxoxooxoooooxoxoxoooxooxoxoxooooxooooxoxoxoxoxoooxooxoooooxoxooxooxooooxoxooxoxoxoxoooxoxooooxoxooxoxooxoooxooooxoxooooxoxoxooooxoxoxoxoxoooxoooxooooxoxooooooxoooooooooxooxoxoxoooooxoooxooooooooooxooxoxoooooxoooooxooxoooooxoxoooooxoxoxo...
output:
868115132
result:
ok single line: '868115132'
Test #84:
score: 20
Accepted
time: 9ms
memory: 178900kb
input:
2000 oooxooooooxooxoooxoxoxoooxooxooooooxoxooxooxooooxoooxoxoxooxooxoooxoxoxoxoooooxoxoxoooxooooxoxoooooooxooooooxoxooooxooxooxoxoooooooxoooxooooooxoooooxoooxoooxoxoxooooxooxoxoxoxoxoxooooxoxooooxooooxoooxoooxooooooooxoxoxoooxoxooxoooooooooooooxoxoxoooooxoxooxooooxoxooxooooooxooxoooooxooooxooooxoxoo...
output:
421629353
result:
ok single line: '421629353'
Test #85:
score: 20
Accepted
time: 8ms
memory: 159192kb
input:
2000 oooxoxooooooxooooxooxooxoxooxoxoxoxoxoxoooxoxoxooxoxooxoxooxoxoooxooxoooooxoxoooxooooxooxooxoxoooxoxooxoxoxooxooxoooxooxooxoooxoooxooxoxoxooxoxoxoxooxoxoxoxoxoxoxoxoooxoxoxoxoxoxooxooooxooxoxoxoxoxoxoooxoxoxooxoxoxoooxoxoxoxoxoxoxoxoxooxoxoooxooxoxooooxooxoxoxoxooxoooxooooooxoxoooxoxooxoxoxoooo...
output:
848554123
result:
ok single line: '848554123'
Test #86:
score: 20
Accepted
time: 29ms
memory: 162764kb
input:
2000 oxoxoxooxooxooxoxoxoxooxoxoxoxoxoxoxooxooxoxooxoxoxoxooxoooxoxooooxoxoxooxoxoxoxoxooxoxoxooxoxooooxoxoxooooxoxoxoxoxoxoxooxooxooxooxoxoxoooxooxoooxooxoxooxooxoxooxoooxoxooxoxoooxooxoxoxooxooxooxooxoxoxoxoooxoxoxoooxoxoxoxoxoxooxooooooxoxooxoxoxooxooxooxoxooxooxoooooxoxoxoxoxoxoxoxooooxooxooxoox...
output:
803079165
result:
ok single line: '803079165'
Test #87:
score: 20
Accepted
time: 32ms
memory: 164412kb
input:
2000 oxooxooxooxooxooxoooxooxooxoooxoxoxooooooxoxoxoxooxoxooxooxoxoxoooxoxooxoooxoxoooooxoxooxoxooxoxooooxoooxoxoxoxooxooxoxoxoxoxoxooxoxooxooxoxoxooxooxoxoxoxooxoooooooxooxoxooooooooxoooxooooooooxoxoxoxoooxooxoxoxooxoxoooxoxooxoxoxoxoooxoxooxooxoooxoxoxooooxoxoxooxooxoxoxooooooxoxoxooxoxooxoxooooxo...
output:
371113446
result:
ok single line: '371113446'
Test #88:
score: 20
Accepted
time: 31ms
memory: 164108kb
input:
2000 ooxoxooooxoxoxooooxoxooxoooooxoxooxoxooxooxooxoooxooxoxooxooxoxooxoxoxoooxooxoxooxooxooxoxooxoxoxooxoxoxoxooxoxooxooxoxoxoxoooxoxoooxoxoooxoxoxooxoxoxoxoxoxoxooxoxooxoxoxooxoooxoooxoxoooooxoooxooxoxooxoxoooxoooxoxoxoxooxoxoxoxooxooooxooxoxooxoxoooxooooxoxoooxoooxoooxoooxoooxoxoooxooxoooxoxoooxo...
output:
868719192
result:
ok single line: '868719192'
Test #89:
score: 20
Accepted
time: 30ms
memory: 162492kb
input:
2000 ooxoooooxooooooxoxoxoooxooxoxoxooxooooxoxoxooxoxoxooxoxoxoxoxoooxoxoxoxoxoooxooxooxoxoxoxoxooooooxooxooxoooooxoooxooooxooooxoooxoxooxooxoxooxoxooxoxooooxoooooxoooxooxoxoxoxoooxoxoooxooooooxoxooxoooxooooxooxoxoxoxoxoooxoxoxoxoxoxooxoxooxoxoxooxoxooooxoxooooxooooxoooxoxooxooxoxooxooxooxooooxoxoxo...
output:
701200610
result:
ok single line: '701200610'
Test #90:
score: 20
Accepted
time: 36ms
memory: 163952kb
input:
2000 oxoxoooxooxooxoxoxoxoooooxoxoxoxoxooooxoxoxooxoxoxoooxoooxoooxooxooxooxoxoooxoooxoxoxoxooooxooxooxooxoooxoxoooxoxooxooxoooxoooooxooxoxoxoxoxoxooxoxoooxoooooxoxooooooxooooxoxooxoxooxoooxooooooxooooooooxoxoxoxoxoxoxoxooxoxoxoxoxooxooxooxoxoooxooxoooooooxooxoxoxoxoxoooooxoxoxoxooooxoxoxoxoxooxoxoo...
output:
485621929
result:
ok single line: '485621929'
Test #91:
score: 20
Accepted
time: 33ms
memory: 162876kb
input:
2000 oxoxoxooxoxoxoxoooxoxoxoooxooxoxoxooxoooxooxoooooooxoxoxoxoxooxoxooxoxooxoooxoxoxoooooxoooooxooxoooooxooxoooooxoooooxoxoxooxooxooxooxooxooxoxoxoxooxoooxoxooxooooooxoxooooxoxoooooxooxoxoooxoxooooxoooxooxooxoooxoxoxoooxoxooxooxoxoooxoxoxoxooxoooxoxooxoxoxoxoxooxoooxoxoxooxooxoooxoxoxoooxooxoxooxo...
output:
988020164
result:
ok single line: '988020164'
Test #92:
score: 20
Accepted
time: 37ms
memory: 164304kb
input:
2000 ooxooxooxoooxoxoxooxooxoxooooxoxoxoxoxoxoxoxooxoxooxoxoxooxooxooxooxoxoxoxooooxoxoxooooooooxooxooxoxoxoxoxoxoxooooxoooxoxoxooxoxoxoxoxoxoooxoxoxoxooxoxooooxoxoxoooxooxoxooxoxooooooxoxooxoooxoxooxoooooxoooxoxooxoooooxoxoooooxooxooxoxoxooxooxoxooxooxoxooxooxoooxoxooxoxoxooxoxoxoxoooxoxoxooxoooooo...
output:
793806059
result:
ok single line: '793806059'
Test #93:
score: 20
Accepted
time: 32ms
memory: 162384kb
input:
2000 ooooooxoooooxooxoxoxooooooxoooxooooxooxoxoxooxooxooxoooxooxooxoooxoooooxoooooxoxoooooxoxoxoxooxooxooooxoxoxooxooxooooooxoxoxoxooxooxooooooxooxooxoxoxooxoxoxoooooooxooxooxooxoxooxooooxooooxoxoxooxoooxooxoxoxooxoxoxooooxoxooxooooxooxoxoxoxooxoooxoxoxoooxooxoxoxoxooooxoxoxoxoxooooxooxooxoxooxooxoo...
output:
550201709
result:
ok single line: '550201709'
Test #94:
score: 20
Accepted
time: 36ms
memory: 164496kb
input:
2000 oxooooxoxoxooxoxoooooxoxoxooxooxooooooxoxooxooooooxoxoxoxoxoxoooxooxoxooxoxoxoooxooxoxoooxoxooxooxooooxoxoxoxooooooooxoxoxoxoooxoxooooxoxooxoxoooxoooooooxooxoxooxoxoxoxoxoxoxoxoxooxooxoxoxooooxoooxoooxooxoooxoooxoxoooxooxoooxoxooxooxoxoxoxoxooxoxooxoxoxoxoxooxoxoxoxoxooooxoxoxooooxooxoxoxoxoxox...
output:
721126870
result:
ok single line: '721126870'
Test #95:
score: 20
Accepted
time: 25ms
memory: 164336kb
input:
2000 oxoxoxoxoooxoxooooooxoooxoxoxooxooxoxooooxoxoxoxoxooooxooooxoxoxoooxoxoooxooxoxoxooxooxoxoooxoxoxoxooooxoooxoooxooxoxoxoooxooxoxooxoxoxoxoooxoooxoxoooxooxoxoxoxoxooxoooooxooxooooooooooxoxoxoooxooxooxoxooxoxooxoxooxooooxoooxoooxoxoxooooooxooooxoxooooooxoooxoxooxoxoxoooxoooooooxoooooxoxoxoxoxoxox...
output:
975406573
result:
ok single line: '975406573'
Test #96:
score: 20
Accepted
time: 35ms
memory: 162632kb
input:
2000 oxoxooxoxoxoxoxoxoxoxoxoxooxoxooxoxoxoxoxoxoxoxoxooxoxoooooxooxoxoxooxoxooooxoxooxoxoxooooxooxoxoxoxoxoxoxoxoxoooxoooooxoxooxoxooxoxoooooxoxooxoxoxooooooxooooxooxoxooxooxoxooxooxoooxoxoxoxoxooxoxoxoxooxoxooxoxoxoooxooooxooxoooxoxoxooxooooxoooooxoxoxooxoxooxoxooxooxoxooxoxooooxoxoxoxoxooxooxooxo...
output:
712635657
result:
ok single line: '712635657'
Test #97:
score: 20
Accepted
time: 38ms
memory: 163720kb
input:
2000 oxoxooxooooooxooxoooxooxoxooxoxoxoxoxoxooooxoxooxoxooxoxoxoooxooxoxooxooxooxooooxoxoxoxooxooxooxoxooooxoxooxoxooxooxoooxoxooooooxoxoxoxooxooxoooooxooxooxoxoxooooxooxoxoxooxooxoooxoxooxoxoooooxoxoxooxooooxoxoxoxooxooxoxoooooooxoxoxoxoooxooxoxoooxoxoooxooooooooxoooooxoxoxooxoooooooooxoooxoxoxooxo...
output:
565723222
result:
ok single line: '565723222'
Extra Test:
score: 0
Extra Test Passed