QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#120643#4327. Šeširizhouhuanyi#0 225ms3996kbC++111012b2023-07-07 08:41:402024-05-26 02:57:34

Judging History

This is the latest submission verdict.

  • [2024-05-26 02:57:34]
  • Judged
  • Verdict: 0
  • Time: 225ms
  • Memory: 3996kb
  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-07 08:41:40]
  • Submitted

answer

#include<iostream>
#include<cstdio>
#include<cmath>
#define N 18
#define eps 1e-7
using namespace std;
int read()
{
    char c=0;
    int sum=0;
    while (c<'0'||c>'9') c=getchar();
    while ('0'<=c&&c<='9') sum=sum*10+c-'0',c=getchar();
    return sum;
}
int n,delta[N+1];
double X[N+1],Y[N+1];
const double Pi=asin(1)*2;
int main()
{
    int cnt,rst,d;
    double sx,sy;
    n=read();
    for (int i=1;i<=n;++i) X[i]=cos(2*i*Pi/n),Y[i]=sin(2*i*Pi/n);
    for (int i=1;i<=n;++i)
    {
	for (int j=0;j<(1<<(n-1));++j)
	{
	    sx=sy=cnt=rst=d=0;
	    for (int k=1;k<=n;++k)
		if (i!=k)
		    delta[k]=(j>>cnt)&1,cnt++;
	    cnt=1;
	    for (int k=i+1;k<=n;++k)
	    {
		if (delta[k]) rst++,sx+=X[cnt],sy+=Y[cnt];
		cnt++;
	    }
	    for (int k=1;k<=i-1;++k)
	    {
		if (delta[k]) rst++,sx+=X[cnt],sy+=Y[cnt];
		cnt++;
	    }
	    if (abs(sy)<eps) d=abs(sx)>=eps;
	    else d=(sy<0)^(rst&1);
	    printf("%c",(!d)?'B':'C');
	}
	puts("");
    }
    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: 3868kb

input:

4

output:

BCCBBBCC
BBCBCCBC
BCBCCBBC
BCCBBBCC

result:

wrong answer your plan fails on CCCB

Subtask #2:

score: 0
Wrong Answer

Test #2:

score: 0
Wrong Answer
time: 0ms
memory: 3904kb

input:

5

output:

BCCBBBCCBCCCCBBC
BBCCCCBCBCBBCBCC
BBBCCBCBCCCBBCCC
BCBCBCCBCBBCCCBC
BCCBBBCCBCCCCBBC

result:

wrong answer your plan fails on CCBBB

Subtask #3:

score: 0
Wrong Answer

Test #3:

score: 0
Wrong Answer
time: 0ms
memory: 3768kb

input:

6

output:

BCCBCBBCBBCCCCCBBCBCCBCBCBBBBCCC
BBCCCBBCCCBBBCCBBCBBCBCBCBCCCCBC
BBBCCBCBCCBBBCCBCCCBBCBCBCCCCBBC
BCBCBCCBCBBCCBBCCBCCBCBCBCCBCBBC
BCCBBCCCBBCCCBBCCBBCBCCBCCBBBBCC
BCCBCBBCBBCCCCCBBCBCCBCBCBBBBCCC

result:

wrong answer your plan fails on CCBBBB

Subtask #4:

score: 0
Wrong Answer

Test #4:

score: 0
Wrong Answer
time: 0ms
memory: 3972kb

input:

7

output:

BCCBCBBCBBBCCCCBBCCCCCCBCBBBBCCCBCBCCCCBCBBBBCBCCBBCBCCCBCCBCBBC
BBCCCBBCCCBCBCCBBCBBBBCBCBCCCBBCBCCBCBCCCBCCCCBCCBBCBCBBBCCBCBCC
BBBCCCCBCCBBBCCCCCCBBCCCBCCCCBBCBCCBBBBCBBBCCBBBCBBCCCCBCCBBBCCC
BBBCBCCBCBCBCBBCCBCBBBBCBCCBCBCBCCCBCBBCBCCCCCCBBCCCCBCBCBBCBCCC
BCBCBCCBBCCBCBBCCBBCCCBCCCBCBCCBCBBCCCBC...

result:

wrong answer your plan fails on CCBBBBB

Subtask #5:

score: 0
Wrong Answer

Test #5:

score: 0
Wrong Answer
time: 0ms
memory: 3944kb

input:

8

output:

BCCBCBBCCBBCBCCBBBBCCCCBCCCBCBBCBCBCCCCBCBCBBBBCCBBBBCCCBCCCCBCBBCBCBCCBCCCBCBBCCBBBBBBCBCCCCCCBCBBCBCBCBCCCCBCBBCCBCBBBCBBCBCCC
BBCCCBBCCBBCBCCBCCBCBCCBBCCBCBBCBCBBBBCBCBCBCBBCCBCCCCBCCCBCBCCBBCCBBBCCCBCCCBBCCBBCCCBCBCBBBCCBCBBCBCBBBCCBCBCBBCCBCBCCCBBCCCBC
BBBCCCCBCBBBBCCCCCBBBCCCBCCBCBBCCCCBBBCCBC...

result:

wrong answer your plan fails on CCBBBBBB

Subtask #6:

score: 0
Wrong Answer

Test #6:

score: 0
Wrong Answer
time: 1ms
memory: 3820kb

input:

9

output:

BCCBCBBCCBBCBCCBBBBCBCCBCCCBCBBCBCBCCCCBCCCBCBBCCBBBBBBCBCBCCCCBBCCCCCCBCBCBCBBCCBBBBBBCBCCCCCCBCBBCBCCCBCCCCCCBBCCBCBBBCBBCBCCCBCBCBCCBCCCBCBBCCBBBBBBCBCBCBCCBCBBBBCBCBCCCCCCBBCCBCBCBCBBBBCBCCBBCBCBCBCCCCCCBBCCBCBBBCBBBBCBCBCCBCBBCCBBCBCCCCBBCBCCBBCCBCBBC
BBCCCBBCCBBCBCCBCCBCBCCBBCCBCBBCBCBBBBCBBBC...

result:

wrong answer your plan fails on CCBBBBBBB

Subtask #7:

score: 0
Wrong Answer

Test #7:

score: 0
Wrong Answer
time: 1ms
memory: 3908kb

input:

10

output:

BCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBBBCBCCBCCCBCBBCCCCBCBBCCBBCBCCBBCBCCCCBCCCBCBBCCBCBCBBCBBBCBCCBCBBBBCBCBCCCCCCBBCCCCCCBCBCBCBBCBCCCBCCBCCCBCBBCCBCBCBBCBBBCBCCBCBBCBBBCBCCCCCCBBCCCCCCBCBCBCBBCCBBCBCBCBCCCCCCBBCCBCBCBCBBBBBBCBCCBCBBBCBBCBCCCCBBCBCCCBCCBCBCBBCBCBCCBBCCBCBBCCCCBCBBCCBBCBCCBCBBBBBBCBBBC...

result:

wrong answer your plan fails on CCBBBBBBBB

Subtask #8:

score: 0
Wrong Answer

Test #8:

score: 0
Wrong Answer
time: 1ms
memory: 3928kb

input:

11

output:

BCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBBBCBCCBBCCBCBBCCCCBCBBCCBBCBCCBBCBCBCCBCCCBCBBCCCCBCBBCCBBCBCCBCBBBBBBCBBBCBCCBBCBCBCCBCCCBCBBCBCCCCCCBCCCBCBBCCBCBCBBCCBBCBCCBCBBBBBBCBBBCBCCBBCCCCCCBCCCBCBBCCBBCBCBCBCCCCCCBBCCBCCCBCBCBCBBCBCCBCBBBCBBBBBBCCBBCBCBCBCCCCCCBBCCCBCCBCCCBCBBCCBCBCBBCCBBCBCCBCBBBBBBCBBBC...

result:

wrong answer your plan fails on CCBBBBBBBBB

Subtask #9:

score: 0
Wrong Answer

Test #9:

score: 0
Wrong Answer
time: 2ms
memory: 3932kb

input:

12

output:

BCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBBBCBCCBBCCBCBBCCCCBCBBCCBBCBCCBCCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCBCBCCBCCCBCBBCCCCBCBBCCBBCBCCBCBCBCBBCCBBCBCCBBBBCBCCBBCCBCBBCCBBBBBBCBCBCBCCBBCCCBCCBCCCBCBBCBCCCCCCBCCCBCBBCCBCBCBBCCBBCBCCBBCCCBCCBCCCBCBBCCBCBCBBCCBBCBCCBCBBBCBBCBBBC...

result:

wrong answer your plan fails on CCBBBBBBBBBB

Subtask #10:

score: 0
Wrong Answer

Test #10:

score: 0
Wrong Answer
time: 5ms
memory: 3996kb

input:

13

output:

BCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCBCBCCBBCCBCBBCCCCBCBBCCBBCBCCBCCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBBCBBCCBBCBCCBBBBCBCCBBCCBCBBCBCBCBCCBBCCBCBBCCCCBCBBCCBBCBCCBBCCCBCCBCCCBCBBCCCCBCBBCCBBCBCCBCBCBCBBCCBBC...

result:

wrong answer your plan fails on CCBBBBBBBBBBB

Subtask #11:

score: 0
Wrong Answer

Test #11:

score: 0
Wrong Answer
time: 7ms
memory: 3908kb

input:

14

output:

BCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCBCBCCBBCCBCBBCCCCBCBBCCBBCBCCBCCCBCBBCCBBC...

result:

wrong answer your plan fails on CCBBBBBBBBBBBB

Subtask #12:

score: 0
Wrong Answer

Test #12:

score: 0
Wrong Answer
time: 22ms
memory: 3820kb

input:

15

output:

BCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCCCBCBBCCBBC...

result:

wrong answer your plan fails on CCBBBBBBBBBBBBB

Subtask #13:

score: 0
Wrong Answer

Test #13:

score: 0
Wrong Answer
time: 48ms
memory: 3984kb

input:

16

output:

BCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBC...

result:

wrong answer your plan fails on CCBBBBBBBBBBBBBB

Subtask #14:

score: 0
Wrong Answer

Test #14:

score: 0
Wrong Answer
time: 99ms
memory: 3864kb

input:

17

output:

BCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBC...

result:

wrong answer your plan fails on CCBBBBBBBBBBBBBBB

Subtask #15:

score: 0
Wrong Answer

Test #15:

score: 0
Wrong Answer
time: 225ms
memory: 3812kb

input:

18

output:

BCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBC...

result:

wrong answer your plan fails on CCBBBBBBBBBBBBBBBB