QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#526246 | #4327. Šeširi | _FJqwq | 100 ✓ | 838ms | 3884kb | C++14 | 774b | 2024-08-21 12:36:02 | 2024-08-21 12:36:02 |
Judging History
answer
#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
int n,a[N];
void w(int x){if(x)printf("C");else printf("B");}
int main(){
scanf("%d",&n);
for(int i=0,c;i<n;i++){
for(int j=0;j<(1<<(n-1));j++){
for(int p=0;p<n;p++){
if(p<i) a[p]=((j>>(n-2-p))&1);
else if(i<p) a[p]=((j>>(n-2-(p-1)))&1);
else a[p]=0;
}
c=0;
for(int p1=0;p1<n;p1++)
for(int p2=p1+1;p2<n;p2++){
if(p1==i) continue;
if(p2==i) continue;
if(a[p1]<=a[p2]) continue;
c++;
}
w((c+i+1)&1);
}
puts("");
}
return 0;
}
详细
Subtask #1:
score: 7
Accepted
Test #1:
score: 7
Accepted
time: 0ms
memory: 3812kb
input:
4
output:
CCBCCBCC BBCBBCBB CCBCCBCC BBCBBCBB
result:
ok good plan!
Subtask #2:
score: 7
Accepted
Test #2:
score: 7
Accepted
time: 0ms
memory: 3732kb
input:
5
output:
CCBCCBCCBCBBCCBC BBCBBCBBCBCCBBCB CCBCCBCCBCBBCCBC BBCBBCBBCBCCBBCB CCBCCBCCBCBBCCBC
result:
ok good plan!
Subtask #3:
score: 7
Accepted
Test #3:
score: 7
Accepted
time: 0ms
memory: 3816kb
input:
6
output:
CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCC BBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBB CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCC BBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBB CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCC BBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBB
result:
ok good plan!
Subtask #4:
score: 7
Accepted
Test #4:
score: 7
Accepted
time: 0ms
memory: 3824kb
input:
7
output:
CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBC BBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBBCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCB CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBC BBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBBCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCB CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBC...
result:
ok good plan!
Subtask #5:
score: 7
Accepted
Test #5:
score: 7
Accepted
time: 1ms
memory: 3824kb
input:
8
output:
CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCC BBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBBCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCBBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBB CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBB...
result:
ok good plan!
Subtask #6:
score: 7
Accepted
Test #6:
score: 7
Accepted
time: 1ms
memory: 3752kb
input:
9
output:
CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCBBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBC BBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBBCBCCBBCBCCB...
result:
ok good plan!
Subtask #7:
score: 7
Accepted
Test #7:
score: 7
Accepted
time: 1ms
memory: 3884kb
input:
10
output:
CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCBBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBB...
result:
ok good plan!
Subtask #8:
score: 7
Accepted
Test #8:
score: 7
Accepted
time: 0ms
memory: 3824kb
input:
11
output:
CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCBBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBB...
result:
ok good plan!
Subtask #9:
score: 7
Accepted
Test #9:
score: 7
Accepted
time: 3ms
memory: 3792kb
input:
12
output:
CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCBBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBB...
result:
ok good plan!
Subtask #10:
score: 7
Accepted
Test #10:
score: 7
Accepted
time: 9ms
memory: 3804kb
input:
13
output:
CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCBBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBB...
result:
ok good plan!
Subtask #11:
score: 6
Accepted
Test #11:
score: 6
Accepted
time: 27ms
memory: 3792kb
input:
14
output:
CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCBBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBB...
result:
ok good plan!
Subtask #12:
score: 6
Accepted
Test #12:
score: 6
Accepted
time: 61ms
memory: 3784kb
input:
15
output:
CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCBBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBB...
result:
ok good plan!
Subtask #13:
score: 6
Accepted
Test #13:
score: 6
Accepted
time: 153ms
memory: 3752kb
input:
16
output:
CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCBBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBB...
result:
ok good plan!
Subtask #14:
score: 6
Accepted
Test #14:
score: 6
Accepted
time: 360ms
memory: 3764kb
input:
17
output:
CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCBBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBB...
result:
ok good plan!
Subtask #15:
score: 6
Accepted
Test #15:
score: 6
Accepted
time: 838ms
memory: 3792kb
input:
18
output:
CCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCBBCBBCBBCBCCBBCBBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBCBBCCBCBBCBBCBBCCBCCBCCBCBBCCBCCBCCBBCBCCBCCBCCBBCBBCBBCBCCBBCBCCBCCBCCBCBB...
result:
ok good plan!
Extra Test:
score: 0
Extra Test Passed