QOJ.ac
QOJ
The 2nd Universal Cup Finals is coming! Check out our event page, schedule, and competition rules!
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#420056 | #2548. Juggler's Trick | c20230201 | AC ✓ | 599ms | 940504kb | C++14 | 1.7kb | 2024-05-24 14:24:11 | 2024-05-24 14:24:12 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+5, maxt=1e8, maxt2=5e6+5, inf=1e8;
char s[maxn];
int tot, tot2, n;
int ls[maxt] ,rs[maxt], val[maxt];
int rt[maxn], rt2[maxt2], Ls[maxt2],Rs[maxt2];
int s1[maxn], s2[maxn], dp[maxn];
int ask2(int x,int L,int R,int l,int r) {
if(!x) return -inf;
if(L<=l&&r<=R) return val[x];
int mid=l+r>>1, res=-inf;
if(L<=mid) res=max(res,ask2(ls[x],L,R,l,mid));
if(mid<R) res=max(res,ask2(rs[x],L,R,mid+1,r));
return res;
}
int ask(int x,int L1,int R1,int L2,int R2,int l,int r) {
if(!x) return -inf;
if(L1<=l&&r<=R1) return ask2(rt2[x],L2,R2,-n,n);
int mid=l+r>>1, res=-inf;
if(L1<=mid) res=max(res,ask(Ls[x],L1,R1,L2,R2,l,mid));
if(mid<R1) res=max(res,ask(Rs[x],L1,R1,L2,R2,mid+1,r));
return res;
}
void add2(int& x,int p,int v,int l,int r) {
if(!x) x=++tot2, val[x]=-inf;
val[x]=max(val[x],v);
if(l==r) return ;
int mid=l+r>>1;
if(p<=mid) add2(ls[x],p,v,l,mid);
else add2(rs[x],p,v,mid+1,r);
return ;
}
void add(int& x,int p1,int p2,int v,int l,int r) {
if(!x) x=++tot;
add2(rt2[x],p2,v,-n,n);
if(l==r) return ;
int mid=l+r>>1;
if(p1<=mid) add(Ls[x],p1,p2,v,l,mid);
else add(Rs[x],p1,p2,v,mid+1,r);
return ;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
int r,b; cin>>n>>r>>b;
for(int i=1;i<=n;i++) cin>>s[i];
for(int i=1;i<=n;i++) {
s1[i]=s1[i-1]+(s[i]=='B');
s2[i]=s2[i-1]+(s[i]=='R');
}
dp[0]=0;
add(rt[0],0,0,0,-n,n);
for(int i=1;i<=n;i++) {
dp[i]=max(dp[i-1],ask(rt[i%(r+b)],s1[i]-(i/(r+b))*b,n,s2[i]-(i/(r+b))*r,n,-n,n)+i/(r+b));
add(rt[i%(r+b)],s1[i]-(i/(r+b))*b,s2[i]-(i/(r+b))*r,dp[i]-i/(r+b),-n,n);
}
cout<<dp[n]<<'\n';
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 5632kb
input:
4 1 1 BBWR
output:
2
result:
ok "2"
Test #2:
score: 0
Accepted
time: 1ms
memory: 3672kb
input:
6 2 1 RBBBWB
output:
0
result:
ok "0"
Test #3:
score: 0
Accepted
time: 1ms
memory: 5692kb
input:
13 3 3 WWWWWWWWWWWWW
output:
2
result:
ok "2"
Test #4:
score: 0
Accepted
time: 1ms
memory: 5788kb
input:
10 2 1 BRRRRBRBBR
output:
3
result:
ok "3"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
10 2 1 BWWWRBRBBW
output:
3
result:
ok "3"
Test #6:
score: 0
Accepted
time: 1ms
memory: 5632kb
input:
4 1 1 RRWW
output:
2
result:
ok "2"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3744kb
input:
10 1 2 BRRBBBRRBB
output:
3
result:
ok "3"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
13 1 2 BRRBBBRRRWWWW
output:
4
result:
ok "4"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
12 5 3 RRRRBBBBRRRR
output:
0
result:
ok "0"
Test #10:
score: 0
Accepted
time: 1ms
memory: 5708kb
input:
12 5 3 WWWWBBBBWWWW
output:
0
result:
ok "0"
Test #11:
score: 0
Accepted
time: 1ms
memory: 5632kb
input:
16 5 3 WBBRRRRRBBBBRRRR
output:
2
result:
ok "2"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3680kb
input:
12 5 3 RRRRBWWBRRRR
output:
1
result:
ok "1"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
12 5 3 RBRRRWWRRRBR
output:
1
result:
ok "1"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
5 1 1 WBBBW
output:
2
result:
ok "2"
Test #15:
score: 0
Accepted
time: 1ms
memory: 5640kb
input:
15 4 2 RRRRBBRRRBBBRRR
output:
1
result:
ok "1"
Test #16:
score: 0
Accepted
time: 1ms
memory: 5692kb
input:
41 2 2 BRRRBRRRBBBBRRRBBRRRRRRRBBRRRBBBBRRRBRRRB
output:
8
result:
ok "8"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
80 2 2 WWWWWWWWRRRRRRRRRRRRRRRBBRRRBBBBRRRBRRRBBRRRBRRRBBBBRRRBBRRRRRRRRRRRRRRRWWWWWWWW
output:
16
result:
ok "16"
Test #18:
score: 0
Accepted
time: 1ms
memory: 5720kb
input:
34 2 2 WWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWW
output:
8
result:
ok "8"
Test #19:
score: 0
Accepted
time: 0ms
memory: 3672kb
input:
74 2 2 WWWWRRRRRBBBRRRRBRRRRRRRRBBBBRRBRRBRRRRBRRBRRBBBBRRRRRRRRBRRRRBBBRRRRRWWWW
output:
14
result:
ok "14"
Test #20:
score: 0
Accepted
time: 0ms
memory: 3620kb
input:
70 4 4 WWWWWWWWWRRRRRRRRRRBBBBBBRRRRRRRRBBBBRRRRRRRRBBBBBBRRRRRRRRRRWWWWWWWWW
output:
8
result:
ok "8"
Test #21:
score: 0
Accepted
time: 270ms
memory: 111928kb
input:
200000 2 1 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
44444
result:
ok "44444"
Test #22:
score: 0
Accepted
time: 300ms
memory: 98812kb
input:
200000 2 1 BRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRB...
output:
44446
result:
ok "44446"
Test #23:
score: 0
Accepted
time: 471ms
memory: 658768kb
input:
200000 781 232 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
142
result:
ok "142"
Test #24:
score: 0
Accepted
time: 303ms
memory: 803100kb
input:
200000 40000 20000 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
3
result:
ok "3"
Test #25:
score: 0
Accepted
time: 284ms
memory: 111892kb
input:
200000 2 1 BRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBB...
output:
44444
result:
ok "44444"
Test #26:
score: 0
Accepted
time: 268ms
memory: 111532kb
input:
200000 2 1 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
44445
result:
ok "44445"
Test #27:
score: 0
Accepted
time: 305ms
memory: 178988kb
input:
200000 1 1 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
100000
result:
ok "100000"
Test #28:
score: 0
Accepted
time: 287ms
memory: 175080kb
input:
200000 1 1 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
100000
result:
ok "100000"
Test #29:
score: 0
Accepted
time: 139ms
memory: 10148kb
input:
199999 1 2 BRRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRB...
output:
66666
result:
ok "66666"
Test #30:
score: 0
Accepted
time: 257ms
memory: 121476kb
input:
199993 1 2 BRRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRB...
output:
66664
result:
ok "66664"
Test #31:
score: 0
Accepted
time: 307ms
memory: 182984kb
input:
200000 1 1 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
100000
result:
ok "100000"
Test #32:
score: 0
Accepted
time: 297ms
memory: 186024kb
input:
200000 1 1 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
0
result:
ok "0"
Test #33:
score: 0
Accepted
time: 222ms
memory: 186064kb
input:
200000 1 1 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
0
result:
ok "0"
Test #34:
score: 0
Accepted
time: 256ms
memory: 940504kb
input:
199998 66667 66665 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
0
result:
ok "0"
Test #35:
score: 0
Accepted
time: 314ms
memory: 189616kb
input:
198765 316 314 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
0
result:
ok "0"
Test #36:
score: 0
Accepted
time: 308ms
memory: 932988kb
input:
199998 66667 66665 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
0
result:
ok "0"
Test #37:
score: 0
Accepted
time: 367ms
memory: 529216kb
input:
198765 316 314 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
0
result:
ok "0"
Test #38:
score: 0
Accepted
time: 166ms
memory: 6240kb
input:
199989 4 2 RRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBR...
output:
33330
result:
ok "33330"
Test #39:
score: 0
Accepted
time: 233ms
memory: 98892kb
input:
199989 4 2 RRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBR...
output:
33331
result:
ok "33331"
Test #40:
score: 0
Accepted
time: 324ms
memory: 109176kb
input:
199988 2 2 WWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRB...
output:
47056
result:
ok "47056"
Test #41:
score: 0
Accepted
time: 180ms
memory: 10116kb
input:
199954 2 2 WWWWRRRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBR...
output:
49988
result:
ok "49988"
Test #42:
score: 0
Accepted
time: 199ms
memory: 8288kb
input:
199942 4 4 WWWWWWWWWRRRRRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBB...
output:
24992
result:
ok "24992"
Test #43:
score: 0
Accepted
time: 351ms
memory: 545416kb
input:
199985 46 142 BBBRBBBBBBBBBBBBBBWBBRBBRBBBBBBBBBBBBBBBBBBBRBBBBWBBBBBBBWBBRRBRBBRBBBBWBBBBRBBBWBBBBBRBBBBBBBWRBBBBBBBRBBBBBRBBBRBBBBBBBBBBBBBBBBBBBRBRRWBBBBBBBBBBBBBBBRBRBBBBBWBBBBBBBWBRBBBBBBBBBBBBBBBBBBBBWWBWBBBBBBBBBBWBBBBRBBWBBBBBBBBBBBBBBBBBBBBBBRBWBBRBBBBBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBBBBBR...
output:
0
result:
ok "0"
Test #44:
score: 0
Accepted
time: 300ms
memory: 487544kb
input:
199921 25 20 BBWRBRBWBRBBRBBBBWBBBRBBRWBBBWBBBBRRBRWBBBWRBBBBBBBWBBBBBBBRBBRBBBRBBWWWBBWBBRBRBBWWRBBBBWBBBBBBBBBWBRBBBBWBBBBWBBBRBBBBRBBBBBBBBRBBBBBBBRWBBRBBBBBBBBBBBBBBBBBWWBWBBBBBWBBWBBBBWBWBBBBWBBRBWWBBBBRBBBBBRBBBBBBBRBBWRBBBRBBRBWBBRWBBBBWBBBBBBBWBBBRBBBBBWWBBWBBBRBBBBRBRBBBBBBBBBRWBBWBBBBBBBBB...
output:
3
result:
ok "3"
Test #45:
score: 0
Accepted
time: 455ms
memory: 732272kb
input:
199999 479 905 BBBWRBBBWBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBRBBBBWBRBRBBBBBBBBBBBBBBBBBBRBBWBBBBBBBBBBBBBBBBBBBBBRBBWBBBBBBBBRBBBBBBWBBRBBBBBBBBBBBBBRBBRBBBBBBBBBBBBBBBBBBBBBRBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBBBBBBWBWBWBBBBRBBWBBBBBBBBBBBBBBBBRBWBBBBWBBWBBWBBRWBBBRBBBWBWBBBBBBBWBBBRBBB...
output:
0
result:
ok "0"
Test #46:
score: 0
Accepted
time: 291ms
memory: 324736kb
input:
199965 5 5 BBBBBBBBWWBBBBBBBBBBWBBBRWBBBWBBBBBBWBBBWBBBBBBBBBBBBBBRBWBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBRBBBBRBBBBBBBWBBBBBBBRBBBBWRWBBBBBWWBBBBBBBBBBBBBBBBBBBBBRBBBBBBBWBBBBBBBBBBBBWWBBBRBBBBBBBWBBBBWBBRBBBBBBBBRBBBBBBBBBBBBRBBBRBBBBBBBBWBRBBBBBBBBBBRWBBBBBWBBBBBBBBBBRBBBBBWBBBBBRBWBBBRBBRBBBRB...
output:
1735
result:
ok "1735"
Test #47:
score: 0
Accepted
time: 428ms
memory: 752604kb
input:
199906 623 3744 BBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBRBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBB...
output:
0
result:
ok "0"
Test #48:
score: 0
Accepted
time: 400ms
memory: 846344kb
input:
199959 3259 6589 BBBBWBBBBBBBBRBBBBBBBBBBBBBBBBBBRRBBBBRBWBBBBBBBBRBBBBRBBBBBWBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBRBRBRBBWBBBBBBWBBBRBBBBBBBBBBBWRBBBBBRBBBBBRBBBBWBBBWBBBBRBBBBBRBWBBBBBRBBBBBBRBBBBBWWBBBBBBBBBBRBBWBBBBBBBBBBBRBBBBBBBBBWBBBBBBBBRBBBWBRBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBWBBBBBBBBBBBBWWWBBBRB...
output:
0
result:
ok "0"
Test #49:
score: 0
Accepted
time: 451ms
memory: 869596kb
input:
199904 5821 880 RWBBWBBWBRBBBBWBRWBRWRBWRWWWBBBBBWBWBRBBBBBWRBBWRWBBBRRBBWBWBWBWRBBBBRWBWBRBBRBWBRBBRWBRBBWBBBWBBWBBWBWBRRRBBRBBBWBBRBBBBBBBRBWWBRBBBBBWBRBWBWBWBWBBBWBBBBRWWWBBWBWBWRWWBRBBBWBBRWWBRRBBWBBWBBWBWWRRBBBWBBBBBBBBBWWRBBBWRRRBBBBBBBBBBBBRRRBWRWRWBRBWWBBRBBBWWWWBWWBBBRBBRBBWWBWRRBBBRBBBRBWB...
output:
0
result:
ok "0"
Test #50:
score: 0
Accepted
time: 387ms
memory: 719776kb
input:
199907 410 177 BBWBBBBWBBWBBBBWRRWBBBRRBWBRRBBBBBBBRBBBBBBBRBBBBWWBBWBBBRBWBWRBBBBBBBBBBRBWBBBWBRBWBBBWBBBBBRBRBWWWBBRBWBBBBRBBBBBWBBRBRBBBWWBBBBRWBWRWBBBBBBBBBBRRBBBBBBBBRRWWBWBBWRBBBWBBRWWWBBRBBBBWBBBBBWWBWRBBBBBRBBRWBBWBBBBRBRRBRWBBBBRWWBWWBBBBBBRBBRBWBBRWBBBBBRBWBBRBBBRRWBBBWWBRWBRBWWWBRWWBWBRBB...
output:
0
result:
ok "0"
Test #51:
score: 0
Accepted
time: 293ms
memory: 323484kb
input:
199986 5 5 BBBWBBBBBBBBRBBBBRBBRBBBBBBBBBBBRBWBBRBBBBBBBBRWBBBBBBBBBRBRBBBBBRBBBBRBWBBBWBBBBBBBBBBBBBBBRBBWBRBBBBRWBBBBWBBBBBBBWRBBBBRBBWRRBBBRBBBBBRBBBBWBBRBBBRBBBWBBBBBBBWWBBBBBWBBBBBBBBBWBBBWBRBBBBBBWBBBBBBBBBBBBBBBBBRWRBBRBBBRBBBRBBBBBWBWBRBWBBWBBBBBBBBBWWBBBBBBRBBBWWBBRBBBBBBBBBBBRWBWBBBBWBBWBW...
output:
1752
result:
ok "1752"
Test #52:
score: 0
Accepted
time: 446ms
memory: 805684kb
input:
199936 1617 839 BBRWBBWBRRBBBRWBBBBBWRWBRBBBRBWRRBRBWBBBBWBBBBBBBBWBBBBBBWBBBRBWBWWBBBRBWBBBBBBBBBWBBWBBBRBBBRBBBRRBBBBWBBBBBRBWWWBRBBBRBBBBBBBRBRBRRWBBBBBBBBBWRBBRWWBRRBBBBBBBRBBBWBWBBBWBRBRBBWBRBBBWBBWWBRBBBBBBWBRBBWWBWBWBBWBWWRBBBBRBWBBBBWRBRBWRBBRWBBBBBBBWBRBRBRRBBBWBBBBBWBBRWBWBBBBBBBBBBBBBWBBW...
output:
0
result:
ok "0"
Test #53:
score: 0
Accepted
time: 509ms
memory: 466088kb
input:
199936 176 353 BWBBBBRBWBBBWBBBBBBBRBRWRBBBBBWBBBWRBBBBBWBWRWBBWBBBBBRBBBBBBBRBRBRBWBBWBBBWWBBBBBBBBBBRBBBBBRRWRBRBBBBBBRBBBBBBRWBBWRBBBBRRBBBBWBBBRBBBWBBBBBRWBBWBBBRBBWWBBBBWBBWBBBWBWRBBBBBWBBWBBRWBBWBBBRBBBRBBBRBBWBRWBBBRWBRBBRBBRBWBBBBWWBRBRWWBBBWRBWBRBWBBBBBRBBBBRBBBWBBBBWBRBRBBBBBBBWBBWWBRBBBBR...
output:
372
result:
ok "372"
Test #54:
score: 0
Accepted
time: 495ms
memory: 540096kb
input:
199945 457 311 BBWWWWRWBWWBBWWRBRWBWBWRBBRWRBWWBRWBRWWWRWWWRWWWWWWWRBRRBBWBWBBBRBBWRBRRWBBWRBWWWWRRWRBWRWWBRWWBBRBBWBWWWRWWRBBWWWBBRRBBWBBBWWWRBBRBBBRBWWRWBRBWBRBBBRBBRRWRWWWRBRWRBBBBBBBWBWBBWWRWWWRWRBBBRBRRBWWBWWWWBBBBBBBWBRBBRBWBRBBBWWWRRRWWBBWRRRRWBWWWWBBRRBWBWRBWWRWBBBBRWWRBBBRBBBRRWBBBBBWBRRRBB...
output:
260
result:
ok "260"
Test #55:
score: 0
Accepted
time: 369ms
memory: 184308kb
input:
199914 5 5 BBBBWBBBWWWRRRWRWRBBBWRBWWWBBWBWRBBWBBRBRBBRBWBRWBBBBWRWWBWBBRBBWWBBWRRBBRWBWWBBWWWRWBBWBRWBRBRBBBBBWBWWRWBWWWBWWWWWWBRWBRWRBBWBWBWBWBBBRBRWWWBBBRRWWBBWBBBBRBBBBWWBWBWWWRRBBWWBWWWBRBBBBBBBRWRBBRBBBWRBBBBWBRRBRBBBWRWBWWBBRBBBWBWBBWWRWBBBWBBWBBRRWWWWWWBBRBWRBBBRWBRWBBWBRBRWRWWRBWWWWWBWWBRBW...
output:
19991
result:
ok "19991"
Test #56:
score: 0
Accepted
time: 332ms
memory: 183160kb
input:
199982 5 5 RBBBWRBWWBBRRBBBWRBBRRBRBBBBBWRBRBRBRWBRBBWBBBWRBWRBWBRBRRBRWBBBRBBWWWBBBWRWRBBWWBRWBBWBBBBWRRBWWBWBRBBWRBBBWWWBWRBBBBRRWBBRRBWBBBBBBWWWBRBBBWBBWBBRBWBBWBWBBWBBBBBBRWBWWBWRRWBBRBBRBRWRBBWRBRBBBWBWBRWBWBBWRBWRRBBBRWBBRBBWRWBBBBWRBRWRRBRBBRBBWWRBBRWBRWBRWBBBWWWBRRBBBBBWBBWBWBBBRWBBWRRWBBWRW...
output:
19919
result:
ok "19919"
Test #57:
score: 0
Accepted
time: 523ms
memory: 538996kb
input:
199911 489 285 WBRBBRRRWRBWWRBWBRWBBBRBWBBBRRBBBWRBWBBRBWBRRBBBWBBBRWRWWWBRBWWWBRWWRRRBBWWWWRWRBRWWWBBRBRRWRRWBWWRWBWBBWRBWWBWWRBRWRWRBBBWBWBBBWRWWRBWWRWBBBBWRBBBRBRWWWRRRWWRWBWRBRRRWWWRBBBBRWRBRWBBBRBRWBRRWWRWBWWBBWRBBWWWBWWBWRRRWBWBBBWWRWRBWWBBRWWWBRRWBBRWWWBBRRRWRBRWRBWBBBRWRBWRBRRRWBWRRWWWWBWWBR...
output:
253
result:
ok "253"
Test #58:
score: 0
Accepted
time: 340ms
memory: 870188kb
input:
199977 16730 37472 RBBBBBBWBBWBBBBWWRBBBBBBBBBWRBBWBBRRRWBBWWWRWRBWBRBRBBBBBWBBBWRBWRBRBBBBRBWBBRBWRBBBWRBBBWBWBBBBWBBBBBRWRRBBRWWBBWBRBBBWBBBBBBWWRBWBBBBBRBBBWBBWBBBBBRBBWBRBBRWBBBRBBBBRRBBBBBBBBBBBBWBBRBBBBBRBBBBBBWBBBBBBRBBRWBRBBWBRBBBBBWBBBBWBBBBBRWWBBBBRBBRBBRRBBBBRBBBBRWBBBBBBBBBBBBBWBBBRWBBRB...
output:
3
result:
ok "3"
Test #59:
score: 0
Accepted
time: 452ms
memory: 714560kb
input:
199906 3670 3973 BRWBWBWRBBBBWBBBBBBBRWBRRRBBBBWBWRRWRBBBRBRBWRBBBWWBBBRWBWWBWBBWRBRRWWBWBRBBBBWRBBBWRWBBRRWWBWRRRWRBBBBBBRBBWBBBRBWBWBRBRBRBRWWRWBRWWWBBWBWRBRRBRBRRBBRRBWWBRBRBRBWRWBRRBBBBRBWBRBBBWBBBWBRWBRRBRBBWWBWRRBBBWBWBRRRBRBWBBBBRBBBRWRBBRBWRWBBBRWWRBBRBBBRBBBBBBBWBRRRBBRBRBBBBBWWRBBRBRRBBBRR...
output:
24
result:
ok "24"
Test #60:
score: 0
Accepted
time: 569ms
memory: 562468kb
input:
199920 525 1014 BBWWBWBWBBRBBBBBBBRBBBBBBBBBBBBBWBBBBWBWRBBBRBBWWBRBBBBBBBBRBBBBWWBBBWBRRBBBBRBRRWBRBBBRBRBWRWWBWBBBBBBRWBBBRWWBRBRBBRWBBBWBRWWRBBWBBWBBBBRWBBBBWBBBBBRBRBBRBBRBBWBBBBWWBBWBBRBBWWBWWBBRWBBRBBBBBBBRBRRBBBWBRRRRWBBRBRRBWBBBBBBWBBWBBBWBBRRBBBBWBRBBWBBBBBRWBBBRBBBBBBWBWBBBBBBRBBBBBBBBRBBB...
output:
129
result:
ok "129"
Test #61:
score: 0
Accepted
time: 447ms
memory: 726380kb
input:
199910 6119 1442 WRBRWWWWWWWWRWBRRRWBRRRWWRBWRRRRBWBRRWRBRWWWRBRBRWWRWRBRWBWRWWRRRWBRRRWWWBRWRBWRRRRWWBRWWRWRRRWWWRWWRWWWBWRRWBRBWRWWWRBWBWWWBRBWRWWRWRWWWWRBBRRWRBBWWWRWRRWWRBRRRWWRBBRWBRWRRRRBRWWWWWRBRWRWRRWBWBWRBRRBWRRRRRWRRWRBWRRRWWBWWWWWBWBRRRWRBWRRRRWBRWBRRWRRWRWBRRRBRWRBBRRWRBWBBWBWWRRRRBBRBRW...
output:
25
result:
ok "25"
Test #62:
score: 0
Accepted
time: 587ms
memory: 456144kb
input:
199942 210 43 RWWRBWBWBRRRRRWWRRWRRWWWRWRBWBWRWWBBBBWBBWRWRWWRWRWRRBBRRRWWWWRWWWWRRWWWBRWWWRWWWRRRBWRRRBWBWRRRRWWWBBWRRBBWRWRRWWWRRBRRWWRWRWRRRWWWRRRRBRWWWWWBRWRBRBWBRWBRWRRRRWRRWWRRBWWWWRWWRWWWBRWWRRWRWWRRWRBRRBRRBBRWRRBWRRWWWRRRWWRBRRWBRRRBBWWRRWBRWRRRBWRBRRWRWWRWWRBWWBWRRRRWRRRRBRRRRWBWRBBBWWRRRW...
output:
784
result:
ok "784"
Test #63:
score: 0
Accepted
time: 458ms
memory: 574964kb
input:
199931 118 117 WRBBRWBRRRBRRBBWWBBRBWRWWRRWWRRBBBWRBRWBRWRBBBBRWRWRBWWRWBBBWBRRBWBBRRWWRWBWBWBWRBWWRRWWBWRBBRRWWBRBWRWBRRBWBBRBWRWBRRRBRWBBBRBRWWRWRWWWRBBWRBWWRBRRWBWWWRWWWWRWWBWBRRRRRRRWWBRBWBBRRBBRWWWRBWWRRBRRWWWWRRRRBRRWRRWBRBBRRWRWRRWBBRWWWWWWWBRWBWRWRWRBBBBRRRRBBBBBWBBRRRBBRBRBBWWBBBBRRRBRBBBRB...
output:
850
result:
ok "850"
Test #64:
score: 0
Accepted
time: 599ms
memory: 773060kb
input:
199989 1784 1519 WRRBRRRWWRBBRRWBBRRRWBWBBRRRBRRRWBBWWWBWBRWWBWRWBBBWRBRWRBWWWRRBRRBWRBBWWBRWWBBWBWRWWBRRBRWWWBRBRRRWRRBRRRWRWBBWWRWRWWBWBRBBWWRBWRBWRRBRRWBWBRRWBRBWWWWBBRBRRWBWRRRBWWRBRWRBRRRRBBRWWWBBRBRWRBBBWWBWBWBRWRWWBRRBBRWBWRWBRBBWBWWBWBWRWRRRBRBWBBBWBWRRRWWWRWRBWWRRWWRWBRRBWRBBBBRWWBRRBWBWRWW...
output:
60
result:
ok "60"
Test #65:
score: 0
Accepted
time: 502ms
memory: 515828kb
input:
199925 92 40 WRWRWRBWBWRRWRRRWRWWWRWRBRRWWRRWBWWWRWRRRRWRRRRBBRRRBBWBRRWRBBBBWRWWWRRWWWWWBRWRRRWBRRWRWWRRWRBBRRRWRWWWRWWRRRBRWRRRWWWBRBWBRWWRRWWRBRWRRBRRBRRRWRWBWWWBBWBWRRRRWRBWRBRBBBWRWWRRRWRWWWWWRRWBWWRWBWBRRRRRRRWWRRRWWWWBWWRBRRBBWBWRWRWWRWBWBBRWRRBBWBBWWBWRWRWRRBRRBBRRRRRBWRWRWBRRRRRWWRBBRBWRWWR...
output:
1514
result:
ok "1514"
Test #66:
score: 0
Accepted
time: 353ms
memory: 274160kb
input:
199927 5 5 BBWBWWBRWWWWWWBRBWWRBRRWWWBWBRWRWBRBWRWBBRRRWRRWWBRRWWBBWRRWRWWBRRWBWBWWWRBRRWRWWWBWRWWRBWRBWBRRWRWWRWWWRWRBRWRWWWBWWWWBBWWBWRWRWWWBWWWWRBBWBWWWWRRWWRWWRRWWWWRWWBRWRWRRWWWRBRWWWWWBBRBRWRWBWRWWWBWRWWWWWBWBBWBRWRWWRRRBWWWBRBWWWBWWWBRWWBBRWWWWBRWRWRWBWWBBBBWBRRRBRBRWBRWBWRWWWRWWWBRWBRRRWBWWW...
output:
19992
result:
ok "19992"
Test #67:
score: 0
Accepted
time: 511ms
memory: 529168kb
input:
199950 55 87 RWBRBRWBRBWRBWWWBRRWWBWBBBWWWBBWBWWBWBWBBBBBBWRWWWWWBBRBWWWBWRBRBWWRRBBRRBRBBBBBRWRRWBBRRWWRWBWWWBBBRRRWWBRRRWWBBBBRBBWWWBBWRWRBBBRRBWRWRBWWWWBRWBRRWBBWWWBRBWWWWWWRBBWBBWBWBWBRBWRRBBBWBRRBBRRRWWWWWWBBBRWWBBRRWBRWBWBRWWBBBBWBBWWBWWRRRBBBBWBBWBRBRWWBBBWRRWRWRRRBBBWRBRWRWBWRBBRWBBBWWBBWBRB...
output:
1408
result:
ok "1408"
Test #68:
score: 0
Accepted
time: 507ms
memory: 516436kb
input:
199970 62 59 BRWBBRRBRBRBWWBWWRBBWRBRBBWRRRRRBWRBRBRBWBWWRBBWBWBRBBRWRBRWBWRWWBBWWWRWBWWWWWRRRWWBBRBRWBBWRBWBBWRWBBRRRRBBBBRBRWRWWRRBBWWBRRWWRBWRRWBBWWWWBWRBRWWBRBWRRBRBRBWBRWRBBRRRRWWBBRBRBWRWRRRRBRWWWRRWRRBRWWRBRBWWRBWBWBWBRBBBWBWBRBRBWWRRBWWWBWWWBWWWRRBWRBWWBBRRBBWWRWBRRRBBWWWRWBBBWWRWRRBWRRWRWRR...
output:
1652
result:
ok "1652"
Test #69:
score: 0
Accepted
time: 314ms
memory: 291272kb
input:
199977 6 8 WBRBWWRWWBWRRWBWRWRWBBWWWWWBWWWBBBRWWRRWBBBBRWRBWWBBRRRBBRWWWRBRRBRWBWWWBWRWWWRBBRRWBWBRWWRRWRBWRBRBWWBBWBBWWWRRWWBRBWBRRBWWBWBBBRWWWBBWBWWRRBRWBBWRWBRRWBBBRBWWRWBRBWWBBBRWBRWWBBWBWWWWWWRWRWWWWRBRBWRBBRWRBWRBWRRWWRWBWBWWWWBRWWWBWWWBBBWRWWWWRWRWBBRRBRWRWRBBWWWWBWWBWBRWWBWWWWWRBWWRRRWBRRBWR...
output:
14284
result:
ok "14284"
Test #70:
score: 0
Accepted
time: 344ms
memory: 270024kb
input:
199923 6 6 RWRRRBWWRWRWBWRRRWRBWBWBWRBRWBRWRRWBWBWBRWWWWRRBWWWBWRBRBBRBRWWBBRWWRRBWRWRBWRWBRWBWRBWWWWBBWWWBBRRBRWWRBBBBWRRWBWWBBWRBBWRRWRBBWWWBWRWWWRWBBWRWRWRWWBBRWBBRRRRRWWWWBRWWBWWBRRWBRWRWWBRWRWWWBWWRWWBRWRWWBRRWBBRRWRRRWRWWBRBRBWWBBWWBRBWWWBWWBRBWBWBBBBWBWRRBRWWWWBRRWWBRBWBWWWBWBBWBBWRWRWWWWWBWR...
output:
16660
result:
ok "16660"
Test #71:
score: 0
Accepted
time: 593ms
memory: 792884kb
input:
199908 3131 1687 RRWRRWRBRBBWWRRRWBRBBBRRRBRRRBRRRWWRWRWWRRBWBBRBRWWRWRWRRWBRRRBWWRBRRWRWWRRRRRBRRRBBRBRWRBBRRBWWWRRWBWWWRRWBWRRRWBWWRRWRRBBRWWRBBRBWRWWWBWRRBWRBRBRRBRBBWWWWBBWBWRRWRWRWRBBWRRBWRRRWWWRBRRBBWBRRBWRWWRRRBRBRRWRBWBWRRWRRWBRBRWRWRRWWRWRBRRRBRWWRBRRWBRBRWWWRWWWWBRBWWRRRBWRWRWRRBWRRRRBWRWW...
output:
41
result:
ok "41"
Test #72:
score: 0
Accepted
time: 425ms
memory: 831616kb
input:
199909 981 11305 BBBWBBWBBBBBWBBWBBWWBWWRBWBBBWBBWBWBWWRBBWWBBBBBWBWBBBWBBRWBBBBRRBWWBWBBBWBBWBBWBBWBBBBWWRWWBWBBBBBWBBBBBRBWBRBWWBBBBBBBBWBBBWBBBBWWWWBWBBWBRBWBBBBWWBBRBBBBBBBBBRWBWWBBWWBBBBWBBBBBBWBWWBBBWWBBBBWWWWBBBBBWBWWWBBBWBBBWBWBWRBBBWBBWWWBBBBWBBBWBBBWBWBBBWWWWBBBBBWWBBBBBWBBBBBBWBBWBBWWWWBW...
output:
16
result:
ok "16"
Test #73:
score: 0
Accepted
time: 310ms
memory: 99336kb
input:
200000 2 2 RWRBRBBBBRRWBWRBRBWBBBBBBBRBBRBWRRRWBBRBBRWWWBBRBWRWBRBBWBWRWBBBBWBBBRBWBBBBWBWWBBWBRBWBBBRWBRBRBBBWBRWBBRWBBBRWRBWBBRBBBBRBBRWBBBWRRRBRBBBBRBBBBWBBBWBBWRRBWBWBBWBWBRBBBBBBWRWRRBWRBBRBWBBBWWRWBBBRRRBRRBBRRBRBBBRRRWWRBBRWWBBBWBRBRWWRBWWBWRBBBWWRWBBBBRBBWRBBBRWBRBWBBRRBRBBRRWWWBBWRWRRRRBRBR...
output:
50000
result:
ok "50000"
Test #74:
score: 0
Accepted
time: 313ms
memory: 97836kb
input:
200000 2 2 WWWWBBRBWRWBRRWBBRRBBWWRRRBBBWBRBRWBWBWRBBWWBBRRBRBRRBBBWBWWWBBBBBBWBBRBRBBWBBRBRBBWRBBWBBBWWRRWRRBBWWBBWWBBWWWWWBBBRWRBWBWBBBRBBRRBBWBRBWRBWBWRRBBRRBWWRBWRRRRWRBBBBBRRRBRBRWBBRRWBBWBRWBWRBRRBBRWBRRWBBBWBBWRBBWBRBBBWBWRWWRBBWWBRWWWBBBBBWRBBBBWBBWWBBWWBBBRRWWRBBRBWWBWBBWRBBWWRWWBBBBBBBRBWB...
output:
50000
result:
ok "50000"
Test #75:
score: 0
Accepted
time: 328ms
memory: 99148kb
input:
200000 2 2 BRBRBBWWWBWBBBBWRRRRBWBBBWBBRBBBWWWBBBBWWRRWBBWBWRWBWBRBRRRBBBBWBWWBBBBBBBBWBRBWBBBRWBWWBWRRBBBBWBRRBWBBRWBBWRRWBBBRRBBBBRBBBRBBBWRBWRWBBWBBBBWBWBWWBBBWBRRBWBRBBRBWBBRBRRWWRWRBWBWBWRWBBBWRBBRBBWBBWBRWBBBBWBWRBWBRBBRBRBWBRBBWWWRWBBRBRBBBBBWWRRRBWWBBBBRBWWWWRRBRBBBBBBBRBBWRBBRWBBBBBWRRBBRBB...
output:
49989
result:
ok "49989"
Test #76:
score: 0
Accepted
time: 313ms
memory: 99164kb
input:
200000 2 2 WBBWBBRWRBBRWBBRBWRBBBBWWRRBRRRRRBRRWBBRWRBBBWRBRRWWRBBWBBWWBWBBBWRBBBRBWBWRRBRRRRRBBWRRBBBBWWWBWBWRBBBWWRBRBRBWBBBWBWBBRRBRRWBBBRRRRWBRWWRBBWBRWRWRWBRBBRWWBWBWRWRRBRBBRWRBWBBRWRWRBBWRRBBWBBBBRRBBBWBWBBBWBBRBRRBWRBWWBBRBBBBBBBBBBBBWBWWBWRBWWBRWWBWBWBRWBWWRBBRBBBBWWWWBBRRWWWWWWRRBRBWWBWRWW...
output:
49812
result:
ok "49812"
Test #77:
score: 0
Accepted
time: 319ms
memory: 99792kb
input:
200000 2 2 RBWBRRWRBWRBWBBBRWBBWBBBWRBBBRBBRBBBBBRBWRWBRRBBBRBRBBWWWBBBRRBBBRBRBBBBBBBBWBBBBRBRBRBRRBRWRRBWWBRRBBWBWWWBRWWRRWBBBBBRWBBRRBBWBBRBBBRWBBWBRRBBRWBWRWBWBBRWBBWBBBWBWWBBBRBRBWWBBWBWBBWBBRRRWBBWBWWBWRBRRRBBBWRBBWWBRWBBBBBBBWRWWBRBBWBBWWBRBWRRBWBWWWBBBBWWBBBBBBBRBBWRRBRRWWBBRRBRWBBBBBBRWRRBB...
output:
50000
result:
ok "50000"
Test #78:
score: 0
Accepted
time: 331ms
memory: 99344kb
input:
200000 2 2 WBWBBRRRWBRRRBBRWBRBBRBWBBRBBBRWBWWBWWWRBBRRWRBBWBWBRBBBBRBWBBBBRRBBWWRBBBWBRBWBRRWBBBRWBBBBRBWRWBBWBRBWWRWBRBBRBRWRBRWRBRBBBBBBBBBBBWWBBWWRWBWBBRWBWRBBBRWBWBWBBRBBBWWRRRRWBWWRBWBBRBWWBRRRBWRWWBWBRWRBBRRWBRBWRBBWRRBBBBBRRBBBRRWRBBBBWBRWWBWBBRBBWBWBWBRRWRBRBBBRBRBRBWBWBWBBBRRWRRRBBBBRRRBBB...
output:
49837
result:
ok "49837"
Test #79:
score: 0
Accepted
time: 323ms
memory: 99232kb
input:
200000 2 2 BRRRRBBRWBRRBRWBBRRBWBBBBRBWBBBBBRBBBBBRRRWBBBRRBWWRRBBBBBBRRBWWWRBBWRBRWRRWBBBBBBRBBRRBRBBBWBRRBRRBWRWBBWRBBWBBBRBWRWBBRRRWBBRBBBBWRBWBBRBRBRWBRWWBRWBBRBBRRRBRRBBBBBBWWWRRWWRRWWBBBBBBBBBBWBBBBBBBBRBWWWRRRWBRWRWBWBWBBBWRBWBBWBBBBWRRRRBWBWRRRWWRBWWBWWWWWRBRRRBRBBRRBBBBBRBBBBBBRBBBRBBWBWBBR...
output:
49911
result:
ok "49911"
Test #80:
score: 0
Accepted
time: 333ms
memory: 97896kb
input:
200000 2 2 WBBBWBRRBBBBRRBRBRWRRRWRBRBRWBBRRWWBWWBRRBBBWWWWWBWWBBBBBRRBRWBBRBBBBRWWBBRBBBRRRRBRBWWRBRWBRRBBBRBBBBRWRBBBRWRBWWWBWWBRRBBBRBWBRBRRWBBWBWBRWRRBBBBBRBBBBRBRRBRRBBBBRBBWWBBWWRBBBBRRBBWRRBBBBBBRBRBBBBRWBRRBBRRRRWBBWRWBWRBBWBRWWBBWBBRBWBRBBBWWRBWBWBWWWBRBWBBBRBRWBRBBBWWWRRBBBBBRWBWBRBRWBRWBB...
output:
49997
result:
ok "49997"
Test #81:
score: 0
Accepted
time: 327ms
memory: 100600kb
input:
200000 2 2 RWBWBWBBWBBRWBBBBWBBWWBRRWRWBWRRRRWWRBRRBRRBWRWBWWRBRBBBBWBBBRWBBBRBWBRWRBBBRBBBBBBWBRRBBWBWBBBRBWBBBWWWWWBBWBBWRBBBRRBBBRRRRBBBBRBWBWBBRWWBRRRRRBBBBWWRBWWRWRWWWBWBBRBBBWWBWRRRBRRBRRRWBBBBBWRBWRBBRWRBBWBRBBBBBWRBRBBWBWRRBBRBWWBWRBRWWWBRRBBWBBBRBWBWBBRRWRRBRBBBBBRRBBWBBBRRBBRBBBBWRWBWRWRRR...
output:
50000
result:
ok "50000"
Test #82:
score: 0
Accepted
time: 327ms
memory: 98856kb
input:
200000 2 2 BWBBRBBBRBRRRRRBBBBBBWBBRRBBBBBBRRBRBWWBRWWWBBBBBWRBBBRBBRBBBBRBWRBBWWBWBWRBBBBRBBBWBBWBBWRBRRWBBRBWWBBBRWBWBBBRWRWRBBRBBBRBBBBBBRRBWRBRBRWBBBBBBBBBRRWWBWBBBRRWBBBRBRWRBBWBRBBWBRBBWWBWBBRBBBWBRRBRWWRBRBBBRWRWRWRBRWBWBRBRBBBBRRBBBBBBRBWBRRBRBBWBBRBBBWWBRBBWBBWWBRBBRBBWBBBBWWRBWRWWWWBBWBBRR...
output:
50000
result:
ok "50000"