QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#649494 | #2548. Juggler's Trick | valeriu | AC ✓ | 1046ms | 198892kb | C++20 | 2.9kb | 2024-10-18 00:30:39 | 2024-10-18 00:30:39 |
Judging History
answer
#include <bits/stdc++.h>
#define all(x) (x).begin(),(x).end()
using namespace std;
using ll = long long;
using ld = long double;
//#define int ll
#define sz(x) ((int)(x).size())
using pii = pair<int,int>;
using tii = tuple<int,int,int>;
const int nmax = 2e5 + 5;
const int inf = 1e9 + 5;
#define lsb(p) (p & -p)
struct AIB {
int fake = 0;
map<int, int> nrm;
vector<int> tree;
AIB(): fake(0) {;}
void upd(int p, int x) {
if(!fake) {
nrm[p];
return;
}
p = nrm[p];
while(p > 0) tree[p] = max(tree[p], x), p -= lsb(p);
return;
}
int query(int p) {
//cerr << "? " << p << '\n';
if(!fake) { nrm[p]; return 0;}
int sum = -inf;
p = nrm[p];
while(p < sz(tree)) sum = max(sum, tree[p]), p += lsb(p);
return sum;
}
void donefaking() {
fake++;
int cnt = 0;
for(auto &[a, b] : nrm) b = ++cnt;
tree.assign(cnt + 2, -inf);
return;
}
};
struct AIB2D {
int fake = 0;
vector<AIB> tree;
map<int, int> nrm;
void upd(int x, int y, int aggr) {
if(!fake) { nrm[x]; return; }
x = nrm[x];
while(x > 0) tree[x].upd(y, aggr), x -= lsb(x);
return;
}
int query(int x, int y) {
if(!fake) { nrm[x]; return 0; }
x = nrm[x];
int sum = -inf;
while(x < sz(tree)) sum = max(sum, tree[x].query(y)), x += lsb(x);
return sum;
}
void donefaking() {
fake++;
if(fake == 1) {
tree.assign(sz(nrm) + 2, AIB());
int cnt = 0;
for(auto &[a, b] : nrm) b = ++cnt;
}
if(fake == 2) {
for(auto &x : tree) x.donefaking();
}
return;
}
};
int red[nmax], blue[nmax], spr[nmax], spb[nmax];
int dp[nmax];
signed main() {
cin.tie(0) -> sync_with_stdio(0);
int n, r, b, K;
cin >> n >> r >> b;
K = r + b;
string s;
cin >> s;
s = "$" + s;
vector<AIB2D> states(K);
for(int i = 1; i <= sz(s); i++) {
red[i] += (s[i] == 'R') + red[i - 1];
blue[i] += (s[i] == 'B') + blue[i - 1];
}
for(int time = 0; time < 3; time++) {
for(int i = 0; i < K; i++) {
states[i % K].upd(0, 0, 0 - i / K);
spr[i] = 0;
spb[i] = 0;
}
for(int i = K; i < sz(s); i++) {
spr[i] = spr[i - K] + red[i] - red[i - K] - r;
spb[i] = spb[i - K] + blue[i] - blue[i - K] - b;
//cerr << spr[i] << ' ' << spb[i] << '\t' << states[i % K].query(spr[i], spb[i])
dp[i] = max(dp[i - 1], states[i % K].query(spr[i], spb[i]) + i / K);
states[i % K].upd(spr[i], spb[i], dp[i] - i / K);
}
//cerr << '\n';
for(auto &x : states) x.donefaking();
}
cout << dp[n] << '\n';
}
/**
Ovaj podrum ima hladan sjaj\Iako je to bolje od gomile drugih
--
*/
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3592kb
input:
4 1 1 BBWR
output:
2
result:
ok "2"
Test #2:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
6 2 1 RBBBWB
output:
0
result:
ok "0"
Test #3:
score: 0
Accepted
time: 0ms
memory: 3540kb
input:
13 3 3 WWWWWWWWWWWWW
output:
2
result:
ok "2"
Test #4:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
10 2 1 BRRRRBRBBR
output:
3
result:
ok "3"
Test #5:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
10 2 1 BWWWRBRBBW
output:
3
result:
ok "3"
Test #6:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
4 1 1 RRWW
output:
2
result:
ok "2"
Test #7:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
10 1 2 BRRBBBRRBB
output:
3
result:
ok "3"
Test #8:
score: 0
Accepted
time: 0ms
memory: 3716kb
input:
13 1 2 BRRBBBRRRWWWW
output:
4
result:
ok "4"
Test #9:
score: 0
Accepted
time: 0ms
memory: 3892kb
input:
12 5 3 RRRRBBBBRRRR
output:
0
result:
ok "0"
Test #10:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
12 5 3 WWWWBBBBWWWW
output:
0
result:
ok "0"
Test #11:
score: 0
Accepted
time: 0ms
memory: 3860kb
input:
16 5 3 WBBRRRRRBBBBRRRR
output:
2
result:
ok "2"
Test #12:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
12 5 3 RRRRBWWBRRRR
output:
1
result:
ok "1"
Test #13:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
12 5 3 RBRRRWWRRRBR
output:
1
result:
ok "1"
Test #14:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
5 1 1 WBBBW
output:
2
result:
ok "2"
Test #15:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
15 4 2 RRRRBBRRRBBBRRR
output:
1
result:
ok "1"
Test #16:
score: 0
Accepted
time: 0ms
memory: 5632kb
input:
41 2 2 BRRRBRRRBBBBRRRBBRRRRRRRBBRRRBBBBRRRBRRRB
output:
8
result:
ok "8"
Test #17:
score: 0
Accepted
time: 0ms
memory: 3904kb
input:
80 2 2 WWWWWWWWRRRRRRRRRRRRRRRBBRRRBBBBRRRBRRRBBRRRBRRRBBBBRRRBBRRRRRRRRRRRRRRRWWWWWWWW
output:
16
result:
ok "16"
Test #18:
score: 0
Accepted
time: 0ms
memory: 3668kb
input:
34 2 2 WWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWW
output:
8
result:
ok "8"
Test #19:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
74 2 2 WWWWRRRRRBBBRRRRBRRRRRRRRBBBBRRBRRBRRRRBRRBRRBBBBRRRRRRRRBRRRRBBBRRRRRWWWW
output:
14
result:
ok "14"
Test #20:
score: 0
Accepted
time: 0ms
memory: 3636kb
input:
70 4 4 WWWWWWWWWRRRRRRRRRRBBBBBBRRRRRRRRBBBBRRRRRRRRBBBBBBRRRRRRRRRRWWWWWWWWW
output:
8
result:
ok "8"
Test #21:
score: 0
Accepted
time: 594ms
memory: 98032kb
input:
200000 2 1 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
44444
result:
ok "44444"
Test #22:
score: 0
Accepted
time: 523ms
memory: 97768kb
input:
200000 2 1 BRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRBRRRRRB...
output:
44446
result:
ok "44446"
Test #23:
score: 0
Accepted
time: 359ms
memory: 107544kb
input:
200000 781 232 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
142
result:
ok "142"
Test #24:
score: 0
Accepted
time: 44ms
memory: 72512kb
input:
200000 40000 20000 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
3
result:
ok "3"
Test #25:
score: 0
Accepted
time: 538ms
memory: 97816kb
input:
200000 2 1 BRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBB...
output:
44444
result:
ok "44444"
Test #26:
score: 0
Accepted
time: 592ms
memory: 97844kb
input:
200000 2 1 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
44445
result:
ok "44445"
Test #27:
score: 0
Accepted
time: 862ms
memory: 173728kb
input:
200000 1 1 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
100000
result:
ok "100000"
Test #28:
score: 0
Accepted
time: 963ms
memory: 190416kb
input:
200000 1 1 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
100000
result:
ok "100000"
Test #29:
score: 0
Accepted
time: 3ms
memory: 7612kb
input:
199999 1 2 BRRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRB...
output:
66666
result:
ok "66666"
Test #30:
score: 0
Accepted
time: 427ms
memory: 85968kb
input:
199993 1 2 BRRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRBBRB...
output:
66664
result:
ok "66664"
Test #31:
score: 0
Accepted
time: 994ms
memory: 198656kb
input:
200000 1 1 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
100000
result:
ok "100000"
Test #32:
score: 0
Accepted
time: 950ms
memory: 198892kb
input:
200000 1 1 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
0
result:
ok "0"
Test #33:
score: 0
Accepted
time: 1046ms
memory: 198700kb
input:
200000 1 1 BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...
output:
0
result:
ok "0"
Test #34:
score: 0
Accepted
time: 52ms
memory: 92012kb
input:
199998 66667 66665 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
0
result:
ok "0"
Test #35:
score: 0
Accepted
time: 423ms
memory: 114132kb
input:
198765 316 314 RRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRRR...
output:
0
result:
ok "0"
Test #36:
score: 0
Accepted
time: 53ms
memory: 92260kb
input:
199998 66667 66665 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
0
result:
ok "0"
Test #37:
score: 0
Accepted
time: 433ms
memory: 114248kb
input:
198765 316 314 WWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWWW...
output:
0
result:
ok "0"
Test #38:
score: 0
Accepted
time: 12ms
memory: 7552kb
input:
199989 4 2 RRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBRRRRBBR...
output:
33330
result:
ok "33330"
Test #39:
score: 0
Accepted
time: 142ms
memory: 47808kb
input:
199989 4 2 RRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBRRRWBBR...
output:
33331
result:
ok "33331"
Test #40:
score: 0
Accepted
time: 615ms
memory: 99328kb
input:
199988 2 2 WWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRBBRRRRBBBRRRRRWWWWWWWWRRRRRBBBRRRRB...
output:
47056
result:
ok "47056"
Test #41:
score: 0
Accepted
time: 9ms
memory: 7652kb
input:
199954 2 2 WWWWRRRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBRRRBBBR...
output:
49988
result:
ok "49988"
Test #42:
score: 0
Accepted
time: 15ms
memory: 7532kb
input:
199942 4 4 WWWWWWWWWRRRRRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBBRRRRRRBBBBBB...
output:
24992
result:
ok "24992"
Test #43:
score: 0
Accepted
time: 608ms
memory: 137240kb
input:
199985 46 142 BBBRBBBBBBBBBBBBBBWBBRBBRBBBBBBBBBBBBBBBBBBBRBBBBWBBBBBBBWBBRRBRBBRBBBBWBBBBRBBBWBBBBBRBBBBBBBWRBBBBBBBRBBBBBRBBBRBBBBBBBBBBBBBBBBBBBRBRRWBBBBBBBBBBBBBBBRBRBBBBBWBBBBBBBWBRBBBBBBBBBBBBBBBBBBBBWWBWBBBBBBBBBBWBBBBRBBWBBBBBBBBBBBBBBBBBBBBBBRBWBBRBBBBBBBBBBBBBBBBBBBBBBWWBBBBBBBBBBBBBBBBBBR...
output:
0
result:
ok "0"
Test #44:
score: 0
Accepted
time: 540ms
memory: 156032kb
input:
199921 25 20 BBWRBRBWBRBBRBBBBWBBBRBBRWBBBWBBBBRRBRWBBBWRBBBBBBBWBBBBBBBRBBRBBBRBBWWWBBWBBRBRBBWWRBBBBWBBBBBBBBBWBRBBBBWBBBBWBBBRBBBBRBBBBBBBBRBBBBBBBRWBBRBBBBBBBBBBBBBBBBBWWBWBBBBBWBBWBBBBWBWBBBBWBBRBWWBBBBRBBBBBRBBBBBBBRBBWRBBBRBBRBWBBRWBBBBWBBBBBBBWBBBRBBBBBWWBBWBBBRBBBBRBRBBBBBBBBBRWBBWBBBBBBBBB...
output:
3
result:
ok "3"
Test #45:
score: 0
Accepted
time: 348ms
memory: 106284kb
input:
199999 479 905 BBBWRBBBWBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBRBBBBWBRBRBBBBBBBBBBBBBBBBBBRBBWBBBBBBBBBBBBBBBBBBBBBRBBWBBBBBBBBRBBBBBBWBBRBBBBBBBBBBBBBRBBRBBBBBBBBBBBBBBBBBBBBBRBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBWBBBBBBWBWBWBBBBRBBWBBBBBBBBBBBBBBBBRBWBBBBWBBWBBWBBRWBBBRBBBWBWBBBBBBBWBBBRBBB...
output:
0
result:
ok "0"
Test #46:
score: 0
Accepted
time: 942ms
memory: 172064kb
input:
199965 5 5 BBBBBBBBWWBBBBBBBBBBWBBBRWBBBWBBBBBBWBBBWBBBBBBBBBBBBBBRBWBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBRBBBBRBBBBBBBWBBBBBBBRBBBBWRWBBBBBWWBBBBBBBBBBBBBBBBBBBBBRBBBBBBBWBBBBBBBBBBBBWWBBBRBBBBBBBWBBBBWBBRBBBBBBBBRBBBBBBBBBBBBRBBBRBBBBBBBBWBRBBBBBBBBBBRWBBBBBWBBBBBBBBBBRBBBBBWBBBBBRBWBBBRBBRBBBRB...
output:
1735
result:
ok "1735"
Test #47:
score: 0
Accepted
time: 157ms
memory: 87000kb
input:
199906 623 3744 BBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBRBBBBBRBBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBBBBBBBB...
output:
0
result:
ok "0"
Test #48:
score: 0
Accepted
time: 98ms
memory: 79304kb
input:
199959 3259 6589 BBBBWBBBBBBBBRBBBBBBBBBBBBBBBBBBRRBBBBRBWBBBBBBBBRBBBBRBBBBBWBBBBBBBBBBBBBBBBBBWBBBBBBBBBBBBBBRBRBRBBWBBBBBBWBBBRBBBBBBBBBBBWRBBBBBRBBBBBRBBBBWBBBWBBBBRBBBBBRBWBBBBBRBBBBBBRBBBBBWWBBBBBBBBBBRBBWBBBBBBBBBBBRBBBBBBBBBWBBBBBBBBRBBBWBRBBBBBBBBBBBBBBBBBBBBRBBBBBBBBBBWBBBBBBBBBBBBWWWBBBRB...
output:
0
result:
ok "0"
Test #49:
score: 0
Accepted
time: 116ms
memory: 81060kb
input:
199904 5821 880 RWBBWBBWBRBBBBWBRWBRWRBWRWWWBBBBBWBWBRBBBBBWRBBWRWBBBRRBBWBWBWBWRBBBBRWBWBRBBRBWBRBBRWBRBBWBBBWBBWBBWBWBRRRBBRBBBWBBRBBBBBBBRBWWBRBBBBBWBRBWBWBWBWBBBWBBBBRWWWBBWBWBWRWWBRBBBWBBRWWBRRBBWBBWBBWBWWRRBBBWBBBBBBBBBWWRBBBWRRRBBBBBBBBBBBBRRRBWRWRWBRBWWBBRBBBWWWWBWWBBBRBBRBBWWBWRRBBBRBBBRBWB...
output:
0
result:
ok "0"
Test #50:
score: 0
Accepted
time: 442ms
memory: 115308kb
input:
199907 410 177 BBWBBBBWBBWBBBBWRRWBBBRRBWBRRBBBBBBBRBBBBBBBRBBBBWWBBWBBBRBWBWRBBBBBBBBBBRBWBBBWBRBWBBBWBBBBBRBRBWWWBBRBWBBBBRBBBBBWBBRBRBBBWWBBBBRWBWRWBBBBBBBBBBRRBBBBBBBBRRWWBWBBWRBBBWBBRWWWBBRBBBBWBBBBBWWBWRBBBBBRBBRWBBWBBBBRBRRBRWBBBBRWWBWWBBBBBBRBBRBWBBRWBBBBBRBWBBRBBBRRWBBBWWBRWBRBWWWBRWWBWBRBB...
output:
0
result:
ok "0"
Test #51:
score: 0
Accepted
time: 948ms
memory: 171688kb
input:
199986 5 5 BBBWBBBBBBBBRBBBBRBBRBBBBBBBBBBBRBWBBRBBBBBBBBRWBBBBBBBBBRBRBBBBBRBBBBRBWBBBWBBBBBBBBBBBBBBBRBBWBRBBBBRWBBBBWBBBBBBBWRBBBBRBBWRRBBBRBBBBBRBBBBWBBRBBBRBBBWBBBBBBBWWBBBBBWBBBBBBBBBWBBBWBRBBBBBBWBBBBBBBBBBBBBBBBBRWRBBRBBBRBBBRBBBBBWBWBRBWBBWBBBBBBBBBWWBBBBBBRBBBWWBBRBBBBBBBBBBBRWBWBBBBWBBWBW...
output:
1752
result:
ok "1752"
Test #52:
score: 0
Accepted
time: 247ms
memory: 96604kb
input:
199936 1617 839 BBRWBBWBRRBBBRWBBBBBWRWBRBBBRBWRRBRBWBBBBWBBBBBBBBWBBBBBBWBBBRBWBWWBBBRBWBBBBBBBBBWBBWBBBRBBBRBBBRRBBBBWBBBBBRBWWWBRBBBRBBBBBBBRBRBRRWBBBBBBBBBWRBBRWWBRRBBBBBBBRBBBWBWBBBWBRBRBBWBRBBBWBBWWBRBBBBBBWBRBBWWBWBWBBWBWWRBBBBRBWBBBBWRBRBWRBBRWBBBBBBBWBRBRBRRBBBWBBBBBWBBRWBWBBBBBBBBBBBBBWBBW...
output:
0
result:
ok "0"
Test #53:
score: 0
Accepted
time: 497ms
memory: 99580kb
input:
199936 176 353 BWBBBBRBWBBBWBBBBBBBRBRWRBBBBBWBBBWRBBBBBWBWRWBBWBBBBBRBBBBBBBRBRBRBWBBWBBBWWBBBBBBBBBBRBBBBBRRWRBRBBBBBBRBBBBBBRWBBWRBBBBRRBBBBWBBBRBBBWBBBBBRWBBWBBBRBBWWBBBBWBBWBBBWBWRBBBBBWBBWBBRWBBWBBBRBBBRBBBRBBWBRWBBBRWBRBBRBBRBWBBBBWWBRBRWWBBBWRBWBRBWBBBBBRBBBBRBBBWBBBBWBRBRBBBBBBBWBBWWBRBBBBR...
output:
372
result:
ok "372"
Test #54:
score: 0
Accepted
time: 531ms
memory: 105060kb
input:
199945 457 311 BBWWWWRWBWWBBWWRBRWBWBWRBBRWRBWWBRWBRWWWRWWWRWWWWWWWRBRRBBWBWBBBRBBWRBRRWBBWRBWWWWRRWRBWRWWBRWWBBRBBWBWWWRWWRBBWWWBBRRBBWBBBWWWRBBRBBBRBWWRWBRBWBRBBBRBBRRWRWWWRBRWRBBBBBBBWBWBBWWRWWWRWRBBBRBRRBWWBWWWWBBBBBBBWBRBBRBWBRBBBWWWRRRWWBBWRRRRWBWWWWBBRRBWBWRBWWRWBBBBRWWRBBBRBBBRRWBBBBBWBRRRBB...
output:
260
result:
ok "260"
Test #55:
score: 0
Accepted
time: 428ms
memory: 70640kb
input:
199914 5 5 BBBBWBBBWWWRRRWRWRBBBWRBWWWBBWBWRBBWBBRBRBBRBWBRWBBBBWRWWBWBBRBBWWBBWRRBBRWBWWBBWWWRWBBWBRWBRBRBBBBBWBWWRWBWWWBWWWWWWBRWBRWRBBWBWBWBWBBBRBRWWWBBBRRWWBBWBBBBRBBBBWWBWBWWWRRBBWWBWWWBRBBBBBBBRWRBBRBBBWRBBBBWBRRBRBBBWRWBWWBBRBBBWBWBBWWRWBBBWBBWBBRRWWWWWWBBRBWRBBBRWBRWBBWBRBRWRWWRBWWWWWBWWBRBW...
output:
19991
result:
ok "19991"
Test #56:
score: 0
Accepted
time: 430ms
memory: 71096kb
input:
199982 5 5 RBBBWRBWWBBRRBBBWRBBRRBRBBBBBWRBRBRBRWBRBBWBBBWRBWRBWBRBRRBRWBBBRBBWWWBBBWRWRBBWWBRWBBWBBBBWRRBWWBWBRBBWRBBBWWWBWRBBBBRRWBBRRBWBBBBBBWWWBRBBBWBBWBBRBWBBWBWBBWBBBBBBRWBWWBWRRWBBRBBRBRWRBBWRBRBBBWBWBRWBWBBWRBWRRBBBRWBBRBBWRWBBBBWRBRWRRBRBBRBBWWRBBRWBRWBRWBBBWWWBRRBBBBBWBBWBWBBBRWBBWRRWBBWRW...
output:
19919
result:
ok "19919"
Test #57:
score: 0
Accepted
time: 492ms
memory: 103584kb
input:
199911 489 285 WBRBBRRRWRBWWRBWBRWBBBRBWBBBRRBBBWRBWBBRBWBRRBBBWBBBRWRWWWBRBWWWBRWWRRRBBWWWWRWRBRWWWBBRBRRWRRWBWWRWBWBBWRBWWBWWRBRWRWRBBBWBWBBBWRWWRBWWRWBBBBWRBBBRBRWWWRRRWWRWBWRBRRRWWWRBBBBRWRBRWBBBRBRWBRRWWRWBWWBBWRBBWWWBWWBWRRRWBWBBBWWRWRBWWBBRWWWBRRWBBRWWWBBRRRWRBRWRBWBBBRWRBWRBRRRWBWRRWWWWBWWBR...
output:
253
result:
ok "253"
Test #58:
score: 0
Accepted
time: 75ms
memory: 76624kb
input:
199977 16730 37472 RBBBBBBWBBWBBBBWWRBBBBBBBBBWRBBWBBRRRWBBWWWRWRBWBRBRBBBBBWBBBWRBWRBRBBBBRBWBBRBWRBBBWRBBBWBWBBBBWBBBBBRWRRBBRWWBBWBRBBBWBBBBBBWWRBWBBBBBRBBBWBBWBBBBBRBBWBRBBRWBBBRBBBBRRBBBBBBBBBBBBWBBRBBBBBRBBBBBBWBBBBBBRBBRWBRBBWBRBBBBBWBBBBWBBBBBRWWBBBBRBBRBBRRBBBBRBBBBRWBBBBBBBBBBBBBWBBBRWBBRB...
output:
3
result:
ok "3"
Test #59:
score: 0
Accepted
time: 92ms
memory: 79664kb
input:
199906 3670 3973 BRWBWBWRBBBBWBBBBBBBRWBRRRBBBBWBWRRWRBBBRBRBWRBBBWWBBBRWBWWBWBBWRBRRWWBWBRBBBBWRBBBWRWBBRRWWBWRRRWRBBBBBBRBBWBBBRBWBWBRBRBRBRWWRWBRWWWBBWBWRBRRBRBRRBBRRBWWBRBRBRBWRWBRRBBBBRBWBRBBBWBBBWBRWBRRBRBBWWBWRRBBBWBWBRRRBRBWBBBBRBBBRWRBBRBWRWBBBRWWRBBRBBBRBBBBBBBWBRRRBBRBRBBBBBWWRBBRBRRBBBRR...
output:
24
result:
ok "24"
Test #60:
score: 0
Accepted
time: 390ms
memory: 101260kb
input:
199920 525 1014 BBWWBWBWBBRBBBBBBBRBBBBBBBBBBBBBWBBBBWBWRBBBRBBWWBRBBBBBBBBRBBBBWWBBBWBRRBBBBRBRRWBRBBBRBRBWRWWBWBBBBBBRWBBBRWWBRBRBBRWBBBWBRWWRBBWBBWBBBBRWBBBBWBBBBBRBRBBRBBRBBWBBBBWWBBWBBRBBWWBWWBBRWBBRBBBBBBBRBRRBBBWBRRRRWBBRBRRBWBBBBBBWBBWBBBWBBRRBBBBWBRBBWBBBBBRWBBBRBBBBBBWBWBBBBBBRBBBBBBBBRBBB...
output:
129
result:
ok "129"
Test #61:
score: 0
Accepted
time: 98ms
memory: 79360kb
input:
199910 6119 1442 WRBRWWWWWWWWRWBRRRWBRRRWWRBWRRRRBWBRRWRBRWWWRBRBRWWRWRBRWBWRWWRRRWBRRRWWWBRWRBWRRRRWWBRWWRWRRRWWWRWWRWWWBWRRWBRBWRWWWRBWBWWWBRBWRWWRWRWWWWRBBRRWRBBWWWRWRRWWRBRRRWWRBBRWBRWRRRRBRWWWWWRBRWRWRRWBWBWRBRRBWRRRRRWRRWRBWRRRWWBWWWWWBWBRRRWRBWRRRRWBRWBRRWRRWRWBRRRBRWRBBRRWRBWBBWBWWRRRRBBRBRW...
output:
25
result:
ok "25"
Test #62:
score: 0
Accepted
time: 529ms
memory: 92376kb
input:
199942 210 43 RWWRBWBWBRRRRRWWRRWRRWWWRWRBWBWRWWBBBBWBBWRWRWWRWRWRRBBRRRWWWWRWWWWRRWWWBRWWWRWWWRRRBWRRRBWBWRRRRWWWBBWRRBBWRWRRWWWRRBRRWWRWRWRRRWWWRRRRBRWWWWWBRWRBRBWBRWBRWRRRRWRRWWRRBWWWWRWWRWWWBRWWRRWRWWRRWRBRRBRRBBRWRRBWRRWWWRRRWWRBRRWBRRRBBWWRRWBRWRRRBWRBRRWRWWRWWRBWWBWRRRRWRRRRBRRRRWBWRBBBWWRRRW...
output:
784
result:
ok "784"
Test #63:
score: 0
Accepted
time: 506ms
memory: 127316kb
input:
199931 118 117 WRBBRWBRRRBRRBBWWBBRBWRWWRRWWRRBBBWRBRWBRWRBBBBRWRWRBWWRWBBBWBRRBWBBRRWWRWBWBWBWRBWWRRWWBWRBBRRWWBRBWRWBRRBWBBRBWRWBRRRBRWBBBRBRWWRWRWWWRBBWRBWWRBRRWBWWWRWWWWRWWBWBRRRRRRRWWBRBWBBRRBBRWWWRBWWRRBRRWWWWRRRRBRRWRRWBRBBRRWRWRRWBBRWWWWWWWBRWBWRWRWRBBBBRRRRBBBBBWBBRRRBBRBRBBWWBBBBRRRBRBBBRB...
output:
850
result:
ok "850"
Test #64:
score: 0
Accepted
time: 188ms
memory: 89684kb
input:
199989 1784 1519 WRRBRRRWWRBBRRWBBRRRWBWBBRRRBRRRWBBWWWBWBRWWBWRWBBBWRBRWRBWWWRRBRRBWRBBWWBRWWBBWBWRWWBRRBRWWWBRBRRRWRRBRRRWRWBBWWRWRWWBWBRBBWWRBWRBWRRBRRWBWBRRWBRBWWWWBBRBRRWBWRRRBWWRBRWRBRRRRBBRWWWBBRBRWRBBBWWBWBWBRWRWWBRRBBRWBWRWBRBBWBWWBWBWRWRRRBRBWBBBWBWRRRWWWRWRBWWRRWWRWBRRBWRBBBBRWWBRRBWBWRWW...
output:
60
result:
ok "60"
Test #65:
score: 0
Accepted
time: 494ms
memory: 135012kb
input:
199925 92 40 WRWRWRBWBWRRWRRRWRWWWRWRBRRWWRRWBWWWRWRRRRWRRRRBBRRRBBWBRRWRBBBBWRWWWRRWWWWWBRWRRRWBRRWRWWRRWRBBRRRWRWWWRWWRRRBRWRRRWWWBRBWBRWWRRWWRBRWRRBRRBRRRWRWBWWWBBWBWRRRRWRBWRBRBBBWRWWRRRWRWWWWWRRWBWWRWBWBRRRRRRRWWRRRWWWWBWWRBRRBBWBWRWRWWRWBWBBRWRRBBWBBWWBWRWRWRRBRRBBRRRRRBWRWRWBRRRRRWWRBBRBWRWWR...
output:
1514
result:
ok "1514"
Test #66:
score: 0
Accepted
time: 1013ms
memory: 169328kb
input:
199927 5 5 BBWBWWBRWWWWWWBRBWWRBRRWWWBWBRWRWBRBWRWBBRRRWRRWWBRRWWBBWRRWRWWBRRWBWBWWWRBRRWRWWWBWRWWRBWRBWBRRWRWWRWWWRWRBRWRWWWBWWWWBBWWBWRWRWWWBWWWWRBBWBWWWWRRWWRWWRRWWWWRWWBRWRWRRWWWRBRWWWWWBBRBRWRWBWRWWWBWRWWWWWBWBBWBRWRWWRRRBWWWBRBWWWBWWWBRWWBBRWWWWBRWRWRWBWWBBBBWBRRRBRBRWBRWBWRWWWRWWWBRWBRRRWBWWW...
output:
19992
result:
ok "19992"
Test #67:
score: 0
Accepted
time: 539ms
memory: 135816kb
input:
199950 55 87 RWBRBRWBRBWRBWWWBRRWWBWBBBWWWBBWBWWBWBWBBBBBBWRWWWWWBBRBWWWBWRBRBWWRRBBRRBRBBBBBRWRRWBBRRWWRWBWWWBBBRRRWWBRRRWWBBBBRBBWWWBBWRWRBBBRRBWRWRBWWWWBRWBRRWBBWWWBRBWWWWWWRBBWBBWBWBWBRBWRRBBBWBRRBBRRRWWWWWWBBBRWWBBRRWBRWBWBRWWBBBBWBBWWBWWRRRBBBBWBBWBRBRWWBBBWRRWRWRRRBBBWRBRWRWBWRBBRWBBBWWBBWBRB...
output:
1408
result:
ok "1408"
Test #68:
score: 0
Accepted
time: 494ms
memory: 137008kb
input:
199970 62 59 BRWBBRRBRBRBWWBWWRBBWRBRBBWRRRRRBWRBRBRBWBWWRBBWBWBRBBRWRBRWBWRWWBBWWWRWBWWWWWRRRWWBBRBRWBBWRBWBBWRWBBRRRRBBBBRBRWRWWRRBBWWBRRWWRBWRRWBBWWWWBWRBRWWBRBWRRBRBRBWBRWRBBRRRRWWBBRBRBWRWRRRRBRWWWRRWRRBRWWRBRBWWRBWBWBWBRBBBWBWBRBRBWWRRBWWWBWWWBWWWRRBWRBWWBBRRBBWWRWBRRRBBWWWRWBBBWWRWRRBWRRWRWRR...
output:
1652
result:
ok "1652"
Test #69:
score: 0
Accepted
time: 818ms
memory: 158972kb
input:
199977 6 8 WBRBWWRWWBWRRWBWRWRWBBWWWWWBWWWBBBRWWRRWBBBBRWRBWWBBRRRBBRWWWRBRRBRWBWWWBWRWWWRBBRRWBWBRWWRRWRBWRBRBWWBBWBBWWWRRWWBRBWBRRBWWBWBBBRWWWBBWBWWRRBRWBBWRWBRRWBBBRBWWRWBRBWWBBBRWBRWWBBWBWWWWWWRWRWWWWRBRBWRBBRWRBWRBWRRWWRWBWBWWWWBRWWWBWWWBBBWRWWWWRWRWBBRRBRWRWRBBWWWWBWWBWBRWWBWWWWWRBWWRRRWBRRBWR...
output:
14284
result:
ok "14284"
Test #70:
score: 0
Accepted
time: 835ms
memory: 157644kb
input:
199923 6 6 RWRRRBWWRWRWBWRRRWRBWBWBWRBRWBRWRRWBWBWBRWWWWRRBWWWBWRBRBBRBRWWBBRWWRRBWRWRBWRWBRWBWRBWWWWBBWWWBBRRBRWWRBBBBWRRWBWWBBWRBBWRRWRBBWWWBWRWWWRWBBWRWRWRWWBBRWBBRRRRRWWWWBRWWBWWBRRWBRWRWWBRWRWWWBWWRWWBRWRWWBRRWBBRRWRRRWRWWBRBRBWWBBWWBRBWWWBWWBRBWBWBBBBWBWRRBRWWWWBRRWWBRBWBWWWBWBBWBBWRWRWWWWWBWR...
output:
16660
result:
ok "16660"
Test #71:
score: 0
Accepted
time: 160ms
memory: 87240kb
input:
199908 3131 1687 RRWRRWRBRBBWWRRRWBRBBBRRRBRRRBRRRWWRWRWWRRBWBBRBRWWRWRWRRWBRRRBWWRBRRWRWWRRRRRBRRRBBRBRWRBBRRBWWWRRWBWWWRRWBWRRRWBWWRRWRRBBRWWRBBRBWRWWWBWRRBWRBRBRRBRBBWWWWBBWBWRRWRWRWRBBWRRBWRRRWWWRBRRBBWBRRBWRWWRRRBRBRRWRBWBWRRWRRWBRBRWRWRRWWRWRBRRRBRWWRBRRWBRBRWWWRWWWWBRBWWRRRBWRWRWRRBWRRRRBWRWW...
output:
41
result:
ok "41"
Test #72:
score: 0
Accepted
time: 99ms
memory: 81888kb
input:
199909 981 11305 BBBWBBWBBBBBWBBWBBWWBWWRBWBBBWBBWBWBWWRBBWWBBBBBWBWBBBWBBRWBBBBRRBWWBWBBBWBBWBBWBBWBBBBWWRWWBWBBBBBWBBBBBRBWBRBWWBBBBBBBBWBBBWBBBBWWWWBWBBWBRBWBBBBWWBBRBBBBBBBBBRWBWWBBWWBBBBWBBBBBBWBWWBBBWWBBBBWWWWBBBBBWBWWWBBBWBBBWBWBWRBBBWBBWWWBBBBWBBBWBBBWBWBBBWWWWBBBBBWWBBBBBWBBBBBBWBBWBBWWWWBW...
output:
16
result:
ok "16"
Test #73:
score: 0
Accepted
time: 324ms
memory: 52948kb
input:
200000 2 2 RWRBRBBBBRRWBWRBRBWBBBBBBBRBBRBWRRRWBBRBBRWWWBBRBWRWBRBBWBWRWBBBBWBBBRBWBBBBWBWWBBWBRBWBBBRWBRBRBBBWBRWBBRWBBBRWRBWBBRBBBBRBBRWBBBWRRRBRBBBBRBBBBWBBBWBBWRRBWBWBBWBWBRBBBBBBWRWRRBWRBBRBWBBBWWRWBBBRRRBRRBBRRBRBBBRRRWWRBBRWWBBBWBRBRWWRBWWBWRBBBWWRWBBBBRBBWRBBBRWBRBWBBRRBRBBRRWWWBBWRWRRRRBRBR...
output:
50000
result:
ok "50000"
Test #74:
score: 0
Accepted
time: 326ms
memory: 52708kb
input:
200000 2 2 WWWWBBRBWRWBRRWBBRRBBWWRRRBBBWBRBRWBWBWRBBWWBBRRBRBRRBBBWBWWWBBBBBBWBBRBRBBWBBRBRBBWRBBWBBBWWRRWRRBBWWBBWWBBWWWWWBBBRWRBWBWBBBRBBRRBBWBRBWRBWBWRRBBRRBWWRBWRRRRWRBBBBBRRRBRBRWBBRRWBBWBRWBWRBRRBBRWBRRWBBBWBBWRBBWBRBBBWBWRWWRBBWWBRWWWBBBBBWRBBBBWBBWWBBWWBBBRRWWRBBRBWWBWBBWRBBWWRWWBBBBBBBRBWB...
output:
50000
result:
ok "50000"
Test #75:
score: 0
Accepted
time: 326ms
memory: 52832kb
input:
200000 2 2 BRBRBBWWWBWBBBBWRRRRBWBBBWBBRBBBWWWBBBBWWRRWBBWBWRWBWBRBRRRBBBBWBWWBBBBBBBBWBRBWBBBRWBWWBWRRBBBBWBRRBWBBRWBBWRRWBBBRRBBBBRBBBRBBBWRBWRWBBWBBBBWBWBWWBBBWBRRBWBRBBRBWBBRBRRWWRWRBWBWBWRWBBBWRBBRBBWBBWBRWBBBBWBWRBWBRBBRBRBWBRBBWWWRWBBRBRBBBBBWWRRRBWWBBBBRBWWWWRRBRBBBBBBBRBBWRBBRWBBBBBWRRBBRBB...
output:
49989
result:
ok "49989"
Test #76:
score: 0
Accepted
time: 330ms
memory: 53316kb
input:
200000 2 2 WBBWBBRWRBBRWBBRBWRBBBBWWRRBRRRRRBRRWBBRWRBBBWRBRRWWRBBWBBWWBWBBBWRBBBRBWBWRRBRRRRRBBWRRBBBBWWWBWBWRBBBWWRBRBRBWBBBWBWBBRRBRRWBBBRRRRWBRWWRBBWBRWRWRWBRBBRWWBWBWRWRRBRBBRWRBWBBRWRWRBBWRRBBWBBBBRRBBBWBWBBBWBBRBRRBWRBWWBBRBBBBBBBBBBBBWBWWBWRBWWBRWWBWBWBRWBWWRBBRBBBBWWWWBBRRWWWWWWRRBRBWWBWRWW...
output:
49812
result:
ok "49812"
Test #77:
score: 0
Accepted
time: 319ms
memory: 53092kb
input:
200000 2 2 RBWBRRWRBWRBWBBBRWBBWBBBWRBBBRBBRBBBBBRBWRWBRRBBBRBRBBWWWBBBRRBBBRBRBBBBBBBBWBBBBRBRBRBRRBRWRRBWWBRRBBWBWWWBRWWRRWBBBBBRWBBRRBBWBBRBBBRWBBWBRRBBRWBWRWBWBBRWBBWBBBWBWWBBBRBRBWWBBWBWBBWBBRRRWBBWBWWBWRBRRRBBBWRBBWWBRWBBBBBBBWRWWBRBBWBBWWBRBWRRBWBWWWBBBBWWBBBBBBBRBBWRRBRRWWBBRRBRWBBBBBBRWRRBB...
output:
50000
result:
ok "50000"
Test #78:
score: 0
Accepted
time: 339ms
memory: 53240kb
input:
200000 2 2 WBWBBRRRWBRRRBBRWBRBBRBWBBRBBBRWBWWBWWWRBBRRWRBBWBWBRBBBBRBWBBBBRRBBWWRBBBWBRBWBRRWBBBRWBBBBRBWRWBBWBRBWWRWBRBBRBRWRBRWRBRBBBBBBBBBBBWWBBWWRWBWBBRWBWRBBBRWBWBWBBRBBBWWRRRRWBWWRBWBBRBWWBRRRBWRWWBWBRWRBBRRWBRBWRBBWRRBBBBBRRBBBRRWRBBBBWBRWWBWBBRBBWBWBWBRRWRBRBBBRBRBRBWBWBWBBBRRWRRRBBBBRRRBBB...
output:
49837
result:
ok "49837"
Test #79:
score: 0
Accepted
time: 325ms
memory: 53040kb
input:
200000 2 2 BRRRRBBRWBRRBRWBBRRBWBBBBRBWBBBBBRBBBBBRRRWBBBRRBWWRRBBBBBBRRBWWWRBBWRBRWRRWBBBBBBRBBRRBRBBBWBRRBRRBWRWBBWRBBWBBBRBWRWBBRRRWBBRBBBBWRBWBBRBRBRWBRWWBRWBBRBBRRRBRRBBBBBBWWWRRWWRRWWBBBBBBBBBBWBBBBBBBBRBWWWRRRWBRWRWBWBWBBBWRBWBBWBBBBWRRRRBWBWRRRWWRBWWBWWWWWRBRRRBRBBRRBBBBBRBBBBBBRBBBRBBWBWBBR...
output:
49911
result:
ok "49911"
Test #80:
score: 0
Accepted
time: 325ms
memory: 52940kb
input:
200000 2 2 WBBBWBRRBBBBRRBRBRWRRRWRBRBRWBBRRWWBWWBRRBBBWWWWWBWWBBBBBRRBRWBBRBBBBRWWBBRBBBRRRRBRBWWRBRWBRRBBBRBBBBRWRBBBRWRBWWWBWWBRRBBBRBWBRBRRWBBWBWBRWRRBBBBBRBBBBRBRRBRRBBBBRBBWWBBWWRBBBBRRBBWRRBBBBBBRBRBBBBRWBRRBBRRRRWBBWRWBWRBBWBRWWBBWBBRBWBRBBBWWRBWBWBWWWBRBWBBBRBRWBRBBBWWWRRBBBBBRWBWBRBRWBRWBB...
output:
49997
result:
ok "49997"
Test #81:
score: 0
Accepted
time: 300ms
memory: 53048kb
input:
200000 2 2 RWBWBWBBWBBRWBBBBWBBWWBRRWRWBWRRRRWWRBRRBRRBWRWBWWRBRBBBBWBBBRWBBBRBWBRWRBBBRBBBBBBWBRRBBWBWBBBRBWBBBWWWWWBBWBBWRBBBRRBBBRRRRBBBBRBWBWBBRWWBRRRRRBBBBWWRBWWRWRWWWBWBBRBBBWWBWRRRBRRBRRRWBBBBBWRBWRBBRWRBBWBRBBBBBWRBRBBWBWRRBBRBWWBWRBRWWWBRRBBWBBBRBWBWBBRRWRRBRBBBBBRRBBWBBBRRBBRBBBBWRWBWRWRRR...
output:
50000
result:
ok "50000"
Test #82:
score: 0
Accepted
time: 325ms
memory: 53100kb
input:
200000 2 2 BWBBRBBBRBRRRRRBBBBBBWBBRRBBBBBBRRBRBWWBRWWWBBBBBWRBBBRBBRBBBBRBWRBBWWBWBWRBBBBRBBBWBBWBBWRBRRWBBRBWWBBBRWBWBBBRWRWRBBRBBBRBBBBBBRRBWRBRBRWBBBBBBBBBRRWWBWBBBRRWBBBRBRWRBBWBRBBWBRBBWWBWBBRBBBWBRRBRWWRBRBBBRWRWRWRBRWBWBRBRBBBBRRBBBBBBRBWBRRBRBBWBBRBBBWWBRBBWBBWWBRBBRBBWBBBBWWRBWRWWWWBBWBBRR...
output:
50000
result:
ok "50000"