QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#309711 | #8128. Alternating Paths | ucup-team266# | WA | 11ms | 3900kb | C++14 | 2.7kb | 2024-01-20 20:11:15 | 2024-01-20 20:11:16 |
Judging History
answer
/*
Things to notice:
1. do not calculate useless values
2. do not use similar names
Things to check:
1. submit the correct file
2. time (it is log^2 or log)
3. memory
4. prove your naive thoughts
5. long long
6. corner case like n=0,1,inf or n=m
7. check if there is a mistake in the ds or other tools you use
8. fileio in some oi-contest
9. module on time
10. the number of a same divisor in a math problem
11. multi-information and queries for dp and ds problems
*/
#include<bits/stdc++.h>
using namespace std;
#define fi first
#define se second
#define pii pair<int,int>
#define mp make_pair
#define pb push_back
const int mod=998244353;
const int inf=0x3f3f3f3f;
int n,m,U[305],V[305],col[305],perm[305];
int fa[105];
int find(int x)
{
if(fa[x]==x) return x;
return fa[x]=find(fa[x]);
}
void merge(int x,int y)
{
int xx=find(x),yy=find(y);
if(xx!=yy) fa[xx]=yy;
}
mt19937 rnd(114514);
int vis[105][2];
vector <pii > g[105];
bool chk()
{
for(int i=1;i<=n;i++) g[i].clear();
for(int i=1;i<=m;i++) g[U[i]].pb(mp(V[i],col[i])),g[V[i]].pb(mp(U[i],col[i]));
for(int i=1;i<=n;i++)
{
for(int j=1;j<=n;j++) vis[j][0]=vis[j][1]=0;
vis[i][0]=vis[i][1]=1;
queue <pii > q;
q.push(mp(i,0)),q.push(mp(i,1));
while(q.size())
{
int u=q.front().fi,c=q.front().se;
q.pop();
for(int j=0;j<g[u].size();j++) if(g[u][j].se!=c)
{
int v=g[u][j].fi;
if(vis[v][c^1]) continue;
vis[v][c^1]=1,q.push(mp(v,(c^1)));
}
}
for(int j=1;j<=n;j++) if(!vis[j][0]&&!vis[j][1]) return 0;
}
return 1;
}
int tr[305],dep[305];
void dfs0(int u,int par)
{
for(int i=0;i<g[u].size();i++)
{
int v=g[u][i].fi;
if(v==par) continue;
dep[v]=dep[u]+1,dfs0(v,u);
}
}
bool work()
{
for(int i=1;i<=n;i++) fa[i]=i,g[i].clear(),dep[i]=0;
for(int i=1;i<=m;i++) perm[i]=i,tr[i]=0;
for(int i=m;i>=1;i--) swap(perm[i],perm[1+rnd()%i]);
for(int i=1;i<=m;i++)
{
int x=perm[i];
if(find(U[x])!=find(V[x])) merge(U[x],V[x]),tr[x]=1,g[U[x]].pb(mp(V[x],x)),g[V[x]].pb(mp(U[x],x));
}
dfs0(1+rnd()%n,-1);
for(int i=1;i<=m;i++)
{
if(tr[i]) col[i]=min(dep[U[i]],dep[V[i]])%2;
else
{
col[i]=rnd()%2;
// int x=U[i],y=V[i];
// if(rnd()%2) swap(x,y);
// col[i]=(dep[x]%2);
}
}
// for(int i=1;i<=m;i++) cout<<col[i];
// cout<<"\n";
// system("pause");
if(chk())
{
for(int i=1;i<=m;i++) cout<<(col[i]?"R":"B");
cout<<"\n";
return 1;
}
return 0;
}
void solve()
{
cin>>n>>m;
for(int i=1;i<=m;i++) cin>>U[i]>>V[i];
for(int _=0;_<100;_++) if(work()) return;
cout<<"IMPOSSIBLE\n";
}
signed main()
{
ios::sync_with_stdio(0);
cin.tie(0);
int _=1;
cin>>_;
while(_--) solve();
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3588kb
input:
3 6 6 1 2 2 3 3 1 4 1 5 2 6 3 6 6 1 2 2 3 3 1 3 4 4 5 4 6 4 3 1 2 4 2 2 3
output:
RBBBBR BRRBRR IMPOSSIBLE
result:
ok ok (3 test cases)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
1 4 6 1 2 1 3 1 4 2 3 2 4 3 4
output:
RBBRBR
result:
ok ok (1 test case)
Test #3:
score: 0
Accepted
time: 1ms
memory: 3848kb
input:
1 5 6 1 2 1 3 1 5 2 4 2 5 3 4
output:
RBRRBR
result:
ok ok (1 test case)
Test #4:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
1 5 8 1 2 1 4 1 5 2 3 2 4 2 5 3 4 4 5
output:
BRBRBRBB
result:
ok ok (1 test case)
Test #5:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
1 7 12 1 2 1 3 1 6 2 3 2 5 2 7 3 4 3 5 3 6 4 6 4 7 5 7
output:
BRBRBRBRRRBB
result:
ok ok (1 test case)
Test #6:
score: 0
Accepted
time: 1ms
memory: 3880kb
input:
1 7 13 1 2 1 3 1 4 1 6 1 7 2 5 3 5 3 7 4 6 4 7 5 6 5 7 6 7
output:
BBRRBRBRBRRRR
result:
ok ok (1 test case)
Test #7:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1 4 5 1 2 1 3 1 4 2 3 2 4
output:
RRBBB
result:
ok ok (1 test case)
Test #8:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
1 5 7 1 2 1 4 2 3 2 4 3 4 3 5 4 5
output:
BRBRRRB
result:
ok ok (1 test case)
Test #9:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
1 5 7 1 2 1 5 2 3 2 5 3 4 3 5 4 5
output:
BRBRRRB
result:
ok ok (1 test case)
Test #10:
score: 0
Accepted
time: 1ms
memory: 3684kb
input:
1 6 6 1 2 1 4 2 3 2 6 3 5 4 5
output:
RBRBBR
result:
ok ok (1 test case)
Test #11:
score: 0
Accepted
time: 0ms
memory: 3880kb
input:
1 6 10 1 2 1 3 1 5 1 6 2 4 3 4 3 5 3 6 4 5 4 6
output:
BBRBRRBRBR
result:
ok ok (1 test case)
Test #12:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
1 9 14 1 2 1 5 1 8 2 3 2 4 3 6 3 9 4 6 4 7 4 8 5 7 5 8 6 8 7 8
output:
BBRRRRBRBRRRBR
result:
ok ok (1 test case)
Test #13:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
1 7 12 1 2 1 3 1 4 1 6 1 7 2 5 2 7 3 4 3 6 3 7 4 5 5 6
output:
BRRRRRBRBRBB
result:
ok ok (1 test case)
Test #14:
score: 0
Accepted
time: 1ms
memory: 3608kb
input:
1000 2 1 2 1 2 1 1 2 2 1 2 1 2 1 2 1 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 2 1 1 2 2 1 2 1 2 1 1 2 2 1 1 2 2 1 2 1 2 1 1 2 2 1 2 1 2 1 1 2 2 1 2 1 2 1 1 2 2 1 1 2 2 1 2 1 2 1 1 2 2 1 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1...
output:
B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B ...
result:
ok ok (1000 test cases)
Test #15:
score: 0
Accepted
time: 1ms
memory: 3888kb
input:
1000 2 1 1 2 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 1 2 2 1 2 1 2 1 1 2 2 1 1 2 2 1 1 2 2 1 2 1 2 1 1 2 2 1 2 1 2 1 2 1 2 1 1 2 2 1 2 1 2 1 1 2 2 1 1 2 2 1 2 1 2 1 2 1 2 1 1 2 2 1 1 2 2 1 1 2 2 1 2 1 2 1 1 2 2 1 2 1 2 1 1 2 2 1 1 2 2 1 1 2 2 1 2 1 2 1 1 2 2 1 2 1 2 1 2 1 2 1 1 2 2 1 1 2...
output:
B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B B ...
result:
ok ok (1000 test cases)
Test #16:
score: 0
Accepted
time: 1ms
memory: 3572kb
input:
1000 3 3 2 1 1 3 3 2 3 2 3 1 3 2 3 3 2 3 2 1 3 1 3 2 2 1 3 2 3 3 2 3 3 1 1 2 3 3 1 3 2 1 2 3 3 3 2 1 3 2 3 1 3 3 1 3 1 2 3 2 3 3 3 1 2 1 3 2 3 3 1 3 1 2 3 2 3 2 3 1 1 2 3 3 3 2 1 3 1 2 3 2 3 1 2 1 3 3 3 2 1 2 3 1 3 3 2 1 3 2 1 3 3 3 1 2 3 2 1 3 3 3 3 1 3 2 2 1 3 3 1 2 3 2 3 1 3 3 1 2 2 3 3 1 3 2 2 3...
output:
BRB RB BBR RB BRB RBB RRB BBR BRB RBB BR BBB RB BBR BRR BBR BRB RRB BBB BR RB BR RB BRR BR BBR BBR BR BBR BBB BBB BRR BR RB BR BRB RB RRB RBB RB BR BR BBR BRR BRR RB RB BBR RB RBB BR RB BBR RRB BR RB BR RB BRR BR RB RB RRB RB RB BBB BR BBR RB RB RBR BBB RBB RB BRB RB BBR BR BR BR RB RBB BR BRR BR RB...
result:
ok ok (1000 test cases)
Test #17:
score: 0
Accepted
time: 1ms
memory: 3536kb
input:
1000 3 3 3 2 2 1 3 1 3 2 1 3 2 1 3 2 1 2 3 2 3 3 3 1 1 2 2 3 3 2 3 1 2 3 3 3 1 2 1 3 2 3 3 2 1 3 3 2 3 3 2 3 3 1 1 2 3 3 3 1 2 1 2 3 3 2 1 3 3 2 3 3 2 3 1 3 2 1 3 2 2 1 3 1 3 3 3 1 1 2 3 2 3 3 3 1 3 2 2 1 3 2 1 3 2 3 3 2 3 2 2 1 3 3 1 3 1 2 3 2 3 3 2 1 1 3 3 2 3 2 1 3 1 2 3 3 2 1 3 1 2 3 3 3 3 2 1 2...
output:
BBB RB BR BRB RB BRB BR BBB RBB BR BBB BR BBR RBB RB RB RBB RBR BR BRB BRB BBB RB RB BR RB RB BRR RBB RBB RB BR BR BR RB RBR BR RRB BBB RB BBR BR RBB RBB BBR BR BBR RB BBB RRB BR RB RBB RBR RBR BRR RBR BR RRB BRB RB RBB RBB BRB RBB BR BR BRB RB RBB RRB RB BBB RRB BR BR BRB BR RBR RRB RBR RBR RRB BR ...
result:
ok ok (1000 test cases)
Test #18:
score: 0
Accepted
time: 3ms
memory: 3632kb
input:
1000 4 4 2 1 4 2 3 2 1 3 4 4 2 1 1 4 2 4 2 3 4 5 1 3 2 4 1 2 1 4 3 2 4 3 3 4 1 4 4 2 4 6 1 4 3 1 4 2 1 2 4 3 3 2 4 3 1 3 4 3 2 3 4 3 3 2 4 2 2 1 4 5 1 3 2 4 4 3 2 3 1 4 4 4 1 4 3 2 3 4 2 1 4 6 3 4 4 2 2 1 4 1 1 3 3 2 4 6 4 2 1 4 2 3 4 3 2 1 3 1 4 6 4 1 3 4 3 2 3 1 2 1 4 2 4 6 4 1 2 4 2 1 1 3 3 2 3 4...
output:
RRBR RBRB BBBBR IMPOSSIBLE RBBBRR IMPOSSIBLE IMPOSSIBLE RBBBB BBRR RBBBBB BBRBRB BRRBBR RBBBRB BRRB RBB BRRRBB RRRB RBBB BRB RBBBR RBBRR RRRB RRRBRR RRRBR BBR BBBBBR BRBBRR BRRRBB BRRRRB RRRBB BBRBRR BBRRR RBB IMPOSSIBLE RRBR BBRB RBB BBRB BRRBBR IMPOSSIBLE RBB BBBRB IMPOSSIBLE IMPOSSIBLE BRRBBB BBR...
result:
ok ok (1000 test cases)
Test #19:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
1000 4 6 4 2 4 1 3 4 3 1 1 2 3 2 4 3 4 2 3 2 1 3 4 6 4 3 1 2 2 3 1 3 2 4 4 1 4 4 2 1 3 1 4 1 3 2 4 5 2 4 1 2 1 3 4 1 3 2 4 3 2 3 2 4 1 4 4 4 1 2 3 2 1 4 2 4 4 5 2 1 1 3 3 2 4 1 4 2 4 4 1 2 4 2 3 2 4 1 4 6 2 4 3 4 3 2 3 1 4 1 1 2 4 3 1 3 2 4 3 2 4 6 4 3 4 1 2 1 4 2 3 1 3 2 4 4 1 2 4 3 1 3 2 3 4 6 3 2...
output:
BBRBRR BRB RBBRRR RRBB BBBBR BRB BBBR RBBRB RBBB RBBBRR BBR BRRBRR RRRB BRBRBB RRRBB IMPOSSIBLE BBBRRR RRRB BRBRB BBRBR BRB RBBBB BRBBBB BRRBB RRBBBR BBRBB BBBRR RRBB RBBBBB RBBB BRBBBB BRRB RBRBRB BRB RBRRB IMPOSSIBLE RRRRB RBBB BRBBBR BRBR RBBR RBRBRR RBB BBRRR BRBRBB BBR IMPOSSIBLE BBRB BRB BBBRR...
result:
ok ok (1000 test cases)
Test #20:
score: 0
Accepted
time: 5ms
memory: 3656kb
input:
1000 5 8 5 1 4 5 2 4 3 2 2 1 5 3 1 3 3 4 5 9 2 4 4 5 5 2 1 5 3 1 3 5 4 1 4 3 1 2 5 5 1 4 3 1 1 5 5 2 4 2 5 9 1 2 5 4 4 3 4 2 4 1 5 3 1 5 5 2 2 3 5 9 3 4 3 2 2 5 3 1 4 5 5 3 4 1 1 5 4 2 5 10 3 5 2 1 2 5 5 4 1 3 4 2 1 4 5 1 2 3 4 3 5 5 3 4 5 3 5 1 5 4 2 5 5 6 1 2 2 4 1 5 3 2 3 1 3 4 5 8 4 2 4 3 1 2 1 ...
output:
BRRBRRBB RBRRRRRRB RRBRB BBBBRBRRB BRRBBBBBB BBBBBRRRBB BRBRB RBBBRB BRBBRBRR BRRB BBBRBRRBB BBRRR RBBRRB BBBRB BRRBRRRBRB BRBRB BRRRBRBBR RBBBRR BRBRRB BRBRRRRRBB IMPOSSIBLE RRRBRBB RBBBRB BRRRBBRBBR BBRRBRRRR IMPOSSIBLE BBRRBRBRRB BBRBRBBR RRRBRBBBBR IMPOSSIBLE RBRBRBBRRB RRRRRBBBB RRRRBRBBB RBBBR...
result:
ok ok (1000 test cases)
Test #21:
score: 0
Accepted
time: 5ms
memory: 3900kb
input:
1000 5 9 3 2 5 4 4 1 4 3 2 1 4 2 3 5 3 1 2 5 5 6 5 1 3 1 5 4 4 2 2 5 2 1 5 10 4 1 3 4 1 5 5 4 2 3 5 2 2 1 4 2 5 3 3 1 5 5 2 5 5 4 1 4 4 2 3 5 5 8 4 3 4 1 2 5 2 3 2 4 3 1 4 5 2 1 5 8 4 1 3 5 3 4 1 5 2 1 5 2 2 4 4 5 5 8 3 4 5 4 3 1 2 3 1 4 3 5 5 1 2 4 5 4 1 5 4 5 3 4 2 3 5 10 3 5 3 2 3 1 4 1 3 4 4 2 5...
output:
BBBRBRBRB RBRBBR BBRRRBBBBB BRBRR RBRRRRBB RBRBRBBB RRRBRRBB RBRB RRBRRBRBRB BRRBR RBBBRBR RBRBBBBBBR BBBRRBRR BBRRBBBRB RBRBBR BBBRBBRB RBBRBB BBRBR IMPOSSIBLE RRBB BBRBBB IMPOSSIBLE IMPOSSIBLE BRBR BRRB BRRBRRBBBB RRBRB IMPOSSIBLE BBRBBB BBBBBBBR IMPOSSIBLE RBBBR RBBRRRRRBR RBRRRBBR RRBBRB BRRRRBB...
result:
ok ok (1000 test cases)
Test #22:
score: 0
Accepted
time: 3ms
memory: 3632kb
input:
1000 6 10 2 3 4 1 5 3 4 5 3 4 4 6 2 4 1 3 1 2 2 5 6 11 4 2 4 3 3 5 1 4 1 3 6 5 4 5 2 1 2 3 6 2 1 6 6 5 6 3 3 1 5 2 3 4 3 2 6 6 1 3 1 6 1 4 6 5 2 5 6 4 6 9 5 3 4 6 2 3 2 1 1 4 2 6 5 1 3 1 6 5 6 10 1 5 6 2 2 3 4 5 3 1 5 6 3 5 2 4 2 5 6 3 6 13 4 5 1 3 1 2 5 6 2 4 3 2 2 5 3 5 6 1 4 1 6 2 4 6 3 6 6 14 6 ...
output:
RBRRBRRBBR RBBBRBRRBRB IMPOSSIBLE RBRRBR BBRBBBBBR BBRBBBRRRR BBRBRRRBRRRRR BBRBRBRRBBRBRB RRRBRRBBBBR RRBRBBRRR RBBBRBRRBRBR RRBBBBRRBRRR RBBBRRBBRRRRBR RBBRRBBRR RRRRRRRBRRBB BBRRRBBRRRBRBBR RRBRRRRRBRBB RRRBRBBRBR RBBBBR BBBBBRRBR BBRRBBBRB IMPOSSIBLE BBBBBRBRRRBRR IMPOSSIBLE BRBBRRR IMPOSSIBLE I...
result:
ok ok (1000 test cases)
Test #23:
score: 0
Accepted
time: 7ms
memory: 3588kb
input:
1000 6 7 4 3 2 4 2 6 1 2 6 4 5 1 3 5 6 13 2 6 4 6 2 5 4 2 4 1 3 6 4 5 2 1 1 3 6 1 5 6 1 5 3 2 6 14 2 6 6 4 2 1 3 4 1 5 5 3 3 6 2 4 1 6 4 5 5 2 6 5 1 4 3 2 6 14 5 2 6 5 3 2 1 4 5 1 1 6 6 3 5 4 2 4 3 5 6 2 3 1 3 4 6 4 6 5 6 5 4 3 3 2 2 6 1 6 6 15 3 4 2 3 4 2 3 1 6 3 4 5 1 5 6 1 1 4 6 5 5 3 4 6 6 2 5 2...
output:
BRBRRBR BRRRBRRRRBBRB RBRBRBBBBBBRRB RBBBRRBRRBBBBR IMPOSSIBLE BRRBBBBRBBRRBRR BBBRRRBB BRBRBRRBBRBBBBB RRBBBBRRRRBBRB RBBBRBBBBR RRBBRRRRRRB RBBBRBRR RRBRBRRRBBBBB BRBBRRRRBR BRRBRR RRBRBB BRRRRRBBRBR RBRRRRB BRRBBR RRRBBRBRRBR BBRBBBRBRBBBRR BBBBBRRBR RRBBBBRRRRR RRBBB BRBBBRRRBB RBBRRBB RRBBRRBBR...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 9ms
memory: 3884kb
input:
1000 7 15 5 1 5 4 7 4 2 5 3 4 3 7 5 6 3 6 2 4 6 4 1 6 2 6 7 5 7 1 3 1 7 15 4 1 6 4 3 1 5 6 4 3 3 6 5 4 7 2 1 2 3 2 7 5 7 4 4 2 5 3 2 6 7 13 4 3 6 7 7 5 6 5 2 5 4 7 4 5 4 6 4 2 2 3 7 2 3 1 5 3 7 20 1 7 7 3 4 2 6 3 5 3 4 7 2 5 5 4 4 1 5 1 3 1 1 6 2 1 6 2 7 6 5 6 3 2 7 2 7 5 6 4 7 15 3 6 7 1 7 3 1 6 3 ...
output:
RBRRBRRBRRBBBRR RRBBBBBRBBBRBRB BBRRRBRBRRRRB RBBRBBRBRBRBBBRRRRBB RBBRBRBRRBBRBBB RBBBRRRBRRBBBBRR BRRBRRBBRRRRBBRRB BRBRBRBRBRRRBBBB BBBRRBRBRBRBBRBRRRRRR RRRBBBRBBRRRBRBR RBRBBBBBBRBBRBRR BRBRBRBBBRBBRBRRRRR IMPOSSIBLE RBBBRBBRR IMPOSSIBLE IMPOSSIBLE BBRBBRBBRR BBRRRRBBBBRBRR BBBBRRR RRBBRBBRRRBR...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 9ms
memory: 3544kb
input:
1000 7 15 3 6 6 4 7 2 4 1 6 1 5 4 3 4 2 1 6 7 3 2 3 1 3 7 2 6 2 5 7 1 7 18 4 7 6 2 1 4 6 4 7 5 6 1 3 2 3 1 3 4 5 2 2 1 4 5 5 1 1 7 6 7 2 7 4 2 3 7 7 15 7 2 7 4 6 3 2 5 3 4 6 2 5 3 7 6 6 4 1 3 1 7 1 6 3 2 4 1 4 5 7 16 6 1 4 6 2 5 1 4 6 3 3 1 1 7 5 4 5 3 7 6 5 6 4 7 5 7 2 6 1 2 2 4 7 11 5 2 1 5 6 2 7 ...
output:
RBBRBBBBRRBRBRB RRRBBRRBBRRRBBBBRR BBBRBRRRRBBBRBB BBBRBRBRBRBRBBRR RBBRBBBBBRB RBBRBBBBRBBBBRRBRBRR RRBRBBRBRBBRBRBB RRBRRBRBBRRRBBBRBRR BBRRBBRRBBRRBRBB IMPOSSIBLE BBRRBBRR BBBRRBRRRRBBRRBBRRB RRRBRBRRRBBBBRBBBR IMPOSSIBLE BBBBRRBRBRB BRBBRRRRRBR RBRRRBBBRBRR RBRRRRRBRBRRBBRRRRRRR BBRBRBBRBBBRRB B...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 11ms
memory: 3592kb
input:
1000 8 12 1 6 7 2 7 8 5 2 8 4 8 1 8 5 2 6 1 5 3 6 4 7 8 3 8 28 2 3 5 4 8 4 8 2 4 6 1 2 6 5 2 6 5 8 7 1 1 6 2 5 3 1 7 2 4 3 3 6 8 7 4 2 5 7 8 1 5 1 3 8 7 3 4 1 7 6 5 3 6 8 4 7 8 24 1 2 5 2 1 8 7 4 2 4 4 6 8 5 8 6 2 7 8 4 2 6 1 5 6 5 3 8 4 5 3 4 5 7 1 4 2 3 6 1 8 7 5 3 3 7 8 2 8 28 7 2 7 1 7 5 3 6 3 7...
output:
BRBRBRRRBRRR RRBBRBBBBRBBRRBRBBBBBBBBRRRR BRBBBRRBRBBBRRRBBBBRRBBB BRRRBRBRRBBBBRBRBRRBBBBRRRBR BBBBRRRB BBRBRBBBRRBBRRBRRRRR RBBRRRRBBBRRBRBBRRBBBBRR RRRBBBBBBBR BBBBRBRRRRR BBBBRBRBBBBBBRRR BRRBBBRBRBBRBRRRBBRBB BBRRBRBBRRRBBRRBBBRBR BRRRBBBRR BRBRBRRRBB BBRRRRRBRRBBRRBBRB BRRRBRBBBRRBRBRBRBB BBBR...
result:
ok ok (1000 test cases)
Test #27:
score: -100
Wrong Answer
time: 11ms
memory: 3612kb
input:
1000 8 27 8 3 6 2 7 3 5 4 2 7 3 6 1 4 5 6 6 1 4 3 3 2 1 5 3 5 8 2 1 7 5 7 7 6 8 6 4 7 4 2 4 8 5 8 8 7 4 6 1 3 1 2 1 8 8 13 4 1 7 1 6 2 6 3 3 5 2 1 1 8 6 5 6 8 2 8 2 3 7 8 1 6 8 26 6 8 2 7 8 2 1 2 7 3 7 4 4 1 2 5 1 3 3 5 6 5 8 1 1 7 6 4 5 4 8 3 5 8 6 2 6 3 6 1 4 3 7 5 8 7 4 2 4 8 6 7 8 10 8 4 6 4 8 2...
output:
BRBBBBRRRBRBRBBBRRBBRBBBRBR BRBBBBBRRRBBR BBRRRRBBBBBRBRRBBBRRBBRRBR RBBRRRRBBB BRRBBBBRRBRBRBBRRRRBB IMPOSSIBLE RBBBRBBBRBBRRBRRR RRRRBRBRRRBRBBRBRBBRR RRBBRRBB BRRRRRBRBBBRBBBBRRBBBBRRR RBBRRRBRRRBBBBRBBBRRBRRBR BRRBBRRBRBRRRBBB BRRRBBBBRBBBBRRB RRBRRRRBBBBBRBRRBRBBBBRRB BBRBBRRBRR BRBRBRRRRRRRBBR...
result:
wrong answer jury has answer but participant doesn't (test case 935)