QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #75125 | #5236. Wersja dla profesjonalistów [A] | XZTmaxsmall67 | 1 | 401ms | 3592kb | C++23 | 522b | 2023-02-04 15:39:17 | 2023-02-04 15:39:20 |
Judging History
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;
}
/*
*/
Details
Tip: Click on the bar to expand more detailed information
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...