QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#153200 | #2739. O Canada | lmeowdn | 25 ✓ | 16ms | 7772kb | C++14 | 1.8kb | 2023-08-29 16:44:44 | 2023-08-29 16:44:46 |
Judging History
answer
#include<bits/stdc++.h>
#define fi first
#define se second
#define eb emplace_back
#define mp make_pair
using namespace std;
typedef long double ld;
typedef long long ll;
typedef unsigned long long ull;
typedef __int128 i128;
template<typename T,typename U>
T ceil(T x, U y) {return (x>0?(x+y-1)/y:x/y);}
template<typename T,typename U>
T floor(T x, U y) {return (x>0?x/y:(x-y+1)/y);}
template<class T,class S>
bool chmax(T &a,const S b) {return (a<b?a=b,1:0);}
template<class T,class S>
bool chmin(T &a,const S b) {return (a>b?a=b,1:0);}
int popcnt(int x) {return __builtin_popcount(x);}
int popcnt(ll x) {return __builtin_popcountll(x);}
int topbit(int x) {return (x==0?-1:31-__builtin_clz(x));}
int topbit(ll x) {return (x==0?-1:63-__builtin_clzll(x));}
int lowbit(int x) {return (x==0?-1:__builtin_ctz(x));}
int lowbit(ll x) {return (x==0?-1:__builtin_ctzll(x));}
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
typedef pair<int,int> pii;
typedef vector<int> vi;
typedef vector<pii> vp;
typedef tuple<int,int,int> tiii;
int read() {
int x=0,w=1; char c=getchar();
while(!isdigit(c)) {if(c=='-') w=-1; c=getchar();}
while(isdigit(c)) {x=x*10+(c-'0'); c=getchar();}
return x*w;
}
const int N=105;
int n,m,p[(1<<20)+5],ans,a[N][N];
char s[N][N];
signed main() {
n=read(), m=read();
rep(i,1,m) {
rep(i,1,n) scanf("%s",s[i]+1);
rep(x,1,n) rep(y,1,n) {
if(s[x][y]=='R') a[x][y]=0;
else a[x][y]=1;
}
int h=0;
rep(x,1,n) {
int res=0;
rep(y,1,n) res^=a[x][y];
h=(h<<1)|res;
}
rep(y,1,n) {
int res=0;
rep(x,1,n) res^=a[x][y];
h=(h<<1)|res;
}
p[h]++;
}
rep(i,0,(1<<(2*n))-1) ans+=1ll*p[i]*(p[i]-1)/2;
printf("%d\n",ans);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 12
Accepted
Test #1:
score: 12
Accepted
time: 3ms
memory: 5712kb
input:
10 10 WRWRWRWWWW RRWRWWRRWW RRRRRRRWRW WRWWRRRWRR WRRWRRRWWR RWWRRWWWWR WRRRWRRRWR WWRWRRWWRW RWRWWWRRWR WWWRWWWWWR RRRWRRRWRW RWWWWRRWWR RWRWWRRWWW WWRRRRRRWW WWWRWRRWRW RRWWRRRRRR RRRRRRRRRR WWWWWWWRRR RRWRWWRRWW WWWRRWWWWR WRRWRRRRWR WWWRWRWWRW RWWRRRWRWR WWRRRWRWWR WWWRWWRRRW RWWRWRRWRR RWRWWWWR...
output:
0
result:
ok single line: '0'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3640kb
input:
2 2 RR RR RR RR
output:
1
result:
ok single line: '1'
Test #3:
score: 0
Accepted
time: 2ms
memory: 3732kb
input:
10 10 RWRWWRWRWW RRWRRRWRRR RRWWRWRWRR WWWWRRWRRW RRRWWRRRRR RWRWWWRWWR RRRRRWWWWR WRRRRWWRRW RRRWRWWWRR RWWRWWRRWW RWWRWRWRWW RRWRWWWRRR RWWWWWRWWW RWRWRRWRRW RWWRRRRRWW RWRRRWWWRR WWRRWRWRWW WRWRWWRRWW RRRRRWRRWR RRWRWWWRRR WWRWWRWRWR RWRWRWWRRR WRRWWWRWWR RWRRWRRRWW RRWRWRRWWR RWRRRRWWWR RRWRRWRR...
output:
45
result:
ok single line: '45'
Test #4:
score: 0
Accepted
time: 3ms
memory: 3704kb
input:
10 10 WRRRRRWRRR WRWRRRWWRR RRRWWRRWRW WRRWWRWRWW WRWWRRWWRW RWRRWWWRWW WRWWWWWRWW WRRRWWWRWW WWWWWRRRRW WRRWRWWWRW WWWRWWWWWR RRWWRRWWRR RRRWRWWWRR RWWRRRRRRR RRWRRWRWWR RRRRWRWRWW WWRWWRRWRW WRRWWWWRRW RWWRWRWWWR WRWRWRRRRW RRRRWWRWWR WWRWWRRWWR RWWRRRWRWR WRRWRRWWRR RWRWWRRWRR WWRRWRRWRR WRRWRWRR...
output:
45
result:
ok single line: '45'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3648kb
input:
10 10 RWRRWWRRRW WRRRWWWRRR RWRRWRRWRW RWWWWWWRRR RRWRRRRRWR WRRRWWWWWR RWWWWRRRWW RWWWRWRWWR RWWRRWWWWR RRWWRRRRWW RWRWRWWRWW RWWRWWRRRR WWRWRWRWRW RWWRWRRRWR WRRWRWRRWR RRRRRWRRRW WWWRWWRRWR WWRRRWRWRR WWRRRRRRRR WWWWWWWRRW RWRRRWWRWR RWWRWWWWWW WWRWWRRRWW RWRWWRWRWW RRWRWRRWWR RWWWWRWRWR RRWWRRWR...
output:
45
result:
ok single line: '45'
Test #6:
score: 0
Accepted
time: 2ms
memory: 3684kb
input:
10 10 WWRRWWWRWR WRWRRRWWWW WRWRWWRWWR WWRWWWRRWR WRWWRRWWWR WWRRWRRWRR WRWRWRRRRW WRRWRWRRWR RRRRRWWRRR RWRWWWRRRR RRRRWWWRRW WWWWRRRRWW RWWWRRRWRR RWRWWRWWRW RRWWRWWRWW RRRWWRWWWW RRWRWRRWRW RWRRWRWWWW WWRRWWRRRR RWRWRWWWRW RWRWRWRRWR WWRRWRRRRW WRWWRRWRWW WWWRWWRWWW RWWWRRWRRR RWRRWRRWRW WRWRRWRR...
output:
45
result:
ok single line: '45'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3780kb
input:
10 10 RRWWRRRRWW WWRRWRWRWW RWRWRRRRWW WRRWRRWRWR RWRWRWRRWR RWWRRWRWRR RWRRWWWWWR WWRRRWWWWR RRWWRRWRWR WRWWRRWWRW RRRRRWRRWR RRRRRRRWRW WWWRRRWRWW RWRRWRWWWW RRRRWWRWWR RRRRRRWRRW WRWWWWWWRW RWRRRWWRRW RRRWRWRWWR RWRRWWWWWR RWWWWRWWWW RWWRRRRWWR WRRWWRRRRW RWRRWRRRRR WWWRRRWWWR RRRRRWWWRW RRWWWWRW...
output:
45
result:
ok single line: '45'
Test #8:
score: 0
Accepted
time: 2ms
memory: 3632kb
input:
10 10 RWWRRRRWWR RRRWRRRRRW RRRRRWWRRR WWRWRRRWRR RRWRWWWWWR RRWWWWWRWR WWRRRWWWWR WRWRRWWWWR WRWWRWWRWR RWWRRRRWRW WWWRWWWWWR WWWWRWWRWW WWRRWRWWWR RWRRRWRWRW RWRRWRWRRW RRRRRRRWWR RWRWWWWWRR RWWRWWWRWR WWWRWWRRRW RRRRRRRWWR RWWRRRRRWW RRWRRRRWWW RWWWRRWWWR WRWWRRRWRR RRWWRRWRRW RWRRRWRWWR WRWWRRWR...
output:
45
result:
ok single line: '45'
Test #9:
score: 0
Accepted
time: 2ms
memory: 3780kb
input:
10 10 WWRRRWWWRW RRRRRWWWRW RWRRRWRWRW WRWRWRWWRW RRRRRWRRWR WWWWWWRRWW RRWWRRWWRR WRRWWRRRRW WRRRWWRWWW WWWWRRRRWW WWWWWWWWWW RWWWRWWRRW WRRRRWRWWR RRWWWRRRRW RRWRWWRRRW WWWRWWRRWR RWRRRRWRRR WRWWRWRRWW RRRWRWRRRR RRRWRWWRRW RWWWWRRWWR WRWWRWWWRR RWRRRRWRWW WRWWWRWRRW WWWWRWWRRR RWWWWWWWWR RWRRWRRR...
output:
45
result:
ok single line: '45'
Test #10:
score: 0
Accepted
time: 2ms
memory: 5704kb
input:
10 10 RRWRRWWWWR WRWRWRWWWW WRWRRRWRWR RWRRWRRRWW WRWRWWWWWR WRRWWWRRRW RWRWRWRWRW RRRWWRWRWW WRRWRRWWWW WWWRWRWRRR WRRRWWRRWR WRRWWRWRRW WRWWRWWWRW RWWWWWRWRR WWWRRRRWWW WWRWRRRWRW RRWRWWWWWR WRRWRWWRRW WWRRRWRRRW RRRRWRRWRR WRRWWWWWWW WRRWRWWRWW RWRRRWRRWR RWWWRRRRRW RWWRWRRRRR WRRRRRWWWR WRWRWWWW...
output:
0
result:
ok single line: '0'
Test #11:
score: 0
Accepted
time: 2ms
memory: 5764kb
input:
10 10 WRWRRWRWRW WRWRWWWWRR RWRWRWWRRW RWWWWWRRWR WWWWRWWWWW RRRRRWRWRW WWWWRRWRWW RWWWRWWWRR RWRRRWWRWR RRWRRRRWRW WWWWRRRWWW WRRWWWWRRR WRWWWWWWWR RWRWRRRWWR WWWRWWRRRR RWWRRWWRWR RRRWWRRRWR RRWWRWWRWW RRRRWRWWWR RRRRWRWWRR WWRWRRRWRW WWWRRWRRRW RRRRWRRRRW RRRWWRWWRR RRRRWWRRWW RWRRWRWRRW RRRWWWWR...
output:
0
result:
ok single line: '0'
Test #12:
score: 0
Accepted
time: 2ms
memory: 5848kb
input:
10 10 WWWWRWRWWR WWWRRRWRWR WRWWWRRRRW WWRWWRWRWW WWWWRWRWWW WWRRRRWRRR WWWRRWWWRW RRWWWRWRWW WRWWRWRWWW RRWWRWWRRR RRRRRRWRRR RRRWWWWRRR RWRRRRRWRW RRWWWWWWRR WRRWRWWWRW RRRRRRRRRR RWWRWRWWRW RRWRWWWWRW RRRWWWRRRW RWWWRRRWRW WRWRRRWRRR RWWWWWWRWR WRRRWRRRWR WRWWRRWWWR RWRWWRRWWR RRWWRWRWWW WRWWWWRR...
output:
0
result:
ok single line: '0'
Test #13:
score: 0
Accepted
time: 1ms
memory: 5668kb
input:
10 10 WWRWWRWWRR WWRRRRWRRW RRRRWWRRWR RWRRWRWRRR WRWRRRWWWW WWRWRRWRRR WRWRRRRWRW WRWRRWWRWW RRWWRWRRRR RWWWRWRWRW RWRRWRRRWW WRRWWRRWWW WWWRRWWRRW RRWRWRRWRW WWRRWWRWRR WWRRRWRWRR RWRRRRRRRR WRRRRRRRRW RRRWWRWWRR WWWRWRRRRW RRWWRWWWRW RWRWWWWRRR WRWRRRWWWW WRWWRRWWRW WRWWRRWWWR RRWRRRRWRW WWRWWWWR...
output:
0
result:
ok single line: '0'
Test #14:
score: 0
Accepted
time: 0ms
memory: 5804kb
input:
10 10 WRRRWWRWWR RRRWWWRRRR WWWWRWWRWR RRWRWRWWRW RRRWWRRWWW WRWWRWRWRW WWWRWWWRWW RWWRWWWWRW RRRWWWRWRW RWRRRRRRRW WWWWRRWWRR RWRWWWRWWW RWWRRWWRWR RRRWRWWWWR WRWWRWWRRR WWRWRWRWRR RWWWRRWWWW WWRWWRRWWW RWWRWRRRWW RWWWRRWWRR RRRWRWRRRW WWRRRWRWRW RWRRRWWWWR WWRWWRRWWW WWWRRWWRWW WWWWRWRRWW RWWRWWRR...
output:
0
result:
ok single line: '0'
Test #15:
score: 0
Accepted
time: 2ms
memory: 5664kb
input:
10 10 WRWRRRWWWW RRRWRRRWRW WWRRWWRWWR RRRWRRRRWW WWRWWRRWWR RRWWRWWRWW RRRWWRRRRW WWRRRWWRWR WRRWRWWWWW RRWWWRRRRW RWRRRRRRWW RWRRWRRRRR WRWRRWWWWR RWRRRWRRRW WRRRWWWWWR RWWWWWWWRR WWRWWWWWWW RWWRWWRWWW RWWWWRRWRW WRRRWRWWRW WWWRRRWRWW RWWRWRWWWW WWWRWRRRWR RWRRWRRRWR WWRWWRRRRW WRWRRRWRWW WWWRWWRR...
output:
0
result:
ok single line: '0'
Test #16:
score: 0
Accepted
time: 1ms
memory: 5852kb
input:
10 10 WWRWRWWWRR WWRWWWWRWW WRRWRRWWRR WWWRRRWWWW RWRRWWWWWR WWWRRRRWWR RWRRWWRWWW WRRWRRWWRW WRWWWWRWWW RRRRWWWRRW WRWWWRWWWR WWRRWRWRRW WRRRRRRRRW RRWWWRRRWW WRWRRWRRWR WWRWWWRRRR WWRRWWWWRW RRWWRRWWRW RWWRWRWWWR RRRWWRRRRR RWRRRWRWWR WWRWRRRRWR RRRRWWRWWW WRWRRRWRRW RRRRWWWWRR WWWWRWWWWW RRWRWWWR...
output:
0
result:
ok single line: '0'
Test #17:
score: 0
Accepted
time: 1ms
memory: 5712kb
input:
10 10 RWWWRWRRWW WWRRRRWRRW WRWRRWRWRR WRWRRWRWWW WRWRWRRRRW WWRWRWRWWR RRWWWWWWWW RRWRWWWWWR RWWWRWWRWR WRWRWWRWRW WRRWRRWWWR RRRRWWRWRW WWRRRWWWWR RRRWRRRWWW WRWRRRRWRW RWWRWWRRRR WWRRWRWRRR WRRRRWRWWR WRRWRWWWWR RRRWWWRWWW WRRRRWRRRW WWRRWWRRRR WWRRWWWRRW RRWRWWRWWW WWWWRRRRWW RWRWRWWRRR RRWWWWRR...
output:
0
result:
ok single line: '0'
Test #18:
score: 0
Accepted
time: 2ms
memory: 5700kb
input:
10 10 WWWRRWWWWW RRRWRWWRWR RWWRWRWRWW RRWRRRRRWR RRRWRWWRWR RRRRRWWWWR WWWWRRRRRR RWRRRWRRRR RWRWWWRRWW RWRRRRWRWW WRRWWRWRWR WWWWRWRWWW RWWWWRWWWW WWWRWRWRRW WWWRRRRWWW WRRRWWWWWR WWWRRWWWWW RWWRWWRRRR WWRRRWRWRR WRRWWWWRRW RRRRRRWRRR WWWRWRRWWR RRRRRWRRRW RWRWRWRWRR RWRRRRRWWW WWWRRRRRRW RWRRWWRR...
output:
0
result:
ok single line: '0'
Test #19:
score: 0
Accepted
time: 2ms
memory: 3780kb
input:
10 10 WWWWRRRWRW WWWRWRWRRW RRRWRWRWRW WWRRRWWRRR RRRWWRWRWR RWRRRRWWWR RRWRRWWWRR WWWWRRWWWW RRWWRWRRRW RWWWRRRWWW RWWRRRWWWW RWRRWRWRWR WWRRWWWWRR RRWWWWRRWW WWRWRRWWWR RRWWRRWWRR WRRRWRWRWR WRWWWRWRWR WRWRWWRWRW WRWRRWWWRW WWWWWRRRWR WRWWRWRWRW RWRWRWWWWR WRRRWWWRRR WRRRWRRWWR RRWRWRRWRW RWRWRRWW...
output:
45
result:
ok single line: '45'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3684kb
input:
10 10 RWRRWWWRRR RWWRRWRRRW RRWWRRWRWR RWWWRWRRRR WRWWRWRWWR RRRRWWRWRW RRRWWRWRWR RRWRWRRRWW WWWWRRRRWW RRRWRWWRWR RWWWRRRRRW WWRWWWRRWR RRWWWRRRRW RRRRRRWRWR WWWRWWRRWR WWRRRWRWRR WWWWWWRRRR RRWWRRRRWW WWWWWRRWWW WRRRWRWRWR WWWWRWWRRR RWWRWRWWWR WWRWRWWWRR WRRRWRWWRR RRRWRRRWRR WRWWRWWRWR WRWWWRRR...
output:
45
result:
ok single line: '45'
Test #21:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
2 2 WW WR RR RR
output:
0
result:
ok single line: '0'
Test #22:
score: 0
Accepted
time: 1ms
memory: 3632kb
input:
2 2 RR RR RW RR
output:
0
result:
ok single line: '0'
Subtask #2:
score: 13
Accepted
Test #23:
score: 13
Accepted
time: 9ms
memory: 3676kb
input:
10 9999 RWWRRWWWRW RWWRWRWWRW WWRRRWWRRR WWWWRRWRRW WWRWWRRRWW RRRRWRRRRW RWRWRWWWRW WWWRRRWRWW WWWRRRWRWW WRWWWWWWWR WWRWRWRWRW WWRWRWRWRW WWWRRWRWRW WRWWWRRWWR RWRWWWWWRR WWWWRWWRWW RRWWWRRRRW WRRWWRWRRR RRWRRWWWWW RWWWRRRRWR WRWRWRWWRW WRWWRRRWWW WWWRWRWRRW WWWWWWWWRR WRRRRWRWRW WWRRWRWRWW RWRWRR...
output:
49985001
result:
ok single line: '49985001'
Test #24:
score: 0
Accepted
time: 12ms
memory: 3684kb
input:
10 9999 WRRRWWRWWW WWWWWRRRRW WWWRWRRWRW WRWWWRRWWR WWWWRWRRWR RRRWWRRWWR RRWWWRWWWR WWRRRRWWWW RWWRRRRWRW RWRWRRRWRW WRRWRWWRRR WWRRRRWRWR WWRRWWWRRW WRRRRWWWRR WRRRRWRRRR RWWWWWWWRW RRRRRWRRWR WWWWRWRRRW RRRRWRWRWW RRRWWWRRWR RRWWWWRRWW WWWWRRRRRR RRWWRWRWRR WRRWWWRWWR RWRRRRRRWR WWWWWRRWWW WWWRRR...
output:
49985001
result:
ok single line: '49985001'
Test #25:
score: 0
Accepted
time: 5ms
memory: 7756kb
input:
10 9999 WRWWWWWWRR RWRWWRRRWW WWRRWRWRWR WWWRWRWWRR RRRRRWWWRR RWRWWRWWWW RWWRWWRWRR WWWWRWRWRW WRRRWWWWRW RWWWRWRRRR RRWRRRRRRW WRRWRRWWWW RRWWRRWRRR WWRWRRRRRW RWWRRRWRRW RWRWWRWRRW WWWRRRRRWR RRRRRRWRWW WWRRWWWRWR WRRWWWRRRR RRRWRRWWWR RWRWWRWRRW WWWWRRRRRW WWWRRWWRRW RWWRWWWRRW WRRWRRWWRR RWWWRW...
output:
1890
result:
ok single line: '1890'
Test #26:
score: 0
Accepted
time: 9ms
memory: 7768kb
input:
10 10000 WRRWRWRRRR WRRRWWWRWR RRWRWWWRWR RRWWRWWWWR WWWRRWRRRR RWRRWRRWWW WWWWRWWWRW RWRWWWWRWR WWRWWWRRWR RRRRWRRRWR WWWWWWRWRW RWWRRWWRWW WRRWRWRRRW RRWWWRRRRW RRWRRRWRWR WWRRRRWWWW WWRRRWWWWR WRWWRRWRWR RWRRRRWWRW WRWRRWWWRW WWRRWWWWWR RWRWRWRRWR RRRRRRWWWR WRRRWWWRRR RWWRRWRRWR WRWWRWWRWR RRWRW...
output:
1897
result:
ok single line: '1897'
Test #27:
score: 0
Accepted
time: 3ms
memory: 7772kb
input:
10 10000 WWRWRRRRWR WRRWRRWWWR RWRWRWRWWW RRRWWRRRRR RWRRWWRRRW RRWRWWWRRW RRRWWRRWWW WWRWRWWWRR RWWWRWRWRW RWWWRRRRWR RWRRWWRRRR RRWWRRWRRR RRRWRWWRRW RRWRRWWWWR RWRWWRWRRR WWRWWRRWWW RWRRWRWRWW RWWRWRWWWR RWWWRRWRWW RWRWRWWWWR WRRWWWRWRR WWRWWRWRWW WRWRWWRWWR RRRWRWWWWR RWWWRRWWWR RWWWRRRRRR WWRRW...
output:
1909
result:
ok single line: '1909'
Test #28:
score: 0
Accepted
time: 7ms
memory: 7692kb
input:
10 10000 WWRRWWWRWR RWRRWWRWWW WWRWWRWRRW RRWRWRRRRW WRWWWWWRRW WRRRWWRWWW WWWWRRRWRW RWWWRWRRWR RWWWWWRWRW RWRRWRWWWW WRWWRWWWWW WWWRRRRWRR WWRWRWWWWW RRRWRWRRRR RRWRRRRWWR WWRRWRRWWR RWWWWRRWWW RWRWWWRWWR RRRRRRRRRR WWRRWRRWWW RRWRWRWRWR RWWRRWWRRW RRRRWRRWWW RWRRRWRRWW WRRRRRWWRR WRWRWRRRWR RWWWW...
output:
1904
result:
ok single line: '1904'
Test #29:
score: 0
Accepted
time: 13ms
memory: 7736kb
input:
10 10000 WWWRWRRRRW RWRWRRRWWR WWWRRRRWRW WWRRRRRWWR RRRWRRWRRR WRWWWRWRRW WRRWWWWRWW WRRRWRRWRR WWWWWWRRRR RRWWWWWRWW RRWRRWRRRW WRRRRWRWWR WRRWRWWWWR RRRRRRRWWW RRRRWRWRWR RRRWRRRWWR WWRWRWWWWR WRRRRWRRRR RWWWRRWWWR RRWWRRRRWR RWRRWRRRWR WWWRWRRWWW WWWRRRWRWW RWWRRRRRRW WRRWWWRWWW RRWWWWWRWR WWWRW...
output:
1905
result:
ok single line: '1905'
Test #30:
score: 0
Accepted
time: 16ms
memory: 5800kb
input:
10 10000 RWWRRRWWWW RWWRRRRWWR WRRRRWRWWR RWWWWWWWWR RWWWRWRRRR WWWWWWWRRW RRRWRWRWWR RRRWRWWWRR RWRRWWRRRW RRWWWWRRWW RRWRRWWRWW WRWRRRWRWR WRWWWRRRWW WWWWRRWWWW RRWRWRRRRR WWWWWRRRRW WRRRRRRWWW RRRRWWWRWR RRWWWWWRRW WWWRWWWRRR RWRRWWRRWW RRWWWWRRRR WRWRWWWRWR RRRRWRWRWW WWRRWWWWWW RWRRWWRWRR RWRWR...
output:
0
result:
ok single line: '0'
Test #31:
score: 0
Accepted
time: 2ms
memory: 5812kb
input:
10 10000 RWRWWWRWWR WWRWWRWWWW RWWWWWRWWW RWRRRWRWWR RWWWRRWWWR WWRRWWRRWW WRRRRRWWRW RWRWRWWRWW RRRWRWWWWW WWRRRRWWRR RWRRRRRRWW WRRRWRWWRR WWWWRWWWRW WRWRRWRRRW WWWRRWWRRW WWRWRWRRWW RWWRRWRWRR WRWWWWRRWR RRRWRRWWWR RRWRRRRRRW WWWWWRWRRW RWRRWWWRWW WRRRWWWRWW RRWWRRRWRW WRWWRRRRRW WWRRWRWWRW RRWWW...
output:
0
result:
ok single line: '0'
Test #32:
score: 0
Accepted
time: 8ms
memory: 3664kb
input:
10 10000 WRWRWWRWRW RWRRRRWWWR RWRWRWWWWR WWRRWWWRWR WWRRRRWRWR WWRRWRRRRW RRRRRRRWWR WWRRRWRWWW RRRWRRWRRR WRWRWRWWRW RWRWWWWWRR RRWRRRRWRR RRRWRWWRWR RRRRWRWRWW RRWWWWWRRW WRWWWWRRWR RRRRWWWWRR RRWRWWRWRR WWRRRWRRRW RRRRRWWRWW RWWWRWWWRR RRWWWRRWRR RWWWWWWRWW RWWRWWWWWW WRRWWRRRWR WWWRWRRRRR WRRWR...
output:
49995000
result:
ok single line: '49995000'
Test #33:
score: 0
Accepted
time: 11ms
memory: 3688kb
input:
10 10000 WRRRRRRWWW WWRWWRRWRW WWWWRWWRWW WWWRWWWRWW RWRWRRWWRR WRWWWRRRRR WRWWRWRRWW WRRWRRWWWW WWRRWRRWRR RWRRRWRWWR RWRRRRWRRR WWWRRRWRRR RRRRWRWRWW WRRWRRWRRW RWRRWWWRRR RRRWWWWWWR WRRRWWWWRW WWWWWWWRRW WRWWRWRRWW WRWRWWRRWW WWWWRWWRWW WWRWRRWWRW RRWRRRRWWW RRRRRRWRWR RRWWRWWRWW WRRWWWRRRR RRRRW...
output:
49995000
result:
ok single line: '49995000'
Test #34:
score: 0
Accepted
time: 6ms
memory: 5816kb
input:
10 10000 RWRWWRRRRW WWRRRWWWWR WRWRRRRWRW WRRRRWWWWW WRRWRWWWRW RWWRRRRRWW WRRRWWRRRW WWRWRWRRRR WRRWWRRWWW WRRRWWWWRW WWRRRRWWWR WWWRWRWRRW RRRRRRRWRW RRRWRWWWWW WRWRWWWWRR WRWWRRWRWW RRWRRRWWWR WRRWWRRWRR RWRWWRRRWR WRRRRRRRWR RWWRWWRWWW WRWRWRWRWW WWRWWRWWRR WRWRWWWWRR RWWRWWRRRR RRWWRRWWWW RWWRR...
output:
1540
result:
ok single line: '1540'
Test #35:
score: 0
Accepted
time: 4ms
memory: 5944kb
input:
10 10000 WWWRWWWWWR WWWRWWRRWR RRWRRWRRWW WRRWRRWRWR WRRRWRRRRR WWRRRRWRRW RWWWRRRRRW RWWRWWWWRR WRRWWRWRWW RWWWWRWRWR RWRRWRWWWR WWWRWWRWWW WWRWWWRRRW WRRRWRWWWW RWRWWRWWWR RWWRWWWWWW RRRWWRRWWR RRWWRWRRRW WRWRWWWWRR RRRRRWWWRW WWRRRWWWWW RWWWRWRWWR RRRRRWRRWR RRRWWRWWWW RRWRRWRWWR RRRWRWWRRW RWRWW...
output:
378
result:
ok single line: '378'
Test #36:
score: 0
Accepted
time: 4ms
memory: 5804kb
input:
10 10000 RRWWRRWWWW RRRRWWRRWW WRRWRWRRWR WWWRRWWWWW RWRRRRWWWR RRWWWWRRWW RRRRWRRRWR RRRWRRRWWW WRRWWRRWWW WRWWRRWWWR RRRWWRWRRR WWRWRWRRRR RWWWRRWWRW WRWWRWWWWW RRRRWWRWRW RRWRRRWRWW WRWWRWWRWR RRRWRWRWRW WRWRRRWWRR RWWRRWRWWW RRWRWWRRRR WWWRRWWWWW RRRWWWWRRR RRRRRRRWRW RRRWWRRWWR RRRWWWWWRW WWRRR...
output:
6
result:
ok single line: '6'
Test #37:
score: 0
Accepted
time: 12ms
memory: 5864kb
input:
10 10000 RRRRWWRWRW WWRRRWWWRW WWWRRRRRWR RRRWRRWWWR RWRRWRWRRW RRRRRWWWRW WRWWWRWWWW WWRRRRRWWR WRWRRRRWWR WRWRWWWWWW RRRRWWRWWW RWRWWWRRWW RWRRWRRRRR WRRRWRRWWR WWWRRWWRRW WRRRRWRRWW WWRWWWRRWR RRRWWRRRRR RRRWWRRRRR RWWRWWWRWR WRWRWRRRRR RRWWRWRWWW WWWWWRWWWR WWWRWWWWRW RWWRWRRWWW RWWWRRRRWR WRRWW...
output:
3160
result:
ok single line: '3160'
Test #38:
score: 0
Accepted
time: 4ms
memory: 3648kb
input:
10 10000 WWWWWWRWRW RRWRWWWRWW RWRRRRWRWW WRWRWRWRWW WWWWRWRRWR RWRWRWWWRW RWRRRRWRWW RWRWRWRWRR RRRWWWWWRW WRRWRRRRWW RRWWRWWRRR RWWWWRRRWW RRWRWWWRRR WWWWWRWWWR RWRWWWWWRR WRRRRWWWWW WRRRWWWRRR WRWRWWWRWR WWRRRRRRWW WRWRRRWWWW WWWWRRRWRW RRRRRRWRRW RWWRWWRRRR RRRRRRWRRW WRRRRRRWWW RRWRWWWWWR WRWRW...
output:
49995000
result:
ok single line: '49995000'
Test #39:
score: 0
Accepted
time: 5ms
memory: 3648kb
input:
10 10000 WRRWRRWWWW WRWRWRRWRR RWRRRWRWWR RRWRWWWRRR RWRWRWRWRR RRRRRWRRRW WRRRWRRRWW WRWRRRRWRW RRWRWRWRRW RRRRRRWWWW WWWWRWRWWW WWWWWWRRRR RWRWRRWRRW RWRWRRWRRW WWWRWWWWWR RWRWRWRWRR RRRWWWRWWW RWWWRWRWWR WWRWWRRWWR RRRRRRWRWR RWWWWRWRWR WWWWRWWWRW RWWRRRWRRW RRWRRRRWRR RRWRWRWRWR RRRRWWWRWR RRWRR...
output:
49995000
result:
ok single line: '49995000'
Test #40:
score: 0
Accepted
time: 3ms
memory: 3704kb
input:
10 7341 RRWRWRRWRW RWRWRRRWRW RWWRWWRWRW WRRWWRRRRW WRRWRWRWRR RWWRWWWWWW RWWRWRWWRW WRWRWWRWRW WWWWWRWWRW RWRRWRWRWR RRRRRWWWWR WWWWWRRWRR RRWRWRRWRW WRRRRRWRRR WRRRRRWWRW WRRWRRRWRW RRRWWWWWWR RRRWRRWRRR RRRWWRWWWW RWRWRRRWWR WWWWRWWRRR WRWWWRRRWW WRWRWRRRWR RRWWRRWRRW WRRWRRWWRR RWRWRWRRRW RRWWWW...
output:
26941470
result:
ok single line: '26941470'
Test #41:
score: 0
Accepted
time: 7ms
memory: 6732kb
input:
9 10000 RRRWRRRRW WWRRRWRWR WRRRRRRWR RRRRRRWRW WRRWRRWWR WWRWRWRWW RWWWRRRRR WWWRRRRRW WWWWRRWRW WWRRRRWRR WRRWRRRRW RWRRRRRRR RRWRWRRRW WRRRRWRWW RRRWWWWRR RRRWRRRRR RWWRWWRWW WRWWRWWWW WWRWWRRRR WWRRWWRRR WRWRWRRRR RRWRWRRRW WWWRWRRWW RRRRWWRRR WWWRWWWWW RWRWWRWRR WRWWRWWRW RWRWWWWWW WWRWRWWRW RR...
output:
343
result:
ok single line: '343'
Test #42:
score: 0
Accepted
time: 6ms
memory: 4712kb
input:
9 10000 RRWRRWWRW WWRRWRWRR WWWRWRWRW WWRRWWWWW WWWRWRRRR WWRWWWRRW RWRRWRWWW WWRWWWRRW RRWWRWRWR WRRWRWRRR WRRRWWRRW WRRWWWRWW WWWWWRRWW RRRWRWRWW RWRWRWWWR WWWRRRWWW WWRWRWWWW RWWWRWWRW RWWRWRRWW WRWRRWWRR WWRWWRRRW RWRWWWRRR WRRRRWRWR WRRRWWWWW RWWWRRRWW WRWRWWWWW WRRRRWWWR WRWWRRWRR WRRWWRRRR RW...
output:
380
result:
ok single line: '380'
Test #43:
score: 0
Accepted
time: 5ms
memory: 3660kb
input:
9 10000 WWRWWRWWR WRWRWWRRR WRRWRWRRW WWRRWRRWR RRWRWWWWW WRWRRRWWR RWRRRWWRW RWWRRRRWW WRRRRRRWR RRRRWWRRR WRRWRRRWW WWWWWRRWR RWWRWRWWW RRRRRWWRR WRWRRWWWW WWWRRRWRR WRRWRRRWW WWRWWWRWR RRRRWWRRR WRRWWWRRR RRRRRWWWW WRWRWRWRR WWWRWWRRW RWWRRRRRR WWRWRWRWW RRRWWRWRW RWWWWWWRR RRWRWWWRR WRWRWRRWR WW...
output:
49995000
result:
ok single line: '49995000'
Test #44:
score: 0
Accepted
time: 9ms
memory: 3664kb
input:
9 10000 RWRRWWWWW RWWRRWRWR WWRRWRRRW RWWWRWWWR RWWWWRWWR RWRWRWRRW WRRRRWWRW RWRRRWRRR RWWWWRRRR WRWWRRRRW RRRRWRRWR WWRRWWRRR WRWWWRRWW RRWRWWRWR RWWWRRWWW RWWWRWWWR WWRRWWRRR RRWRWRRWW WRRRRWRWW RWRRRWWRW RRWRRWWRW WRWWRRWRR WWRWWRWRW RWWWRRWRR RRWRWRWRW RWRWRWWRR WRRRRRWWW RWWRRWWWW WWRWRRRWR RR...
output:
49995000
result:
ok single line: '49995000'
Extra Test:
score: 0
Extra Test Passed