QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#310655 | #8128. Alternating Paths | Kevin5307 | WA | 46ms | 3904kb | C++23 | 2.3kb | 2024-01-21 16:39:13 | 2024-01-21 16:39:14 |
Judging History
answer
//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
int u[303],v[303];
int n,m;
bool c[303];
mt19937 rnd(20210448);
vector<pii> G[105];
void dfs(int u,int fa,int d=0)
{
for(auto pr:G[u])
if(pr.first!=fa)
{
c[pr.second]=d;
dfs(pr.first,u,d^1);
}
}
void color()
{
static int fa[105];
for(int i=1;i<=n;i++)
{
fa[i]=i;
G[i].clear();
}
vector<int> vec;
for(int i=1;i<=m;i++)
vec.pb(i);
shuffle(ALL(vec),rnd);
for(auto e:vec)
{
int a=u[e],b=v[e];
while(fa[a]!=a) a=fa[a]=fa[fa[a]];
while(fa[b]!=b) b=fa[b]=fa[fa[b]];
if(a!=b)
{
G[u[e]].pb(mp(v[e],e));
G[v[e]].pb(mp(u[e],e));
fa[a]=b;
}
else
c[e]=rnd()%2;
}
dfs(rnd()%n+1,0);
}
bitset<256> E[256];
bool check()
{
for(int i=1;i<=n+n;i++)
E[i]=0;
for(int i=1;i<=m;i++)
E[c[i]*n+u[i]][(c[i]^1)*n+v[i]]=E[c[i]*n+v[i]][(c[i]^1)*n+u[i]]=1;
for(int i=1;i<=n;i++)
{
bitset<256> cur;
queue<int> q;
q.push(i);
q.push(n+i);
cur[i]=cur[n+i]=1;
while(!q.empty())
{
int x=q.front();
q.pop();
bitset<256> bs=E[x]^(E[x]&cur);
cur|=bs;
int p=bs._Find_first();
while(p<=n+n)
{
q.push(p);
p=bs._Find_next(p);
}
}
for(int j=1;j<=n;j++)
if(!cur[j]&&!cur[j+n])
return false;
}
return true;
}
void solve()
{
int threshold=1000;
while(threshold--)
{
color();
if(check())
{
for(int i=1;i<=m;i++)
putchar(c[i]?'R':'B');
putchar(10);
return ;
}
}
puts("IMPOSSIBLE");
}
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
int t;
cin>>t;
while(t--)
{
cin>>n>>m;
for(int i=1;i<=m;i++)
cin>>u[i]>>v[i];
solve();
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3688kb
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: 3692kb
input:
1 4 6 1 2 1 3 1 4 2 3 2 4 3 4
output:
RBRBBB
result:
ok ok (1 test case)
Test #3:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
1 5 6 1 2 1 3 1 5 2 4 2 5 3 4
output:
BBRBBR
result:
ok ok (1 test case)
Test #4:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
1 5 8 1 2 1 4 1 5 2 3 2 4 2 5 3 4 4 5
output:
BBRBRBRR
result:
ok ok (1 test case)
Test #5:
score: 0
Accepted
time: 0ms
memory: 3652kb
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:
RRBRRBBBBRBR
result:
ok ok (1 test case)
Test #6:
score: 0
Accepted
time: 0ms
memory: 3596kb
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:
BBRRBRRRBRBBB
result:
ok ok (1 test case)
Test #7:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
1 4 5 1 2 1 3 1 4 2 3 2 4
output:
RBBBB
result:
ok ok (1 test case)
Test #8:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
1 5 7 1 2 1 4 2 3 2 4 3 4 3 5 4 5
output:
RBRBRBR
result:
ok ok (1 test case)
Test #9:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
1 5 7 1 2 1 5 2 3 2 5 3 4 3 5 4 5
output:
BRRBRBR
result:
ok ok (1 test case)
Test #10:
score: 0
Accepted
time: 0ms
memory: 3896kb
input:
1 6 6 1 2 1 4 2 3 2 6 3 5 4 5
output:
BBRBBR
result:
ok ok (1 test case)
Test #11:
score: 0
Accepted
time: 0ms
memory: 3652kb
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:
BBRRRRRBBR
result:
ok ok (1 test case)
Test #12:
score: 0
Accepted
time: 0ms
memory: 3656kb
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:
BRRRBBRRRBBRBR
result:
ok ok (1 test case)
Test #13:
score: 0
Accepted
time: 0ms
memory: 3884kb
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:
RBBRRRBBBRRB
result:
ok ok (1 test case)
Test #14:
score: 0
Accepted
time: 1ms
memory: 3660kb
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: 3564kb
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: 3592kb
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:
RRB BR BRB RB RBR BRR RRB BBB RRB BBR BR BRB RB RRB RBB BRR BBB BRR BBB BR BR RB RB BBB RB BBR RRB BR RBR BBB RBB RBR RB RB BR BBB RB BBB RRB RB RB RB RBB BRB BBR RB RB BBB RB BRR RB RB BBR BRR RB BR BR RB BBB BR BR BR BRR RB RB RBB BR BBR RB BR BBR RRB BBB BR BBB RB RBB RB RB BR RB BBR BR RRB BR RB...
result:
ok ok (1000 test cases)
Test #17:
score: 0
Accepted
time: 1ms
memory: 3652kb
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:
BRB BR BR BRR RB RRB RB RBB RBB RB RBB RB BBB BRR RB RB BBR BBB RB BRR RBR RBB RB RB RB BR BR RBR BRR RBB BR BR RB BR BR BRR BR RRB BBB BR BBR RB BBR RBB BRB BR BBR BR BBB RRB RB BR BBR BRR RRB BBR BRB BR BRR RBB BR RBB BBB BRB BBB BR BR BRB BR BRB BBB RB BBR BBR RB BR BRB RB BBB BRR BRB BBB BRR BR ...
result:
ok ok (1000 test cases)
Test #18:
score: 0
Accepted
time: 22ms
memory: 3888kb
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:
BBRB BBBR BBRRR IMPOSSIBLE RRRRBB IMPOSSIBLE IMPOSSIBLE RBRBR RRBB BBBRBB RBBRRR BBBRRB BBRBBB RRBR RBB BBBBBB RBRR RBBR BRB RRBRB BBBBR BBBR BRBBBR RBBRB BBR BBRBBB BBRRRR RBRRBR BRRBRB BRBBR RRBRBB BBRRR RBB IMPOSSIBLE BBBR RBRB RBB RBRB BBRBBR IMPOSSIBLE RBB RRBBR IMPOSSIBLE IMPOSSIBLE BRBBRR BBR...
result:
ok ok (1000 test cases)
Test #19:
score: 0
Accepted
time: 26ms
memory: 3600kb
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:
RRRBBB BRB BBRRBB RRBB BBBRB BRB RBBR BBBBR RRBB RBRBRB BBR RBBBRR RBRR BRBBRR RBBBB IMPOSSIBLE RBBRRB RBRB BBBBR RBBRB BRB RBBRR RBBBBR RBRBR RRRBRR BRRBR BBRBR RRBB BBRBBB BBBR BBBBRR BRBB RBBRBR BRB RBRRB IMPOSSIBLE BRBBR RBRB RBRBBR BRBB BBBR RBBRRB RBB BBRBR BRBRRB BBR IMPOSSIBLE RRRB BRB BRBBR...
result:
ok ok (1000 test cases)
Test #20:
score: 0
Accepted
time: 30ms
memory: 3592kb
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:
RBRBRRRR RBRRRRRBB RBBRB BRBRBBRRB BRBBRBRRB RRRRBBBBBB BRBRB BBRRBR BRBBRRBB BRRB RRRRBBBRB RBBBB BRBBRB BRBRR BRBRBBRRRR BRBRB BRBRBRBRR RRBBBR BRRBBB RBBBBRRBBB IMPOSSIBLE RBBBBRR BRRBRB RRRRRBBBRB RBRRRRBRB IMPOSSIBLE BBBBBBBBBB BRRRBBRB BRBBBRBRRR IMPOSSIBLE BBRRRBBRRB RBBRRRRRB RRBBBRRBB RRRRB...
result:
ok ok (1000 test cases)
Test #21:
score: 0
Accepted
time: 29ms
memory: 3888kb
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:
RBRRBRRBR RBBRBB BRRBBBRBBB RRBRB RBRRBBRR BBBBRBRR BRBRBBRB RBRB BRBBBBRRRB BRRBR BBBRRRR RBRRRBRBRR RBBRBRRB BBRBBRRRR BRRBRB BRBRRBBR RRBBBR BRRBB IMPOSSIBLE RRBB BBRRRB IMPOSSIBLE IMPOSSIBLE BRBR RBBR BRBRRRBBBB BBRBR IMPOSSIBLE RRRBBR RBBBBRBB IMPOSSIBLE RBBBR RBBBRBBBBB RBRBRBBR BBBRRB RRBBBBR...
result:
ok ok (1000 test cases)
Test #22:
score: 0
Accepted
time: 27ms
memory: 3900kb
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:
BBRRRRBRBR BBBBBBRRRBB IMPOSSIBLE BRRRBB BBBRBRRRB BBBBRBRRBB RBBRBRBBBBBBR BRRRBRBBBBBRRR BBRRRBRRBRR RRRBBRBBB RRRBRRBRRBRB BRBBRBBRRBRR BRBBRBBRRBRBBR RRBBBBBRR RRBBRRRRBBBR BBRBBRRBRRRRBBB BBBBRBBBRBRB BBRRRBBBBR RBBBBR BBBRRRBBR RBBRRBBRB IMPOSSIBLE BBBBBBBBRRRRB IMPOSSIBLE RRRBBBB IMPOSSIBLE I...
result:
ok ok (1000 test cases)
Test #23:
score: 0
Accepted
time: 41ms
memory: 3632kb
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:
RBRBRRB BRBBBBRBRBRBB BRBRBRBBRRRBRB BRBRRRBBBRRBBR IMPOSSIBLE BRRRBRRRRRBBBBR RBRBRBRB BBRRRBRBBRRRRRB BBBRRRRBRBRBBR BRBRRRBBBR BBRBRBRBRRB RBBBBBBR RBBRBBBRBRRBR BBRRBBRBBR BBBRRB RRBBBB BRRRRBBRRBB RBRBRBB BRBBBR RBRRRRBBRRR RBRBBBRRRRBBRB RBRBBBRRR RRRBRBRRBRR RRBBB BRRBRBBBRB RBBBRRR BBBRBRRRR...
result:
ok ok (1000 test cases)
Test #24:
score: 0
Accepted
time: 40ms
memory: 3664kb
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:
BRBRBBRRBRRBRRR BBRBRBBRBRBRRBB BBRRBRBBBRRRB RBRBBRBRRBRBBBBRRRBB RBBRRRRBRBBBBBR RRBBRBBBRBRRRRBB BBBRRBRBRRRBRRRBR BRBBRRBBBRBRRRRR BRRBBRBRRRBBRRRRRBRBB BRRBBBBBBBBRBRRB RBBBRRBBRBRRBBRB BRBRBRRRRBRBBBRBRRB IMPOSSIBLE BRBBBRBBB IMPOSSIBLE IMPOSSIBLE BRRBRBRRBB BRBRBRBBRBRBRB BBBBRRR BBBRRRBBRBRB...
result:
ok ok (1000 test cases)
Test #25:
score: 0
Accepted
time: 46ms
memory: 3656kb
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:
RRBRBBRBRRRBBBR RRRBRBBBBBBRBRBBBB BRRRBBRRBBBBBRB BRBRBRRRBRBBBBRR BRBRBRRRBRR BBRBRBBRRBRBBBRBRBRB RBBBRBBBRBRRRRRB RBRRBBBRRRBRBBRBBRB BBRBBBRRBBBBBBRR IMPOSSIBLE BBRBBRRB RRBRBRRRRRRBBRRBBRB RBBRRRBRBBRBBRRRBR IMPOSSIBLE RRBRBBRRBRB BBBRRBBRRBR RRBRRBBBRBRB BBBBRBRBBRRBRRRRBBRBB RBRBRBBRBRRRBB R...
result:
ok ok (1000 test cases)
Test #26:
score: 0
Accepted
time: 34ms
memory: 3544kb
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:
BRBRBRBBBRBB BRBRRRRBBBRRBBRRBBRBBRBBRBBB BBBRBRRRBRBRBBRRRRRRBBRB RBRRBBBRRRRRBRRBBBRRRBBBBRRR BBBBRRRB BRBRBBBRBRRBRRRBBRBB RBBBRBRRBRBBBBRRRRBBRRBR RBBBRBRRBRB RBBRRBBRRBB BRRRBRBBBBBBRRBR RBRBBBRRRBBBBBBBBBBBR RRRBRRRRRBRBBRBBBRRBR BRRRBBBRR RBRRRBBBRR RRRBBBBRBBBRBBBRRR BRBRRRBBBRBRBRBBRBB BBRB...
result:
ok ok (1000 test cases)
Test #27:
score: 0
Accepted
time: 40ms
memory: 3652kb
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:
BRRRBBRBBBRBBBRBBBRRRBBRBBB RBBBRRBBRRBRR BBRBRRBRRBBBRBRRBRBRRRRBRR RBRBRBBBRR RRBRBRRRBBRBBRBBRBBBR IMPOSSIBLE RRBBBBRRBRBRRRRBR RRBBBRRBBBBRRRRRBBBRR RRBBRRBB RRBRRRBBBRBBRRBBRRBRRRRBB RRBBBBRBRBBRBBBBBBRRRRBRB BBRBBRBBRRRRBRBR RRRBRRBBBRRRBRBB RBBBRBRRBBBBBRBBRRRRBRBBB BRRBBRRRBB RBRBBRBBBBRRRBB...
result:
ok ok (1000 test cases)
Test #28:
score: 0
Accepted
time: 40ms
memory: 3612kb
input:
1000 9 19 6 9 7 3 8 1 9 2 5 6 7 6 3 4 4 2 6 2 7 2 3 5 5 8 5 2 4 9 9 5 2 1 4 8 8 9 3 9 9 34 9 8 3 7 9 2 5 1 7 9 4 5 1 6 6 4 1 9 4 9 6 7 6 3 9 3 8 3 4 3 8 7 8 4 2 5 5 3 7 5 8 1 6 5 9 5 4 2 4 7 1 7 2 6 8 5 3 1 9 6 2 7 1 2 3 2 6 8 9 30 8 4 6 3 2 5 2 9 6 4 6 7 7 2 7 3 2 8 1 4 4 7 4 2 9 3 8 5 7 1 7 9 2 3 ...
output:
RBBRBRBRBRBRBRBRRBB BBRRRRRBBBRBRRRRRRRBBBBRBBBRBBRBRR BRRRRRBBBBRRRBRBRBRBBRBBBRBBRR RBRBBRRBRBRRBBRBBRBRRBRBBRRR BBBRRBRRBRRRRRRBRBBBBBBRBBBB BRBRBBBBBRRRBRRRRBRBBBRRRBRBBRBBR RBBBRBBRRBBRRBRBBRRBBBRBBRRBBBRBRBR BRRBBBBBRBRBRRBRRRRBBBBBRRRB IMPOSSIBLE BRBBRBBRRRBBRBRRRBBRBRR RRBBRRBRRBRBRRBB RRRRB...
result:
ok ok (1000 test cases)
Test #29:
score: 0
Accepted
time: 28ms
memory: 3656kb
input:
1000 9 17 8 3 9 7 3 5 2 8 9 5 2 5 1 9 8 7 1 7 4 7 3 2 2 1 3 9 8 5 6 8 8 4 9 4 9 36 4 3 9 1 8 2 3 2 7 4 2 7 3 6 9 5 7 5 6 7 6 8 4 1 5 3 2 1 1 5 2 6 4 6 2 5 8 3 7 3 1 8 4 9 1 6 3 1 7 1 9 8 8 7 8 5 4 8 6 9 5 6 4 2 5 4 3 9 2 9 7 9 9 27 6 1 6 3 1 5 7 1 7 2 3 7 2 5 5 9 4 2 7 5 7 6 3 1 7 9 4 8 1 4 4 3 8 1 ...
output:
BRBBBBRBBRRBRRBBR BBRRBRBRRRBRRBRBRBRBRBBBRRRRBRBRBBRR BRRRBBRRBBRRBBRBBRRBRBBRRBB IMPOSSIBLE BRRRBBBBBRBRBBR BBBRBRBRBRBRBRRBBRRRRRRBBRB BBRBRRRRBBRRBRRRBR BBRRBBRRRRBRBBRBBRBBRBRBBBRBBBRRBBR RBRBBBBRRRR BBRRBBRBRRRBBB RBBBRBRRRRBBBBBBRBRBBBBRRBBRRBBB RRRRRBBRBRBB RBBRRBRRRRRBRBRBRRBRRRBB RBRRRRBRB...
result:
ok ok (1000 test cases)
Test #30:
score: 0
Accepted
time: 43ms
memory: 3660kb
input:
1000 10 40 7 10 6 3 1 8 5 1 5 4 9 7 1 10 10 8 9 4 3 10 2 7 7 8 4 10 2 10 6 10 3 4 1 7 5 8 5 7 1 6 7 3 2 3 3 8 9 8 6 2 3 5 7 4 1 2 2 8 9 1 2 9 5 10 6 8 10 9 3 9 6 7 4 6 2 5 6 9 6 5 10 33 9 3 6 3 2 6 3 4 8 9 10 5 7 5 10 1 8 5 7 6 3 10 3 5 9 6 5 9 9 7 3 7 10 2 9 1 4 5 4 10 3 2 4 9 4 8 3 8 2 5 4 7 8 2 8...
output:
RBRBBBBRBBBBBRBBBRBBRBRBBRBBRRRRRBBBRRRR RRBBBRBRRRBBBRRRBRRRBRRRRRRBRRBRB RRBBRBBBBRBRBBRBRBRRRRBBRBRBBRRR BBRRRRBRRBRBRRBBBRRBRRRBRRRBBBRBB RRBBBBRRBRBRBBRBRBBBRBBBBRBRRB RBBBRRRRBRBRRRRBRRBBRBRRRRBRRB BBRRRBBRBRBBB RBBBRRBBRBRRBRRBBRBRBBRBBRBRRBBRRBBBBBBRR BBBBRBBBBBBBRBRRRRR BRRRRRRBRBBRRRBRRRRR...
result:
ok ok (1000 test cases)
Test #31:
score: 0
Accepted
time: 36ms
memory: 3664kb
input:
1000 10 24 2 7 3 9 5 2 5 1 6 4 6 5 6 10 7 9 5 7 8 1 4 7 10 8 3 7 10 7 9 1 5 9 9 2 2 4 10 1 8 2 8 6 2 1 9 4 5 4 10 42 2 1 3 8 7 3 4 6 7 1 2 5 7 5 4 1 10 9 2 10 2 3 3 5 6 7 1 9 8 5 7 8 10 5 1 8 1 6 10 3 6 8 8 9 1 5 3 1 2 4 4 7 9 7 4 10 5 4 10 6 10 1 2 9 8 10 7 10 3 9 7 2 6 3 9 5 3 4 2 6 9 6 4 8 10 21 ...
output:
RBBBRBRRBRBBRRBBBRBRBRBB BRRRRRBBRRBBRRBBBBRBRBBBBRRRBRBBRBRRBRRBRB RRBBBRRBBRRRBBRBBRBRB RBRRRRRBRBBBRRRBBRBRBBBBBBRBRBRRBRRRRRRB BRRBBRRBRBBBRRBRRRBBBRBRBBBBB BRBBBBRBRRRBRBRBBBBBR RRRBBBBBRBRBRBRRBRRRRBRBRBRBBBRBRRRBBBBRRRR RBRBBBRBRBBRBRBBBB BBBRRBRRBRBBBBR RRBRBBBRRBBBRBBRBRRBRRRBRBBRBRRBB BRRR...
result:
ok ok (1000 test cases)
Test #32:
score: 0
Accepted
time: 39ms
memory: 3596kb
input:
1000 11 50 5 1 1 10 5 7 11 1 7 8 5 2 5 11 10 9 2 4 10 7 3 1 3 11 3 6 2 10 9 4 9 5 10 3 8 4 11 4 7 11 10 8 5 10 9 7 6 5 4 7 9 3 9 2 10 11 9 6 7 1 2 8 2 11 11 8 3 5 1 9 6 1 4 5 4 3 4 1 10 4 9 8 6 7 8 3 6 2 2 3 2 1 3 7 6 8 6 10 2 7 11 32 3 2 5 8 5 3 3 8 3 11 1 3 11 8 5 7 7 9 10 1 10 11 7 10 9 2 6 9 10 ...
output:
RRRRBRBBBBBRRBRRBRRBBBRRBBBBRBBBBRBBBRBRBRRBBRRRBB RRBRBBBBBRRBRRBBBBRBBRBBRRRBBBRR RBBRRBBRRRBRRRBBBRRRBBBRRBRRRRBRBBBR RBBBBRBBBBRRRBRRRBBRBRBBRRBBRRBRRBRBRRBBBBB RRBBRBRBBRBBRBRBBBBBRRRRBRRRBRRRRRBRRRBRB RRBRBBBBRBBBRRBBBBRBRBBBBBBRRRBBBBBBBB BBRRBRBRRRBRBBBBRRRBBRBBBRRBBBBRBRBBRBRRBRBRRBBRB IMPO...
result:
ok ok (1000 test cases)
Test #33:
score: 0
Accepted
time: 38ms
memory: 3664kb
input:
1000 11 29 3 5 10 9 11 5 8 9 5 1 4 11 4 10 7 11 3 2 11 6 4 7 6 3 8 2 1 10 7 9 6 1 9 3 11 8 7 2 4 2 2 10 1 8 4 9 4 3 6 5 1 7 1 4 10 8 1 2 11 39 7 1 7 11 8 4 5 9 10 9 3 10 7 10 3 11 9 1 5 1 5 2 1 3 8 7 6 11 5 11 6 3 11 1 9 8 4 2 11 8 11 9 4 7 2 7 10 5 2 3 5 7 4 5 6 5 3 7 10 4 6 1 8 10 5 8 3 4 7 9 1 8 ...
output:
RRBBBRBBBRRBBBRBBBBRRRRRRBBBB BBRBBBRRRBRRRBRBRBRBRBRBBBBRBBRRBRRRRRB RRBBRRBBBBBBBBRRRBBBBRRBBBRRBRRBRRBRRRRRRRBRR RBBRRRBBBBBBBBRRBBBRBRBRRRRBBRRRBBRRRR BRBRRBBRRBBRBBRRB BBBBBBBRBRRBRRBRBBRRRB BRBBRBBRRRBBRBBRRRRRRRRBBBBBBBRBBRBBBBBRBBRRBRBBR BRRBRRRBBBRBBBRRRRBRB BRRRRRRBBRBBBBRRRRBRBRRBBRRRBBBR...
result:
ok ok (1000 test cases)
Test #34:
score: 0
Accepted
time: 38ms
memory: 3904kb
input:
1000 12 25 6 9 3 1 6 10 11 6 12 1 7 8 11 12 6 5 4 1 5 4 7 5 6 7 8 1 6 2 12 4 10 11 9 12 2 9 8 4 7 3 6 1 6 8 7 2 11 3 5 12 12 25 8 5 1 8 2 12 5 1 7 5 8 4 1 11 6 7 7 4 4 1 12 10 8 11 12 6 8 2 6 10 10 9 6 2 7 10 4 3 9 6 10 2 5 2 11 12 1 7 9 5 12 24 6 8 7 8 12 10 4 10 12 5 8 12 3 1 1 11 12 3 4 5 1 5 11 ...
output:
RBRBBRRRRRBBRBBBRBBBBBRRB RBBBRRRBRRRRRRBRBRBRBBBRR RBBRBBRRBBRBBBRBRBBRRRRB BRRRRRBRBBRBRBRBRRRRBBBRRRBBBBRBBRRRBBBBBBBRBBRBBBRRBBRBB BRRBBRRBBBRBRRRBBRRRRRRBBRBBRBRRBBBBBRRBBRBBRBRBBR RBBRRBRBBBRRBBBBRBRBBRRRBRBBRBBBRRRBB RRBBRBBBRBBBBRRBBRBBRBRBRBRBRRBRBB RRBRRRRRBBRBBBRBBRBRBRBBRBRRBRBBBB BBRBBR...
result:
ok ok (1000 test cases)
Test #35:
score: 0
Accepted
time: 36ms
memory: 3660kb
input:
1000 12 52 7 9 4 7 2 8 10 11 4 2 1 4 9 1 10 5 1 10 9 2 3 11 8 6 5 7 3 7 6 1 5 9 10 9 2 7 5 4 3 4 2 10 12 6 5 1 2 3 12 11 5 6 3 10 3 1 4 11 7 1 6 2 9 12 3 6 12 2 5 11 12 7 1 8 1 2 11 7 12 8 6 9 3 9 8 5 1 12 3 5 6 10 6 4 3 12 10 8 8 9 6 11 12 5 12 49 12 1 5 2 8 6 11 6 7 9 6 4 11 5 12 2 7 3 5 1 12 9 4 ...
output:
RRBRBRRBRBBRRBRRBRRBBRBRBBBBBBBBBRBBBRBRBRRBBBRRBBBR BBRBRRBBBBBRRBRRRBRRBBRRBBRRRBRRBBRRBBBRBBRRBBRBB BRBRRRBRRRRBRRBBBBBBRBBRRBRRRRBRRBRRRBRRRBBBB BRBRRRBRBBBBRBRBBRRBRBRBRRRBBBRBBBRRRB RBBRBBBRBRRRBBBBBBBRBBRRRBBR BRRBRRBBRRBRBRBBBBBRBRBBBRRRRRBRRBRBRBBRBRBBBBBRBRRBBRRBBR BBBRRRRRBRRBBRBB RBBRBBB...
result:
ok ok (1000 test cases)
Test #36:
score: 0
Accepted
time: 44ms
memory: 3540kb
input:
1000 13 28 8 2 11 13 9 11 1 8 7 8 5 8 2 13 13 9 11 3 11 7 4 5 4 7 10 12 8 13 7 13 6 3 3 5 6 12 7 2 4 13 7 3 8 12 10 2 6 9 4 11 10 11 1 5 3 13 13 19 12 11 7 8 4 5 6 9 10 13 8 2 10 6 7 13 10 3 2 4 4 13 7 2 5 3 5 1 3 7 12 5 8 5 12 8 9 8 13 40 7 13 13 4 12 11 8 9 3 6 12 6 5 12 9 11 2 12 8 1 3 4 6 1 13 1...
output:
RBRBRRBRBRBRBRBRBBBRBBRBBBBR BRRRBRBRRBBBBBRRBBB BRRRBRBBBBRRRBRBBRRRRRBRBRRBBBRRBRRBRBBR BBBRBRRBBRBRRBBRBBRBRBBRBRRRRRRBRRBBRRBRBR BRBRRBRRRRRRBRRRRBRRBRRBBBRBBRBBRBBRBRBBRBRRRBRRRBBBRRBRBBBBRRBBBBBRRBRB RBBRBRBRRRBRBBRRBRRBBBBBBRRBBBBBRRRBBRBRRBBBBRBBBBRBRRBRRRBBRBBRRB BRRBRBRRBBBRRRBRBBRRRBRBBBB...
result:
ok ok (1000 test cases)
Test #37:
score: 0
Accepted
time: 35ms
memory: 3712kb
input:
1000 13 70 8 2 8 12 13 1 2 10 13 2 7 3 5 4 8 7 7 9 10 4 11 6 1 12 12 13 1 5 1 9 12 9 3 2 12 2 6 13 13 11 12 3 1 11 8 6 8 4 7 13 7 6 10 11 9 11 11 7 5 9 11 2 8 13 8 5 8 1 9 6 2 9 2 6 8 11 9 13 11 5 12 11 13 3 7 5 13 10 6 10 4 11 8 10 7 2 6 4 3 9 3 5 4 9 6 3 5 13 4 2 10 7 10 9 4 12 8 9 2 1 7 1 3 8 3 1...
output:
BBBBBRBRRBRRRBRRBRRBRBRRBRBBRRRRBBRBBBRRRRRRRRBRBBBBRRBBRBBBBRRRRBBBRR BRRBBRBRBBRBRRRBBBRBRRBBRRBBRRRBRRRBBBBRRBRRBRRRRRRBBBRBBRRRBBBRRR RRRBBRRBRRBBBBBBRBRRBBRRBBRRBBBBBRRBR IMPOSSIBLE BBBBRRBBRRRBRRRRBRBRBRBRRBRBRBRRBBRBRBRBRBBBBRBRBRRBRRRBBBBBBBBBRBB RBBBBRBBRBRRBBRRBBRRRRBBRRBBB RBRRBBBRBBBRRBB...
result:
ok ok (1000 test cases)
Test #38:
score: 0
Accepted
time: 37ms
memory: 3620kb
input:
1000 14 89 8 6 14 12 3 2 14 7 14 4 11 10 5 14 9 13 3 9 12 2 2 8 1 11 11 5 3 1 14 1 8 5 4 9 12 11 13 2 10 6 12 10 11 13 8 3 11 2 9 11 8 13 7 1 4 1 7 2 4 6 5 4 11 14 7 13 8 12 1 10 5 2 6 7 4 11 10 5 9 12 1 13 13 10 7 4 12 13 6 13 9 5 3 12 10 2 6 2 7 5 10 7 13 5 8 9 14 8 10 4 14 9 6 9 2 9 3 4 4 13 9 1 ...
output:
RBBRBRRBRBBRBRRRBRBRRRRRRBRBRRRRRBBBBBRBBBRBBBBRBBBRRRRRBRRRBBRRBRRRBBRRBRBBBRBRBBBBBBRRR RBRRBRRBBBRRBBRBRRBBRBRRB RBRBRBRBRBBRRBRRBBBRBBRRRRRBBBRRRBRBBRBBRRBBRBRBBB BRBRBBBBBBBRBRBBRRRBBBRBBBBBRRBBBRBRRBRRBRBRBRBBRR RBRBRBRBRRRRBBBRRRBBBBRBRBBRBBBRRBBBRRBBRBB RBRBRBRBBRRRRBRRRRBBBRBRRRRBBRBRBBRBBB...
result:
ok ok (1000 test cases)
Test #39:
score: -100
Wrong Answer
time: 34ms
memory: 3592kb
input:
1000 14 31 7 10 12 6 9 1 14 4 7 2 7 12 14 11 6 7 10 6 14 13 10 1 7 1 7 9 11 8 13 4 14 7 13 5 9 10 6 2 2 13 4 8 6 13 4 7 7 13 11 13 12 10 12 8 9 5 13 8 11 3 9 11 14 39 10 4 13 9 7 5 10 6 14 2 1 10 12 7 3 7 10 11 6 12 1 12 4 9 11 13 12 3 3 10 10 8 7 14 11 12 13 3 1 5 2 6 12 4 9 12 5 12 11 14 1 13 8 14...
output:
BBBRBRBRRRBBRBRBRRBBBBRBRBRBBBB RBRRRRRBBRBBBRRBBRRBBRBBRRBRRBBBRRRBBRR BRRBRBBBBRBBRBRRBBBBRR RBRRBRRBBBRRBBRBBRRBBRBRRBRRRRRBRBBBBRRRBRBBRRRRRBRRRRRBBBBBBBRBBRBBRBRBRBRBB BRBBBRRBRRRBBRBBBBBBRRRBBBRBBRBRBRRBRRRRBBRBRRBBRBRRRRRRBRBBB BBBBRRBBBBBRRBBRBRBRRBRRBBRBRRRBBRRBRBRBBBRB BBBRBRRBBRRRBRRRRBBB...
result:
wrong answer jury has answer but participant doesn't (test case 14)