QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#420708 | #2548. Juggler's Trick | wullaaa | AC ✓ | 388ms | 586472kb | C++14 | 1.8kb | 2024-05-24 21:17:23 | 2024-05-24 21:17:26 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
bool ST;
int n,r,b;
int B[N],R[N],f[N];
struct node{
int root[N],tot,ls[N*20],rs[N*20];
}t1;
struct use{
int root[N*20],tot,ls[N*300],rs[N*300],val[N*300];
}t2;
void modify(int l,int r,int &rt,int p,int v){
if(!rt) rt=++t2.tot,t2.val[rt]=-1e9;
if(r<=p) return t2.val[rt]=max(t2.val[rt],v),void();
int mid=l+r>>1;
modify(l,mid,t2.ls[rt],p,v);
if(p>mid) modify(mid+1,r,t2.rs[rt],p,v);
}
void update(int l,int r,int &rt,int p,int q,int v){
if(!rt) rt=++t1.tot;
if(r<=p) return modify(0,n<<1,t2.root[rt],q,v);
int mid=l+r>>1;
update(l,mid,t1.ls[rt],p,q,v);
if(p>mid) update(mid+1,r,t1.rs[rt],p,q,v);
}
int query(int l,int r,int rt,int p){
if(!rt) return -1e9;
if(l==r) return t2.val[rt];
int mid=l+r>>1;
if(p<=mid) return max(t2.val[rt],query(l,mid,t2.ls[rt],p));
return max(t2.val[rt],query(mid+1,r,t2.rs[rt],p));
}
int ask(int l,int r,int rt,int p,int q){
if(!rt) return -1e9;
if(l==r) return query(0,n<<1,t2.root[rt],q);
int mid=l+r>>1,ans=query(0,n<<1,t2.root[rt],q);
if(p<=mid) return max(ans,ask(l,mid,t1.ls[rt],p,q));
return max(ans,ask(mid+1,r,t1.rs[rt],p,q));
}
bool ED;
int main(){
cerr<<(&ED-&ST)/1024./1024.<<"Mb"<<endl;
scanf("%d%d%d",&n,&r,&b); getchar();
for(int i=1;i<=n;++i){
char t=getchar();
B[i]=B[i-1],R[i]=R[i-1];
if(t=='B') ++B[i]; if(t=='R') ++R[i];
}
update(0,n<<1,t1.root[0],n,n,0);
for(int i=1,rr,vb,vr;i<=n;++i){
rr=i%(r+b),vb=n+B[i]-b*((i-rr)/(r+b)),vr=n+R[i]-r*((i-rr)/(r+b));
f[i]=max(f[i-1],ask(0,n<<1,t1.root[rr],vb,vr)+(i-rr)/(r+b));
update(0,n<<1,t1.root[rr],vb,vr,f[i]-(i-rr)/(r+b));
}
printf("%d",f[n]);
return 0;
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 6000kb
input:
4 1 1 BBWR
output:
2
result:
ok "2"
Test #2:
score: 0
Accepted
time: 1ms
memory: 6000kb
input:
6 2 1 RBBBWB
output:
0
result:
ok "0"
Test #3:
score: 0
Accepted
time: 1ms
memory: 6000kb
input:
13 3 3 WWWWWWWWWWWWW
output:
2
result:
ok "2"
Test #4:
score: 0
Accepted
time: 1ms
memory: 5964kb
input:
10 2 1 BRRRRBRBBR
output:
3
result:
ok "3"
Test #5:
score: 0
Accepted
time: 1ms
memory: 6028kb
input:
10 2 1 BWWWRBRBBW
output:
3
result:
ok "3"
Test #6:
score: 0
Accepted
time: 1ms
memory: 6004kb
input:
4 1 1 RRWW
output:
2
result:
ok "2"
Test #7:
score: 0
Accepted
time: 1ms
memory: 6048kb
input:
10 1 2 BRRBBBRRBB
output:
3
result:
ok "3"
Test #8:
score: 0
Accepted
time: 1ms
memory: 6004kb
input:
13 1 2 BRRBBBRRRWWWW
output:
4
result:
ok "4"
Test #9:
score: 0
Accepted
time: 1ms
memory: 6004kb
input:
12 5 3 RRRRBBBBRRRR
output:
0
result:
ok "0"
Test #10:
score: 0
Accepted
time: 1ms
memory: 6016kb
input:
12 5 3 WWWWBBBBWWWW
output:
0
result:
ok "0"
Test #11:
score: 0
Accepted
time: 1ms
memory: 6008kb
input:
16 5 3 WBBRRRRRBBBBRRRR
output:
2
result:
ok "2"
Test #12:
score: 0
Accepted
time: 1ms
memory: 6004kb
input:
12 5 3 RRRRBWWBRRRR
output:
1
result:
ok "1"
Test #13:
score: 0
Accepted
time: 1ms
memory: 5952kb
input:
12 5 3 RBRRRWWRRRBR
output:
1
result:
ok "1"
Test #14:
score: 0
Accepted
time: 0ms
memory: 6048kb
input:
5 1 1 WBBBW
output:
2
result:
ok "2"
Test #15:
score: 0
Accepted
time: 1ms
memory: 6000kb
input:
15 4 2 RRRRBBRRRBBBRRR
output:
1
result:
ok "1"
Test #16:
score: 0
Accepted
time: 1ms
memory: 5960kb
input:
41 2 2 BRRRBRRRBBBBRRRBBRRRRRRRBBRRRBBBBRRRBRRRB
output:
8
result:
ok "8"
Test #17:
score: 0
Accepted
time: 1ms
memory: 5920kb
input:
80 2 2 WWWWWWWWRRRRRRRRRRRRRRRBBRRRBBBBRRRBRRRBBRRRBRRRBBBBRRRBBRRRRRRRRRRRRRRRWWWWWWWW
output:
16
result:
ok "16"
Test #18:
score: 0
Accepted
time: 1ms
memory: 5956kb
input:
34 2 2 WWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWW
output:
8
result:
ok "8"
Test #19:
score: 0
Accepted
time: 1ms
memory: 5964kb
input:
74 2 2 WWWWRRRRRBBBRRRRBRRRRRRRRBBBBRRBRRBRRRRBRRBRRBBBBRRRRRRRRBRRRRBBBRRRRRWWWW
output:
14
result:
ok "14"
Test #20:
score: 0
Accepted
time: 0ms
memory: 6012kb
input:
70 4 4 WWWWWWWWWRRRRRRRRRRBBBBBBRRRRRRRRBBBBRRRRRRRRBBBBBBRRRRRRRRRRWWWWWWWWW
output:
8
result:
ok "8"
Test #21:
score: 0
Accepted
time: 199ms
memory: 59832kb
input:
200000 2 1 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
44444
result:
ok "44444"
Test #22:
score: 0
Accepted
time: 215ms
memory: 53904kb
input:
200000 2 1 BRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRB...
output:
44446
result:
ok "44446"
Test #23:
score: 0
Accepted
time: 288ms
memory: 392500kb
input:
200000 781 232 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
142
result:
ok "142"
Test #24:
score: 0
Accepted
time: 131ms
memory: 343740kb
input:
200000 40000 20000 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
3
result:
ok "3"
Test #25:
score: 0
Accepted
time: 176ms
memory: 60016kb
input:
200000 2 1 BRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBB...
output:
44444
result:
ok "44444"
Test #26:
score: 0
Accepted
time: 196ms
memory: 59904kb
input:
200000 2 1 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
44445
result:
ok "44445"
Test #27:
score: 0
Accepted
time: 244ms
memory: 97500kb
input:
200000 1 1 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
100000
result:
ok "100000"
Test #28:
score: 0
Accepted
time: 201ms
memory: 94880kb
input:
200000 1 1 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
100000
result:
ok "100000"
Test #29:
score: 0
Accepted
time: 121ms
memory: 8296kb
input:
199999 1 2 BRRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRB...
output:
66666
result:
ok "66666"
Test #30:
score: 0
Accepted
time: 179ms
memory: 66640kb
input:
199993 1 2 BRRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRB...
output:
66664
result:
ok "66664"
Test #31:
score: 0
Accepted
time: 222ms
memory: 99332kb
input:
200000 1 1 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
100000
result:
ok "100000"
Test #32:
score: 0
Accepted
time: 193ms
memory: 99388kb
input:
200000 1 1 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
0
result:
ok "0"
Test #33:
score: 0
Accepted
time: 176ms
memory: 99380kb
input:
200000 1 1 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
0
result:
ok "0"
Test #34:
score: 0
Accepted
time: 89ms
memory: 270948kb
input:
199998 66667 66665 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
0
result:
ok "0"
Test #35:
score: 0
Accepted
time: 171ms
memory: 83444kb
input:
198765 316 314 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
0
result:
ok "0"
Test #36:
score: 0
Accepted
time: 35ms
memory: 91948kb
input:
199998 66667 66665 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
0
result:
ok "0"
Test #37:
score: 0
Accepted
time: 192ms
memory: 193680kb
input:
198765 316 314 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
0
result:
ok "0"
Test #38:
score: 0
Accepted
time: 62ms
memory: 8292kb
input:
199989 4 2 RRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBR...
output:
33330
result:
ok "33330"
Test #39:
score: 0
Accepted
time: 53ms
memory: 10968kb
input:
199989 4 2 RRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBR...
output:
33331
result:
ok "33331"
Test #40:
score: 0
Accepted
time: 236ms
memory: 65860kb
input:
199988 2 2 WWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRB...
output:
47056
result:
ok "47056"
Test #41:
score: 0
Accepted
time: 192ms
memory: 8364kb
input:
199954 2 2 WWWWRRRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBR...
output:
49988
result:
ok "49988"
Test #42:
score: 0
Accepted
time: 200ms
memory: 8384kb
input:
199942 4 4 WWWWWWWWWRRRRRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBB...
output:
24992
result:
ok "24992"
Test #43:
score: 0
Accepted
time: 226ms
memory: 313368kb
input:
199985 46 142 BBBRBBBBBBBBBBBBBBWBBRBBRBBBBBBBBBBBBBBBBBBBRBBBBWBBBBBBBWBBRRBRBBRBBBBWBBBBRBBBWBBBBBRBBBBBBBWRBBBBBBBRBBBBBRBBBRBBBBBBBBBBBBBBBBBBBRBRRWBBBBBBBBBBBBBBBRBRBBBBBWBBBBBBBWBRBBBBBBBBBBBBBBBBBBBBWWBWBBBBBBBBBBWBBBBRBBWBBBBBBBBBBBBBBBBBBBBBBRBWBBRBBBBBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBBBBBR...
output:
0
result:
ok "0"
Test #44:
score: 0
Accepted
time: 187ms
memory: 278496kb
input:
199921 25 20 BBWRBRBWBRBBRBBBBWBBBRBBRWBBBWBBBBRRBRWBBBWRBBBBBBBWBBBBBBBRBBRBBBRBBWWWBBWBBRBRBBWWRBBBBWBBBBBBBBBWBRBBBBWBBBBWBBBRBBBBRBBBBBBBBRBBBBBBBRWBBRBBBBBBBBBBBBBBBBBWWBWBBBBBWBBWBBBBWBWBBBBWBBRBWWBBBBRBBBBBRBBBBBBBRBBWRBBBRBBRBWBBRWBBBBWBBBBBBBWBBBRBBBBBWWBBWBBBRBBBBRBRBBBBBBBBBRWBBWBBBBBBBBB...
output:
3
result:
ok "3"
Test #45:
score: 0
Accepted
time: 294ms
memory: 443456kb
input:
199999 479 905 BBBWRBBBWBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBRBBBBWBRBRBBBBBBBBBBBBBBBBBBRBBWBBBBBBBBBBBBBBBBBBBBBRBBWBBBBBBBBRBBBBBBWBBRBBBBBBBBBBBBBRBBRBBBBBBBBBBBBBBBBBBBBBRBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBBBBBBWBWBWBBBBRBBWBBBBBBBBBBBBBBBBRBWBBBBWBBWBBWBBRWBBBRBBBWBWBBBBBBBWBBBRBBB...
output:
0
result:
ok "0"
Test #46:
score: 0
Accepted
time: 180ms
memory: 169312kb
input:
199965 5 5 BBBBBBBBWWBBBBBBBBBBWBBBRWBBBWBBBBBBWBBBWBBBBBBBBBBBBBBRBWBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBRBBBBRBBBBBBBWBBBBBBBRBBBBWRWBBBBBWWBBBBBBBBBBBBBBBBBBBBBRBBBBBBBWBBBBBBBBBBBBWWBBBRBBBBBBBWBBBBWBBRBBBBBBBBRBBBBBBBBBBBBRBBBRBBBBBBBBWBRBBBBBBBBBBRWBBBBBWBBBBBBBBBBRBBBBBWBBBBBRBWBBBRBBRBBBRB...
output:
1735
result:
ok "1735"
Test #47:
score: 0
Accepted
time: 256ms
memory: 453588kb
input:
199906 623 3744 BBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBRBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBB...
output:
0
result:
ok "0"
Test #48:
score: 0
Accepted
time: 263ms
memory: 527012kb
input:
199959 3259 6589 BBBBWBBBBBBBBRBBBBBBBBBBBBBBBBBBRRBBBBRBWBBBBBBBBRBBBBRBBBBBWBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBRBRBRBBWBBBBBBWBBBRBBBBBBBBBBBWRBBBBBRBBBBBRBBBBWBBBWBBBBRBBBBBRBWBBBBBRBBBBBBRBBBBBWWBBBBBBBBBBRBBWBBBBBBBBBBBRBBBBBBBBBWBBBBBBBBRBBBWBRBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBWBBBBBBBBBBBBWWWBBBRB...
output:
0
result:
ok "0"
Test #49:
score: 0
Accepted
time: 292ms
memory: 560284kb
input:
199904 5821 880 RWBBWBBWBRBBBBWBRWBRWRBWRWWWBBBBBWBWBRBBBBBWRBBWRWBBBRRBBWBWBWBWRBBBBRWBWBRBBRBWBRBBRWBRBBWBBBWBBWBBWBWBRRRBBRBBBWBBRBBBBBBBRBWWBRBBBBBWBRBWBWBWBWBBBWBBBBRWWWBBWBWBWRWWBRBBBWBBRWWBRRBBWBBWBBWBWWRRBBBWBBBBBBBBBWWRBBBWRRRBBBBBBBBBBBBRRRBWRWRWBRBWWBBRBBBWWWWBWWBBBRBBRBBWWBWRRBBBRBBBRBWB...
output:
0
result:
ok "0"
Test #50:
score: 0
Accepted
time: 281ms
memory: 445640kb
input:
199907 410 177 BBWBBBBWBBWBBBBWRRWBBBRRBWBRRBBBBBBBRBBBBBBBRBBBBWWBBWBBBRBWBWRBBBBBBBBBBRBWBBBWBRBWBBBWBBBBBRBRBWWWBBRBWBBBBRBBBBBWBBRBRBBBWWBBBBRWBWRWBBBBBBBBBBRRBBBBBBBBRRWWBWBBWRBBBWBBRWWWBBRBBBBWBBBBBWWBWRBBBBBRBBRWBBWBBBBRBRRBRWBBBBRWWBWWBBBBBBRBBRBWBBRWBBBBBRBWBBRBBBRRWBBBWWBRWBRBWWWBRWWBWBRBB...
output:
0
result:
ok "0"
Test #51:
score: 0
Accepted
time: 199ms
memory: 168932kb
input:
199986 5 5 BBBWBBBBBBBBRBBBBRBBRBBBBBBBBBBBRBWBBRBBBBBBBBRWBBBBBBBBBRBRBBBBBRBBBBRBWBBBWBBBBBBBBBBBBBBBRBBWBRBBBBRWBBBBWBBBBBBBWRBBBBRBBWRRBBBRBBBBBRBBBBWBBRBBBRBBBWBBBBBBBWWBBBBBWBBBBBBBBBWBBBWBRBBBBBBWBBBBBBBBBBBBBBBBBRWRBBRBBBRBBBRBBBBBWBWBRBWBBWBBBBBBBBBWWBBBBBBRBBBWWBBRBBBBBBBBBBBRWBWBBBBWBBWBW...
output:
1752
result:
ok "1752"
Test #52:
score: 0
Accepted
time: 270ms
memory: 504024kb
input:
199936 1617 839 BBRWBBWBRRBBBRWBBBBBWRWBRBBBRBWRRBRBWBBBBWBBBBBBBBWBBBBBBWBBBRBWBWWBBBRBWBBBBBBBBBWBBWBBBRBBBRBBBRRBBBBWBBBBBRBWWWBRBBBRBBBBBBBRBRBRRWBBBBBBBBBWRBBRWWBRRBBBBBBBRBBBWBWBBBWBRBRBBWBRBBBWBBWWBRBBBBBBWBRBBWWBWBWBBWBWWRBBBBRBWBBBBWRBRBWRBBRWBBBBBBBWBRBRBRRBBBWBBBBBWBBRWBWBBBBBBBBBBBBBWBBW...
output:
0
result:
ok "0"
Test #53:
score: 0
Accepted
time: 251ms
memory: 177308kb
input:
199936 176 353 BWBBBBRBWBBBWBBBBBBBRBRWRBBBBBWBBBWRBBBBBWBWRWBBWBBBBBRBBBBBBBRBRBRBWBBWBBBWWBBBBBBBBBBRBBBBBRRWRBRBBBBBBRBBBBBBRWBBWRBBBBRRBBBBWBBBRBBBWBBBBBRWBBWBBBRBBWWBBBBWBBWBBBWBWRBBBBBWBBWBBRWBBWBBBRBBBRBBBRBBWBRWBBBRWBRBBRBBRBWBBBBWWBRBRWWBBBWRBWBRBWBBBBBRBBBBRBBBWBBBBWBRBRBBBBBBBWBBWWBRBBBBR...
output:
372
result:
ok "372"
Test #54:
score: 0
Accepted
time: 252ms
memory: 278276kb
input:
199945 457 311 BBWWWWRWBWWBBWWRBRWBWBWRBBRWRBWWBRWBRWWWRWWWRWWWWWWWRBRRBBWBWBBBRBBWRBRRWBBWRBWWWWRRWRBWRWWBRWWBBRBBWBWWWRWWRBBWWWBBRRBBWBBBWWWRBBRBBBRBWWRWBRBWBRBBBRBBRRWRWWWRBRWRBBBBBBBWBWBBWWRWWWRWRBBBRBRRBWWBWWWWBBBBBBBWBRBBRBWBRBBBWWWRRRWWBBWRRRRWBWWWWBBRRBWBWRBWWRWBBBBRWWRBBBRBBBRRWBBBBBWBRRRBB...
output:
260
result:
ok "260"
Test #55:
score: 0
Accepted
time: 271ms
memory: 102376kb
input:
199914 5 5 BBBBWBBBWWWRRRWRWRBBBWRBWWWBBWBWRBBWBBRBRBBRBWBRWBBBBWRWWBWBBRBBWWBBWRRBBRWBWWBBWWWRWBBWBRWBRBRBBBBBWBWWRWBWWWBWWWWWWBRWBRWRBBWBWBWBWBBBRBRWWWBBBRRWWBBWBBBBRBBBBWWBWBWWWRRBBWWBWWWBRBBBBBBBRWRBBRBBBWRBBBBWBRRBRBBBWRWBWWBBRBBBWBWBBWWRWBBBWBBWBBRRWWWWWWBBRBWRBBBRWBRWBBWBRBRWRWWRBWWWWWBWWBRBW...
output:
19991
result:
ok "19991"
Test #56:
score: 0
Accepted
time: 217ms
memory: 75680kb
input:
199982 5 5 RBBBWRBWWBBRRBBBWRBBRRBRBBBBBWRBRBRBRWBRBBWBBBWRBWRBWBRBRRBRWBBBRBBWWWBBBWRWRBBWWBRWBBWBBBBWRRBWWBWBRBBWRBBBWWWBWRBBBBRRWBBRRBWBBBBBBWWWBRBBBWBBWBBRBWBBWBWBBWBBBBBBRWBWWBWRRWBBRBBRBRWRBBWRBRBBBWBWBRWBWBBWRBWRRBBBRWBBRBBWRWBBBBWRBRWRRBRBBRBBWWRBBRWBRWBRWBBBWWWBRRBBBBBWBBWBWBBBRWBBWRRWBBWRW...
output:
19919
result:
ok "19919"
Test #57:
score: 0
Accepted
time: 267ms
memory: 228156kb
input:
199911 489 285 WBRBBRRRWRBWWRBWBRWBBBRBWBBBRRBBBWRBWBBRBWBRRBBBWBBBRWRWWWBRBWWWBRWWRRRBBWWWWRWRBRWWWBBRBRRWRRWBWWRWBWBBWRBWWBWWRBRWRWRBBBWBWBBBWRWWRBWWRWBBBBWRBBBRBRWWWRRRWWRWBWRBRRRWWWRBBBBRWRBRWBBBRBRWBRRWWRWBWWBBWRBBWWWBWWBWRRRWBWBBBWWRWRBWWBBRWWWBRRWBBRWWWBBRRRWRBRWRBWBBBRWRBWRBRRRWBWRRWWWWBWWBR...
output:
253
result:
ok "253"
Test #58:
score: 0
Accepted
time: 223ms
memory: 517664kb
input:
199977 16730 37472 RBBBBBBWBBWBBBBWWRBBBBBBBBBWRBBWBBRRRWBBWWWRWRBWBRBRBBBBBWBBBWRBWRBRBBBBRBWBBRBWRBBBWRBBBWBWBBBBWBBBBBRWRRBBRWWBBWBRBBBWBBBBBBWWRBWBBBBBRBBBWBBWBBBBBRBBWBRBBRWBBBRBBBBRRBBBBBBBBBBBBWBBRBBBBBRBBBBBBWBBBBBBRBBRWBRBBWBRBBBBBWBBBBWBBBBBRWWBBBBRBBRBBRRBBBBRBBBBRWBBBBBBBBBBBBBWBBBRWBBRB...
output:
3
result:
ok "3"
Test #59:
score: 0
Accepted
time: 240ms
memory: 348700kb
input:
199906 3670 3973 BRWBWBWRBBBBWBBBBBBBRWBRRRBBBBWBWRRWRBBBRBRBWRBBBWWBBBRWBWWBWBBWRBRRWWBWBRBBBBWRBBBWRWBBRRWWBWRRRWRBBBBBBRBBWBBBRBWBWBRBRBRBRWWRWBRWWWBBWBWRBRRBRBRRBBRRBWWBRBRBRBWRWBRRBBBBRBWBRBBBWBBBWBRWBRRBRBBWWBWRRBBBWBWBRRRBRBWBBBBRBBBRWRBBRBWRWBBBRWWRBBRBBBRBBBBBBBWBRRRBBRBRBBBBBWWRBBRBRRBBBRR...
output:
24
result:
ok "24"
Test #60:
score: 0
Accepted
time: 232ms
memory: 266396kb
input:
199920 525 1014 BBWWBWBWBBRBBBBBBBRBBBBBBBBBBBBBWBBBBWBWRBBBRBBWWBRBBBBBBBBRBBBBWWBBBWBRRBBBBRBRRWBRBBBRBRBWRWWBWBBBBBBRWBBBRWWBRBRBBRWBBBWBRWWRBBWBBWBBBBRWBBBBWBBBBBRBRBBRBBRBBWBBBBWWBBWBBRBBWWBWWBBRWBBRBBBBBBBRBRRBBBWBRRRRWBBRBRRBWBBBBBBWBBWBBBWBBRRBBBBWBRBBWBBBBBRWBBBRBBBBBBWBWBBBBBBRBBBBBBBBRBBB...
output:
129
result:
ok "129"
Test #61:
score: 0
Accepted
time: 259ms
memory: 326148kb
input:
199910 6119 1442 WRBRWWWWWWWWRWBRRRWBRRRWWRBWRRRRBWBRRWRBRWWWRBRBRWWRWRBRWBWRWWRRRWBRRRWWWBRWRBWRRRRWWBRWWRWRRRWWWRWWRWWWBWRRWBRBWRWWWRBWBWWWBRBWRWWRWRWWWWRBBRRWRBBWWWRWRRWWRBRRRWWRBBRWBRWRRRRBRWWWWWRBRWRWRRWBWBWRBRRBWRRRRRWRRWRBWRRRWWBWWWWWBWBRRRWRBWRRRRWBRWBRRWRRWRWBRRRBRWRBBRRWRBWBBWBWWRRRRBBRBRW...
output:
25
result:
ok "25"
Test #62:
score: 0
Accepted
time: 278ms
memory: 155696kb
input:
199942 210 43 RWWRBWBWBRRRRRWWRRWRRWWWRWRBWBWRWWBBBBWBBWRWRWWRWRWRRBBRRRWWWWRWWWWRRWWWBRWWWRWWWRRRBWRRRBWBWRRRRWWWBBWRRBBWRWRRWWWRRBRRWWRWRWRRRWWWRRRRBRWWWWWBRWRBRBWBRWBRWRRRRWRRWWRRBWWWWRWWRWWWBRWWRRWRWWRRWRBRRBRRBBRWRRBWRRWWWRRRWWRBRRWBRRRBBWWRRWBRWRRRBWRBRRWRWWRWWRBWWBWRRRRWRRRRBRRRRWBWRBBBWWRRRW...
output:
784
result:
ok "784"
Test #63:
score: 0
Accepted
time: 344ms
memory: 375896kb
input:
199931 118 117 WRBBRWBRRRBRRBBWWBBRBWRWWRRWWRRBBBWRBRWBRWRBBBBRWRWRBWWRWBBBWBRRBWBBRRWWRWBWBWBWRBWWRRWWBWRBBRRWWBRBWRWBRRBWBBRBWRWBRRRBRWBBBRBRWWRWRWWWRBBWRBWWRBRRWBWWWRWWWWRWWBWBRRRRRRRWWBRBWBBRRBBRWWWRBWWRRBRRWWWWRRRRBRRWRRWBRBBRRWRWRRWBBRWWWWWWWBRWBWRWRWRBBBBRRRRBBBBBWBBRRRBBRBRBBWWBBBBRRRBRBBBRB...
output:
850
result:
ok "850"
Test #64:
score: 0
Accepted
time: 369ms
memory: 537724kb
input:
199989 1784 1519 WRRBRRRWWRBBRRWBBRRRWBWBBRRRBRRRWBBWWWBWBRWWBWRWBBBWRBRWRBWWWRRBRRBWRBBWWBRWWBBWBWRWWBRRBRWWWBRBRRRWRRBRRRWRWBBWWRWRWWBWBRBBWWRBWRBWRRBRRWBWBRRWBRBWWWWBBRBRRWBWRRRBWWRBRWRBRRRRBBRWWWBBRBRWRBBBWWBWBWBRWRWWBRRBBRWBWRWBRBBWBWWBWBWRWRRRBRBWBBBWBWRRRWWWRWRBWWRRWWRWBRRBWRBBBBRWWBRRBWBWRWW...
output:
60
result:
ok "60"
Test #65:
score: 0
Accepted
time: 388ms
memory: 328392kb
input:
199925 92 40 WRWRWRBWBWRRWRRRWRWWWRWRBRRWWRRWBWWWRWRRRRWRRRRBBRRRBBWBRRWRBBBBWRWWWRRWWWWWBRWRRRWBRRWRWWRRWRBBRRRWRWWWRWWRRRBRWRRRWWWBRBWBRWWRRWWRBRWRRBRRBRRRWRWBWWWBBWBWRRRRWRBWRBRBBBWRWWRRRWRWWWWWRRWBWWRWBWBRRRRRRRWWRRRWWWWBWWRBRRBBWBWRWRWWRWBWBBRWRRBBWBBWWBWRWRWRRBRRBBRRRRRBWRWRWBRRRRRWWRBBRBWRWWR...
output:
1514
result:
ok "1514"
Test #66:
score: 0
Accepted
time: 246ms
memory: 155780kb
input:
199927 5 5 BBWBWWBRWWWWWWBRBWWRBRRWWWBWBRWRWBRBWRWBBRRRWRRWWBRRWWBBWRRWRWWBRRWBWBWWWRBRRWRWWWBWRWWRBWRBWBRRWRWWRWWWRWRBRWRWWWBWWWWBBWWBWRWRWWWBWWWWRBBWBWWWWRRWWRWWRRWWWWRWWBRWRWRRWWWRBRWWWWWBBRBRWRWBWRWWWBWRWWWWWBWBBWBRWRWWRRRBWWWBRBWWWBWWWBRWWBBRWWWWBRWRWRWBWWBBBBWBRRRBRBRWBRWBWRWWWRWWWBRWBRRRWBWWW...
output:
19992
result:
ok "19992"
Test #67:
score: 0
Accepted
time: 352ms
memory: 337800kb
input:
199950 55 87 RWBRBRWBRBWRBWWWBRRWWBWBBBWWWBBWBWWBWBWBBBBBBWRWWWWWBBRBWWWBWRBRBWWRRBBRRBRBBBBBRWRRWBBRRWWRWBWWWBBBRRRWWBRRRWWBBBBRBBWWWBBWRWRBBBRRBWRWRBWWWWBRWBRRWBBWWWBRBWWWWWWRBBWBBWBWBWBRBWRRBBBWBRRBBRRRWWWWWWBBBRWWBBRRWBRWBWBRWWBBBBWBBWWBWWRRRBBBBWBBWBRBRWWBBBWRRWRWRRRBBBWRBRWRWBWRBBRWBBBWWBBWBRB...
output:
1408
result:
ok "1408"
Test #68:
score: 0
Accepted
time: 361ms
memory: 326556kb
input:
199970 62 59 BRWBBRRBRBRBWWBWWRBBWRBRBBWRRRRRBWRBRBRBWBWWRBBWBWBRBBRWRBRWBWRWWBBWWWRWBWWWWWRRRWWBBRBRWBBWRBWBBWRWBBRRRRBBBBRBRWRWWRRBBWWBRRWWRBWRRWBBWWWWBWRBRWWBRBWRRBRBRBWBRWRBBRRRRWWBBRBRBWRWRRRRBRWWWRRWRRBRWWRBRBWWRBWBWBWBRBBBWBWBRBRBWWRRBWWWBWWWBWWWRRBWRBWWBBRRBBWWRWBRRRBBWWWRWBBBWWRWRRBWRRWRWRR...
output:
1652
result:
ok "1652"
Test #69:
score: 0
Accepted
time: 258ms
memory: 171804kb
input:
199977 6 8 WBRBWWRWWBWRRWBWRWRWBBWWWWWBWWWBBBRWWRRWBBBBRWRBWWBBRRRBBRWWWRBRRBRWBWWWBWRWWWRBBRRWBWBRWWRRWRBWRBRBWWBBWBBWWWRRWWBRBWBRRBWWBWBBBRWWWBBWBWWRRBRWBBWRWBRRWBBBRBWWRWBRBWWBBBRWBRWWBBWBWWWWWWRWRWWWWRBRBWRBBRWRBWRBWRRWWRWBWBWWWWBRWWWBWWWBBBWRWWWWRWRWBBRRBRWRWRBBWWWWBWWBWBRWWBWWWWWRBWWRRRWBRRBWR...
output:
14284
result:
ok "14284"
Test #70:
score: 0
Accepted
time: 255ms
memory: 154632kb
input:
199923 6 6 RWRRRBWWRWRWBWRRRWRBWBWBWRBRWBRWRRWBWBWBRWWWWRRBWWWBWRBRBBRBRWWBBRWWRRBWRWRBWRWBRWBWRBWWWWBBWWWBBRRBRWWRBBBBWRRWBWWBBWRBBWRRWRBBWWWBWRWWWRWBBWRWRWRWWBBRWBBRRRRRWWWWBRWWBWWBRRWBRWRWWBRWRWWWBWWRWWBRWRWWBRRWBBRRWRRRWRWWBRBRBWWBBWWBRBWWWBWWBRBWBWBBBBWBWRRBRWWWWBRRWWBRBWBWWWBWBBWBBWRWRWWWWWBWR...
output:
16660
result:
ok "16660"
Test #71:
score: 0
Accepted
time: 364ms
memory: 555872kb
input:
199908 3131 1687 RRWRRWRBRBBWWRRRWBRBBBRRRBRRRBRRRWWRWRWWRRBWBBRBRWWRWRWRRWBRRRBWWRBRRWRWWRRRRRBRRRBBRBRWRBBRRBWWWRRWBWWWRRWBWRRRWBWWRRWRRBBRWWRBBRBWRWWWBWRRBWRBRBRRBRBBWWWWBBWBWRRWRWRWRBBWRRBWRRRWWWRBRRBBWBRRBWRWWRRRBRBRRWRBWBWRRWRRWBRBRWRWRRWWRWRBRRRBRWWRBRRWBRBRWWWRWWWWBRBWWRRRBWRWRWRRBWRRRRBWRWW...
output:
41
result:
ok "41"
Test #72:
score: 0
Accepted
time: 347ms
memory: 586472kb
input:
199909 981 11305 BBBWBBWBBBBBWBBWBBWWBWWRBWBBBWBBWBWBWWRBBWWBBBBBWBWBBBWBBRWBBBBRRBWWBWBBBWBBWBBWBBWBBBBWWRWWBWBBBBBWBBBBBRBWBRBWWBBBBBBBBWBBBWBBBBWWWWBWBBWBRBWBBBBWWBBRBBBBBBBBBRWBWWBBWWBBBBWBBBBBBWBWWBBBWWBBBBWWWWBBBBBWBWWWBBBWBBBWBWBWRBBBWBBWWWBBBBWBBBWBBBWBWBBBWWWWBBBBBWWBBBBBWBBBBBBWBBWBBWWWWBW...
output:
16
result:
ok "16"
Test #73:
score: 0
Accepted
time: 224ms
memory: 47568kb
input:
200000 2 2 RWRBRBBBBRRWBWRBRBWBBBBBBBRBBRBWRRRWBBRBBRWWWBBRBWRWBRBBWBWRWBBBBWBBBRBWBBBBWBWWBBWBRBWBBBRWBRBRBBBWBRWBBRWBBBRWRBWBBRBBBBRBBRWBBBWRRRBRBBBBRBBBBWBBBWBBWRRBWBWBBWBWBRBBBBBBWRWRRBWRBBRBWBBBWWRWBBBRRRBRRBBRRBRBBBRRRWWRBBRWWBBBWBRBRWWRBWWBWRBBBWWRWBBBBRBBWRBBBRWBRBWBBRRBRBBRRWWWBBWRWRRRRBRBR...
output:
50000
result:
ok "50000"
Test #74:
score: 0
Accepted
time: 266ms
memory: 51604kb
input:
200000 2 2 WWWWBBRBWRWBRRWBBRRBBWWRRRBBBWBRBRWBWBWRBBWWBBRRBRBRRBBBWBWWWBBBBBBWBBRBRBBWBBRBRBBWRBBWBBBWWRRWRRBBWWBBWWBBWWWWWBBBRWRBWBWBBBRBBRRBBWBRBWRBWBWRRBBRRBWWRBWRRRRWRBBBBBRRRBRBRWBBRRWBBWBRWBWRBRRBBRWBRRWBBBWBBWRBBWBRBBBWBWRWWRBBWWBRWWWBBBBBWRBBBBWBBWWBBWWBBBRRWWRBBRBWWBWBBWRBBWWRWWBBBBBBBRBWB...
output:
50000
result:
ok "50000"
Test #75:
score: 0
Accepted
time: 186ms
memory: 34632kb
input:
200000 2 2 BRBRBBWWWBWBBBBWRRRRBWBBBWBBRBBBWWWBBBBWWRRWBBWBWRWBWBRBRRRBBBBWBWWBBBBBBBBWBRBWBBBRWBWWBWRRBBBBWBRRBWBBRWBBWRRWBBBRRBBBBRBBBRBBBWRBWRWBBWBBBBWBWBWWBBBWBRRBWBRBBRBWBBRBRRWWRWRBWBWBWRWBBBWRBBRBBWBBWBRWBBBBWBWRBWBRBBRBRBWBRBBWWWRWBBRBRBBBBBWWRRRBWWBBBBRBWWWWRRBRBBBBBBBRBBWRBBRWBBBBBWRRBBRBB...
output:
49989
result:
ok "49989"
Test #76:
score: 0
Accepted
time: 169ms
memory: 31864kb
input:
200000 2 2 WBBWBBRWRBBRWBBRBWRBBBBWWRRBRRRRRBRRWBBRWRBBBWRBRRWWRBBWBBWWBWBBBWRBBBRBWBWRRBRRRRRBBWRRBBBBWWWBWBWRBBBWWRBRBRBWBBBWBWBBRRBRRWBBBRRRRWBRWWRBBWBRWRWRWBRBBRWWBWBWRWRRBRBBRWRBWBBRWRWRBBWRRBBWBBBBRRBBBWBWBBBWBBRBRRBWRBWWBBRBBBBBBBBBBBBWBWWBWRBWWBRWWBWBWBRWBWWRBBRBBBBWWWWBBRRWWWWWWRRBRBWWBWRWW...
output:
49812
result:
ok "49812"
Test #77:
score: 0
Accepted
time: 243ms
memory: 47140kb
input:
200000 2 2 RBWBRRWRBWRBWBBBRWBBWBBBWRBBBRBBRBBBBBRBWRWBRRBBBRBRBBWWWBBBRRBBBRBRBBBBBBBBWBBBBRBRBRBRRBRWRRBWWBRRBBWBWWWBRWWRRWBBBBBRWBBRRBBWBBRBBBRWBBWBRRBBRWBWRWBWBBRWBBWBBBWBWWBBBRBRBWWBBWBWBBWBBRRRWBBWBWWBWRBRRRBBBWRBBWWBRWBBBBBBBWRWWBRBBWBBWWBRBWRRBWBWWWBBBBWWBBBBBBBRBBWRRBRRWWBBRRBRWBBBBBBRWRRBB...
output:
50000
result:
ok "50000"
Test #78:
score: 0
Accepted
time: 175ms
memory: 31264kb
input:
200000 2 2 WBWBBRRRWBRRRBBRWBRBBRBWBBRBBBRWBWWBWWWRBBRRWRBBWBWBRBBBBRBWBBBBRRBBWWRBBBWBRBWBRRWBBBRWBBBBRBWRWBBWBRBWWRWBRBBRBRWRBRWRBRBBBBBBBBBBBWWBBWWRWBWBBRWBWRBBBRWBWBWBBRBBBWWRRRRWBWWRBWBBRBWWBRRRBWRWWBWBRWRBBRRWBRBWRBBWRRBBBBBRRBBBRRWRBBBBWBRWWBWBBRBBWBWBWBRRWRBRBBBRBRBRBWBWBWBBBRRWRRRBBBBRRRBBB...
output:
49837
result:
ok "49837"
Test #79:
score: 0
Accepted
time: 171ms
memory: 31332kb
input:
200000 2 2 BRRRRBBRWBRRBRWBBRRBWBBBBRBWBBBBBRBBBBBRRRWBBBRRBWWRRBBBBBBRRBWWWRBBWRBRWRRWBBBBBBRBBRRBRBBBWBRRBRRBWRWBBWRBBWBBBRBWRWBBRRRWBBRBBBBWRBWBBRBRBRWBRWWBRWBBRBBRRRBRRBBBBBBWWWRRWWRRWWBBBBBBBBBBWBBBBBBBBRBWWWRRRWBRWRWBWBWBBBWRBWBBWBBBBWRRRRBWBWRRRWWRBWWBWWWWWRBRRRBRBBRRBBBBBRBBBBBBRBBBRBBWBWBBR...
output:
49911
result:
ok "49911"
Test #80:
score: 0
Accepted
time: 268ms
memory: 52116kb
input:
200000 2 2 WBBBWBRRBBBBRRBRBRWRRRWRBRBRWBBRRWWBWWBRRBBBWWWWWBWWBBBBBRRBRWBBRBBBBRWWBBRBBBRRRRBRBWWRBRWBRRBBBRBBBBRWRBBBRWRBWWWBWWBRRBBBRBWBRBRRWBBWBWBRWRRBBBBBRBBBBRBRRBRRBBBBRBBWWBBWWRBBBBRRBBWRRBBBBBBRBRBBBBRWBRRBBRRRRWBBWRWBWRBBWBRWWBBWBBRBWBRBBBWWRBWBWBWWWBRBWBBBRBRWBRBBBWWWRRBBBBBRWBWBRBRWBRWBB...
output:
49997
result:
ok "49997"
Test #81:
score: 0
Accepted
time: 192ms
memory: 33836kb
input:
200000 2 2 RWBWBWBBWBBRWBBBBWBBWWBRRWRWBWRRRRWWRBRRBRRBWRWBWWRBRBBBBWBBBRWBBBRBWBRWRBBBRBBBBBBWBRRBBWBWBBBRBWBBBWWWWWBBWBBWRBBBRRBBBRRRRBBBBRBWBWBBRWWBRRRRRBBBBWWRBWWRWRWWWBWBBRBBBWWBWRRRBRRBRRRWBBBBBWRBWRBBRWRBBWBRBBBBBWRBRBBWBWRRBBRBWWBWRBRWWWBRRBBWBBBRBWBWBBRRWRRBRBBBBBRRBBWBBBRRBBRBBBBWRWBWRWRRR...
output:
50000
result:
ok "50000"
Test #82:
score: 0
Accepted
time: 176ms
memory: 34772kb
input:
200000 2 2 BWBBRBBBRBRRRRRBBBBBBWBBRRBBBBBBRRBRBWWBRWWWBBBBBWRBBBRBBRBBBBRBWRBBWWBWBWRBBBBRBBBWBBWBBWRBRRWBBRBWWBBBRWBWBBBRWRWRBBRBBBRBBBBBBRRBWRBRBRWBBBBBBBBBRRWWBWBBBRRWBBBRBRWRBBWBRBBWBRBBWWBWBBRBBBWBRRBRWWRBRBBBRWRWRWRBRWBWBRBRBBBBRRBBBBBBRBWBRRBRBBWBBRBBBWWBRBBWBBWWBRBBRBBWBBBBWWRBWRWWWWBBWBBRR...
output:
50000
result:
ok "50000"