QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#311139 | #5236. Wersja dla profesjonalistów [A] | c20230201 | 0 | 1ms | 3932kb | C++14 | 760b | 2024-01-21 22:03:40 | 2024-01-21 22:03:41 |
answer
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=3e5+5;
string num[10]={"","1","2","3","4","5","6","7","8","9"};
string get(int x,string t) {
if(x<=9) return num[x]+"["+t+"]";
return "9["+get(x/9,t)+"]"+get(x%9,t);
}
string solve(int n) {
if(n==1) return "AE";
if(n==2) return "AEACA2E";
string res="";
int t=(n-1)/2, t2=t;
if(n%2==0) ++t2;
res+=get(2,solve(t));
if(n%2==0) {
res+=get(t,"AC");
res+='A';
res+=get(t2,"E");
}
res+=get(t2,"AC");
res=res+get(t,"AC"+get(t2,"EC")+get(t2,"A"))+"A"+get(n,"E");
return res;
}
int main() {
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
int n; cin>>n;
string res=solve(n)+get(n,"C");
cout<<res<<'\n';
return 0;
}
詳細信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 1
Accepted
time: 0ms
memory: 3524kb
input:
1
output:
AE1[C]
result:
ok correct (length = 3)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3516kb
input:
2
output:
AEACA2E2[C]
result:
ok correct (length = 13)
Test #3:
score: 0
Accepted
time: 0ms
memory: 3452kb
input:
4
output:
2[AE]1[AC]A2[E]2[AC]1[AC2[EC]2[A]]A4[E]4[C]
result:
ok correct (length = 30)
Test #4:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
5
output:
2[AEACA2E]2[AC]2[AC2[EC]2[A]]A5[E]5[C]
result:
ok correct (length = 43)
Test #5:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
6
output:
2[AEACA2E]2[AC]A3[E]3[AC]2[AC3[EC]3[A]]A6[E]6[C]
result:
ok correct (length = 53)
Test #6:
score: 0
Accepted
time: 0ms
memory: 3504kb
input:
7
output:
2[2[AE]1[AC]1[AC1[EC]1[A]]A3[E]]3[AC]3[AC3[EC]3[A]]A7[E]7[C]
result:
ok correct (length = 53)
Test #7:
score: 0
Accepted
time: 0ms
memory: 3524kb
input:
10
output:
2[2[AE]1[AC]A2[E]2[AC]1[AC2[EC]2[A]]A4[E]]4[AC]A5[E]5[AC]4[AC5[EC]5[A]]A9[1[E]]1[E]9[1[C]]1[C]
result:
ok correct (length = 79)
Test #8:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
69
output:
2[2[2[2[2[AE]1[AC]1[AC1[EC]1[A]]A3[E]]3[AC]3[AC3[EC]3[A]]A7[E]]7[AC]A8[E]8[AC]7[AC8[EC]8[A]]A9[1[E]]7[E]]9[1[AC]]7[AC]A9[1[E]]8[E]9[1[AC]]8[AC]9[1[AC9[1[EC]]8[EC]9[1[A]]8[A]]]7[AC9[1[EC]]8[EC]9[1[A]]8[A]]A9[3[E]]7[E]]9[3[AC]]7[AC]9[3[AC9[3[EC]]7[EC]9[3[A]]7[A]]]7[AC9[3[EC]]7[EC]9[3[A]]7[A]]A9[7[E]]6...
result:
ok correct (length = 277)
Test #9:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
100
output:
2[2[2[2[2[AEACA2E]2[AC]2[AC2[EC]2[A]]A5[E]]5[AC]5[AC5[EC]5[A]]A9[1[E]]2[E]]9[1[AC]]2[AC]A9[1[E]]3[E]9[1[AC]]3[AC]9[1[AC9[1[EC]]3[EC]9[1[A]]3[A]]]2[AC9[1[EC]]3[EC]9[1[A]]3[A]]A9[2[E]]6[E]]9[2[AC]]6[AC]9[2[AC9[2[EC]]6[EC]9[2[A]]6[A]]]6[AC9[2[EC]]6[EC]9[2[A]]6[A]]A9[5[E]]4[E]]9[5[AC]]4[AC]A9[5[E]]5[E]9...
result:
ok correct (length = 312)
Test #10:
score: 0
Accepted
time: 0ms
memory: 3520kb
input:
101
output:
2[2[2[2[2[AEACA2E]2[AC]2[AC2[EC]2[A]]A5[E]]5[AC]5[AC5[EC]5[A]]A9[1[E]]2[E]]9[1[AC]]2[AC]A9[1[E]]3[E]9[1[AC]]3[AC]9[1[AC9[1[EC]]3[EC]9[1[A]]3[A]]]2[AC9[1[EC]]3[EC]9[1[A]]3[A]]A9[2[E]]6[E]]9[2[AC]]6[AC]A9[2[E]]7[E]9[2[AC]]7[AC]9[2[AC9[2[EC]]7[EC]9[2[A]]7[A]]]6[AC9[2[EC]]7[EC]9[2[A]]7[A]]A9[5[E]]5[E]]9...
result:
ok correct (length = 321)
Test #11:
score: -1
Wrong Answer
time: 0ms
memory: 3768kb
input:
250
output:
2[2[2[2[2[2[AEACA2E]2[AC]A3[E]3[AC]2[AC3[EC]3[A]]A6[E]]6[AC]A7[E]7[AC]6[AC7[EC]7[A]]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[E]]6[E]9[1[AC]]6[AC]9[1[AC9[1[EC]]6[EC]9[1[A]]6[A]]]5[AC9[1[EC]]6[EC]9[1[A]]6[A]]A9[3[E]]3[E]]9[3[AC]]3[AC]9[3[AC9[3[EC]]3[EC]9[3[A]]3[A]]]3[AC9[3[EC]]3[EC]9[3[A]]3[A]]A9[6[E]]7[E]]9[6[...
result:
wrong answer invalid output
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 1
Accepted
time: 0ms
memory: 3592kb
input:
320
output:
2[2[2[2[2[2[2[AE]1[AC]A2[E]2[AC]1[AC2[EC]2[A]]A4[E]]4[AC]4[AC4[EC]4[A]]A9[E]]9[AC]9[AC9[EC]9[A]]A9[2[E]]1[E]]9[2[AC]]1[AC]9[2[AC9[2[EC]]1[EC]9[2[A]]1[A]]]1[AC9[2[EC]]1[EC]9[2[A]]1[A]]A9[4[E]]3[E]]9[4[AC]]3[AC]9[4[AC9[4[EC]]3[EC]9[4[A]]3[A]]]3[AC9[4[EC]]3[EC]9[4[A]]3[A]]A9[8[E]]7[E]]9[8[AC]]7[AC]9[8[...
result:
ok correct (length = 555)
Test #17:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
321
output:
2[2[2[2[2[2[2[AE]1[AC]A2[E]2[AC]1[AC2[EC]2[A]]A4[E]]4[AC]4[AC4[EC]4[A]]A9[E]]9[AC]9[AC9[EC]9[A]]A9[2[E]]1[E]]9[2[AC]]1[AC]9[2[AC9[2[EC]]1[EC]9[2[A]]1[A]]]1[AC9[2[EC]]1[EC]9[2[A]]1[A]]A9[4[E]]3[E]]9[4[AC]]3[AC]9[4[AC9[4[EC]]3[EC]9[4[A]]3[A]]]3[AC9[4[EC]]3[EC]9[4[A]]3[A]]A9[8[E]]7[E]]9[8[AC]]7[AC]A9[8...
result:
ok correct (length = 507)
Test #18:
score: -1
Wrong Answer
time: 0ms
memory: 3536kb
input:
1000
output:
2[2[2[2[2[2[2[2[AEACA2E]2[AC]A3[E]3[AC]2[AC3[EC]3[A]]A6[E]]6[AC]A7[E]7[AC]6[AC7[EC]7[A]]A9[1[E]]5[E]]9[1[AC]]5[AC]A9[1[E]]6[E]9[1[AC]]6[AC]9[1[AC9[1[EC]]6[EC]9[1[A]]6[A]]]5[AC9[1[EC]]6[EC]9[1[A]]6[A]]A9[3[E]]3[E]]9[3[AC]]3[AC]9[3[AC9[3[EC]]3[EC]9[3[A]]3[A]]]3[AC9[3[EC]]3[EC]9[3[A]]3[A]]A9[6[E]]7[E]]...
result:
wrong answer invalid output
Subtask #3:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 0ms
memory: 3636kb
input:
1000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A3[E]3[AC]2[AC3[EC]3[A]]A6[E]]6[AC]A7[E]7[AC]6[AC7[EC]7[A]]A9[1[E]]5[E]]9[1[AC]]5[AC]9[1[AC9[1[EC]]5[EC]9[1[A]]5[A]]]5[AC9[1[EC]]5[EC]9[1[A]]5[A]]A9[3[E]]2[E]]9[3[AC]]2[AC]A9[3[E]]3[E]9[3[AC]]3[AC]9[3[AC9[3[EC]]3[EC]9[3[A]]3[A]]]2[AC9[3[EC]]3[EC]9[3[A...
result:
wrong answer invalid output
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 0ms
memory: 3580kb
input:
999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A3[E]3[AC]2[AC3[EC]3[A]]A6[E]]6[AC]A7[E]7[AC]6[AC7[EC]7[A]]A9[1[E]]5[E]]9[1[AC]]5[AC]9[1[AC9[1[EC]]5[EC]9[1[A]]5[A]]]5[AC9[1[EC]]5[EC]9[1[A]]5[A]]A9[3[E]]2[E]]9[3[AC]]2[AC]A9[3[E]]3[E]9[3[AC]]3[AC]9[3[AC9[3[EC]]3[EC]9[3[A]]3[A]]]2[AC9[3[EC]]3[EC]9[3[A...
result:
wrong answer invalid output
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 1ms
memory: 3932kb
input:
10000000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]1[AC1[EC]1[A]]A3[E]]3[AC]3[AC3[EC]3[A]]A7[E]]7[AC]7[AC7[EC]7[A]]A9[1[E]]6[E]]9[1[AC]]6[AC]9[1[AC9[1[EC]]6[EC]9[1[A]]6[A]]]6[AC9[1[EC]]6[EC]9[1[A]]6[A]]A9[3[E]]4[E]]9[3[AC]]4[AC]9[3[AC9[3[EC]]4[EC]9[3[A]]4[A]]]4[AC9[3[EC]]4[EC]9[3[A]...
result:
wrong answer invalid output
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 0ms
memory: 3728kb
input:
9999999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]1[AC1[EC]1[A]]A3[E]]3[AC]3[AC3[EC]3[A]]A7[E]]7[AC]7[AC7[EC]7[A]]A9[1[E]]6[E]]9[1[AC]]6[AC]9[1[AC9[1[EC]]6[EC]9[1[A]]6[A]]]6[AC9[1[EC]]6[EC]9[1[A]]6[A]]A9[3[E]]4[E]]9[3[AC]]4[AC]9[3[AC9[3[EC]]4[EC]9[3[A]]4[A]]]4[AC9[3[EC]]4[EC]9[3[A]...
result:
wrong answer invalid output
Subtask #7:
score: 0
Wrong Answer
Test #64:
score: 0
Wrong Answer
time: 1ms
memory: 3724kb
input:
100000000000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]1[AC1[EC]1[A]]A3[E]]3[AC]3[AC3[EC]3[A]]A7[E]]7[AC]7[AC7[EC]7[A]]A9[1[E]]6[E]]9[1[AC]]6[AC]9[1[AC9[1[EC]]6[EC]9[1[A]]6[A]]]6[AC9[1[EC]]6[EC]9[1[A]]6[A]]A9[3[E]]4[E]]9[3[AC]]4[AC]9[3[AC9[3[EC]]4[EC]9[3[A]]4[A]]]4[AC9[3[EC]]4[EC]9[3[A]...
result:
wrong answer invalid output
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 1ms
memory: 3756kb
input:
99999999999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]1[AC1[EC]1[A]]A3[E]]3[AC]3[AC3[EC]3[A]]A7[E]]7[AC]7[AC7[EC]7[A]]A9[1[E]]6[E]]9[1[AC]]6[AC]9[1[AC9[1[EC]]6[EC]9[1[A]]6[A]]]6[AC9[1[EC]]6[EC]9[1[A]]6[A]]A9[3[E]]4[E]]9[3[AC]]4[AC]9[3[AC9[3[EC]]4[EC]9[3[A]]4[A]]]4[AC9[3[EC]]4[EC]9[3[A]...
result:
wrong answer invalid output
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 1ms
memory: 3672kb
input:
1000000000000000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]1[AC1[EC]1[A]]A3[E]]3[AC]3[AC3[EC]3[A]]A7[E]]7[AC]7[AC7[EC]7[A]]A9[1[E]]6[E]]9[1[AC]]6[AC]9[1[AC9[1[EC]]6[EC]9[1[A]]6[A]]]6[AC9[1[EC]]6[EC]9[1[A]]6[A]]A9[3[E]]4[E]]9[3[AC]]4[AC]9[3[AC9[3[EC]]4[EC]9[3[A]]4[A]]]4[AC9[3[EC]]4[EC]9[3[A]...
result:
wrong answer invalid output
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 1ms
memory: 3728kb
input:
999999999999999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]1[AC1[EC]1[A]]A3[E]]3[AC]3[AC3[EC]3[A]]A7[E]]7[AC]7[AC7[EC]7[A]]A9[1[E]]6[E]]9[1[AC]]6[AC]9[1[AC9[1[EC]]6[EC]9[1[A]]6[A]]]6[AC9[1[EC]]6[EC]9[1[A]]6[A]]A9[3[E]]4[E]]9[3[AC]]4[AC]9[3[AC9[3[EC]]4[EC]9[3[A]]4[A]]]4[AC9[3[EC]]4[EC]9[3[A]...
result:
wrong answer invalid output