QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#357658 | #404. Solitaire | jerzyk | 100 ✓ | 66ms | 192500kb | C++20 | 4.8kb | 2024-03-19 07:15:36 | 2024-03-19 07:15:37 |
Judging History
answer
#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define ordered_set tree<int, null_type,less<int>, rb_tree_tag,tree_order_statistics_node_update>
using namespace __gnu_pbds;
using namespace std;
#define pb push_back
#define st first
#define nd second
typedef long long ll;
typedef long double ld;
const ll I = 1000LL * 1000LL * 1000LL * 1000LL * 1000LL * 1000LL;
const ll M = 1000LL * 1000LL * 1000LL + 7LL;
const int N = 2000 + 7;
ll sil[3 * N], osil[3 * N];
ll dp[2][N][3 * N];
ll QP(ll a, ll n)
{
ll ans = 1LL;
while(n > 0LL)
{
if(n % 2LL == 1LL) ans = (ans * a) % M;
a = (a * a) % M;
n /= 2LL;
}
return ans;
}
void PreSil(int n)
{
sil[0] = 1LL;
for(int i = 1; i <= n; ++i) sil[i] = (sil[i - 1] * (ll)i) % M;
osil[n] = QP(sil[n], M - 2LL);
for(int i = n - 1; i >= 0; --i) osil[i] = (osil[i + 1] * (ll)(i + 1)) % M;
}
inline ll NK(int n, int k)
{
return (((sil[n] * osil[k]) % M) * osil[n - k]) % M;
}
string tab[4], itab[4];
void Construct(int i, int j)
{
tab[1].clear(); tab[2].clear(); tab[3].clear();
tab[1].pb('x'); tab[2].pb('x'); tab[3].pb('x');
for(int l = i; l <= j; ++l)
{
tab[1].pb(itab[1][l]);
tab[2].pb(itab[2][l]);
tab[3].pb(itab[3][l]);
}
}
void StDP(int n, bool st)
{
int il = 0;
for(int i = 1; i <= 3 * n; ++i)
{
dp[0][1][i] = 0;
dp[1][1][i] = 0;
}
if(tab[1][1] == 'x') ++il;
if(tab[3][1] == 'x') ++il;
dp[0][1][il + 1] = sil[il];
if(!st && il > 0)
{
dp[1][1][1] = sil[il];
if(il > 1)
dp[1][1][2] = sil[il];
}
}
pair<ll, int> LiczDP(int n, bool st, bool en)
{
int il = 0, m = 1; ll ans = 0LL;
StDP(n, st);
if(tab[1][1] == 'x') ++m;
if(tab[3][1] == 'x') ++m;
for(int i = 2; i <= n; ++i)
{
//cout << "\n";
for(int j = 1; j <= 3 * n; ++j)
{
dp[0][i][j] = 0LL;
dp[1][i][j] = 0LL;
}
il = 0;
if(tab[1][i] == 'x') ++il;
if(tab[3][i] == 'x') ++il;
ll cur = sil[il], s = 0LL;
for(int j = 1; j <= m; ++j)
s += dp[0][i - 1][j];
//cout << "f s, cur: " << s << " " << cur << "\n";
s %= M;
for(int j = il + 1; j <= m + il + 1; ++j)
dp[0][i][j] = (s * cur * NK(j - 1, il)) % M;
s = 0LL;
for(int j = m + il; j >= il + 1; --j)
{
s += dp[1][i - 1][j - il];
s %= M;
dp[0][i][j] += (s * cur * NK(j - 1, il)) % M;
}
s = 0LL;
for(int j = 2; j <= m + 1 && il >= 1; ++j)
{
s += dp[0][i - 1][j - 1];
s %= M;
dp[1][i][j] = (s * cur * NK(m + 1 + il - j, il)) % M;
}
s = 0LL;
for(int j = 3; j <= m + 2 && il >= 2; ++j)
{
s += dp[0][i - 1][j - 2];
s %= M;
dp[1][i][j] += (s * cur * (ll)(j - 1) * (ll)(m + 1 + il - j)) % M;
}
m += il + 1;
for(int j = 1; j <= m; ++j)
{
dp[1][i][j] %= M;
dp[0][i][j] %= M;
}
}
for(int i = 1; i <= m; ++i)
ans += dp[0][n][i];
//cout << "m: " << m << "\n";
//cout << "0 ans: " << ans << "\n";
if(!en)
for(int i = 1; i <= m; ++i)
ans += dp[1][n][i];
ans %= M;
return make_pair(ans, m);
}
void Solve()
{
int n, pr = 1, pos = 0LL;
ll ans = 1LL;
pair<int, ll> cur;
cin >> n;
cin >> itab[1] >> itab[2] >> itab[3];
itab[1] = "x" + itab[1] + "x";
itab[2] = "x" + itab[2] + "x";
itab[3] = "x" + itab[3] + "x";
for(int i = 0; i <= n; ++i)
{
if(itab[1][i] == 'x' && itab[1][i + 1] == 'x')
ans = 0LL;
if(itab[3][i] == 'x' && itab[3][i + 1] == 'x')
ans = 0LL;
}
for(int i = 1; i <= n; ++i)
{
if(itab[2][i] == 'x' && (i == n || itab[2][i + 1] == 'o'))
{
bool st = false, en = false;
if(pr == 1) st = true;
if(i == n) en = true;
//cout << "st kon:" << pr << " " << i << " " << ans << " " << pos << "\n";
Construct(pr, i);
cur = LiczDP(i - pr + 1, st, en);
ans = (ans * NK(pos + cur.nd, cur.nd)) % M;
ans *= cur.st; ans %= M;
pos += cur.nd;
continue;
}
if(itab[2][i] == 'x') continue;
pr = i + 1;
if(itab[1][i] == 'x')
{
++pos;
ans = (ans * NK(pos, 1)) % M;
}
if(itab[3][i] == 'x')
{
++pos;
ans = (ans * NK(pos, 1)) % M;
}
}
cout << ans << "\n";
}
int main()
{
PreSil(6000 + 1);
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
//int t; cin >> t;
//while(t--)
Solve();
return 0;
}
详细
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 1ms
memory: 6016kb
input:
21 ooooxoooooxoooooxoooo oooxooooooooxxxxxooxo ooxooooooooooooooooxo
output:
319334400
result:
ok single line: '319334400'
Test #2:
score: 0
Accepted
time: 1ms
memory: 5752kb
input:
27 oxoooxooooooooooooooooooooo ooooooxxxxoooooxoxooooxoooo oooxooxooxoooxoooxoooooxooo
output:
188603933
result:
ok single line: '188603933'
Test #3:
score: 0
Accepted
time: 1ms
memory: 5944kb
input:
20 oooooooooxooooxoooxo oxoxoooooooxooooooxo ooooooooxooooooooooo
output:
40320
result:
ok single line: '40320'
Test #4:
score: 0
Accepted
time: 1ms
memory: 6000kb
input:
13 ooxoxoxooxooo xoxxxoxxxooxo ooooxoxoxoxoo
output:
22599513
result:
ok single line: '22599513'
Test #5:
score: 0
Accepted
time: 1ms
memory: 5720kb
input:
13 oxoxooxooxooo xooxxxxoxoxxx ooxooooxoxooo
output:
17662907
result:
ok single line: '17662907'
Test #6:
score: 0
Accepted
time: 1ms
memory: 5760kb
input:
11 oxoxoxoxoxo xxxxoxoxoxo oxoxoxooxoo
output:
891195994
result:
ok single line: '891195994'
Test #7:
score: 0
Accepted
time: 1ms
memory: 5936kb
input:
14 ooxoooxoxoooxo xoxxooooxxxoxx oooxoxooooxoxo
output:
549439514
result:
ok single line: '549439514'
Test #8:
score: 0
Accepted
time: 1ms
memory: 5968kb
input:
14 ooxoooooxooxoo xxxxxxoxxoxoox oxoooooxoxoooo
output:
278974156
result:
ok single line: '278974156'
Test #9:
score: 0
Accepted
time: 1ms
memory: 5768kb
input:
11 ooxooxoxoxo xxxxxoooxox oxoxoxoxoxo
output:
591208466
result:
ok single line: '591208466'
Test #10:
score: 0
Accepted
time: 1ms
memory: 6004kb
input:
11 ooxoxoxooxo xxoooxxxxxx ooxoxoxoxoo
output:
966753075
result:
ok single line: '966753075'
Test #11:
score: 0
Accepted
time: 1ms
memory: 7744kb
input:
15 oooxooooxooxooo oxooxxoooxxxxxx ooooxoxoooxoxoo
output:
727472313
result:
ok single line: '727472313'
Test #12:
score: 0
Accepted
time: 1ms
memory: 5772kb
input:
10 oxoxooxooo xxxxxoxxxx oxoxoxoxoo
output:
377955629
result:
ok single line: '377955629'
Subtask #2:
score: 12
Accepted
Test #13:
score: 12
Accepted
time: 0ms
memory: 9892kb
input:
880 ooxooooooxoxoooxoxoooooxooxooooxoxooooooooooooooxooooooxoxooooxooooxoxooooooxoxooooooooooxoxooooxooxooxoooooooooooxoxoooooxoooooxoxoxooxoooxooxooooxooooxoxoxoooxoooooxoooxooxoxoooooooxooooxooooooxooooxoxooxoooooxoxooooxooxooooooooooooooxoooooooooooxooooooooooooooxooooxoxoxooooooxooooooooxooooxoo...
output:
934647418
result:
ok single line: '934647418'
Test #14:
score: 0
Accepted
time: 1ms
memory: 5760kb
input:
1862 ooxooxooxooooooooooooxooxoxooxooooooooooxooooooxoooxoooooxooooxooxooxoxoxooxooxoxoxoooooxoooooooooooxooooxooxoooxooooooooooxoxoxooxooxoooooooxooooxoooooooxoxoxoooooxooooooooxoooooooooxoooooxooooooooxooooooxooooooxoxooooxoxoooooxooxooxooxooxooxoooxoooxooxooxooooooxoooooxooooxoxoooxoooxoxooxooooo...
output:
600243618
result:
ok single line: '600243618'
Test #15:
score: 0
Accepted
time: 1ms
memory: 5824kb
input:
822 ooooxoxoooooxoooxooxooxooxoooooxoxoooxoooooxooooxooooxooxooooooooooxoxoxoooooooxoooxoxooxoxooxoxoooxooooxooxoxooooxoxooooxooxooxooxooxoxoxooooooxoooxooooxooooxoooooooxoooooooxoooooooxoooooxooooxooooxoooooxoxoxooxoooxoooooxoooooxooooooxooooxoooxoooxooooxooooooooxoxoxoooooooxooxoooxoooooooooooooox...
output:
890103394
result:
ok single line: '890103394'
Test #16:
score: 0
Accepted
time: 0ms
memory: 7912kb
input:
2000 oooxooooooxoxooooxoooxooooooooooxoooxoooooooxoxoooxooxooooooooooooxoxoooxoxoooooooooxooxooxoxoxoxoooxooooooooooxoxooxooxooooxooxooooxooxoxoooooxoxoxoooooooxooooooxoxooooxoooooooooooxooooxooooooooooxoxooooooooooooxoooxoooooooooxoooooxoooooooooooxoooooooxoooxoooooooooooooooooooooooooxoxoooxoxoooo...
output:
171555266
result:
ok single line: '171555266'
Test #17:
score: 0
Accepted
time: 1ms
memory: 5752kb
input:
2000 oooooxoooxoooxoxoooooooxooooxoxooxooxooooxooooxoxoxooooooxoxoooooxooooooooxooxooooooooooxooxoxoxoxooooxoxooxoooxooooooxooooooooooxooooooooooxooooxooooxoxoooooooooxoooooooxooxoxooooxoxoxooooxoxoxooooxoxoooooooxoxooooooxooxoxooxoxoxoxoxoxoxoooooxoooxoxoooxoooxoxooxooooooooooooooxoxoxoooooooooooox...
output:
475821131
result:
ok single line: '475821131'
Test #18:
score: 0
Accepted
time: 1ms
memory: 5796kb
input:
2000 oxoxooooooxooxoooooxoxoxooxoooxooooooooooooooooxoxoxooxoooxoxoxoooooxoxoxooooxooooooxoooooooooooooxoooxooooooooxooooxoooxoxoxooooooxooxoxoooooxooooxoxoooooooooxoxoxoxoooxoooooooooxooxooxoooooxoooooxoxoxooxoxooooxoooxoooooxooooxooooooooooxooooxoxoooxoxoxoooooooooooxoooooxooooxoxoooooxoxoooooooxo...
output:
946817461
result:
ok single line: '946817461'
Test #19:
score: 0
Accepted
time: 1ms
memory: 5796kb
input:
2000 ooooooxoxoooooxoooxooooooxoxoooooooooooxooooxooooxooooxoxoxoooxoxoxoooxoxooooooooooooxoooxoooooooxoxoooxooxooooxoooxooooooooxoxoooxoxoxoooooxooxoxooooooxoooooooxooxoxooxooooxoooooxooxoxooxoxoxooxooooooooxoooxoxooxooxoxoxooxooooooooooxoooooooooooxoxoxooxoooooxooxooooxoooooooooooxoxooxoooooooxooo...
output:
188870138
result:
ok single line: '188870138'
Test #20:
score: 0
Accepted
time: 1ms
memory: 5792kb
input:
2000 oxooxoooxooooxoooooxoooxoxooxooooooooxoooxoooxoooooooxoxooxoxooooxooxoooooooxoooooxooxooooooooxoxooooooxoxoooooxooooooxooooxoooxoooooxooooooooooooxoooxooxoooxoooooxooxoxoooooooooxoxoooooxoxooooooxoooxooooxoxoooxoooooooxoxoxoooxoooxooxooooooooooooooooxooooxoooxoooooooooxooooxooxooxooooooooooooxo...
output:
208049282
result:
ok single line: '208049282'
Test #21:
score: 0
Accepted
time: 1ms
memory: 5808kb
input:
2000 ooxooooooooxooooxooooxooooooooooooooxooooooxooxooxoooooooooxoooxooooooooooooooooxoxooxoxooooooooooooooooxooooooooxoooxoxooxoooxoxooooooooxooooxooooooxoooooooxoxooooxoooooooooooxooxoxoxoooooxooooooooooxoooooooooooooooooooxoxooooooooooxooxooxoxooxoooooxooxoooxooooooooooooxooooooooxooxoooooxoooxoo...
output:
27109038
result:
ok single line: '27109038'
Test #22:
score: 0
Accepted
time: 0ms
memory: 5868kb
input:
2000 oooxoxoooxooooooooxooxoxooxooooxoxoooooxooooooxooooooooxoooxoooxoxoooxoooxooxooooxoxooooxoxoxoooxooxoooxoxooxooooxoxoooooxoxooooxooxooxoxooooooooxoooxoxoxoxoxooooxoooooooooxoooxooxoxoooooxoxooooxooooxoxooxoooooxooooxooooooooooxoooxooooooxooxooooooooooxoooxoooooooxoooxoooxoooooxoooooooxooooooxoo...
output:
121509401
result:
ok single line: '121509401'
Test #23:
score: 0
Accepted
time: 1ms
memory: 5764kb
input:
2000 oxooooxooxoxooxoooxooxoooooooooxooooooxooxoooxooooxoooxooxoooooxoooxooxoxoxoxoooooxoooxoooxooooooxoooxoooooxooxoooooooooxooooooxoooooxoooooooooxoooooooxooxoxooooxoxoooxoxoxooxooooxooooooxooooooxoxooooxoxooooxoooooxooxoooxooooooxoxoxoxoooxooxoxoooooxoooxooxooxoooxooxooooooxooooxoooxooooxoxoxoooo...
output:
560090782
result:
ok single line: '560090782'
Test #24:
score: 0
Accepted
time: 1ms
memory: 5840kb
input:
2000 ooxoxooooooooooooxooxoxooooooooxooxooooooxoooooooooooooxoooooxoooooxoxoxooooooxooooooooxooooxoxoooooooooxoxoxoooxoooxooxooxoooooooxooxoxoxooxoooooxoxoxoooooooxoooooxooooooooooooooooooxooooxoxooooooxooooooxooxoooooooooxooooooooooxoooxooooooxooxoxooxoooooooooxooooooxoooooooooooooooooooxoooooooooo...
output:
523684295
result:
ok single line: '523684295'
Test #25:
score: 0
Accepted
time: 3ms
memory: 34804kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
629384479
result:
ok single line: '629384479'
Test #26:
score: 0
Accepted
time: 4ms
memory: 46816kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
623758907
result:
ok single line: '623758907'
Test #27:
score: 0
Accepted
time: 4ms
memory: 67972kb
input:
2000 oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
887139494
result:
ok single line: '887139494'
Test #28:
score: 0
Accepted
time: 0ms
memory: 41060kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
301974922
result:
ok single line: '301974922'
Test #29:
score: 0
Accepted
time: 3ms
memory: 59352kb
input:
2000 oooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
749172607
result:
ok single line: '749172607'
Test #30:
score: 0
Accepted
time: 8ms
memory: 49064kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
887139494
result:
ok single line: '887139494'
Test #31:
score: 0
Accepted
time: 5ms
memory: 61532kb
input:
2000 ooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
444076715
result:
ok single line: '444076715'
Test #32:
score: 0
Accepted
time: 8ms
memory: 65404kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooxoxoooooooooooooooooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
924759665
result:
ok single line: '924759665'
Test #33:
score: 0
Accepted
time: 7ms
memory: 59196kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
962531255
result:
ok single line: '962531255'
Test #34:
score: 0
Accepted
time: 3ms
memory: 72140kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
435638357
result:
ok single line: '435638357'
Test #35:
score: 0
Accepted
time: 3ms
memory: 52852kb
input:
2000 ooooooooooooxoooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
915695315
result:
ok single line: '915695315'
Test #36:
score: 0
Accepted
time: 4ms
memory: 59264kb
input:
2000 ooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
962531255
result:
ok single line: '962531255'
Test #37:
score: 0
Accepted
time: 0ms
memory: 61200kb
input:
2000 oxooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooooo...
output:
962531255
result:
ok single line: '962531255'
Subtask #3:
score: 20
Accepted
Test #38:
score: 20
Accepted
time: 1ms
memory: 5792kb
input:
27 oxooooxooooooxoooxoooooxoxo xxooxooooxxxoxoooxooxxxxxoo ooxoxoxoxoooxoxooooxoxooxoo
output:
106903779
result:
ok single line: '106903779'
Test #39:
score: 0
Accepted
time: 0ms
memory: 5776kb
input:
30 oxooxoooxoxooxooxoxoooxooxoxoo oxoxxxxxxoxxxooooooooxoooxoxoo oooooxoxoooxooxooooooxooxoxoxo
output:
66036158
result:
ok single line: '66036158'
Test #40:
score: 0
Accepted
time: 1ms
memory: 5760kb
input:
24 oxoxooxoxoxoxooooooxooxo oxooxxoxoxxxxxooooooxxox ooooxoooxooxoxoxooooxooo
output:
149383387
result:
ok single line: '149383387'
Test #41:
score: 0
Accepted
time: 1ms
memory: 5740kb
input:
30 ooxoooxoxooxooxoxooooxooooxoxo ooxooxoxooxoxoxoxooxxxoooxxoxx oooooxoxoooxoxoxoxoxoooxoooooo
output:
910561176
result:
ok single line: '910561176'
Test #42:
score: 0
Accepted
time: 1ms
memory: 5708kb
input:
30 oxoxooxoxoooxooxoooxoooxoxoxoo xoooooooxxooxoooxxxooooxooooxo oxooooooooxooxoooooxoxoooxoooo
output:
293821592
result:
ok single line: '293821592'
Test #43:
score: 0
Accepted
time: 0ms
memory: 5728kb
input:
30 oooxoxooxooxoxooxooooxoxoxoooo xoxxxoxoooxoooxxooxxoxxxxxooox ooooxooxoxoxoooxoxooxoooxooooo
output:
872573139
result:
ok single line: '872573139'
Test #44:
score: 0
Accepted
time: 0ms
memory: 5728kb
input:
30 oxoooooxoxooxoooxooooooxoooooo xoxxxxooxooxxxxxxooooooooxxoxo ooxooxoxoooxoooxoooxoxooxoxoxo
output:
730441506
result:
ok single line: '730441506'
Test #45:
score: 0
Accepted
time: 1ms
memory: 5948kb
input:
30 ooxoxooooxooxooxoooxoxoxooxoxo ooxoxoooooxoxoxooxxxxxoxxooxox ooooooxoooxoooooooxoxooooxoxoo
output:
660914814
result:
ok single line: '660914814'
Test #46:
score: 0
Accepted
time: 1ms
memory: 7724kb
input:
30 oxooxoxoooxoxooxooooxooooooooo ooooxxoxxoooxooxxxoxxoxoxxooxo oxoooooxoooooxooxoxoooxooooxoo
output:
428046422
result:
ok single line: '428046422'
Test #47:
score: 0
Accepted
time: 0ms
memory: 7744kb
input:
30 oxoxoxoxooooxoxoxooooxooooxoxo oooxxxoxxxxxoooxxooxoooxoxoxoo ooxoxoxoxooxooxooxoooxooxooooo
output:
221721657
result:
ok single line: '221721657'
Test #48:
score: 0
Accepted
time: 1ms
memory: 8044kb
input:
30 oxooooxooxoxoooooooxoooooxoooo oxxxxoooxoxoxxoxoooooxooxxoxox ooxoooxoxoxooooxoooxooooxoxoxo
output:
715014425
result:
ok single line: '715014425'
Test #49:
score: 0
Accepted
time: 1ms
memory: 5776kb
input:
30 oxoxooxooxooooxoxooxoooxoxoooo oooxxxxxxooxoxxooxxxxoooooxooo oooooxoxoxooooooxoooxoooxoxooo
output:
386067960
result:
ok single line: '386067960'
Test #50:
score: 0
Accepted
time: 1ms
memory: 6080kb
input:
30 oxoooooxoooxoxoooxoxoooooooxoo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooooooooxooooooxoooooooxoooooo
output:
860409542
result:
ok single line: '860409542'
Test #51:
score: 0
Accepted
time: 0ms
memory: 9952kb
input:
30 oooooooxoxooxoooooooxooooooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooooooooxoxooxoooooxoxoxoxoxoo
output:
995241980
result:
ok single line: '995241980'
Test #52:
score: 0
Accepted
time: 2ms
memory: 9868kb
input:
30 ooooooooxoxoooxooxoxooooooxooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooxoooxooooooxoooooooooxoooooo
output:
866425323
result:
ok single line: '866425323'
Test #53:
score: 0
Accepted
time: 0ms
memory: 7748kb
input:
30 ooxooooooooooooooxoooooxoooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooxooxoooooooxoxooooooooooxoo
output:
524303660
result:
ok single line: '524303660'
Test #54:
score: 0
Accepted
time: 0ms
memory: 5884kb
input:
30 oxoxooxooxoooooooooooxoooooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooxoooooxoooxoooxoxoooooxoxooo
output:
156449359
result:
ok single line: '156449359'
Test #55:
score: 0
Accepted
time: 1ms
memory: 10112kb
input:
30 oooooooxooxoooooooxoxoxooooxoo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooooooxooooooooooooooooooxoooo
output:
190329217
result:
ok single line: '190329217'
Test #56:
score: 0
Accepted
time: 0ms
memory: 7884kb
input:
30 ooxoooooooxoxoxoooooxoooxooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooooxoxoooooooooooooxoxoooooo
output:
91668789
result:
ok single line: '91668789'
Test #57:
score: 0
Accepted
time: 0ms
memory: 5928kb
input:
30 oooxooxooxoooxoooxooooooxoxooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooooooooooxooooxoxoxooxoxooxo
output:
985082255
result:
ok single line: '985082255'
Test #58:
score: 0
Accepted
time: 1ms
memory: 7892kb
input:
30 oooxooxoooooooxooxoooooxooxooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooooxooxoooxoooooxooooooxoooo
output:
533193368
result:
ok single line: '533193368'
Test #59:
score: 0
Accepted
time: 0ms
memory: 9984kb
input:
30 ooooooxoooooooooooooxooooxoooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oxoxooooxooooooooooxooxooooxoo
output:
112232361
result:
ok single line: '112232361'
Test #60:
score: 0
Accepted
time: 1ms
memory: 6056kb
input:
30 oooooxoooooooooooxoooooooooxoo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooxoooooooxooooxoooxoxoooxoooo
output:
102648974
result:
ok single line: '102648974'
Test #61:
score: 0
Accepted
time: 0ms
memory: 8108kb
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: 5932kb
input:
89 oooxoxoooxoxoooxooxooxooxoxooxoooooooxoxoxoxoxooxooxooxoxoooooooxoooooxooooxooxoxoxooxooo xooooooxooxooooooooxxooooxoooxooxxoxooxoooxooooxooooooxooxoxoxoooxxoxoooooooooxooxoxoxoxx oooxooxoooooooxoxooxoxoooxoooxooxoooxoxoxoooxooxoooooxoooxoooooooxoxoxoxoxoxoxoxooooooxoo
output:
936611356
result:
ok single line: '936611356'
Test #63:
score: 0
Accepted
time: 1ms
memory: 5788kb
input:
168 oooxooooxoxoxoooxoxoxoxooxooooxoxooooooooxoxoooxooooooooxoxoxooxooxoooxooooxoooxooxooxooxooxoooxooxoooooooxoxoxoooooxoxoxoxoxoooooooxoxooooxoxooxoxoxooooxoxoxooooxoxooo xooooooxoxooxoxoxxxoxxoooxxxoooooooxxxooooxoooxoxoxxooooooxxooxooxoooxoxxxoxxoxooxoxoxooooooooooxoxxxoxxxxooooxooooxoxxoxxoooox...
output:
488163216
result:
ok single line: '488163216'
Test #64:
score: 0
Accepted
time: 1ms
memory: 7844kb
input:
55 oxooxoxoxooxoxooxoxooxoxoxooxooxoxooxoxooxoxooxoxoxoooo oxxxxxxoxooooxxxxoxoxxxoxxoxoooxxooxoxxooxxxxoxoxxoooxx oxoxoooxoxoxoxooooxoxooxoxoxoxoxoxoooxooxoxooxoooxoooxo
output:
694744320
result:
ok single line: '694744320'
Test #65:
score: 0
Accepted
time: 1ms
memory: 5764kb
input:
300 ooxooxoooooxooooooooxooxoxoxooxoxoxoxoxoxoxoxoxoooxoxoxoxoxooxoxoxoxoooxoxoooxooxoxoxooxoooxooxoooxoxoxooxoxooxooxoxoxoooxooooxoxooooxooxoxoxooxoxoxooxoooxoooooxoooxoxoxooooxoooxooooxoooxooxoooxoooxooxoooooooxoxooxooxoxooxoxoooxooxoxoooxooooxoxooxoxoxooxoooxoxoxoxoxooxooxoxoxooxoxooxooxoxoooxoxo...
output:
641570109
result:
ok single line: '641570109'
Test #66:
score: 0
Accepted
time: 0ms
memory: 5808kb
input:
300 ooxoooxoooxooxoxooooxoxooxoooooxooxooxooxoooxooooxoooxoxoxooooooxoooxoxoxoxoxoooxoxoooooxooooxoooxooxooooxooxoxooxoxooooxooxooooxoxooooxoooooxooooooooooxoooxoxoooxoooxoxoooxooooxooooxooxoxooxooooooooooooooxooxoxoxoxoxoooxoooooxoooooxoxooooxoxoxoooxooxooooxoxoxoxoxoxooxooooxoxoxoxoooooxoooooxoooo...
output:
174624709
result:
ok single line: '174624709'
Test #67:
score: 0
Accepted
time: 0ms
memory: 5964kb
input:
300 ooxoxooxoooxooooxoooooxoxoxoxooxoooooxoooxooxoxooooooxoxoxooxooooxooooxoxoxoooxoxooxooxooxooxooooooooxooxooooxooxooxooooooxooooxooxooxoxoxooooxoxoxooxoxoxoxoxoxoooxoxoooooxoooooooxoooxoooxoxooooooooxooooxoxooxooxoxoxooxooxoooooooooxooxoxooxooooooxoxooxoxooxoxoooxoooxoxoxooxooxoooxoxoooooooooooox...
output:
955060227
result:
ok single line: '955060227'
Test #68:
score: 0
Accepted
time: 1ms
memory: 5800kb
input:
300 oxooxoxoooxoxoxoxoooxoxoxoxoxoxoxooooxoxoxoxoxoxooxooxoxoxoxooxoxoxoxooooxoxooxooxooxoxoxooooxooxoxoxooooooooxoxooxooxoxoxooxoxooxoxoxoxoxoxoxoxoxoooxoxoxoxoxoxoxoxoooxoxoxoooxooxoxoooxoxoxooooxoxoxoxoxoooxoxooooxooxooooxoxoxoooooxooxoooxoooxoxoxooxooxoxooxoxoxoxoxooxoooxooxoxoxoooxoxooooxooxoxo...
output:
249337514
result:
ok single line: '249337514'
Test #69:
score: 0
Accepted
time: 1ms
memory: 5768kb
input:
300 oxooxooooooooxooooxooxooxoooxooooxooooooxoxoooxooooxoooooxoxooooooxoxoooxooxoooooxooxooooooooxoxoooxooxoxoooxoooooooxooxooxoxoxoxooxoxoooxooooxoooxooxooooxooxoxoxoxooxooxoxooxoxoxooooooooooooooooxoxoooxoxoooxoooooooxooxooooxooxoooooooxooooxoooooooxoxooxoxoxoxoxoxooooxoooooooxoxooxoooxoxoxooooooo...
output:
624398343
result:
ok single line: '624398343'
Test #70:
score: 0
Accepted
time: 1ms
memory: 5756kb
input:
300 oxoxoxoxoxoxooxoxoxoxoxoxooxoooooooxoxoxoooxoxoxoxooxoxoxooxoooxoxooxooxooxoxoooxoooxoxoxooxooxoooxoxoxoxoxooxoxooxoxoxoooxoxooxoxoxooxoxoooxoxoxoxoxoooxooxoxoxooooxoxoooxoxooxoxoooxoxooxoxoxoxoxoxoxooxoxooxoooxoxoxoxooxooxoxooxoooooxooxooxoxoxooxoxoxoxoxoooxoooxooooxoxoooooooooxoxoxooxoxoxooxox...
output:
850829805
result:
ok single line: '850829805'
Test #71:
score: 0
Accepted
time: 0ms
memory: 8012kb
input:
300 ooxooooooxoxooooxoxoooxoxoxoxooxooooooxoxooxoxooooooxoooxooxoooxoooooxoxoooooooooxoxoxoooxooooxooxoxoxoxooooxoooxoxooooxoxoooooxoxooxooooooxooxoooxooxooxooxooxooxoxooxoxooxoooxooooxoooxooooxooooxooxooxoooooxoooxoxooooxooooxooooooooxooxoxoooxoooxoxooxoxoxooxoooxoooxoxooxooxooooooxoxoxooooxoxoooox...
output:
272863863
result:
ok single line: '272863863'
Test #72:
score: 0
Accepted
time: 1ms
memory: 7772kb
input:
300 oxoxooxoxoxoooooooxoxoxooxoxoxoxoxooxoxoxooooooxoxoooxoxooxoxoxooooxooxoxoxoxooxoxoooxoxoxooxoooxooooxooooxooooxoooxoxoxoxoxooxoxooxooxoxoxooxoxoooooxooooxooxoxooxoooxoxooooooxoxoxoxooxooxoxooxoxoooxooooxoxoxooxoxoooxoxooxoxoxoxoooooxooxoooxoxoooxoooooxoxoxoxoxoxoooooooooooxoooxoxooxoxoxoxooxooo...
output:
332341907
result:
ok single line: '332341907'
Test #73:
score: 0
Accepted
time: 1ms
memory: 5980kb
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: 0ms
memory: 5796kb
input:
1554 oxoxooxooxoxooooxoxooxooxoxooxoxoxoxoxoxoxoxoxoxoxooxoxoooxoxoxoxooxoxoxooxoxooooxoxoxoxoxoxoxoxoxoxoxooxoxoxoooxooxooxooxoxooxooxoxoxooxooooxoxoooxooxooxooxooxooxooooxoxoxoxooxooxoxoxoxoxoxooxoxoxoxoxoooxoxoxoxoxooxoxooxooxoxoxoxooxoxoxoxoooxoxooxoxoxoxooxoxooxooxooxoxooxoxoxoxooooxoxoxooxoxoo...
output:
555194198
result:
ok single line: '555194198'
Test #75:
score: 0
Accepted
time: 0ms
memory: 11864kb
input:
629 oxoxoxoxooooooxoxooxoxoxoxoxooxoxoxoxoxoxoxoxoxoxoxoxoxooooxoxoxoxoxoxooxoxooxoxoxoxoxooxooxooxooxooxoxoxooxooxooxoxoxoxooxoxoxoxoxoxoxoxooxooooxoxoxooxoxoxooxooooxooxoxoxoxooxoxoooxoxoxooxoxoxoxooxoxoxoooxoxoxoooxoxooxoxoxooxoxoxoxoxoxooxoxoxoxoxooxoxooxooxoxoxoxooxoxoxooxoxoxoxoxoxoxoxoxooxoxo...
output:
743911705
result:
ok single line: '743911705'
Test #76:
score: 0
Accepted
time: 1ms
memory: 5744kb
input:
1140 oxoxoxoxoxoxoooxooooxooxooxoooxooooxoxoxoxooxoxoxoxoxooxooxooooxooxoxoxoxoxoxooxoxooxooxooxoooxooxoooxoxoxoxooooxooxoxoooxoooooooooxooooooxoxooooooxoxooxooxoxooxoxooxoxoxooxooooooxooxoxoxooxoxoxoxooooooxooooxoxoxoxooxooxooxooooxooxoxooxooxoxooxooxoxoxoxoxooxooxoooxoxooxoxoooxoxooxooxooxooxoxoxo...
output:
99466029
result:
ok single line: '99466029'
Test #77:
score: 0
Accepted
time: 0ms
memory: 7808kb
input:
2000 oxoooxoxooxoxoooxooxooxoooxooooxoxoxooxooooxoxoxooxoxoxoxooxoxoxooxoxoxoxoxoxoxoxooxoxoooxoooxooxooxoooxoxoxoxoxooxoooxoxoooxoxoxoxoxoxooxoxoxoxoxooxoxoooxoxoxooxoooooxooxoxoxoxoxoxoxoxooxoooxoxooxooxooxooxoxoxoxoxoooxoxoxoxoxoxoxoxoxoxoxooxoxoxoxoxoxoxooooxooxoxooxoxoxooxooooxooooooxoxooxooxox...
output:
312568575
result:
ok single line: '312568575'
Test #78:
score: 0
Accepted
time: 1ms
memory: 5756kb
input:
2000 oxoxoxoxoxooxoxoxoxooxoxooooxoxoooxoxoxoxoxoxoxoooxoxooxoxoxoxoxooxoxooxooooxooooxoxoooxoxoxoxoxoxoxoxoooxooxoxoxoxooxooxooxoxoxoxoxoxoxoxooxoxoxooxooooxoxoxoxoxooooxoooooooxoxoxoxoxoxooxoxoxoxoxoxoxooxooxoxooxoxooooxooxooxoxoooxooxoxoxoxoxoxooxoxoxoxoooxoxoooxoxooxoxoxoxooxoxoxoxooxoxoxoxoxoxo...
output:
986705578
result:
ok single line: '986705578'
Test #79:
score: 0
Accepted
time: 0ms
memory: 5808kb
input:
2000 oxooooxooxooxoooxoooxoooxoxoxooxooooxooooooxooooxooxoooxoooxooxoooxoxooxoooxoooxoxoooxoooxooxoooooooxoooxoooxoxoooxoxooxooxooxooooooooooxooooooxooooooxooxoxooxoooooooxoxooxoxooxoxooxoxooxoxoxooxooxoooxoooxoxooxoxoxoxooxoxoxoxoxooooxooxoxoooooxoxoxooxooooxooooxooxoxoxooxooxooxooooxoxoxoooxoxooxo...
output:
451800267
result:
ok single line: '451800267'
Test #80:
score: 0
Accepted
time: 1ms
memory: 5756kb
input:
2000 oxoxoooxoxoxooxoxoxoxooxoxoxoxoxooxoooooxoooxoxoxooxoooxooxooxoxooxooxoxoxoxoxoxoxoxoxooxoxoxoxoxooxoxooxoxooxoxoxoxoooxoxoxoxoxoxoxoxoxoooxoxoxoxoxoxoxoxooxoxoooxoxooxoxoxoxoxoxoxoxoooxoxoxooooooxoxoxooxoxoxoxoxooxoooxoxoxoxooxoxoxoxoxoxoxoxoxoxooxoxoxoxoxoxoxooxoxoxoxoxoxoxooxoxoxooooxoxoxoxo...
output:
180969854
result:
ok single line: '180969854'
Test #81:
score: 0
Accepted
time: 1ms
memory: 6076kb
input:
2000 oxooxooxooxooooxoxooxooxoxooxoxoxoxoxooxoxooxooxoxooxoxoxoxoxoooxoooooooxooooxoxoxoxooxoxooxoxoxooxooxoxoxoxoxoxoxoxoxooxoxoxooxoxoxooxoxooxoxoxoxoxoxooxooxooxoxoxoxoxoxoooxoxooooxoooxoxoxooxoxoxooxooooxoxoxoxoxoxoxoxoxoxoooxooooxooxoxoooxooxoooxooxoxoxoooxoxoxoxoxooxoxooxoxooxoooxoxooxoxoxoxox...
output:
843634884
result:
ok single line: '843634884'
Test #82:
score: 0
Accepted
time: 0ms
memory: 9924kb
input:
2000 ooxoxoxooxoxoxooxoooxoxoxoxoxooxoooxoxoxooxoooxoxoxoooooxoxoxoooooooxoxoxooxoxooxoxoxoxoxooxoxoxooxoxooxoooxoxoxooxooxoxoxooxooxoxooxoxoxoxoooooxooxooooxoxoxoxoxoooxoxoxoxoxoxoxooxoxoxoooxoxoxoxoxooxoxoxoxoxoxoxooxoxoxoxoxoooxooxoxoxoxoxoxoxooxoxoxoxoooxoxoxoxoxooxoxoxoxoxooxoxoxoooxoxooxoxooxo...
output:
430782561
result:
ok single line: '430782561'
Test #83:
score: 0
Accepted
time: 1ms
memory: 7804kb
input:
2000 oxoxoooxoooooooooxooxoxoxooooxooooxooxoxooxooxoxoooooxooxoxoxoxooxoooooxoxoxoooxooxoxoxooooxooooxoxoxoxoxoooxooxoooooxoxooxooxooooxoxooxoxoxoxoooxoxooooxoxooxoxooxoooxooooxoxooooxoxoxooooxoxoxoxoxoooxoooxooooxoxooooooxoooooooooxooxoxoxoooooxoooxooooooooooxooxoxoooooxoooooxooxoooooxoxoooooxoxoxo...
output:
868115132
result:
ok single line: '868115132'
Test #84:
score: 0
Accepted
time: 1ms
memory: 5748kb
input:
2000 oooxooooooxooxoooxoxoxoooxooxooooooxoxooxooxooooxoooxoxoxooxooxoooxoxoxoxoooooxoxoxoooxooooxoxoooooooxooooooxoxooooxooxooxoxoooooooxoooxooooooxoooooxoooxoooxoxoxooooxooxoxoxoxoxoxooooxoxooooxooooxoooxoooxooooooooxoxoxoooxoxooxoooooooooooooxoxoxoooooxoxooxooooxoxooxooooooxooxoooooxooooxooooxoxoo...
output:
421629353
result:
ok single line: '421629353'
Test #85:
score: 0
Accepted
time: 1ms
memory: 5704kb
input:
2000 oooxoxooooooxooooxooxooxoxooxoxoxoxoxoxoooxoxoxooxoxooxoxooxoxoooxooxoooooxoxoooxooooxooxooxoxoooxoxooxoxoxooxooxoooxooxooxoooxoooxooxoxoxooxoxoxoxooxoxoxoxoxoxoxoxoooxoxoxoxoxoxooxooooxooxoxoxoxoxoxoooxoxoxooxoxoxoooxoxoxoxoxoxoxoxoxooxoxoooxooxoxooooxooxoxoxoxooxoooxooooooxoxoooxoxooxoxoxoooo...
output:
848554123
result:
ok single line: '848554123'
Test #86:
score: 0
Accepted
time: 66ms
memory: 192456kb
input:
2000 oxoxoxooxooxooxoxoxoxooxoxoxoxoxoxoxooxooxoxooxoxoxoxooxoooxoxooooxoxoxooxoxoxoxoxooxoxoxooxoxooooxoxoxooooxoxoxoxoxoxoxooxooxooxooxoxoxoooxooxoooxooxoxooxooxoxooxoooxoxooxoxoooxooxoxoxooxooxooxooxoxoxoxoooxoxoxoooxoxoxoxoxoxooxooooooxoxooxoxoxooxooxooxoxooxooxoooooxoxoxoxoxoxoxoxooooxooxooxoox...
output:
803079165
result:
ok single line: '803079165'
Test #87:
score: 0
Accepted
time: 43ms
memory: 192500kb
input:
2000 oxooxooxooxooxooxoooxooxooxoooxoxoxooooooxoxoxoxooxoxooxooxoxoxoooxoxooxoooxoxoooooxoxooxoxooxoxooooxoooxoxoxoxooxooxoxoxoxoxoxooxoxooxooxoxoxooxooxoxoxoxooxoooooooxooxoxooooooooxoooxooooooooxoxoxoxoooxooxoxoxooxoxoooxoxooxoxoxoxoooxoxooxooxoooxoxoxooooxoxoxooxooxoxoxooooooxoxoxooxoxooxoxooooxo...
output:
371113446
result:
ok single line: '371113446'
Test #88:
score: 0
Accepted
time: 38ms
memory: 192164kb
input:
2000 ooxoxooooxoxoxooooxoxooxoooooxoxooxoxooxooxooxoooxooxoxooxooxoxooxoxoxoooxooxoxooxooxooxoxooxoxoxooxoxoxoxooxoxooxooxoxoxoxoooxoxoooxoxoooxoxoxooxoxoxoxoxoxoxooxoxooxoxoxooxoooxoooxoxoooooxoooxooxoxooxoxoooxoooxoxoxoxooxoxoxoxooxooooxooxoxooxoxoooxooooxoxoooxoooxoooxoooxoooxoxoooxooxoooxoxoooxo...
output:
868719192
result:
ok single line: '868719192'
Test #89:
score: 0
Accepted
time: 51ms
memory: 192224kb
input:
2000 ooxoooooxooooooxoxoxoooxooxoxoxooxooooxoxoxooxoxoxooxoxoxoxoxoooxoxoxoxoxoooxooxooxoxoxoxoxooooooxooxooxoooooxoooxooooxooooxoooxoxooxooxoxooxoxooxoxooooxoooooxoooxooxoxoxoxoooxoxoooxooooooxoxooxoooxooooxooxoxoxoxoxoooxoxoxoxoxoxooxoxooxoxoxooxoxooooxoxooooxooooxoooxoxooxooxoxooxooxooxooooxoxoxo...
output:
701200610
result:
ok single line: '701200610'
Test #90:
score: 0
Accepted
time: 60ms
memory: 192216kb
input:
2000 oxoxoooxooxooxoxoxoxoooooxoxoxoxoxooooxoxoxooxoxoxoooxoooxoooxooxooxooxoxoooxoooxoxoxoxooooxooxooxooxoooxoxoooxoxooxooxoooxoooooxooxoxoxoxoxoxooxoxoooxoooooxoxooooooxooooxoxooxoxooxoooxooooooxooooooooxoxoxoxoxoxoxoxooxoxoxoxoxooxooxooxoxoooxooxoooooooxooxoxoxoxoxoooooxoxoxoxooooxoxoxoxoxooxoxoo...
output:
485621929
result:
ok single line: '485621929'
Test #91:
score: 0
Accepted
time: 52ms
memory: 192384kb
input:
2000 oxoxoxooxoxoxoxoooxoxoxoooxooxoxoxooxoooxooxoooooooxoxoxoxoxooxoxooxoxooxoooxoxoxoooooxoooooxooxoooooxooxoooooxoooooxoxoxooxooxooxooxooxooxoxoxoxooxoooxoxooxooooooxoxooooxoxoooooxooxoxoooxoxooooxoooxooxooxoooxoxoxoooxoxooxooxoxoooxoxoxoxooxoooxoxooxoxoxoxoxooxoooxoxoxooxooxoooxoxoxoooxooxoxooxo...
output:
988020164
result:
ok single line: '988020164'
Test #92:
score: 0
Accepted
time: 55ms
memory: 192168kb
input:
2000 ooxooxooxoooxoxoxooxooxoxooooxoxoxoxoxoxoxoxooxoxooxoxoxooxooxooxooxoxoxoxooooxoxoxooooooooxooxooxoxoxoxoxoxoxooooxoooxoxoxooxoxoxoxoxoxoooxoxoxoxooxoxooooxoxoxoooxooxoxooxoxooooooxoxooxoooxoxooxoooooxoooxoxooxoooooxoxoooooxooxooxoxoxooxooxoxooxooxoxooxooxoooxoxooxoxoxooxoxoxoxoooxoxoxooxoooooo...
output:
793806059
result:
ok single line: '793806059'
Test #93:
score: 0
Accepted
time: 39ms
memory: 192432kb
input:
2000 ooooooxoooooxooxoxoxooooooxoooxooooxooxoxoxooxooxooxoooxooxooxoooxoooooxoooooxoxoooooxoxoxoxooxooxooooxoxoxooxooxooooooxoxoxoxooxooxooooooxooxooxoxoxooxoxoxoooooooxooxooxooxoxooxooooxooooxoxoxooxoooxooxoxoxooxoxoxooooxoxooxooooxooxoxoxoxooxoooxoxoxoooxooxoxoxoxooooxoxoxoxoxooooxooxooxoxooxooxoo...
output:
550201709
result:
ok single line: '550201709'
Test #94:
score: 0
Accepted
time: 43ms
memory: 192372kb
input:
2000 oxooooxoxoxooxoxoooooxoxoxooxooxooooooxoxooxooooooxoxoxoxoxoxoooxooxoxooxoxoxoooxooxoxoooxoxooxooxooooxoxoxoxooooooooxoxoxoxoooxoxooooxoxooxoxoooxoooooooxooxoxooxoxoxoxoxoxoxoxoxooxooxoxoxooooxoooxoooxooxoooxoooxoxoooxooxoooxoxooxooxoxoxoxoxooxoxooxoxoxoxoxooxoxoxoxoxooooxoxoxooooxooxoxoxoxoxox...
output:
721126870
result:
ok single line: '721126870'
Test #95:
score: 0
Accepted
time: 66ms
memory: 192216kb
input:
2000 oxoxoxoxoooxoxooooooxoooxoxoxooxooxoxooooxoxoxoxoxooooxooooxoxoxoooxoxoooxooxoxoxooxooxoxoooxoxoxoxooooxoooxoooxooxoxoxoooxooxoxooxoxoxoxoooxoooxoxoooxooxoxoxoxoxooxoooooxooxooooooooooxoxoxoooxooxooxoxooxoxooxoxooxooooxoooxoooxoxoxooooooxooooxoxooooooxoooxoxooxoxoxoooxoooooooxoooooxoxoxoxoxoxox...
output:
975406573
result:
ok single line: '975406573'
Test #96:
score: 0
Accepted
time: 43ms
memory: 192420kb
input:
2000 oxoxooxoxoxoxoxoxoxoxoxoxooxoxooxoxoxoxoxoxoxoxoxooxoxoooooxooxoxoxooxoxooooxoxooxoxoxooooxooxoxoxoxoxoxoxoxoxoooxoooooxoxooxoxooxoxoooooxoxooxoxoxooooooxooooxooxoxooxooxoxooxooxoooxoxoxoxoxooxoxoxoxooxoxooxoxoxoooxooooxooxoooxoxoxooxooooxoooooxoxoxooxoxooxoxooxooxoxooxoxooooxoxoxoxoxooxooxooxo...
output:
712635657
result:
ok single line: '712635657'
Test #97:
score: 0
Accepted
time: 61ms
memory: 192224kb
input:
2000 oxoxooxooooooxooxoooxooxoxooxoxoxoxoxoxooooxoxooxoxooxoxoxoooxooxoxooxooxooxooooxoxoxoxooxooxooxoxooooxoxooxoxooxooxoooxoxooooooxoxoxoxooxooxoooooxooxooxoxoxooooxooxoxoxooxooxoooxoxooxoxoooooxoxoxooxooooxoxoxoxooxooxoxoooooooxoxoxoxoooxooxoxoooxoxoooxooooooooxoooooxoxoxooxoooooooooxoooxoxoxooxo...
output:
565723222
result:
ok single line: '565723222'
Extra Test:
score: 0
Extra Test Passed