QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#310532 | #5236. Wersja dla profesjonalistów [A] | xcyyyyy | 0 | 2ms | 3852kb | C++14 | 1.0kb | 2024-01-21 15:14:56 | 2024-01-21 15:14:57 |
answer
#include<bits/stdc++.h>
using namespace std;
#define ll long long
string ans;string s;
inline void add(string &ans,ll n,string s){//n次s
if(n==1)ans+=s;
else if(n<=9)ans+=n+'0',ans+='[',ans+=s,ans+=']';
else{ans+="9[";add(ans,n/9,s);ans+="]";add(ans,n%9,s);}
}
void solve(ll n){
if(n==1)add(ans,1,"AC");
else if(n&1){
ans+="2[";solve(n/2);ans+="]";
add(ans,n/2,"AE");
s="";add(s,1,"AE");add(s,n/2,"CE");add(s,n/2,"A");add(ans,n/2,s);
add(ans,1,"A");add(ans,n,"C");
}else solve(n-1),add(ans,n-1,"AE"),add(ans,1,"A"),add(ans,n,"C");
}
int main(){
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
ll n;cin>>n;solve(n);add(ans,n,"E");
for(int i=0;i<ans.size();i++){
if(ans[i]=='B')cout<<'F';
else if(ans[i]=='C')cout<<'E';
else if(ans[i]=='E')cout<<'C';
else if(ans[i]=='F')cout<<'B';
else cout<<ans[i];
}
}
/*
A、 B、 C、 D、 E、 F
右、右上、左上、左、左下、右下
*/
详细
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 1
Accepted
time: 0ms
memory: 3560kb
input:
1
output:
AEC
result:
ok correct (length = 3)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3500kb
input:
2
output:
AEACA2[E]2[C]
result:
ok correct (length = 13)
Test #3:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
4
output:
2[AE]ACACECAA3[E]3[AC]A4[E]4[C]
result:
ok correct (length = 30)
Test #4:
score: 0
Accepted
time: 0ms
memory: 3752kb
input:
5
output:
2[AEACA2[E]]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[AEACA2[E]]2[AC]2[AC2[EC]2[A]]A5[E]5[AC]A6[E]6[C]
result:
ok correct (length = 53)
Test #6:
score: 0
Accepted
time: 0ms
memory: 3580kb
input:
7
output:
2[2[AE]ACACECAA3[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: 3576kb
input:
10
output:
2[2[AE]ACACECAA3[E]3[AC]A4[E]]4[AC]4[AC4[EC]4[A]]A9[E]9[AC]A9[E]E9[C]C
result:
ok correct (length = 79)
Test #8:
score: 0
Accepted
time: 0ms
memory: 3576kb
input:
69
output:
2[2[2[2[2[AE]ACACECAA3[E]]3[AC]3[AC3[EC]3[A]]A7[E]]7[AC]7[AC7[EC]7[A]]A9[E]6[E]9[AC]6[AC]A9[E]7[E]]9[AC]7[AC]9[AC9[EC]7[EC]9[A]7[A]]7[AC9[EC]7[EC]9[A]7[A]]A9[3[E]]6[E]9[3[AC]]6[AC]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[E]9[7[C]]6[C]
result:
ok correct (length = 277)
Test #9:
score: -1
Wrong Answer
time: 0ms
memory: 3792kb
input:
100
output:
2[2[2[2[2[AEACA2[E]]2[AC]2[AC2[EC]2[A]]A5[E]]5[AC]5[AC5[EC]5[A]]A9[E]2[E]]9[AC]2[AC]9[AC9[EC]2[EC]9[A]2[A]]2[AC9[EC]2[EC]9[A]2[A]]A9[2[E]]5[E]9[2[AC]]5[AC]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]9[5[AC9[5[EC]]4[EC]9[5[A]]4[A]]]...
result:
wrong answer invalid output
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 1
Accepted
time: 0ms
memory: 3604kb
input:
320
output:
2[2[2[2[2[2[2[AE]ACACECAA3[E]3[AC]A4[E]]4[AC]4[AC4[EC]4[A]]A9[E]]9[AC]9[AC9[EC]9[A]]A9[2[E]]E]9[2[AC]]AC9[2[AC9[2[EC]]EC9[2[A]]A]]AC9[2[EC]]EC9[2[A]]AA9[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[AC9[8[EC]]7[EC]9[8[A]]7[A]]]7[AC9...
result:
ok correct (length = 555)
Test #17:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
321
output:
2[2[2[2[2[2[2[AE]ACACECAA3[E]3[AC]A4[E]]4[AC]4[AC4[EC]4[A]]A9[E]]9[AC]9[AC9[EC]9[A]]A9[2[E]]E]9[2[AC]]AC9[2[AC9[2[EC]]EC9[2[A]]A]]AC9[2[EC]]EC9[2[A]]AA9[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[AC9[8[EC]]7[EC]9[8[A]]7[A]]]7[AC9...
result:
ok correct (length = 507)
Test #18:
score: -1
Wrong Answer
time: 0ms
memory: 3584kb
input:
1000
output:
2[2[2[2[2[2[2[2[AEACA2[E]]2[AC]2[AC2[EC]2[A]]A5[E]5[AC]A6[E]]6[AC]6[AC6[EC]6[A]]A9[E]4[E]9[AC]4[AC]A9[E]5[E]]9[AC]5[AC]9[AC9[EC]5[EC]9[A]5[A]]5[AC9[EC]5[EC]9[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]]]3[AC9[3[EC]]3[EC]9[3[A]]3[A]]A9[6[E]]7[E]]9[6[AC]]7[...
result:
wrong answer invalid output
Subtask #3:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 0ms
memory: 3624kb
input:
1000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2[E]]2[AC]2[AC2[EC]2[A]]A5[E]5[AC]A6[E]]6[AC]6[AC6[EC]6[A]]A9[E]4[E]9[AC]4[AC]A9[E]5[E]]9[AC]5[AC]9[AC9[EC]5[EC]9[A]5[A]]5[AC9[EC]5[EC]9[A]5[A]]A9[3[E]]2[E]]9[3[AC]]2[AC]9[3[AC9[3[EC]]2[EC]9[3[A]]2[A]]]2[AC9[3[EC]]2[EC]9[3[A]]2[A]]A9[6[E]]5[E]9[6[AC]]5[AC]A9[...
result:
wrong answer invalid output
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 0ms
memory: 3528kb
input:
999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2[E]]2[AC]2[AC2[EC]2[A]]A5[E]5[AC]A6[E]]6[AC]6[AC6[EC]6[A]]A9[E]4[E]9[AC]4[AC]A9[E]5[E]]9[AC]5[AC]9[AC9[EC]5[EC]9[A]5[A]]5[AC9[EC]5[EC]9[A]5[A]]A9[3[E]]2[E]]9[3[AC]]2[AC]9[3[AC9[3[EC]]2[EC]9[3[A]]2[A]]]2[AC9[3[EC]]2[EC]9[3[A]]2[A]]A9[6[E]]5[E]9[6[AC]]5[AC]A9[...
result:
wrong answer invalid output
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 1ms
memory: 3648kb
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[AE]ACACECAA3[E]]3[AC]3[AC3[EC]3[A]]A7[E]7[AC]A8[E]]8[AC]8[AC8[EC]8[A]]A9[E]8[E]]9[AC]8[AC]9[AC9[EC]8[EC]9[A]8[A]]8[AC9[EC]8[EC]9[A]8[A]]A9[3[E]]8[E]9[3[AC]]8[AC]A9[4[E]]0[E]]9[4[AC]]0[AC]9[4[AC9[4[EC]]0[EC]9[4[A]]0[A]]]0[AC9[4[EC]]0[EC]...
result:
wrong answer invalid output
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 1ms
memory: 3648kb
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[AE]ACACECAA3[E]]3[AC]3[AC3[EC]3[A]]A7[E]7[AC]A8[E]]8[AC]8[AC8[EC]8[A]]A9[E]8[E]]9[AC]8[AC]9[AC9[EC]8[EC]9[A]8[A]]8[AC9[EC]8[EC]9[A]8[A]]A9[3[E]]8[E]9[3[AC]]8[AC]A9[4[E]]0[E]]9[4[AC]]0[AC]9[4[AC9[4[EC]]0[EC]9[4[A]]0[A]]]0[AC9[4[EC]]0[EC]...
result:
wrong answer invalid output
Subtask #7:
score: 0
Wrong Answer
Test #64:
score: 0
Wrong Answer
time: 1ms
memory: 3728kb
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[AE]ACACECAA3[E]3[AC]A4[E]]4[AC]4[AC4[EC]4[A]]A9[E]9[AC]A9[E]E]9[AC]AC9[AC9[EC]EC9[A]A]AC9[EC]EC9[A]AA9[2[E]]3[E]]9[2[AC]]3[AC]9[2[AC9[2[EC]]3[EC]9[2[A]]3[A]]]3[AC9[2[EC]]3[EC]9[2[A]]3[A]]A9[4[E]]7[E]9[4[AC]]7[A...
result:
wrong answer invalid output
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 1ms
memory: 3852kb
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[AE]ACACECAA3[E]3[AC]A4[E]]4[AC]4[AC4[EC]4[A]]A9[E]9[AC]A9[E]E]9[AC]AC9[AC9[EC]EC9[A]A]AC9[EC]EC9[A]AA9[2[E]]3[E]]9[2[AC]]3[AC]9[2[AC9[2[EC]]3[EC]9[2[A]]3[A]]]3[AC9[2[EC]]3[EC]9[2[A]]3[A]]A9[4[E]]7[E]9[4[AC]]7[A...
result:
wrong answer invalid output
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 1ms
memory: 3740kb
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[AEACA2[E]]2[AC]2[AC2[EC]2[A]]A5[E]]5[AC]5[AC5[EC]5[A]]A9[E]2[E]9[AC]2[AC]A9[E]3[E]]9[AC]3[AC]9[AC9[EC]3[EC]9[A]3[A]]3[AC9[EC]3[EC]9[A]3[A]]A9[2[E]]7[E]9[2[AC]]7[AC]A9[2[E]]8[E]]9[2[AC]...
result:
wrong answer invalid output
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 2ms
memory: 3632kb
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[AEACA2[E]]2[AC]2[AC2[EC]2[A]]A5[E]]5[AC]5[AC5[EC]5[A]]A9[E]2[E]9[AC]2[AC]A9[E]3[E]]9[AC]3[AC]9[AC9[EC]3[EC]9[A]3[A]]3[AC9[EC]3[EC]9[A]3[A]]A9[2[E]]7[E]9[2[AC]]7[AC]A9[2[E]]8[E]]9[2[AC]...
result:
wrong answer invalid output