QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#526246#4327. Šeširi_FJqwq100 ✓838ms3884kbC++14774b2024-08-21 12:36:022024-08-21 12:36:02

Judging History

你现在查看的是最新测评结果

  • [2024-08-21 12:36:02]
  • 评测
  • 测评结果:100
  • 用时:838ms
  • 内存:3884kb
  • [2024-08-21 12:36:02]
  • 提交

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;
}

Details

Tip: Click on the bar to expand more detailed information

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