QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#75125#5236. Wersja dla profesjonalistów [A]XZTmaxsmall671 401ms3592kbC++23522b2023-02-04 15:39:172023-02-04 15:39:20

Judging History

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

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-02-04 15:39:20]
  • 评测
  • 测评结果:1
  • 用时:401ms
  • 内存:3592kb
  • [2023-02-04 15:39:17]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n;
string add(string s,int v)
{
	string t="";
	for(;v;v>>=1,s="2["+s+"]")if(v&1)t=t+s;
	return t;
}
void work(int n)
{
	if(n==1)return void(cout<<"AE");
	if(n==2)return void(cout<<"AEACAEE");
	int a=n/2,b=(n-1)/2;work(a);work(b);
	string s=add("AC",b)+"A";
	string s1=add("CE",b)+"C"+add("A",b+1);
	string s2=add("E",a+b+1);
	cout<<s+add(s1,a)+s2;
}
signed main()
{
	cin>>n;
	work(n);
	cout<<add("C",n);
	return 0;
}
/*
*/ 

详细

Subtask #1:

score: 1
Accepted

Test #1:

score: 1
Accepted
time: 0ms
memory: 3364kb

input:

1

output:

AEC

result:

ok correct (length = 3)

Test #2:

score: 0
Accepted
time: 2ms
memory: 3332kb

input:

2

output:

AEACAEE2[C]

result:

ok correct (length = 13)

Test #3:

score: 0
Accepted
time: 1ms
memory: 3408kb

input:

4

output:

AEACAEEAEACA2[CEC2[A]]2[2[E]]2[2[C]]

result:

ok correct (length = 30)

Test #4:

score: 0
Accepted
time: 0ms
memory: 3408kb

input:

5

output:

AEACAEEAEACAEE2[AC]A2[2[CE]CA2[A]]E2[2[E]]C2[2[C]]

result:

ok correct (length = 43)

Test #5:

score: 0
Accepted
time: 1ms
memory: 3324kb

input:

6

output:

AEAEACACEC2[A]E2[E]AEACAEE2[AC]A2[CE]CA2[A]2[2[CE]CA2[A]]2[E]2[2[E]]2[C]2[2[C]]

result:

ok correct (length = 53)

Test #6:

score: 0
Accepted
time: 3ms
memory: 3360kb

input:

7

output:

AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]C2[C]2[2[C]]

result:

ok correct (length = 53)

Test #7:

score: 0
Accepted
time: 2ms
memory: 3372kb

input:

10

output:

AEACAEEAEACAEE2[AC]A2[2[CE]CA2[A]]E2[2[E]]AEACAEEAEACA2[CEC2[A]]2[2[E]]2[2[AC]]A2[2[CE]]CA2[2[A]]2[2[2[2[CE]]CA2[2[A]]]]2[E]2[2[2[E]]]2[C]2[2[2[C]]]

result:

ok correct (length = 79)

Test #8:

score: 0
Accepted
time: 0ms
memory: 3332kb

input:

69

output:

AEACAEEAEACA2[CEC2[A]]2[2[E]]AEAEACACEC2[A]E2[E]AC2[AC]A2[2[CE2[CE]C2[2[A]]]]2[2[2[E]]]AEACAEEAEACA2[CEC2[A]]2[2[E]]AEAEACACEC2[A]E2[E]AC2[AC]A2[2[CE2[CE]C2[2[A]]]]2[2[2[E]]]2[2[2[AC]]]A2[2[2[2[2[2[CE]]]CA2[2[2[A]]]]]]E2[2[2[2[E]]]]AEACAEEAEACA2[CEC2[A]]2[2[E]]AEAEACACEC2[A]E2[E]AC2[AC]A2[2[CE2[CE]C...

result:

ok correct (length = 277)

Test #9:

score: 0
Accepted
time: 2ms
memory: 3356kb

input:

100

output:

AEAEACACEC2[A]E2[E]AEACAEE2[AC]A2[CE]CA2[A]2[2[CE]CA2[A]]2[E]2[2[E]]AEACAEEAEACAEE2[AC]A2[2[CE]CA2[A]]E2[2[E]]AC2[2[AC]]A2[CE2[2[CE]]C2[A]2[2[A]]]2[2[CE2[2[CE]]C2[A]2[2[A]]]]2[2[E]]2[2[2[E]]]AEAEACACEC2[A]E2[E]AEACAEE2[AC]A2[CE]CA2[A]2[2[CE]CA2[A]]2[E]2[2[E]]AEACAEEAEACAEE2[AC]A2[2[CE]CA2[A]]E2[2[E]...

result:

ok correct (length = 312)

Test #10:

score: 0
Accepted
time: 2ms
memory: 3408kb

input:

101

output:

AEAEACACEC2[A]E2[E]AEACAEE2[AC]A2[CE]CA2[A]2[2[CE]CA2[A]]2[E]2[2[E]]AEACAEEAEACAEE2[AC]A2[2[CE]CA2[A]]E2[2[E]]AC2[2[AC]]A2[CE2[2[CE]]C2[A]2[2[A]]]2[2[CE2[2[CE]]C2[A]2[2[A]]]]2[2[E]]2[2[2[E]]]AEAEACACEC2[A]E2[E]AEACAEE2[AC]A2[CE]CA2[A]2[2[CE]CA2[A]]2[E]2[2[E]]AEACAEEAEACAEE2[AC]A2[2[CE]CA2[A]]E2[2[E]...

result:

ok correct (length = 321)

Test #11:

score: 0
Accepted
time: 2ms
memory: 3400kb

input:

250

output:

AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]AC2[AC]2[2[AC]]ACE2[CE]2[2[CE]]C2[2[2[A]]]2[CE2[CE]2[2[CE]]C2[2[2[A]]]]2[2[CE2[CE]2[2[CE]]C2[2[2[A]]]]]E2[E]2[2[E]]2[2...

result:

ok correct (length = 526)

Test #12:

score: 0
Accepted
time: 1ms
memory: 3340kb

input:

251

output:

AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]AC2[AC]2[2[AC]]ACE2[CE]2[2[CE]]C2[2[2[A]]]2[CE2[CE]2[2[CE]]C2[2[2[A]]]]2[2[CE2[CE]2[2[CE]]C2[2[2[A]]]]]E2[E]2[2[E]]2[2...

result:

ok correct (length = 456)

Test #13:

score: 0
Accepted
time: 1ms
memory: 3400kb

input:

252

output:

AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]AC2[AC]2[2[AC]]ACE2[CE]2[2[CE]]C2[2[2[A]]]2[CE2[CE]2[2[CE]]C2[2[2[A]]]]2[2[CE2[CE]2[2[CE]]C2[2[2[A]]]]]E2[E]2[2[E]]2[2...

result:

ok correct (length = 479)

Test #14:

score: 0
Accepted
time: 2ms
memory: 3356kb

input:

299

output:

AEACAEEAEACA2[CEC2[A]]2[2[E]]AEACAEEAEACA2[CEC2[A]]2[2[E]]2[2[AC]]A2[2[2[2[CE]]CA2[2[A]]]]E2[2[2[E]]]AEACAEEAEACA2[CEC2[A]]2[2[E]]AEAEACACEC2[A]E2[E]AC2[AC]A2[2[CE2[CE]C2[2[A]]]]2[2[2[E]]]2[2[2[AC]]]A2[2[2[CE]]]CA2[2[2[A]]]2[2[2[2[2[2[CE]]]CA2[2[2[A]]]]]]2[E]2[2[2[2[E]]]]AEACAEEAEACA2[CEC2[A]]2[2[E]...

result:

ok correct (length = 486)

Test #15:

score: 0
Accepted
time: 1ms
memory: 3388kb

input:

300

output:

AEACAEEAEACA2[CEC2[A]]2[2[E]]AEACAEEAEACA2[CEC2[A]]2[2[E]]2[2[AC]]A2[2[2[2[CE]]CA2[2[A]]]]E2[2[2[E]]]AEACAEEAEACA2[CEC2[A]]2[2[E]]AEAEACACEC2[A]E2[E]AC2[AC]A2[2[CE2[CE]C2[2[A]]]]2[2[2[E]]]2[2[2[AC]]]A2[2[2[CE]]]CA2[2[2[A]]]2[2[2[2[2[2[CE]]]CA2[2[2[A]]]]]]2[E]2[2[2[2[E]]]]AEACAEEAEACA2[CEC2[A]]2[2[E]...

result:

ok correct (length = 515)

Subtask #2:

score: 0
Wrong Answer

Test #16:

score: 1
Accepted
time: 1ms
memory: 3328kb

input:

320

output:

AEACAEEAEACAEE2[AC]A2[2[CE]CA2[A]]E2[2[E]]AEACAEEAEACA2[CEC2[A]]2[2[E]]2[2[AC]]A2[2[CE]]CA2[2[A]]2[2[2[2[CE]]CA2[2[A]]]]2[E]2[2[2[E]]]AEACAEEAEACA2[CEC2[A]]2[2[E]]AEACAEEAEACA2[CEC2[A]]2[2[E]]2[2[AC]]A2[2[2[2[CE]]CA2[2[A]]]]E2[2[2[E]]]AC2[2[2[AC]]]A2[CE2[2[2[CE]]]C2[A]2[2[2[A]]]]2[2[2[CE2[2[2[CE]]]C...

result:

ok correct (length = 555)

Test #17:

score: 0
Accepted
time: 2ms
memory: 3336kb

input:

321

output:

AEACAEEAEACAEE2[AC]A2[2[CE]CA2[A]]E2[2[E]]AEACAEEAEACA2[CEC2[A]]2[2[E]]2[2[AC]]A2[2[CE]]CA2[2[A]]2[2[2[2[CE]]CA2[2[A]]]]2[E]2[2[2[E]]]AEACAEEAEACA2[CEC2[A]]2[2[E]]AEACAEEAEACA2[CEC2[A]]2[2[E]]2[2[AC]]A2[2[2[2[CE]]CA2[2[A]]]]E2[2[2[E]]]AC2[2[2[AC]]]A2[CE2[2[2[CE]]]C2[A]2[2[2[A]]]]2[2[2[CE2[2[2[CE]]]C...

result:

ok correct (length = 507)

Test #18:

score: 0
Accepted
time: 2ms
memory: 3412kb

input:

1000

output:

AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]AC2[AC]2[2[AC]]ACE2[CE]2[2[CE]]C2[2[2[A]]]2[CE2[CE]2[2[CE]]C2[2[2[A]]]]2[2[CE2[CE]2[2[CE]]C2[2[2[A]]]]]E2[E]2[2[E]]2[2...

result:

ok correct (length = 809)

Test #19:

score: 0
Accepted
time: 2ms
memory: 3400kb

input:

1024

output:

AEACAEEAEACA2[CEC2[A]]2[2[E]]AEAEACACEC2[A]E2[E]AC2[AC]A2[2[CE2[CE]C2[2[A]]]]2[2[2[E]]]AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]AC2[AC]2[2[AC]]A2[2[2[CE2[CE]2[2[CE]]C2[2[2[A]]]]]]2[2[2[2[E]]]]AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[...

result:

ok correct (length = 663)

Test #20:

score: 0
Accepted
time: 2ms
memory: 3368kb

input:

1235

output:

AEACAEEAEACA2[CEC2[A]]2[2[E]]AEACAEEAEACA2[CEC2[A]]2[2[E]]2[2[AC]]A2[2[2[2[CE]]CA2[2[A]]]]E2[2[2[E]]]AEACAEEAEACA2[CEC2[A]]2[2[E]]AEACAEEAEACA2[CEC2[A]]2[2[E]]2[2[AC]]A2[2[2[2[CE]]CA2[2[A]]]]E2[2[2[E]]]AC2[2[2[AC]]]ACE2[2[2[CE]]]C2[A]2[2[2[A]]]2[2[2[CE2[2[2[CE]]]C2[A]2[2[2[A]]]]]]E2[E]2[2[2[2[E]]]]A...

result:

ok correct (length = 934)

Test #21:

score: -1
Wrong Answer
time: 2ms
memory: 3404kb

input:

4094

output:

AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]AC2[AC]2[2[AC]]ACE2[CE]2[2[CE]]C2[2[2[A]]]2[CE2[CE]2[2[CE]]C2[2[2[A]]]]2[2[CE2[CE]2[2[CE]]C2[2[2[A]]]]]E2[E]2[2[E]]2[2...

result:

wrong answer the length of your output (200604) exceeds the constraint (150000)

Subtask #3:

score: 0
Wrong Answer

Test #28:

score: 0
Wrong Answer
time: 401ms
memory: 3592kb

input:

1000000

output:

AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]AC2[AC]2[2[AC]]ACE2[CE]2[2[CE]]C2[2[2[A]]]2[CE2[CE]2[2[CE]]C2[2[2[A]]]]2[2[CE2[CE]2[2[CE]]C2[2[2[A]]]]]E2[E]2[2[E]]2[2...

result:

wrong output format Length of token exceeds 33554432, token is 'AEAEACACEC2[A]E2[E]AEAEACACEC2...[E]AEACAEE2[AC]A2[CE]CA2[A]2[2[...'

Subtask #4:

score: 0
Wrong Answer

Test #37:

score: 0
Wrong Answer
time: 362ms
memory: 3452kb

input:

999999

output:

AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]AEAEACACEC2[A]E2[E]AEAEACACEC2[A]E2[E]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]AC2[AC]2[2[AC]]ACE2[CE]2[2[CE]]C2[2[2[A]]]2[CE2[CE]2[2[CE]]C2[2[2[A]]]]2[2[CE2[CE]2[2[CE]]C2[2[2[A]]]]]E2[E]2[2[E]]2[2...

result:

wrong output format Length of token exceeds 33554432, token is 'AEAEACACEC2[A]E2[E]AEAEACACEC2...[AC]2[2[2[2[AC]]]]2[2[2[2[2[AC]...'

Subtask #5:

score: 0
Time Limit Exceeded

Test #46:

score: 0
Time Limit Exceeded

input:

10000000000

output:

AEACAEEAEACA2[CEC2[A]]2[2[E]]AEACAEEAEACA2[CEC2[A]]2[2[E]]2[2[AC]]A2[2[2[2[CE]]CA2[2[A]]]]E2[2[2[E]]]AEACAEEAEACA2[CEC2[A]]2[2[E]]AEAEACACEC2[A]E2[E]AC2[AC]A2[2[CE2[CE]C2[2[A]]]]2[2[2[E]]]2[2[2[AC]]]A2[2[2[CE]]]CA2[2[2[A]]]2[2[2[2[2[2[CE]]]CA2[2[2[A]]]]]]2[E]2[2[2[2[E]]]]AEACAEEAEACA2[CEC2[A]]2[2[E]...

result:


Subtask #6:

score: 0
Time Limit Exceeded

Test #55:

score: 0
Time Limit Exceeded

input:

9999999999

output:

AEACAEEAEACA2[CEC2[A]]2[2[E]]AEACAEEAEACA2[CEC2[A]]2[2[E]]2[2[AC]]A2[2[2[2[CE]]CA2[2[A]]]]E2[2[2[E]]]AEACAEEAEACA2[CEC2[A]]2[2[E]]AEAEACACEC2[A]E2[E]AC2[AC]A2[2[CE2[CE]C2[2[A]]]]2[2[2[E]]]2[2[2[AC]]]A2[2[2[CE]]]CA2[2[2[A]]]2[2[2[2[2[2[CE]]]CA2[2[2[A]]]]]]2[E]2[2[2[2[E]]]]AEACAEEAEACA2[CEC2[A]]2[2[E]...

result:


Subtask #7:

score: 0
Time Limit Exceeded

Test #64:

score: 0
Time Limit Exceeded

input:

100000000000000

output:

AEACAEEAEACAEE2[AC]A2[2[CE]CA2[A]]E2[2[E]]AEACAEEAEACAEE2[AC]A2[2[CE]CA2[A]]E2[2[E]]AC2[2[AC]]ACE2[2[CE]]C2[A]2[2[A]]2[2[CE2[2[CE]]C2[A]2[2[A]]]]E2[E]2[2[2[E]]]AEACAEEAEACAEE2[AC]A2[2[CE]CA2[A]]E2[2[E]]AEACAEEAEACA2[CEC2[A]]2[2[E]]2[2[AC]]A2[2[CE]]CA2[2[A]]2[2[2[2[CE]]CA2[2[A]]]]2[E]2[2[2[E]]]2[AC]2...

result:


Subtask #8:

score: 0
Time Limit Exceeded

Test #84:

score: 0
Time Limit Exceeded

input:

99999999999999

output:

AEACAEEAEACAEE2[AC]A2[2[CE]CA2[A]]E2[2[E]]AEACAEEAEACAEE2[AC]A2[2[CE]CA2[A]]E2[2[E]]AC2[2[AC]]ACE2[2[CE]]C2[A]2[2[A]]2[2[CE2[2[CE]]C2[A]2[2[A]]]]E2[E]2[2[2[E]]]AEACAEEAEACAEE2[AC]A2[2[CE]CA2[A]]E2[2[E]]AEACAEEAEACA2[CEC2[A]]2[2[E]]2[2[AC]]A2[2[CE]]CA2[2[A]]2[2[2[2[CE]]CA2[2[A]]]]2[E]2[2[2[E]]]2[AC]2...

result:


Subtask #9:

score: 0
Time Limit Exceeded

Test #103:

score: 0
Time Limit Exceeded

input:

1000000000000000000

output:

AEAEACACEC2[A]E2[E]AEACAEE2[AC]A2[CE]CA2[A]2[2[CE]CA2[A]]2[E]2[2[E]]AEAEACACEC2[A]E2[E]AEACAEE2[AC]A2[CE]CA2[A]2[2[CE]CA2[A]]2[E]2[2[E]]2[AC]2[2[AC]]A2[2[CE]2[2[CE]]CA2[A]2[2[A]]]2[2[2[CE]2[2[CE]]CA2[A]2[2[A]]]]E2[2[E]]2[2[2[E]]]AEAEACACEC2[A]E2[E]AEACAEE2[AC]A2[CE]CA2[A]2[2[CE]CA2[A]]2[E]2[2[E]]AEA...

result:


Subtask #10:

score: 0
Time Limit Exceeded

Test #128:

score: 0
Time Limit Exceeded

input:

999999999999999999

output:

AEAEACACEC2[A]E2[E]AEACAEE2[AC]A2[CE]CA2[A]2[2[CE]CA2[A]]2[E]2[2[E]]AEAEACACEC2[A]E2[E]AEACAEE2[AC]A2[CE]CA2[A]2[2[CE]CA2[A]]2[E]2[2[E]]2[AC]2[2[AC]]A2[2[CE]2[2[CE]]CA2[A]2[2[A]]]2[2[2[CE]2[2[CE]]CA2[A]2[2[A]]]]E2[2[E]]2[2[2[E]]]AEAEACACEC2[A]E2[E]AEACAEE2[AC]A2[CE]CA2[A]2[2[CE]CA2[A]]2[E]2[2[E]]AEA...

result: