QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #620491 | #2549. King's Palace | sjzsd147 | AC ✓ | 36ms | 3992kb | C++14 | 1.3kb | 2024-10-07 18:33:01 | 2024-10-07 18:33:02 |
Judging History
answer
#include<bits/stdc++.h>
#define pii pair<int,int>
#define mp make_pair
using namespace std;
typedef long long ll;
int n,m;
vector<int>req[25][3][2];
bool use[10005];
bool bacinf[25][3];
ll dfs(int p){
if(p>n){
return 1;
}
bool ava[3]={1,1,1};
for(int i=0;i<3;i++){
for(auto j:req[p][i][1]){
if(!use[j]){
ava[i]=0;
break;
}
}
}
for(auto i:req[p]){
for(auto j:i[0]){
use[j]=1;
}
}
int cnt=0;
for(int i=0;i<3;i++){
if(ava[i]&&!bacinf[p][i]){
cnt++;
}
}
ll res=cnt?dfs(p+1)*cnt:0;
for(int i=0;i<3;i++){
if(!ava[i]||!bacinf[p][i]) continue;
for(auto j:req[p][i][0]){
use[j]=0;
}
res+=dfs(p+1);
for(auto j:req[p][i][0]){
use[j]=1;
}
}
return res;
}
inline int change(char c){
if(c=='R') return 0;
if(c=='G') return 1;
return 2;
}
int main(){
// freopen("paint.in","r",stdin);
// freopen("paint.out","w",stdout);
// ios::sync_with_stdio(0);
// cin.tie(0);
// cout.tie(0);
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++){
int a,b,x,y;
char tmpx,tmpy;
scanf("%d",&a);
getchar();
tmpx=getchar();
scanf("%d",&b);
getchar();
tmpy=getchar();
x=change(tmpx);
y=change(tmpy);
req[a][x][0].push_back(i);
bacinf[a][x]=1;
req[b][y][1].push_back(i);
}
printf("%lld\n",dfs(1));
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 3920kb
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: 0ms
memory: 3780kb
input:
1 0
output:
3
result:
ok answer is '3'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3900kb
input:
22 0
output:
31381059609
result:
ok answer is '31381059609'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3840kb
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: 3784kb
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: 0ms
memory: 3968kb
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: 0ms
memory: 3908kb
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: 1ms
memory: 3952kb
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: 0ms
memory: 3912kb
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: 0ms
memory: 3916kb
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: 0ms
memory: 3788kb
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: 0ms
memory: 3968kb
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: 0ms
memory: 3784kb
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: 0ms
memory: 3924kb
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: 36ms
memory: 3912kb
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: 3ms
memory: 3972kb
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: 3836kb
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: 1ms
memory: 3972kb
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: 0ms
memory: 3900kb
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: 1ms
memory: 3992kb
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: 0ms
memory: 3840kb
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: 0ms
memory: 3788kb
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: 3828kb
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: 0ms
memory: 3920kb
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: 4ms
memory: 3916kb
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: 1ms
memory: 3836kb
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: 2ms
memory: 3912kb
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: 2ms
memory: 3968kb
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: 6ms
memory: 3904kb
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: 5ms
memory: 3856kb
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: 1ms
memory: 3916kb
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: 7ms
memory: 3916kb
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: 2ms
memory: 3900kb
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: 1ms
memory: 3840kb
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: 2ms
memory: 3900kb
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: 2ms
memory: 3844kb
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: 1ms
memory: 3820kb
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: 3ms
memory: 3908kb
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: 0ms
memory: 3904kb
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: 2ms
memory: 3912kb
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: 1ms
memory: 3912kb
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: 4ms
memory: 3916kb
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: 1ms
memory: 3932kb
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: 10ms
memory: 3856kb
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: 1ms
memory: 3912kb
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: 7ms
memory: 3900kb
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: 0ms
memory: 3916kb
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: 0ms
memory: 3804kb
input:
22 1 5 R 16 R
output:
27894275208
result:
ok answer is '27894275208'
Test #49:
score: 0
Accepted
time: 1ms
memory: 3860kb
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: 0ms
memory: 3824kb
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: 1ms
memory: 3964kb
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: 2ms
memory: 3836kb
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: 4ms
memory: 3908kb
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: 0ms
memory: 3912kb
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: 4ms
memory: 3784kb
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: 2ms
memory: 3960kb
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: 0ms
memory: 3972kb
input:
19 0
output:
1162261467
result:
ok answer is '1162261467'
Test #58:
score: 0
Accepted
time: 0ms
memory: 3912kb
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: 0ms
memory: 3920kb
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: 6ms
memory: 3900kb
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: 1ms
memory: 3780kb
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'