QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#75134 | #5236. Wersja dla profesjonalistów [A] | XZTmaxsmall67 | 1 | 2ms | 3472kb | C++23 | 591b | 2023-02-04 15:45:24 | 2023-02-04 15:45:24 |
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;
}
string work(int n)
{
if(n==1)return "AE";
if(n==2)return "AEACAEE";
if(n%2==0)return add("A",n)+add("EC",n-1)+"E"+work(n-1);
int a=(n-1)/2;
string t=work(a);
string s=add("AC",a)+"A";
string s1=add("CE",a)+"C"+add("A",a+1);
string s2=add("E",n);
return add(t,2)+s+add(s1,a)+s2;
}
signed main()
{
cin>>n;
if(n>1000)return 0;
cout<<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: 3416kb
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: 2ms
memory: 3408kb
input:
4
output:
2[2[A]]EC2[EC]E2[AE]ACACEC2[A]E2[E]2[2[C]]
result:
ok correct (length = 30)
Test #4:
score: 0
Accepted
time: 2ms
memory: 3416kb
input:
5
output:
2[AEACAEE]2[AC]A2[2[CE]CA2[A]]E2[2[E]]C2[2[C]]
result:
ok correct (length = 43)
Test #5:
score: 0
Accepted
time: 0ms
memory: 3360kb
input:
6
output:
2[A]2[2[A]]EC2[2[EC]]E2[AEACAEE]2[AC]A2[2[CE]CA2[A]]E2[2[E]]2[C]2[2[C]]
result:
ok correct (length = 53)
Test #6:
score: 0
Accepted
time: 2ms
memory: 3348kb
input:
7
output:
2[2[AE]ACACEC2[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: 0ms
memory: 3372kb
input:
10
output:
2[A]2[2[2[A]]]EC2[2[2[EC]]]E2[2[2[A]]EC2[EC]E2[AE]ACACEC2[A]E2[E]]2[2[AC]]A2[2[2[2[CE]]CA2[2[A]]]]E2[2[2[E]]]2[C]2[2[2[C]]]
result:
ok correct (length = 79)
Test #8:
score: 0
Accepted
time: 2ms
memory: 3336kb
input:
69
output:
2[2[A]2[2[2[2[2[A]]]]]EC2[2[2[2[2[EC]]]]]E2[2[2[2[2[A]]]]EC2[EC]2[2[EC]]2[2[2[EC]]]E2[2[2[AE]ACACEC2[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[2[E]]]]2[2[2[2[AC]...
result:
ok correct (length = 277)
Test #9:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
100
output:
2[2[A]]2[2[2[2[2[A]]]]]2[2[2[2[2[2[A]]]]]]EC2[EC]2[2[2[2[2[EC]]]]]2[2[2[2[2[2[EC]]]]]]E2[2[2[2[2[A]]]2[2[2[2[A]]]]EC2[EC]2[2[EC]]2[2[2[2[EC]]]]E2[2[2[AEACAEE]2[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]]]]AC2[AC]2[2[2[AC]]]ACE2[CE]2[2[2[CE]]...
result:
ok correct (length = 312)
Test #10:
score: 0
Accepted
time: 1ms
memory: 3352kb
input:
101
output:
2[2[A]2[2[2[2[A]]]]2[2[2[2[2[A]]]]]EC2[2[2[2[EC]]]]2[2[2[2[2[EC]]]]]E2[2[2[2[A]]]2[2[2[2[A]]]]EC2[EC]2[2[EC]]2[2[2[2[EC]]]]E2[2[2[AEACAEE]2[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]]]]AC2[AC]2[2[2[AC]]]ACE2[CE]2[2[2[CE]]]C2[2[A]]2[2[2[A]]]2...
result:
ok correct (length = 321)
Test #11:
score: 0
Accepted
time: 2ms
memory: 3376kb
input:
250
output:
2[A]2[2[2[A]]]2[2[2[2[A]]]]2[2[2[2[2[A]]]]]2[2[2[2[2[2[A]]]]]]2[2[2[2[2[2[2[A]]]]]]]EC2[2[2[EC]]]2[2[2[2[EC]]]]2[2[2[2[2[EC]]]]]2[2[2[2[2[2[EC]]]]]]2[2[2[2[2[2[2[EC]]]]]]]E2[2[2[A]]2[2[2[A]]]2[2[2[2[A]]]]2[2[2[2[2[A]]]]]2[2[2[2[2[2[A]]]]]]EC2[EC]2[2[2[EC]]]2[2[2[2[EC]]]]2[2[2[2[2[EC]]]]]2[2[2[2[2[2[...
result:
ok correct (length = 526)
Test #12:
score: 0
Accepted
time: 2ms
memory: 3456kb
input:
251
output:
2[2[2[A]2[2[A]]2[2[2[A]]]2[2[2[2[A]]]]2[2[2[2[2[A]]]]]EC2[2[EC]]2[2[2[EC]]]2[2[2[2[EC]]]]2[2[2[2[2[EC]]]]]E2[2[A]2[2[A]]2[2[2[A]]]2[2[2[2[A]]]]EC2[2[EC]]2[2[2[EC]]]2[2[2[2[EC]]]]E2[2[A]2[2[A]]2[2[2[A]]]EC2[2[EC]]2[2[2[EC]]]E2[2[A]2[2[A]]EC2[2[EC]]E2[AEACAEE]2[AC]A2[2[CE]CA2[A]]E2[2[E]]]2[AC]2[2[AC]]...
result:
ok correct (length = 456)
Test #13:
score: 0
Accepted
time: 0ms
memory: 3364kb
input:
252
output:
2[2[A]]2[2[2[A]]]2[2[2[2[A]]]]2[2[2[2[2[A]]]]]2[2[2[2[2[2[A]]]]]]2[2[2[2[2[2[2[A]]]]]]]EC2[EC]2[2[2[EC]]]2[2[2[2[EC]]]]2[2[2[2[2[EC]]]]]2[2[2[2[2[2[EC]]]]]]2[2[2[2[2[2[2[EC]]]]]]]E2[2[2[A]2[2[A]]2[2[2[A]]]2[2[2[2[A]]]]2[2[2[2[2[A]]]]]EC2[2[EC]]2[2[2[EC]]]2[2[2[2[EC]]]]2[2[2[2[2[EC]]]]]E2[2[A]2[2[A]]...
result:
ok correct (length = 479)
Test #14:
score: 0
Accepted
time: 2ms
memory: 3404kb
input:
299
output:
2[2[2[A]2[2[2[A]]]2[2[2[2[2[2[A]]]]]]EC2[2[2[EC]]]2[2[2[2[2[2[EC]]]]]]E2[2[2[A]]2[2[2[2[2[A]]]]]EC2[EC]2[2[2[2[2[EC]]]]]E2[2[2[2[2[A]]]EC2[EC]2[2[EC]]E2[2[AE]ACACEC2[A]E2[E]]AC2[AC]ACE2[CE]C2[2[A]]2[CE2[CE]C2[2[A]]]E2[E]2[2[E]]]2[2[2[AC]]]A2[2[2[2[2[2[CE]]]CA2[2[2[A]]]]]]E2[2[2[2[E]]]]]AC2[2[2[2[AC]...
result:
ok correct (length = 486)
Test #15:
score: 0
Accepted
time: 0ms
memory: 3352kb
input:
300
output:
2[2[A]]2[2[2[A]]]2[2[2[2[2[A]]]]]2[2[2[2[2[2[2[2[A]]]]]]]]EC2[EC]2[2[2[EC]]]2[2[2[2[2[EC]]]]]2[2[2[2[2[2[2[2[EC]]]]]]]]E2[2[2[A]2[2[2[A]]]2[2[2[2[2[2[A]]]]]]EC2[2[2[EC]]]2[2[2[2[2[2[EC]]]]]]E2[2[2[A]]2[2[2[2[2[A]]]]]EC2[EC]2[2[2[2[2[EC]]]]]E2[2[2[2[2[A]]]EC2[EC]2[2[EC]]E2[2[AE]ACACEC2[A]E2[E]]AC2[AC...
result:
ok correct (length = 515)
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 1
Accepted
time: 2ms
memory: 3368kb
input:
320
output:
2[2[2[2[2[2[A]]]]]]2[2[2[2[2[2[2[2[A]]]]]]]]EC2[EC]2[2[EC]]2[2[2[EC]]]2[2[2[2[EC]]]]2[2[2[2[2[EC]]]]]2[2[2[2[2[2[2[2[EC]]]]]]]]E2[2[2[2[2[2[2[2[A]]EC2[EC]E2[AE]ACACEC2[A]E2[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]]]]]]E...
result:
ok correct (length = 555)
Test #17:
score: 0
Accepted
time: 2ms
memory: 3428kb
input:
321
output:
2[2[2[2[2[2[A]]]]]2[2[2[2[2[2[2[A]]]]]]]EC2[EC]2[2[EC]]2[2[2[EC]]]2[2[2[2[EC]]]]2[2[2[2[2[2[2[EC]]]]]]]E2[2[2[2[2[2[2[A]]EC2[EC]E2[AE]ACACEC2[A]E2[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]]]]]AC2[AC]2...
result:
ok correct (length = 507)
Test #18:
score: 0
Accepted
time: 1ms
memory: 3472kb
input:
1000
output:
2[2[2[A]]]2[2[2[2[2[A]]]]]2[2[2[2[2[2[A]]]]]]2[2[2[2[2[2[2[A]]]]]]]2[2[2[2[2[2[2[2[A]]]]]]]]2[2[2[2[2[2[2[2[2[A]]]]]]]]]EC2[EC]2[2[EC]]2[2[2[2[2[EC]]]]]2[2[2[2[2[2[EC]]]]]]2[2[2[2[2[2[2[EC]]]]]]]2[2[2[2[2[2[2[2[EC]]]]]]]]2[2[2[2[2[2[2[2[2[EC]]]]]]]]]E2[2[2[2[2[A]]2[2[2[A]]]2[2[2[2[A]]]]2[2[2[2[2[A]]...
result:
ok correct (length = 809)
Test #19:
score: -1
Wrong Answer
time: 1ms
memory: 3344kb
input:
1024
output:
result:
wrong output format Unexpected end of file - token expected
Subtask #3:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 2ms
memory: 3340kb
input:
1000000
output:
result:
wrong output format Unexpected end of file - token expected
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 0ms
memory: 3328kb
input:
999999
output:
result:
wrong output format Unexpected end of file - token expected
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 2ms
memory: 3348kb
input:
10000000000
output:
result:
wrong output format Unexpected end of file - token expected
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 1ms
memory: 3408kb
input:
9999999999
output:
result:
wrong output format Unexpected end of file - token expected
Subtask #7:
score: 0
Wrong Answer
Test #64:
score: 0
Wrong Answer
time: 1ms
memory: 3344kb
input:
100000000000000
output:
result:
wrong output format Unexpected end of file - token expected
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 2ms
memory: 3332kb
input:
99999999999999
output:
result:
wrong output format Unexpected end of file - token expected
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 1ms
memory: 3340kb
input:
1000000000000000000
output:
result:
wrong output format Unexpected end of file - token expected
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 2ms
memory: 3344kb
input:
999999999999999999
output:
result:
wrong output format Unexpected end of file - token expected