QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #82597 | #2549. King's Palace | woxiangbaile# | AC ✓ | 124ms | 183904kb | C++ | 2.0kb | 2023-02-28 12:52:00 | 2023-02-28 12:52:03 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int maxn=2e5+10;
const int mod=1e9+7;
#define inf 1e9
#define ll long long
inline int read(){
int x=0,f=1;char c=getchar();
while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
while(c>='0'&&c<='9'){x=(x<<1)+(x<<3)+c-'0';c=getchar();}
return x*f;
}
const int N=22;
int n,m,C[3][3][1<<N],all;ll ans,F[1<<N];
inline bool chk(int S1,int S2){
if(S1&S2)return false;
return !(C[1][1][S1]&S1)&&!(C[1][2][S1]&S2)&&!(C[2][2][S2]&S2);
}
int main(){
n=read(),m=read();
int x,y,z1,z2;char c1,c2;
for(int i=1;i<=m;i++){
x=read(),c1=getchar(),y=read(),c2=getchar();
z1=(c1=='R'?0:(c1=='B'?1:2));--x;
z2=(c2=='R'?0:(c2=='B'?1:2));--y;
// printf("%d %d %d %d\n",x,z1,y,z2);
C[z1][z2][1<<x]|=(1<<y);
C[z2][z1][1<<y]|=(1<<x);
}all=(1<<n)-1;F[0]=1;
for(int i=0;i<3;i++)
for(int j=0;j<3;j++)
for(int S=1;S<=all;S++)
C[i][j][S]=C[i][j][S&(-S)]|C[i][j][S&(S-1)];
for(int S=1;S<=all;S++){
// if(!(C[2][2][S]&S))F[S]=1;
// for(int S1=S;S1;S1=(S1-1)&S)
// if(!(C[1][1][S1]&S1)&&!(C[1][2][S1]&(S^S1))&&!(C[2][2][S^S1]&(S^S1)))++F[S];
int S1=S&(-S),S2=0,S3=S&(S-1);
while(1){
int S4=C[1][2][S1]|C[2][2][S2];
int S5=C[1][1][S1]|C[2][1][S2];
S4&=S3,S5&=S3,S3^=S4^S5,S1|=S4,S2|=S5;
if(!S4&&!S5)break;if(S1&S2)break;
}//printf("S3=%d\n",S3);
if(chk(S1,S2))F[S]+=F[S3];
S1=0,S2=(S&-S),S3=S&(S-1);
while(1){
int S4=C[1][2][S1]|C[2][2][S2];
int S5=C[1][1][S1]|C[2][1][S2];
S4&=S3,S5&=S3,S3^=S4^S5,S1|=S4,S2|=S5;
if(!S4&&!S5)break;if(S1&S2)break;
}//printf("S3=%d\n",S3);
if(chk(S1,S2))F[S]+=F[S3];
// printf("F[%d]=%lld\n",S,F[S]);
}
for(int S=0;S<=all;S++){
if(C[0][0][S]&S)continue;
int S1=C[0][2][S],S2=C[0][1][S],S3=0;
S1=(S1&(all-S)),S2=(S2&(all-S)),S3=(all-S)^S1^S2;
if(S1&S2)continue;
while(1){
int S4=C[1][2][S1]|C[2][2][S2];
int S5=C[1][1][S1]|C[2][1][S2];
S4&=S3,S5&=S3,S3^=S4^S5,S1|=S4,S2|=S5;
if(!S4&&!S5)break;if(S1&S2)break;
}if(chk(S1,S2))ans+=F[S3];
}printf("%lld\n",ans);
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 4ms
memory: 9640kb
input:
2 3 1 R 2 R 1 G 2 R 1 B 2 G
output:
6
result:
ok answer is '6'
Test #2:
score: 0
Accepted
time: 2ms
memory: 5532kb
input:
1 0
output:
3
result:
ok answer is '3'
Test #3:
score: 0
Accepted
time: 96ms
memory: 183752kb
input:
22 0
output:
31381059609
result:
ok answer is '31381059609'
Test #4:
score: 0
Accepted
time: 0ms
memory: 11720kb
input:
4 12 2 R 3 R 1 B 2 B 2 R 3 B 3 R 4 R 1 B 4 G 1 R 3 B 3 G 4 B 2 G 3 G 1 B 2 R 1 G 2 R 1 R 3 G 1 G 3 B
output:
13
result:
ok answer is '13'
Test #5:
score: 0
Accepted
time: 0ms
memory: 13948kb
input:
2 4 1 G 2 G 1 B 2 R 1 R 2 G 1 B 2 B
output:
5
result:
ok answer is '5'
Test #6:
score: 0
Accepted
time: 1ms
memory: 11964kb
input:
5 77 3 B 5 B 2 G 5 G 4 R 5 G 1 G 2 B 1 R 4 R 4 B 5 G 2 B 3 G 2 G 5 B 1 R 3 G 2 R 5 R 3 B 4 R 1 R 2 B 3 G 4 G 1 B 5 G 3 R 5 G 3 G 4 B 1 B 4 G 4 B 5 R 2 R 4 G 1 G 4 B 2 G 3 R 2 R 5 B 1 G 2 R 2 B 4 R 2 R 3 R 3 B 5 G 2 G 3 G 1 R 3 R 1 R 5 G 2 G 3 B 3 B 4 B 4 R 5 B 1 R 2 G 3 G 5 R 1 R 2 R 2 B 5 B 3 B 5 R...
output:
0
result:
ok answer is '0'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3612kb
input:
10 141 3 B 9 B 1 R 8 R 4 B 8 R 2 B 4 R 2 R 7 B 6 B 9 R 1 R 9 R 4 R 8 G 3 B 8 R 3 B 5 G 4 B 9 B 4 G 5 R 2 R 3 G 7 B 8 G 5 B 7 R 7 B 8 R 2 B 8 B 7 R 10 B 2 G 10 G 6 G 8 B 1 R 4 B 8 R 10 B 2 G 3 B 2 B 5 B 3 R 4 R 3 B 7 R 3 R 7 R 2 R 10 R 3 G 9 G 5 B 10 G 6 R 8 B 3 R 9 G 1 B 10 G 3 R 8 G 1 B 3 R 4 R 9 R...
output:
0
result:
ok answer is '0'
Test #8:
score: 0
Accepted
time: 77ms
memory: 151048kb
input:
22 2079 1 R 2 R 1 R 2 G 1 R 2 B 1 G 2 R 1 G 2 G 1 G 2 B 1 B 2 R 1 B 2 G 1 B 2 B 1 R 3 R 1 R 3 G 1 R 3 B 1 G 3 R 1 G 3 G 1 G 3 B 1 B 3 R 1 B 3 G 1 B 3 B 1 R 4 R 1 R 4 G 1 R 4 B 1 G 4 R 1 G 4 G 1 G 4 B 1 B 4 R 1 B 4 G 1 B 4 B 1 R 5 R 1 R 5 G 1 R 5 B 1 G 5 R 1 G 5 G 1 G 5 B 1 B 5 R 1 B 5 G 1 B 5 B 1 R ...
output:
0
result:
ok answer is '0'
Test #9:
score: 0
Accepted
time: 3ms
memory: 9680kb
input:
4 52 1 G 2 B 2 G 4 R 1 G 4 B 1 G 3 G 3 B 4 B 2 R 4 B 2 G 3 G 3 B 4 R 1 B 2 B 1 G 4 G 3 G 4 B 1 B 4 R 3 R 4 G 2 B 4 B 1 G 2 G 3 G 4 G 2 R 3 R 1 R 3 G 2 R 4 G 2 B 3 B 2 B 3 G 2 R 3 G 1 B 3 G 1 G 4 R 1 G 2 R 2 G 4 B 1 G 3 R 1 R 2 R 1 R 2 G 1 R 4 G 2 R 4 R 2 B 3 R 1 B 3 B 2 B 4 R 3 R 4 R 2 G 4 G 3 B 4 G...
output:
0
result:
ok answer is '0'
Test #10:
score: 0
Accepted
time: 1ms
memory: 9716kb
input:
8 10 1 G 7 R 7 R 8 G 3 R 6 R 3 G 4 R 5 B 8 R 4 B 6 G 2 G 5 B 1 R 2 B 7 G 8 G 3 G 5 R
output:
1874
result:
ok answer is '1874'
Test #11:
score: 0
Accepted
time: 4ms
memory: 13764kb
input:
4 40 2 G 3 G 1 R 4 R 3 G 4 G 1 R 3 R 1 G 2 G 2 R 3 R 3 R 4 R 1 G 2 B 1 B 4 R 1 B 3 R 1 G 4 R 2 R 4 G 1 B 2 R 1 B 4 G 1 G 3 R 1 G 4 G 2 G 3 B 1 B 2 G 1 R 3 G 1 R 2 B 1 B 3 B 2 B 3 R 1 B 3 G 1 G 4 B 1 G 3 G 2 G 3 R 1 R 4 G 2 B 4 B 2 G 4 R 3 R 4 B 2 R 4 B 1 R 2 G 2 B 4 R 1 B 2 B 1 G 3 B 2 G 4 B 1 R 3 B...
output:
0
result:
ok answer is '0'
Test #12:
score: 0
Accepted
time: 1ms
memory: 11876kb
input:
2 3 1 B 2 B 1 R 2 R 1 G 2 R
output:
6
result:
ok answer is '6'
Test #13:
score: 0
Accepted
time: 2ms
memory: 15828kb
input:
3 24 1 R 2 B 1 B 3 B 2 G 3 B 1 B 2 G 1 B 2 B 2 R 3 G 1 G 3 B 2 B 3 R 1 R 3 R 2 R 3 R 1 B 3 R 1 B 3 G 1 R 3 B 2 R 3 B 2 B 3 B 1 R 2 R 2 G 3 G 2 B 3 G 1 G 2 G 1 G 3 G 1 G 2 R 2 G 3 R 1 G 2 B 1 R 3 G
output:
0
result:
ok answer is '0'
Test #14:
score: 0
Accepted
time: 4ms
memory: 15812kb
input:
9 176 2 G 3 R 1 G 4 R 4 B 5 G 5 G 7 B 8 G 9 R 1 R 4 B 4 B 8 B 1 B 5 B 6 B 8 B 2 G 6 G 2 B 8 B 1 R 9 B 2 B 8 G 1 G 4 G 1 B 3 R 3 R 7 B 7 B 8 B 5 B 6 R 6 R 9 R 5 R 7 G 4 G 9 B 3 G 9 G 1 R 6 R 1 G 3 G 3 R 6 R 4 G 5 R 4 G 7 B 2 G 8 B 1 B 9 R 3 G 8 R 3 R 5 G 5 R 9 R 3 G 5 R 1 R 4 R 4 B 7 B 3 R 9 R 2 B 4 ...
output:
0
result:
ok answer is '0'
Test #15:
score: 0
Accepted
time: 113ms
memory: 183732kb
input:
22 38 12 G 17 B 1 G 20 R 9 B 20 G 15 G 19 B 11 B 22 R 13 R 19 G 21 R 22 B 4 G 11 B 9 R 10 R 8 R 15 B 1 G 16 B 13 R 19 B 1 G 11 G 9 R 11 G 7 B 8 G 9 R 18 G 3 G 13 B 3 G 14 B 10 R 16 R 14 G 16 B 3 R 9 R 18 R 21 B 11 B 20 G 1 G 10 G 2 R 16 G 6 B 20 R 4 B 20 B 8 G 10 B 7 R 11 R 16 G 18 G 3 B 8 B 11 R 22...
output:
258518109
result:
ok answer is '258518109'
Test #16:
score: 0
Accepted
time: 20ms
memory: 21132kb
input:
18 25 16 G 17 B 1 G 14 B 7 G 10 R 11 R 12 B 5 G 18 B 8 R 16 R 11 G 15 B 4 R 8 G 13 G 15 G 8 R 11 G 3 G 4 R 1 B 16 B 6 B 17 R 5 G 16 R 7 R 8 G 12 B 18 G 9 R 18 R 4 B 15 R 6 R 17 B 6 B 7 G 4 B 15 G 2 B 13 R 2 R 8 R 1 G 12 B 3 R 5 G
output:
21513056
result:
ok answer is '21513056'
Test #17:
score: 0
Accepted
time: 0ms
memory: 5624kb
input:
2 6 1 G 2 R 1 B 2 B 1 R 2 R 1 R 2 G 1 B 2 G 1 R 2 B
output:
3
result:
ok answer is '3'
Test #18:
score: 0
Accepted
time: 0ms
memory: 11780kb
input:
11 201 4 B 9 R 2 B 7 G 1 G 9 G 5 G 8 G 3 G 4 G 1 R 7 R 3 R 7 R 7 G 9 G 2 B 8 G 5 B 7 B 4 G 8 G 4 G 5 B 5 B 9 R 4 R 11 G 2 B 10 B 7 G 11 B 6 G 7 G 7 G 11 G 3 B 8 R 8 R 10 R 3 R 10 B 7 G 8 R 2 R 4 R 9 R 10 R 2 G 11 R 3 B 5 R 3 B 10 G 1 B 9 R 4 G 7 G 10 B 11 B 4 B 6 G 3 B 9 G 4 R 9 B 1 G 10 B 1 G 2 B 6...
output:
0
result:
ok answer is '0'
Test #19:
score: 0
Accepted
time: 33ms
memory: 51508kb
input:
20 12 6 B 12 G 7 B 15 R 14 R 17 G 8 B 14 G 2 G 9 R 7 G 8 G 9 G 12 G 3 R 9 B 18 B 20 B 8 G 20 R 3 R 7 G 3 R 12 R
output:
875184912
result:
ok answer is '875184912'
Test #20:
score: 0
Accepted
time: 68ms
memory: 151160kb
input:
22 1804 6 B 11 R 1 G 18 R 12 B 17 G 5 G 22 G 14 G 21 R 11 G 19 B 18 G 21 G 9 R 13 B 2 R 20 G 2 R 8 R 2 G 6 R 7 G 16 R 13 R 14 B 2 B 17 R 3 R 21 B 3 B 5 R 2 B 12 G 18 R 20 G 1 G 22 B 14 R 17 B 6 R 10 B 1 R 13 B 10 G 11 R 2 G 20 G 17 R 19 G 5 G 15 B 19 R 20 G 6 G 17 B 11 R 16 B 3 R 15 B 6 G 19 B 13 R ...
output:
0
result:
ok answer is '0'
Test #21:
score: 0
Accepted
time: 3ms
memory: 9860kb
input:
8 163 3 R 6 G 2 R 8 G 4 B 5 G 1 G 2 R 1 G 3 R 2 R 5 R 1 R 3 B 1 R 6 B 2 B 5 G 4 R 8 G 3 R 4 B 4 R 5 B 1 G 4 B 4 R 5 G 6 G 8 G 2 R 3 B 1 R 7 B 2 B 6 G 2 R 6 B 2 B 5 B 3 B 5 R 3 B 7 B 3 G 5 R 6 G 7 B 1 B 7 B 2 B 8 R 4 G 6 G 7 R 8 B 2 G 3 G 2 R 4 G 2 B 3 B 7 G 8 B 5 R 6 B 1 B 8 R 1 R 8 B 1 B 2 R 6 B 8 ...
output:
0
result:
ok answer is '0'
Test #22:
score: 0
Accepted
time: 3ms
memory: 11660kb
input:
16 272 10 B 11 G 7 B 15 G 3 R 6 B 3 R 11 B 11 B 13 R 5 G 11 G 6 R 13 G 6 G 11 R 1 B 8 B 12 R 16 R 4 R 8 B 14 B 15 G 9 B 15 B 2 R 9 B 2 G 12 R 12 R 13 B 2 B 7 R 1 G 5 B 1 B 10 R 6 R 12 B 3 B 13 R 5 B 14 R 7 R 8 B 10 R 15 G 13 B 16 R 5 B 10 R 7 G 13 R 6 G 8 B 2 R 8 G 6 G 16 R 6 B 7 R 1 B 9 B 3 G 7 R 7...
output:
0
result:
ok answer is '0'
Test #23:
score: 0
Accepted
time: 0ms
memory: 9820kb
input:
12 263 3 G 9 R 5 R 8 B 4 G 11 R 6 B 11 G 11 B 12 R 5 R 11 B 10 G 12 G 4 R 11 B 2 G 8 B 8 R 9 B 4 R 6 R 2 B 3 R 7 B 9 G 2 G 10 G 9 G 10 G 6 G 8 B 7 R 10 G 4 G 11 B 7 G 12 B 1 B 12 R 1 R 10 G 5 G 10 R 5 B 7 G 10 R 12 R 7 B 8 G 2 R 4 G 4 R 5 B 5 G 12 B 8 B 12 R 7 B 10 R 2 R 11 R 4 B 6 G 7 B 9 B 5 G 6 B...
output:
0
result:
ok answer is '0'
Test #24:
score: 0
Accepted
time: 1ms
memory: 9680kb
input:
4 54 1 G 4 R 1 R 3 R 2 B 4 B 2 G 3 R 2 R 3 G 2 R 3 B 1 B 3 G 2 B 3 G 3 B 4 B 3 G 4 G 1 R 3 B 2 R 3 R 2 B 3 B 2 G 4 R 1 G 4 B 1 R 2 B 3 G 4 R 2 R 4 B 1 G 3 G 2 B 4 G 2 G 4 G 1 B 4 R 1 B 3 B 1 R 4 R 2 G 3 B 2 B 4 R 1 R 2 G 1 R 2 R 3 R 4 G 1 G 2 G 2 G 4 B 2 R 4 R 3 B 4 R 3 R 4 R 1 B 2 R 1 R 4 G 1 G 2 R...
output:
0
result:
ok answer is '0'
Test #25:
score: 0
Accepted
time: 14ms
memory: 26668kb
input:
19 20 12 B 14 G 7 R 15 B 7 B 13 R 5 B 18 R 3 R 5 B 1 R 17 R 2 G 6 G 4 B 6 B 11 G 18 G 6 R 8 B 13 R 19 G 2 G 10 R 3 G 10 R 10 G 13 B 7 R 9 B 12 G 17 G 8 G 14 G 2 B 16 G 14 B 16 G 5 G 14 G
output:
111329984
result:
ok answer is '111329984'
Test #26:
score: 0
Accepted
time: 16ms
memory: 48884kb
input:
20 21 4 B 8 R 4 R 10 R 5 G 15 G 4 B 13 R 18 G 20 B 8 G 17 R 7 B 9 G 9 G 15 B 18 G 19 R 6 B 17 B 14 B 16 R 2 G 13 G 1 B 17 B 4 G 20 R 9 R 17 B 3 R 15 B 9 B 12 B 4 B 11 R 10 R 16 R 10 B 17 G 8 R 11 B
output:
267962040
result:
ok answer is '267962040'
Test #27:
score: 0
Accepted
time: 3ms
memory: 20812kb
input:
18 17 5 R 6 B 9 G 13 G 12 B 17 G 11 B 17 R 12 G 16 R 2 B 11 B 9 B 17 R 3 B 7 R 3 G 16 R 14 R 16 G 10 R 15 B 1 B 15 R 2 G 18 B 5 B 9 B 4 G 11 R 6 B 15 G 8 R 12 B
output:
50671200
result:
ok answer is '50671200'
Test #28:
score: 0
Accepted
time: 65ms
memory: 96112kb
input:
21 22 10 G 16 R 4 B 19 G 7 G 18 G 12 R 20 R 8 B 9 R 2 G 18 R 3 R 6 B 2 G 9 B 20 B 21 R 19 R 20 G 4 B 5 R 2 G 15 R 9 R 11 R 1 B 15 R 3 G 10 G 10 B 12 B 13 R 16 R 14 B 20 B 3 B 15 B 12 G 17 B 17 G 19 B 1 G 20 R
output:
665745048
result:
ok answer is '665745048'
Test #29:
score: 0
Accepted
time: 32ms
memory: 57876kb
input:
20 22 10 R 13 R 16 B 17 B 3 B 17 R 3 G 13 R 7 G 19 R 4 R 14 R 11 R 12 G 5 B 11 R 7 B 15 B 4 B 16 R 7 R 16 R 6 G 11 B 5 R 15 G 6 R 20 R 1 G 9 G 8 G 12 B 13 G 18 G 1 G 5 B 2 G 19 R 5 B 20 B 12 R 17 G 2 B 18 B
output:
215418240
result:
ok answer is '215418240'
Test #30:
score: 0
Accepted
time: 99ms
memory: 183764kb
input:
22 24 9 G 21 B 8 B 22 G 18 G 19 B 5 R 20 R 5 B 15 R 5 R 8 B 5 R 12 R 16 B 19 B 4 B 14 B 10 R 18 B 11 R 12 B 3 R 7 R 5 R 19 G 9 B 11 B 4 G 22 B 3 B 15 R 2 R 15 R 1 G 20 R 10 G 17 R 5 R 13 R 6 R 19 R 1 G 7 B 3 G 21 R 8 R 16 G
output:
2114213004
result:
ok answer is '2114213004'
Test #31:
score: 0
Accepted
time: 68ms
memory: 101844kb
input:
21 21 9 B 12 B 10 B 11 B 5 B 16 R 2 B 7 B 3 B 11 B 1 G 11 R 16 R 17 G 6 R 15 R 3 G 17 R 17 R 19 R 13 B 18 G 3 R 14 B 13 R 16 R 8 G 13 R 9 B 13 R 7 B 20 R 16 R 21 G 5 B 7 B 4 B 5 B 7 R 15 B 2 G 17 R
output:
1187593920
result:
ok answer is '1187593920'
Test #32:
score: 0
Accepted
time: 47ms
memory: 101320kb
input:
21 23 17 G 20 R 12 B 16 R 14 B 18 R 11 G 17 R 16 B 20 B 18 G 21 B 3 R 17 R 2 B 19 B 3 R 21 G 3 G 4 B 8 G 10 R 7 G 11 G 9 R 19 R 4 G 5 R 6 G 9 R 4 R 8 G 5 B 6 B 1 R 18 B 12 G 15 B 13 R 15 B 5 B 12 R 4 R 19 R 1 B 6 R
output:
583976832
result:
ok answer is '583976832'
Test #33:
score: 0
Accepted
time: 111ms
memory: 183764kb
input:
22 21 9 R 14 B 1 R 20 R 21 R 22 R 10 G 12 R 9 R 22 R 9 B 19 R 18 B 21 G 7 R 11 B 2 B 9 G 5 G 13 G 11 R 12 R 10 G 20 G 6 G 9 G 1 B 16 G 8 G 22 R 7 R 21 G 4 G 19 R 6 B 15 R 5 G 15 R 3 R 21 G 5 G 17 G
output:
3429459648
result:
ok answer is '3429459648'
Test #34:
score: 0
Accepted
time: 52ms
memory: 101236kb
input:
21 23 7 B 16 G 2 R 11 B 2 G 18 B 8 R 15 G 10 R 14 R 4 G 16 B 3 R 4 R 4 G 11 R 2 B 8 B 9 R 11 B 11 R 12 R 2 R 17 R 4 R 19 B 4 G 10 R 3 B 21 B 7 G 20 R 6 R 7 B 1 R 20 G 13 G 20 R 1 R 5 R 5 G 10 R 4 B 7 R 13 G 16 B
output:
639060192
result:
ok answer is '639060192'
Test #35:
score: 0
Accepted
time: 79ms
memory: 183756kb
input:
22 23 11 R 14 G 7 G 12 R 2 B 10 B 5 G 19 G 13 R 15 G 1 G 12 R 14 G 15 R 7 R 14 R 6 R 21 R 3 B 8 R 18 R 20 B 3 B 14 B 6 G 19 R 7 B 9 B 7 B 19 G 2 B 8 G 5 B 22 G 12 R 17 B 2 R 4 G 7 R 20 B 14 R 16 B 2 G 13 G 4 R 8 B
output:
1854480384
result:
ok answer is '1854480384'
Test #36:
score: 0
Accepted
time: 43ms
memory: 101044kb
input:
21 21 14 G 17 G 3 G 5 R 11 R 13 G 2 G 7 G 1 R 10 G 15 B 18 B 4 B 5 G 3 R 7 R 11 G 20 G 2 G 11 G 5 G 9 B 8 R 9 B 6 G 8 R 13 R 19 R 2 B 17 R 3 G 21 G 1 B 5 B 8 B 12 B 16 G 18 R 5 B 18 G 4 B 11 R
output:
795882456
result:
ok answer is '795882456'
Test #37:
score: 0
Accepted
time: 124ms
memory: 183888kb
input:
22 23 15 G 22 B 13 G 21 R 10 G 11 G 18 B 19 G 2 B 3 B 14 R 21 R 2 G 6 B 2 R 16 R 11 G 20 G 11 G 13 G 3 B 11 R 11 G 17 R 5 G 9 B 4 G 21 B 1 G 19 G 7 R 22 B 17 G 22 G 1 B 22 B 2 G 8 R 2 G 9 R 7 G 12 G 7 B 22 R 2 G 9 G
output:
2386498896
result:
ok answer is '2386498896'
Test #38:
score: 0
Accepted
time: 58ms
memory: 94304kb
input:
21 23 6 B 16 R 4 R 9 R 5 R 15 B 4 B 20 G 9 B 15 R 7 G 21 B 5 G 18 B 6 B 10 R 5 G 13 R 15 G 21 B 6 B 9 G 5 R 14 G 8 B 18 R 2 R 10 R 1 G 17 G 12 G 15 R 19 B 20 G 1 R 7 G 3 G 16 G 11 R 12 G 4 G 21 G 16 R 19 R 6 G 8 G
output:
661173792
result:
ok answer is '661173792'
Test #39:
score: 0
Accepted
time: 6ms
memory: 21976kb
input:
18 18 10 G 12 B 4 R 11 B 7 R 12 B 5 B 15 R 6 R 9 B 9 R 17 B 1 G 15 G 8 R 17 G 7 R 18 G 1 R 9 B 6 G 10 R 3 R 9 G 4 B 8 G 7 R 13 R 2 R 7 R 13 R 16 R 9 R 14 B 3 B 13 R
output:
47105064
result:
ok answer is '47105064'
Test #40:
score: 0
Accepted
time: 37ms
memory: 102712kb
input:
21 20 6 G 11 B 5 G 9 B 4 G 14 R 15 R 18 R 6 G 7 R 1 R 21 G 3 B 7 B 11 G 12 B 4 B 20 R 3 G 4 B 10 R 17 B 9 R 13 G 14 B 15 B 4 B 17 B 13 B 21 R 5 R 17 R 5 B 19 G 3 G 8 B 7 R 16 B 2 B 21 R
output:
908390772
result:
ok answer is '908390772'
Test #41:
score: 0
Accepted
time: 10ms
memory: 21984kb
input:
18 17 4 B 15 R 4 B 16 R 5 R 14 G 16 B 17 G 7 G 8 B 9 R 14 B 8 R 14 B 3 B 9 R 1 R 14 B 3 B 16 R 10 G 18 G 10 G 11 G 12 G 17 R 14 R 18 B 1 G 2 B 4 R 13 G 6 B 8 R
output:
52441092
result:
ok answer is '52441092'
Test #42:
score: 0
Accepted
time: 26ms
memory: 52276kb
input:
20 21 9 B 15 R 4 G 15 G 1 B 13 B 7 R 18 R 6 G 14 G 7 R 9 G 6 B 11 G 7 B 14 B 9 G 13 B 5 G 11 B 8 R 18 G 1 G 3 G 12 B 16 G 2 G 13 R 5 R 20 R 10 G 13 R 13 B 16 B 1 G 19 B 17 B 18 B 12 R 16 R 15 R 19 R
output:
262244682
result:
ok answer is '262244682'
Test #43:
score: 0
Accepted
time: 8ms
memory: 24596kb
input:
18 18 8 G 15 B 2 G 6 B 14 B 15 G 1 G 17 B 4 R 8 B 4 R 13 R 6 R 12 B 4 G 11 G 3 G 8 B 6 R 11 B 1 R 4 B 9 B 15 G 12 R 18 B 5 R 7 B 1 R 16 B 10 B 18 G 2 R 5 G 14 B 17 G
output:
41204079
result:
ok answer is '41204079'
Test #44:
score: 0
Accepted
time: 116ms
memory: 183696kb
input:
22 24 14 R 17 R 4 G 21 R 15 R 16 R 16 R 19 B 2 R 12 R 5 B 7 R 4 B 18 B 8 B 22 R 6 B 20 R 8 B 10 B 4 R 20 B 6 R 8 B 9 R 21 B 5 R 15 G 13 R 18 B 11 R 19 B 2 B 5 G 11 R 20 R 1 B 15 G 7 G 14 G 3 G 16 G 11 B 13 R 5 G 19 R 3 B 5 R
output:
1696899432
result:
ok answer is '1696899432'
Test #45:
score: 0
Accepted
time: 8ms
memory: 30752kb
input:
19 19 14 B 16 G 5 G 14 G 2 G 19 R 13 G 16 B 1 G 19 G 1 R 12 G 3 R 8 G 7 R 11 B 2 R 7 G 6 R 11 G 6 G 9 G 7 B 8 G 9 G 10 R 7 B 15 G 6 B 15 B 5 B 18 R 14 G 15 R 5 G 9 R 7 G 11 B
output:
93857886
result:
ok answer is '93857886'
Test #46:
score: 0
Accepted
time: 120ms
memory: 183732kb
input:
22 33 6 R 19 R 5 G 7 G 2 G 10 R 2 B 4 B 11 R 14 B 1 B 2 R 6 B 16 B 8 G 20 B 9 B 20 R 7 G 12 B 15 B 21 R 18 R 19 B 14 B 15 G 9 B 15 B 2 B 13 G 9 G 21 B 3 B 16 R 5 R 19 B 5 R 15 B 11 B 15 B 5 R 14 G 5 B 12 B 5 G 17 B 4 B 18 G 4 B 11 G 12 R 16 G 3 G 8 G 4 G 12 R 5 B 10 B 15 B 21 B 1 R 17 G 4 G 6 R 5 B ...
output:
645861438
result:
ok answer is '645861438'
Test #47:
score: 0
Accepted
time: 58ms
memory: 101696kb
input:
21 7 1 R 13 R 6 B 20 G 14 G 17 G 11 G 16 R 10 B 18 G 1 G 5 B 1 G 19 B
output:
4595429376
result:
ok answer is '4595429376'
Test #48:
score: 0
Accepted
time: 102ms
memory: 183764kb
input:
22 1 5 R 16 R
output:
27894275208
result:
ok answer is '27894275208'
Test #49:
score: 0
Accepted
time: 4ms
memory: 22192kb
input:
18 28 4 B 15 R 9 G 13 G 1 B 18 G 3 G 17 B 4 G 18 R 2 R 9 G 2 G 7 R 7 B 14 R 10 R 13 G 4 R 7 G 1 R 8 G 1 B 11 G 1 B 9 R 7 B 11 G 1 R 4 R 8 G 11 B 6 B 17 G 1 R 2 G 16 B 18 R 6 R 18 R 6 R 10 B 1 B 14 B 12 R 18 B 2 R 10 B 14 G 17 R 1 R 17 G 1 B 5 B 11 B 12 B
output:
16261180
result:
ok answer is '16261180'
Test #50:
score: 0
Accepted
time: 35ms
memory: 52644kb
input:
20 6 14 R 16 G 2 R 17 R 4 B 20 G 15 R 16 B 3 G 20 G 1 G 2 B
output:
1718680194
result:
ok answer is '1718680194'
Test #51:
score: 0
Accepted
time: 103ms
memory: 183704kb
input:
22 15 10 B 22 B 5 B 7 G 2 R 5 B 4 B 5 G 6 G 17 G 14 R 16 G 3 G 9 R 6 R 15 G 2 G 5 G 11 R 17 R 16 G 20 G 17 R 18 R 16 G 20 R 3 R 21 R 4 G 15 B
output:
5320183680
result:
ok answer is '5320183680'
Test #52:
score: 0
Accepted
time: 4ms
memory: 21816kb
input:
18 22 1 B 11 R 1 R 2 R 10 G 11 B 4 G 11 R 10 B 18 G 6 R 11 R 13 B 14 B 5 R 15 R 1 G 8 G 12 B 15 R 14 B 18 R 3 B 12 G 1 G 6 B 12 R 16 R 9 R 18 G 14 R 17 G 3 B 18 B 8 R 18 R 14 G 16 G 10 R 14 R 5 B 6 B 2 B 16 B
output:
21870162
result:
ok answer is '21870162'
Test #53:
score: 0
Accepted
time: 100ms
memory: 183732kb
input:
22 26 10 G 16 R 5 R 13 B 4 R 15 B 11 B 19 R 1 R 15 G 11 G 18 R 3 R 5 G 14 G 20 B 9 R 14 R 19 G 22 B 2 B 18 R 3 B 18 B 13 G 20 G 14 R 20 R 3 G 14 B 6 B 14 R 3 G 16 R 4 R 21 R 4 G 10 G 9 R 12 B 1 B 6 R 8 G 14 G 2 B 16 B 1 B 10 G 2 G 3 B 6 B 22 G
output:
1215125316
result:
ok answer is '1215125316'
Test #54:
score: 0
Accepted
time: 101ms
memory: 183764kb
input:
22 7 4 G 18 G 3 B 17 G 18 G 20 G 11 B 18 R 8 G 13 G 10 B 22 G 11 R 21 R
output:
13514190336
result:
ok answer is '13514190336'
Test #55:
score: 0
Accepted
time: 13ms
memory: 33584kb
input:
19 31 1 R 12 R 3 B 10 G 2 G 18 B 7 G 17 R 7 B 19 R 9 G 14 R 1 B 17 G 10 G 11 R 3 B 16 G 14 B 18 G 1 G 16 R 14 G 16 G 5 G 18 G 10 G 14 R 2 R 7 G 5 B 11 B 3 R 6 G 5 R 7 R 9 B 11 G 1 B 5 R 4 G 19 R 10 R 16 G 16 R 17 G 5 G 19 B 7 B 8 B 5 R 6 G 12 G 15 R 12 R 17 B 5 G 16 B 8 G 10 B 5 G 15 G
output:
21281991
result:
ok answer is '21281991'
Test #56:
score: 0
Accepted
time: 30ms
memory: 54060kb
input:
20 23 4 B 18 R 9 R 19 B 6 R 10 B 15 G 18 B 4 G 10 G 16 G 19 B 9 R 16 B 7 G 19 R 2 R 14 G 1 R 8 B 5 R 9 G 7 R 18 R 11 R 20 B 5 R 20 G 10 B 12 B 3 R 7 B 8 G 15 G 8 G 16 G 7 R 13 R 13 G 19 B 8 R 9 R 4 R 7 G 5 R 14 R
output:
241127262
result:
ok answer is '241127262'
Test #57:
score: 0
Accepted
time: 18ms
memory: 32632kb
input:
19 0
output:
1162261467
result:
ok answer is '1162261467'
Test #58:
score: 0
Accepted
time: 105ms
memory: 183764kb
input:
22 7 11 G 13 B 4 R 13 G 12 G 21 B 1 R 10 B 19 G 21 R 12 R 16 R 9 G 15 B
output:
13094706240
result:
ok answer is '13094706240'
Test #59:
score: 0
Accepted
time: 36ms
memory: 55020kb
input:
20 3 4 B 9 B 5 R 7 G 8 R 16 B
output:
2448880128
result:
ok answer is '2448880128'
Test #60:
score: 0
Accepted
time: 100ms
memory: 183748kb
input:
22 22 8 R 10 B 3 B 14 B 1 R 5 B 16 B 17 G 20 G 21 R 3 R 20 G 3 B 5 B 9 G 12 G 2 G 16 G 12 R 20 B 15 R 21 B 5 B 13 G 5 G 17 R 11 B 22 G 6 G 16 R 17 G 22 G 20 B 22 R 4 R 16 G 13 B 18 R 11 G 20 G 1 R 22 B 1 B 2 B
output:
2171235456
result:
ok answer is '2171235456'
Test #61:
score: 0
Accepted
time: 106ms
memory: 183904kb
input:
22 21 1 R 2 R 2 R 3 R 3 R 4 R 4 R 5 R 5 R 6 R 6 R 7 R 7 R 8 R 8 R 9 R 9 R 10 R 10 R 11 R 11 R 12 R 12 R 13 R 13 R 14 R 14 R 15 R 15 R 16 R 16 R 17 R 17 R 18 R 18 R 19 R 19 R 20 R 20 R 21 R 21 R 22 R
output:
4316282880
result:
ok answer is '4316282880'