QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #310850 | #5236. Wersja dla profesjonalistów [A] | zyxawa | 0 | 2ms | 4272kb | C++23 | 522b | 2024-01-21 18:57:45 | 2024-01-21 18:57:46 |
answer
#include<bits/stdc++.h>
using namespace std;
long long n;
string rep(string s,long long t){
if(s.empty()||!t) return "";
else if(t<=9) return to_string(t)+"["+s+"]";
else return "9["+rep(s,t/9)+"]"+rep(s,t%9);
}
string solve(long long n){
if(n==1) return "AE";
else if(n&1) return rep(solve(n/2),2)+rep("AC",n/2)+"A"+rep(rep("CE",n/2)+"C"+rep("A",(n+1)/2),n/2)+rep("E",n);
else return solve(n+1)+rep("AC",n-1)+"A"+rep("E",n);
}
int main(){
scanf("%lld",&n);
cout<<solve(n)+rep("C",n);
return 0;
}
詳細信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 1
Accepted
time: 0ms
memory: 3912kb
input:
1
output:
AE1[C]
result:
ok correct (length = 3)
Test #2:
score: -1
Wrong Answer
time: 0ms
memory: 3656kb
input:
2
output:
2[AE]1[AC]A1[1[CE]C2[A]]3[E]1[AC]A2[E]2[C]
result:
wrong answer incorrect path
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 0
Wrong Answer
time: 0ms
memory: 3616kb
input:
320
output:
2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]9[1[E]]2[E]9[AC]A9[1[E]]1[E]]9[1[AC]]1[AC]A9[1[9[1[CE]]1[CE]C9[1[A]]2[A]]]1[9[1[CE]]1[CE]C9[1[A]]2[A]]9[2[E]]3[E]9[2[AC]]1[AC]A9[2[E]]2[E]]9[2[AC]]2[AC]A9[2[9[2[CE]]2[CE]C9[2[A]]3[A]]]2[9[2[CE]]2[CE]C9[2[...
result:
wrong answer incorrect path
Subtask #3:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 1ms
memory: 3732kb
input:
1000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]9[1[E]]6[E]]9[1[AC]]6[AC]A9[1[9[1[CE]]6[CE]C9[1[A]]7[A]]]6[9[1[CE]]6[CE]C9[1[A]]7[A]]9[3[E]]4[E]9[3[AC]]2[AC]A9[3[E]]3[E]]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]]4[...
result:
wrong answer incorrect path
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 1ms
memory: 3692kb
input:
999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]]7[AC]A7[7[CE]C8[A]]9[1[E]]6[E]]9[1[AC]]6[AC]A9[1[9[1[CE]]6[CE]C9[1[A]]7[A]]]6[9[1[CE]]6[CE]C9[1[A]]7[A]]9[3[E]]4[E]9[3[AC]]2[AC]A9[3[E]]3[E]]9[3[AC]]3[AC]A9[3[9[3[CE]]3[CE]C9[3[A]]4[A]]]3[9[3[CE]]3[CE]C9[3[A]]4[...
result:
wrong answer incorrect path
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 0ms
memory: 3856kb
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[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]9[E]]9[AC]A9[9[CE]C9[1[A]]1[A]]9[2[E]]1[E]9[1[AC]]8[AC]A9[2[E]]]9[2[AC]]A9[2[9[2[CE]]C9[2[A]]1[A]]]9[4[E]]1[E]]9[4[AC]]1[AC]A9[4[9[4[CE]]1[CE]C9...
result:
wrong answer incorrect path
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 1ms
memory: 3828kb
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[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]3[AC]A4[E]]4[AC]A4[4[CE]C5[A]]9[E]]9[AC]A9[9[CE]C9[1[A]]1[A]]9[2[E]]1[E]9[1[AC]]8[AC]A9[2[E]]]9[2[AC]]A9[2[9[2[CE]]C9[2[A]]1[A]]]9[4[E]]1[E]]9[4[AC]]1[AC]A9[4[9[4[CE]]1[CE]C9...
result:
wrong answer incorrect path
Subtask #7:
score: 0
Wrong Answer
Test #64:
score: 0
Wrong Answer
time: 1ms
memory: 3972kb
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[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]9[1[E]]2[E]]9[1[AC]]2[AC]A9[1[9[1[CE]]2[CE]C9[1[A]]3[A]]]2[9[1[CE]]2[CE]C9[1[A]]3[A]]9[2[E]]5[E]9[2[AC]]3[AC]A9[2[E]]4[E]]9[2[AC...
result:
wrong answer incorrect path
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 1ms
memory: 4140kb
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[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]1[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C6[A]]9[1[E]]2[E]]9[1[AC]]2[AC]A9[1[9[1[CE]]2[CE]C9[1[A]]3[A]]]2[9[1[CE]]2[CE]C9[1[A]]3[A]]9[2[E]]5[E]9[2[AC]]3[AC]A9[2[E]]4[E]]9[2[AC...
result:
wrong answer incorrect path
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 0ms
memory: 4272kb
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[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]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]]9[1[AC]]4[AC]A9[1[9[1[CE]]4[CE]C9[1[A]]5[A]]]4[9[1[CE]]4[CE]C9[1[A]]5[A]]9[3[E]]]9[3[AC]]A...
result:
wrong answer incorrect path
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 2ms
memory: 4104kb
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[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]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C4[A]]7[E]5[AC]A6[E]]6[AC]A6[6[CE]C7[A]]9[1[E]]4[E]]9[1[AC]]4[AC]A9[1[9[1[CE]]4[CE]C9[1[A]]5[A]]]4[9[1[CE]]4[CE]C9[1[A]]5[A]]9[3[E]]]9[3[AC]]A...
result:
wrong answer incorrect path