QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#120940 | #4327. Šeširi | abs998244353# | 7 | 101ms | 62804kb | C++17 | 1.6kb | 2023-07-07 12:49:34 | 2024-07-04 00:29:06 |
Judging History
answer
#include <cstdio>
using namespace std;
int read(){
char c=getchar();int x=0;
while(c<48||c>57) c=getchar();
do x=(x<<1)+(x<<3)+(c^48),c=getchar();
while(c>=48&&c<=57);
return x;
}
const int N=(1<<19)|3,M=5000003;
int hd[N],ver[M],nxt[M],tot=1;
int cur[N];
bool del[M];
int n;
int stk[M],tp;
bool deg[N];
void add(int u,int v){
deg[v]^=1;
nxt[++tot]=hd[u];hd[u]=tot;ver[tot]=v;
}
void path(int u){
while(del[cur[u]>>1]) cur[u]=nxt[cur[u]];
if(cur[u]){
del[cur[u]>>1]=1;
path(ver[cur[u]]);
stk[++tp]=cur[u]>>1;
cur[u]=nxt[cur[u]];
}
else deg[u]^=1;
//printf("%d ",u);
}
void dfs(int u){
for(int i=cur[u];i;i=cur[u]){
cur[u]=nxt[i];
if(del[i>>1]) continue;
del[i>>1]=1;
dfs(ver[i]);
stk[++tp]=i>>1;
}
//printf("%d ",u);
}
int id[18][1<<17];
bool res[M];
int que[N],tl;
int main(){
n=read();
for(int i=0;i<n;++i)
for(int s=0;s<(1<<(n-1));++s){
int msk=s&((1<<i)-1);
int u=((s^msk)<<1)|msk;
int v=u|(1<<i)|(1<<n);
add(u,v);add(v,u);
id[i][s]=tot>>1;
}
for(int i=0;i<(1<<(n+1));++i){
cur[i]=hd[i];
if(deg[i]) que[++tl]=i;
}
for(int pos=1;pos<=tl;++pos){
int u=que[pos];
if(deg[u]){
deg[u]^=1;
path(u);
//putchar('\n');
int par=(u>=(1<<n));
while(tp){
res[stk[tp--]]=par;
par^=1;
}
}
}
for(int i=0;i<(1<<(n+1));++i){
dfs(i);
//putchar('\n');
int par=(i>=(1<<n));
while(tp){
res[stk[tp--]]=par;
par^=1;
}
}
for(int i=0;i<n;++i){
for(int s=0;s<(1<<(n-1));++s)
if(res[id[i][s]]) putchar('C');
else putchar('B');
putchar('\n');
}
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 17612kb
input:
4
output:
CBCCCBCC CCBBCBBB BBCBBBCC BBBBCCBB
result:
wrong answer your plan fails on CCCC
Subtask #2:
score: 7
Accepted
Test #2:
score: 7
Accepted
time: 2ms
memory: 17704kb
input:
5
output:
CBCBBBCBCBBCCBCB CCBBCCBCBCBBBCBC BBCCBBBBCCCCBBCB BCBBCCCCBBBBCCBC BBCBBBBBCCCCBBCB
result:
ok good plan!
Subtask #3:
score: 0
Wrong Answer
Test #3:
score: 0
Wrong Answer
time: 0ms
memory: 17720kb
input:
6
output:
CBBCCCBCCBCCCBCCCBCCCCCBCBCCCBCC CCBBCCBBBBBBCCBBCBBBBBCBCCBBCBBB CCCBBBBBCCCCBBCBBBCCBBBBBBCBBBCC BBBBCCCCBBBBBBBBCCCCCCCBBBBBCCBB BBCCBBBBCCCCCCCBBBBBBBBBCCCCBBCC BBBBCCBBBBBBBBBBCCCCCCCCBBBBCCBB
result:
wrong answer your plan fails on CCCBBB
Subtask #4:
score: 0
Wrong Answer
Test #4:
score: 0
Wrong Answer
time: 3ms
memory: 17712kb
input:
7
output:
CBCBBCCBCBCCCBCBBCBBCBCBCBCBCBCBCBCCCBCBCBCBBBBCCCBBCBCBBBBCCBCB CCBBCBBCBCBBCCBCCCBCBCBCCCBBBCBCBCBBBCBCBCBCCCBBCBCBBCBCCCBBBCBC CBCCBBBBCCCCBBCBBBBBBBCBBBCCBBBBCCBCBBCBBBCBCCCCBCBCCBBBBCCCBBCB BCBCCCCCBBBBBCBBCCCCCBCCBBCBCCCCBBBBCCBCBCBBBBBBBBCBBCCCCBBBCCBC BBCBBBBBCCCCCBCCBBBBBBBBBBBBBBBBCCCCCCCC...
result:
wrong answer your plan fails on CCCCBBB
Subtask #5:
score: 0
Wrong Answer
Test #5:
score: 0
Wrong Answer
time: 0ms
memory: 17716kb
input:
8
output:
CBCCBBBCCCCCCBBCCBCCCCCBCBCBCBBCCBCCCCCBCBCCCBCCCBBCCCBCCBCCCBCCCBCCCCCBCBCCCBCCCBCCCBCCCBCCCCCBCBBCCCBCCBCCCBCCCBCCCCCBCBCCCBCC CCBBCCBBBBCBCCBBBBBBBBCCCCBBCBBBBBCBBBBBCCBBCBBBCCBBCCBBBBBBCCBBCBBBCBCBCCBBCBBBCCBBCBBBCBBBBBCBCCBBCCBBBBBBCCBBCBBBBBCBCCBBCBBB CBCBBBBBCCBBCCCBBBCCBBBBCBBBBBBCCCCCBBBCBB...
result:
wrong answer your plan fails on CCCCBBBB
Subtask #6:
score: 0
Wrong Answer
Test #6:
score: 0
Wrong Answer
time: 3ms
memory: 19696kb
input:
9
output:
CBCBBCCBCCCCCBCBBCCBCBCCCBCBCCCBCCBCCBCBCBCCBBCCCCBBCCCBBBCCCBCBBCBBCBCCCCBBCCBBCCBBCBCBBBBCCBCBCBCBBCCCCBCBCCBBCCBBCBCBCBCBCBCBCCCCCBCBCBCCBBCCCCBBCBCBBBBCCBCBCBCBBBCCCBBBCCBBBBCCCBCBCBCBBBBCCCBBCCCBBBCCCBCBCCBBCBCBCBCBBBCBBBCCCBCBCBCBCBBCCCBBCBCBBBBCCBCB CCBBCBBCBBCBCCBCCCBCBCBBCCBBBBBCBCBBBCBCCCB...
result:
wrong answer your plan fails on CCCCBBBBB
Subtask #7:
score: 0
Wrong Answer
Test #7:
score: 0
Wrong Answer
time: 0ms
memory: 21816kb
input:
10
output:
CBCCCBBCCCCCCBCCCCCCCCBBCCCBCBBCCBCCCBCCCBCCBCBCCBCCBBBCCCCCCBBCCBCCCCCBCBCCCBCCCBCCCBBCCBCCCCCBCBBCCCBCCCCCCBCBCBCCCCCBCBCBCBBCCCCCCCCBCBCCBCBCCBCCCBCCCBCCCCCBCBBCCCBCCBCCCBCCCBCCCCCBCBCCCBCCCBCCBBBCCCCCCBBCCBCCCCCBCBCBCBBCCBCCCCCBCBCCCBCCCBBCCCBCCBCCCBCCCBCCCCCBCBCCCBCCCBCCBCBCCBCCCCCBCBBCCCBCCBCC...
result:
wrong answer your plan fails on CCCCBBBBBB
Subtask #8:
score: 0
Wrong Answer
Test #8:
score: 0
Wrong Answer
time: 0ms
memory: 21880kb
input:
11
output:
CBCBBCCBCCCCCBCBBCBBBBCCCBCBCCCBCCCCCBCCCBCCBCCCCCBBCCCBBCCCCBCBBCBBBBCCCCBCCCCBCCBBCBCBBBCCBBCCCBCBBCCCCCCBCCBBCCCBCBCCCBCBCCCBCCBCCBCCCBCCBCBCCCBBCBCBBBBCCBCBCBCBBBCCCBBBCCBCBCBCCBCBCBCCBBCCCCBBCCCBBCCCCBCBCCCBCBCCCBCBBCCBBCCCCBCBCBCCCBCCCCBBCCCBBBCCCBCBBCBBBBCCCCBCCCBBCCBBCBCBBBCCBBCCCCBBCBCBBBBC...
result:
wrong answer your plan fails on CCCCBBBBBBB
Subtask #9:
score: 0
Wrong Answer
Test #9:
score: 0
Wrong Answer
time: 0ms
memory: 21844kb
input:
12
output:
CBCCCBBCCCCCCBCCCCCCCCCBBCCBCBBCCCCCCCCCCCBCBCCCCBCCCBBCCCCCCBCCCBCCCCCBCBCCBBCCCBBCCBCCCBCCCCBBCCBCBCBBCCCCCCCBCBCCCCCBCCCBCBBCCCCCCCCBCCBCBCCCCBBBCCBCCBCCCBCBCBCCBCCBBCCCCBCCBBCBCBCBBCBCBBCCCBCCCBBCCCCCCBCCCCCCCCBBCCCBCBBCCBCCCBCCCBCCBCBCCBCCBBBCCCCCCBBCCBCCCCCBCBCCBCBCCBCCBBCCCBCCCCCBCBBCCCBCCBCC...
result:
wrong answer your plan fails on CCCCBBBBBBBB
Subtask #10:
score: 0
Wrong Answer
Test #10:
score: 0
Wrong Answer
time: 0ms
memory: 22220kb
input:
13
output:
CBCBBCCBCCCCCBCBBCBBCBCCCBCBCCCBCCCCBBCCCBCCBCCCCCBBCCCBBCCCCBCBBCBBCBCCCCBCCCBBCCBBCBBBBBBCBBCCCBCBBCCCCCCBCCBBCCBBBBCCCBCBCCCBCCBCBBCCCBCCBCCCCCBBCBCBBBCCBBCCCBCBBCCCCBBBBCBCBCCCCBCCCBCCBCCCCCBBCCCBBCCCCBCBCCBBBBCCCBCBBCCBBCCCCBCCBBCCCCCCCCBBCCCBBCCCCBCBBCBBCBCCCCBCCCBBCCBBCBBBBBBCBBCCCCBBCBCBBCCC...
result:
wrong answer your plan fails on CCCCBBBBBBBBB
Subtask #11:
score: 0
Wrong Answer
Test #11:
score: 0
Wrong Answer
time: 0ms
memory: 24016kb
input:
14
output:
CBCCCBBCCCCCCBCCCCCCCCCBBCCBCBBCCCCCCCCCCCCCCCCCCBCCCBBCCCCCCBCCCCCCCCCBCCBCBCCCCBCBBCCCCCCCCCCBCBCBBCBBCCCCBCCBCBCCCCCBBCCBCBBCCCCCCCCCCCCCCCCCCBBBCBCCCCCCCCCBCBCCCBCCBBCCBBBCCBCBBBBCBBBCBCCCCBCCCBBCCCCCCBCCCCCCCCCBBCCBCBBCCCCCCCCCCCBCBCCCCBCCCBBCCCCCCBCCCCCCCCCBCCBCBCCCCBCBBCCCCBCCCCCBCBCCBCCBBCCC...
result:
wrong answer your plan fails on CCCCBBBBBBBBBB
Subtask #12:
score: 0
Wrong Answer
Test #12:
score: 0
Wrong Answer
time: 9ms
memory: 26092kb
input:
15
output:
CBCBBCCBCCCCCBCBBCCBCBCCCBCBCCCBCCBCCBCCCBCCBCCCCCBBCCCBBCCCCBCBBCCBCBCCCCBCCCBBCCBCCCCBBCCCCBCCCBCBBCCCCCCBCCBBCCBBCBCCCBCBCCCBCCBCCBCCCBCCBCCCCCBBCBBBBBBCBBCCCBCCBBCCCCBBCCBCBCCCBBCCCBCCBCCCCCBBCCBBBCBCCBCBCCCBCBCCCBCBBCCBBCCCBBCCCBCCCCCCCCBBCCCBBCCCCBCBBCCBCBCCCCBCCCBBCCBCCCCBBCCCCBCCCCBBCCCBBBBC...
result:
wrong answer your plan fails on CCCCBBBBBBBBBBB
Subtask #13:
score: 0
Wrong Answer
Test #13:
score: 0
Wrong Answer
time: 11ms
memory: 32820kb
input:
16
output:
CBCCCBBCCCCCCBCCCCCCBCCBBCCBCBBCCCCCCCCCCCCCCCCCCBCCCBBCCCCCCBCCCCCCCCCBCCCCCCCCCCBBCCCCCCCCCCCBCCCBCCBBCCCCBCCBCBCCCCCBBCCBCBBCCCCCCCCCCCCCCCCCCBCBCCCCCCCCCCCBCBCCBCBCBCBCBCCCCCBCBCCCBCCCCCCCCBCCCBBCCCCCCBCCCCCCCCCBBCCBCBBCCCCCCCCCCCCCCCCCCBCCCBBCCCCCCBCCCCCCCCCBCCCCCCCCCCBBCCCCCCCCCCCBCBCCCBCCBBCC...
result:
wrong answer your plan fails on CCCCBBBBBBBBBBBB
Subtask #14:
score: 0
Wrong Answer
Test #14:
score: 0
Wrong Answer
time: 60ms
memory: 50088kb
input:
17
output:
CBCBBCCBCCCCCBCBBCCBCBCCCBCBCCCBCCCCCBCCCBCCBCCCCCBBCCCBBCCCCBCBBCCBCBCCCCBCCCCBBCBCCCCBBCCCCBCCCBCBBCCCCCCBCCBBCCCBCBCCCBCBCCCBCCCCCBCCCBCCBCBCCCBCCCCBBCCCCBCCCBCCBCBCCCCBCCBCBCBCCBCCCBCCBCCCCCBBCCCBBCCCCBCBCCCBCBCCCBCBBCCBBCCCCBCCCBCCCCCCCCBBCCCBBCCCCBCBBCCBCBCCBCBCCCCBBCBCCCCBBCCCCBCCCCBCCCBBBCBC...
result:
wrong answer your plan fails on CCCCBBBBBBBBBBBBB
Subtask #15:
score: 0
Wrong Answer
Test #15:
score: 0
Wrong Answer
time: 101ms
memory: 62804kb
input:
18
output:
CBCCCBBCCCCCCBCCCCCCBCCBBCCBCBBCCCCCCCCCCCCCCCCCCBCCCBBCCCCCCBCCCCCCCCCBCCCCCCCCCCCCCCCCCCCCBCCBBCCBCCBBCCCCBCCBCBCCCCCBBCCBCBBCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCBCCBCBCCCBCCCCCCCBCCCCCCCCCCCCCCCCBCCCBBCCCCCCBCCCCCCBCCBBCCBCBBCCCCCCCCCCCCCCCCCCBCCCBBCCCCCCBCCCCCCCCCBCCCCCCCCCCCBCCCCCCCCCCCBCBCCBCBCBCBC...
result:
wrong answer your plan fails on CCCCBBBBBBBBBBBBBB