QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#357657 | #404. Solitaire | jerzyk | 68 | 2ms | 10144kb | C++20 | 4.8kb | 2024-03-19 07:12:15 | 2024-03-19 07:12:16 |
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[N], osil[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(2000 + 1);
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
//int t; cin >> t;
//while(t--)
Solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 10
Accepted
Test #1:
score: 10
Accepted
time: 0ms
memory: 5700kb
input:
21 ooooxoooooxoooooxoooo oooxooooooooxxxxxooxo ooxooooooooooooooooxo
output:
319334400
result:
ok single line: '319334400'
Test #2:
score: 0
Accepted
time: 1ms
memory: 7764kb
input:
27 oxoooxooooooooooooooooooooo ooooooxxxxoooooxoxooooxoooo oooxooxooxoooxoooxoooooxooo
output:
188603933
result:
ok single line: '188603933'
Test #3:
score: 0
Accepted
time: 1ms
memory: 5660kb
input:
20 oooooooooxooooxoooxo oxoxoooooooxooooooxo ooooooooxooooooooooo
output:
40320
result:
ok single line: '40320'
Test #4:
score: 0
Accepted
time: 0ms
memory: 5636kb
input:
13 ooxoxoxooxooo xoxxxoxxxooxo ooooxoxoxoxoo
output:
22599513
result:
ok single line: '22599513'
Test #5:
score: 0
Accepted
time: 0ms
memory: 5636kb
input:
13 oxoxooxooxooo xooxxxxoxoxxx ooxooooxoxooo
output:
17662907
result:
ok single line: '17662907'
Test #6:
score: 0
Accepted
time: 1ms
memory: 7708kb
input:
11 oxoxoxoxoxo xxxxoxoxoxo oxoxoxooxoo
output:
891195994
result:
ok single line: '891195994'
Test #7:
score: 0
Accepted
time: 1ms
memory: 5636kb
input:
14 ooxoooxoxoooxo xoxxooooxxxoxx oooxoxooooxoxo
output:
549439514
result:
ok single line: '549439514'
Test #8:
score: 0
Accepted
time: 1ms
memory: 9696kb
input:
14 ooxoooooxooxoo xxxxxxoxxoxoox oxoooooxoxoooo
output:
278974156
result:
ok single line: '278974156'
Test #9:
score: 0
Accepted
time: 1ms
memory: 5680kb
input:
11 ooxooxoxoxo xxxxxoooxox oxoxoxoxoxo
output:
591208466
result:
ok single line: '591208466'
Test #10:
score: 0
Accepted
time: 1ms
memory: 5888kb
input:
11 ooxoxoxooxo xxoooxxxxxx ooxoxoxoxoo
output:
966753075
result:
ok single line: '966753075'
Test #11:
score: 0
Accepted
time: 1ms
memory: 5668kb
input:
15 oooxooooxooxooo oxooxxoooxxxxxx ooooxoxoooxoxoo
output:
727472313
result:
ok single line: '727472313'
Test #12:
score: 0
Accepted
time: 1ms
memory: 7700kb
input:
10 oxoxooxooo xxxxxoxxxx oxoxoxoxoo
output:
377955629
result:
ok single line: '377955629'
Subtask #2:
score: 0
Wrong Answer
Test #13:
score: 12
Accepted
time: 1ms
memory: 5740kb
input:
880 ooxooooooxoxoooxoxoooooxooxooooxoxooooooooooooooxooooooxoxooooxooooxoxooooooxoxooooooooooxoxooooxooxooxoooooooooooxoxoooooxoooooxoxoxooxoooxooxooooxooooxoxoxoooxoooooxoooxooxoxoooooooxooooxooooooxooooxoxooxoooooxoxooooxooxooooooooooooooxoooooooooooxooooooooooooooxooooxoxoxooooooxooooooooxooooxoo...
output:
934647418
result:
ok single line: '934647418'
Test #14:
score: 0
Accepted
time: 1ms
memory: 5696kb
input:
1862 ooxooxooxooooooooooooxooxoxooxooooooooooxooooooxoooxoooooxooooxooxooxoxoxooxooxoxoxoooooxoooooooooooxooooxooxoooxooooooooooxoxoxooxooxoooooooxooooxoooooooxoxoxoooooxooooooooxoooooooooxoooooxooooooooxooooooxooooooxoxooooxoxoooooxooxooxooxooxooxoooxoooxooxooxooooooxoooooxooooxoxoooxoooxoxooxooooo...
output:
600243618
result:
ok single line: '600243618'
Test #15:
score: 0
Accepted
time: 1ms
memory: 5680kb
input:
822 ooooxoxoooooxoooxooxooxooxoooooxoxoooxoooooxooooxooooxooxooooooooooxoxoxoooooooxoooxoxooxoxooxoxoooxooooxooxoxooooxoxooooxooxooxooxooxoxoxooooooxoooxooooxooooxoooooooxoooooooxoooooooxoooooxooooxooooxoooooxoxoxooxoooxoooooxoooooxooooooxooooxoooxoooxooooxooooooooxoxoxoooooooxooxoooxoooooooooooooox...
output:
890103394
result:
ok single line: '890103394'
Test #16:
score: -12
Wrong Answer
time: 2ms
memory: 9848kb
input:
2000 oooxooooooxoxooooxoooxooooooooooxoooxoooooooxoxoooxooxooooooooooooxoxoooxoxoooooooooxooxooxoxoxoxoooxooooooooooxoxooxooxooooxooxooooxooxoxoooooxoxoxoooooooxooooooxoxooooxoooooooooooxooooxooooooooooxoxooooooooooooxoooxoooooooooxoooooxoooooooooooxoooooooxoooxoooooooooooooooooooooooooxoxoooxoxoooo...
output:
0
result:
wrong answer 1st lines differ - expected: '171555266', found: '0'
Subtask #3:
score: 20
Accepted
Test #38:
score: 20
Accepted
time: 1ms
memory: 5704kb
input:
27 oxooooxooooooxoooxoooooxoxo xxooxooooxxxoxoooxooxxxxxoo ooxoxoxoxoooxoxooooxoxooxoo
output:
106903779
result:
ok single line: '106903779'
Test #39:
score: 0
Accepted
time: 1ms
memory: 5736kb
input:
30 oxooxoooxoxooxooxoxoooxooxoxoo oxoxxxxxxoxxxooooooooxoooxoxoo oooooxoxoooxooxooooooxooxoxoxo
output:
66036158
result:
ok single line: '66036158'
Test #40:
score: 0
Accepted
time: 1ms
memory: 5700kb
input:
24 oxoxooxoxoxoxooooooxooxo oxooxxoxoxxxxxooooooxxox ooooxoooxooxoxoxooooxooo
output:
149383387
result:
ok single line: '149383387'
Test #41:
score: 0
Accepted
time: 0ms
memory: 7756kb
input:
30 ooxoooxoxooxooxoxooooxooooxoxo ooxooxoxooxoxoxoxooxxxoooxxoxx oooooxoxoooxoxoxoxoxoooxoooooo
output:
910561176
result:
ok single line: '910561176'
Test #42:
score: 0
Accepted
time: 1ms
memory: 7692kb
input:
30 oxoxooxoxoooxooxoooxoooxoxoxoo xoooooooxxooxoooxxxooooxooooxo oxooooooooxooxoooooxoxoooxoooo
output:
293821592
result:
ok single line: '293821592'
Test #43:
score: 0
Accepted
time: 1ms
memory: 5696kb
input:
30 oooxoxooxooxoxooxooooxoxoxoooo xoxxxoxoooxoooxxooxxoxxxxxooox ooooxooxoxoxoooxoxooxoooxooooo
output:
872573139
result:
ok single line: '872573139'
Test #44:
score: 0
Accepted
time: 1ms
memory: 7748kb
input:
30 oxoooooxoxooxoooxooooooxoooooo xoxxxxooxooxxxxxxooooooooxxoxo ooxooxoxoooxoooxoooxoxooxoxoxo
output:
730441506
result:
ok single line: '730441506'
Test #45:
score: 0
Accepted
time: 0ms
memory: 5940kb
input:
30 ooxoxooooxooxooxoooxoxoxooxoxo ooxoxoooooxoxoxooxxxxxoxxooxox ooooooxoooxoooooooxoxooooxoxoo
output:
660914814
result:
ok single line: '660914814'
Test #46:
score: 0
Accepted
time: 0ms
memory: 5924kb
input:
30 oxooxoxoooxoxooxooooxooooooooo ooooxxoxxoooxooxxxoxxoxoxxooxo oxoooooxoooooxooxoxoooxooooxoo
output:
428046422
result:
ok single line: '428046422'
Test #47:
score: 0
Accepted
time: 1ms
memory: 5696kb
input:
30 oxoxoxoxooooxoxoxooooxooooxoxo oooxxxoxxxxxoooxxooxoooxoxoxoo ooxoxoxoxooxooxooxoooxooxooooo
output:
221721657
result:
ok single line: '221721657'
Test #48:
score: 0
Accepted
time: 1ms
memory: 5640kb
input:
30 oxooooxooxoxoooooooxoooooxoooo oxxxxoooxoxoxxoxoooooxooxxoxox ooxoooxoxoxooooxoooxooooxoxoxo
output:
715014425
result:
ok single line: '715014425'
Test #49:
score: 0
Accepted
time: 1ms
memory: 7704kb
input:
30 oxoxooxooxooooxoxooxoooxoxoooo oooxxxxxxooxoxxooxxxxoooooxooo oooooxoxoxooooooxoooxoooxoxooo
output:
386067960
result:
ok single line: '386067960'
Test #50:
score: 0
Accepted
time: 0ms
memory: 9872kb
input:
30 oxoooooxoooxoxoooxoxoooooooxoo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooooooooxooooooxoooooooxoooooo
output:
860409542
result:
ok single line: '860409542'
Test #51:
score: 0
Accepted
time: 1ms
memory: 9784kb
input:
30 oooooooxoxooxoooooooxooooooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooooooooxoxooxoooooxoxoxoxoxoo
output:
995241980
result:
ok single line: '995241980'
Test #52:
score: 0
Accepted
time: 1ms
memory: 7864kb
input:
30 ooooooooxoxoooxooxoxooooooxooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooxoooxooooooxoooooooooxoooooo
output:
866425323
result:
ok single line: '866425323'
Test #53:
score: 0
Accepted
time: 2ms
memory: 10060kb
input:
30 ooxooooooooooooooxoooooxoooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooxooxoooooooxoxooooooooooxoo
output:
524303660
result:
ok single line: '524303660'
Test #54:
score: 0
Accepted
time: 1ms
memory: 7872kb
input:
30 oxoxooxooxoooooooooooxoooooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooxoooooxoooxoooxoxoooooxoxooo
output:
156449359
result:
ok single line: '156449359'
Test #55:
score: 0
Accepted
time: 0ms
memory: 7888kb
input:
30 oooooooxooxoooooooxoxoxooooxoo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooooooxooooooooooooooooooxoooo
output:
190329217
result:
ok single line: '190329217'
Test #56:
score: 0
Accepted
time: 1ms
memory: 10144kb
input:
30 ooxoooooooxoxoxoooooxoooxooooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooooxoxoooooooooooooxoxoooooo
output:
91668789
result:
ok single line: '91668789'
Test #57:
score: 0
Accepted
time: 1ms
memory: 9828kb
input:
30 oooxooxooxoooxoooxooooooxoxooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooooooooooxooooxoxoxooxoxooxo
output:
985082255
result:
ok single line: '985082255'
Test #58:
score: 0
Accepted
time: 0ms
memory: 5800kb
input:
30 oooxooxoooooooxooxoooooxooxooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oooooxooxoooxoooooxooooooxoooo
output:
533193368
result:
ok single line: '533193368'
Test #59:
score: 0
Accepted
time: 2ms
memory: 9724kb
input:
30 ooooooxoooooooooooooxooooxoooo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx oxoxooooxooooooooooxooxooooxoo
output:
112232361
result:
ok single line: '112232361'
Test #60:
score: 0
Accepted
time: 1ms
memory: 9880kb
input:
30 oooooxoooooooooooxoooooooooxoo xxxxxxxxxxxxxxxxxxxxxxxxxxxxxx ooxoooooooxooooxoooxoxoooxoooo
output:
102648974
result:
ok single line: '102648974'
Test #61:
score: 0
Accepted
time: 0ms
memory: 7844kb
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: 5868kb
input:
89 oooxoxoooxoxoooxooxooxooxoxooxoooooooxoxoxoxoxooxooxooxoxoooooooxoooooxooooxooxoxoxooxooo xooooooxooxooooooooxxooooxoooxooxxoxooxoooxooooxooooooxooxoxoxoooxxoxoooooooooxooxoxoxoxx oooxooxoooooooxoxooxoxoooxoooxooxoooxoxoxoooxooxoooooxoooxoooooooxoxoxoxoxoxoxoxooooooxoo
output:
936611356
result:
ok single line: '936611356'
Test #63:
score: 0
Accepted
time: 1ms
memory: 5676kb
input:
168 oooxooooxoxoxoooxoxoxoxooxooooxoxooooooooxoxoooxooooooooxoxoxooxooxoooxooooxoooxooxooxooxooxoooxooxoooooooxoxoxoooooxoxoxoxoxoooooooxoxooooxoxooxoxoxooooxoxoxooooxoxooo xooooooxoxooxoxoxxxoxxoooxxxoooooooxxxooooxoooxoxoxxooooooxxooxooxoooxoxxxoxxoxooxoxoxooooooooooxoxxxoxxxxooooxooooxoxxoxxoooox...
output:
488163216
result:
ok single line: '488163216'
Test #64:
score: 0
Accepted
time: 1ms
memory: 5712kb
input:
55 oxooxoxoxooxoxooxoxooxoxoxooxooxoxooxoxooxoxooxoxoxoooo oxxxxxxoxooooxxxxoxoxxxoxxoxoooxxooxoxxooxxxxoxoxxoooxx oxoxoooxoxoxoxooooxoxooxoxoxoxoxoxoooxooxoxooxoooxoooxo
output:
694744320
result:
ok single line: '694744320'
Test #65:
score: 0
Accepted
time: 0ms
memory: 9860kb
input:
300 ooxooxoooooxooooooooxooxoxoxooxoxoxoxoxoxoxoxoxoooxoxoxoxoxooxoxoxoxoooxoxoooxooxoxoxooxoooxooxoooxoxoxooxoxooxooxoxoxoooxooooxoxooooxooxoxoxooxoxoxooxoooxoooooxoooxoxoxooooxoooxooooxoooxooxoooxoooxooxoooooooxoxooxooxoxooxoxoooxooxoxoooxooooxoxooxoxoxooxoooxoxoxoxoxooxooxoxoxooxoxooxooxoxoooxoxo...
output:
641570109
result:
ok single line: '641570109'
Test #66:
score: 0
Accepted
time: 1ms
memory: 7792kb
input:
300 ooxoooxoooxooxoxooooxoxooxoooooxooxooxooxoooxooooxoooxoxoxooooooxoooxoxoxoxoxoooxoxoooooxooooxoooxooxooooxooxoxooxoxooooxooxooooxoxooooxoooooxooooooooooxoooxoxoooxoooxoxoooxooooxooooxooxoxooxooooooooooooooxooxoxoxoxoxoooxoooooxoooooxoxooooxoxoxoooxooxooooxoxoxoxoxoxooxooooxoxoxoxoooooxoooooxoooo...
output:
174624709
result:
ok single line: '174624709'
Test #67:
score: 0
Accepted
time: 1ms
memory: 7976kb
input:
300 ooxoxooxoooxooooxoooooxoxoxoxooxoooooxoooxooxoxooooooxoxoxooxooooxooooxoxoxoooxoxooxooxooxooxooooooooxooxooooxooxooxooooooxooooxooxooxoxoxooooxoxoxooxoxoxoxoxoxoooxoxoooooxoooooooxoooxoooxoxooooooooxooooxoxooxooxoxoxooxooxoooooooooxooxoxooxooooooxoxooxoxooxoxoooxoooxoxoxooxooxoooxoxoooooooooooox...
output:
955060227
result:
ok single line: '955060227'
Test #68:
score: 0
Accepted
time: 1ms
memory: 5712kb
input:
300 oxooxoxoooxoxoxoxoooxoxoxoxoxoxoxooooxoxoxoxoxoxooxooxoxoxoxooxoxoxoxooooxoxooxooxooxoxoxooooxooxoxoxooooooooxoxooxooxoxoxooxoxooxoxoxoxoxoxoxoxoxoooxoxoxoxoxoxoxoxoooxoxoxoooxooxoxoooxoxoxooooxoxoxoxoxoooxoxooooxooxooooxoxoxoooooxooxoooxoooxoxoxooxooxoxooxoxoxoxoxooxoooxooxoxoxoooxoxooooxooxoxo...
output:
249337514
result:
ok single line: '249337514'
Test #69:
score: 0
Accepted
time: 0ms
memory: 5704kb
input:
300 oxooxooooooooxooooxooxooxoooxooooxooooooxoxoooxooooxoooooxoxooooooxoxoooxooxoooooxooxooooooooxoxoooxooxoxoooxoooooooxooxooxoxoxoxooxoxoooxooooxoooxooxooooxooxoxoxoxooxooxoxooxoxoxooooooooooooooooxoxoooxoxoooxoooooooxooxooooxooxoooooooxooooxoooooooxoxooxoxoxoxoxoxooooxoooooooxoxooxoooxoxoxooooooo...
output:
624398343
result:
ok single line: '624398343'
Test #70:
score: 0
Accepted
time: 2ms
memory: 9792kb
input:
300 oxoxoxoxoxoxooxoxoxoxoxoxooxoooooooxoxoxoooxoxoxoxooxoxoxooxoooxoxooxooxooxoxoooxoooxoxoxooxooxoooxoxoxoxoxooxoxooxoxoxoooxoxooxoxoxooxoxoooxoxoxoxoxoooxooxoxoxooooxoxoooxoxooxoxoooxoxooxoxoxoxoxoxoxooxoxooxoooxoxoxoxooxooxoxooxoooooxooxooxoxoxooxoxoxoxoxoooxoooxooooxoxoooooooooxoxoxooxoxoxooxox...
output:
850829805
result:
ok single line: '850829805'
Test #71:
score: 0
Accepted
time: 1ms
memory: 5772kb
input:
300 ooxooooooxoxooooxoxoooxoxoxoxooxooooooxoxooxoxooooooxoooxooxoooxoooooxoxoooooooooxoxoxoooxooooxooxoxoxoxooooxoooxoxooooxoxoooooxoxooxooooooxooxoooxooxooxooxooxooxoxooxoxooxoooxooooxoooxooooxooooxooxooxoooooxoooxoxooooxooooxooooooooxooxoxoooxoooxoxooxoxoxooxoooxoooxoxooxooxooooooxoxoxooooxoxoooox...
output:
272863863
result:
ok single line: '272863863'
Test #72:
score: 0
Accepted
time: 1ms
memory: 5916kb
input:
300 oxoxooxoxoxoooooooxoxoxooxoxoxoxoxooxoxoxooooooxoxoooxoxooxoxoxooooxooxoxoxoxooxoxoooxoxoxooxoooxooooxooooxooooxoooxoxoxoxoxooxoxooxooxoxoxooxoxoooooxooooxooxoxooxoooxoxooooooxoxoxoxooxooxoxooxoxoooxooooxoxoxooxoxoooxoxooxoxoxoxoooooxooxoooxoxoooxoooooxoxoxoxoxoxoooooooooooxoooxoxooxoxoxoxooxooo...
output:
332341907
result:
ok single line: '332341907'
Test #73:
score: 0
Accepted
time: 1ms
memory: 5680kb
input:
300 ooxoxoooxoxoxoxoxoxoxoxoxoxooxoxoxoxooooooxooxoxoxooooxoxoxoxoxooxoxooxoxoxoxoxoxoxooxoxoxooxoxoooxoxoxooxoxoxoxoxooxooxooxooxoxoxoooooxooxoooxoxoooxoxoxoxooxoxooxooxooxooxoxooxoxoxooxoxoxooxoxoxooxoxooxoxooxooxooxoooxoxoxoxooxoxoxoxoxooxoxoxooxooxooxoxoooxoooxoxoxoxoxoxooxooooxoxoxoxoxoxoxoxoxo...
output:
2532907
result:
ok single line: '2532907'
Subtask #5:
score: 0
Skipped
Dependency #1:
100%
Accepted
Dependency #2:
0%