QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#310525 | #5236. Wersja dla profesjonalistów [A] | xcyyyyy | 0 | 1ms | 3820kb | C++14 | 818b | 2024-01-21 15:09:12 | 2024-01-21 15:09:13 |
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");cout<<ans;
}
/*
A、 B、 C、 D、 E、 F
右、右上、左上、左、左下、右下
*/
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 0ms
memory: 3820kb
input:
1
output:
ACE
result:
wrong answer incorrect path
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 0
Wrong Answer
time: 0ms
memory: 3624kb
input:
320
output:
2[2[2[2[2[2[2[AC]AEAECEAA3[C]3[AE]A4[C]]4[AE]4[AE4[CE]4[A]]A9[C]]9[AE]9[AE9[CE]9[A]]A9[2[C]]C]9[2[AE]]AE9[2[AE9[2[CE]]CE9[2[A]]A]]AE9[2[CE]]CE9[2[A]]AA9[4[C]]3[C]]9[4[AE]]3[AE]9[4[AE9[4[CE]]3[CE]9[4[A]]3[A]]]3[AE9[4[CE]]3[CE]9[4[A]]3[A]]A9[8[C]]7[C]]9[8[AE]]7[AE]9[8[AE9[8[CE]]7[CE]9[8[A]]7[A]]]7[AE9...
result:
wrong answer incorrect path
Subtask #3:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 0ms
memory: 3652kb
input:
1000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[ACAEA2[C]]2[AE]2[AE2[CE]2[A]]A5[C]5[AE]A6[C]]6[AE]6[AE6[CE]6[A]]A9[C]4[C]9[AE]4[AE]A9[C]5[C]]9[AE]5[AE]9[AE9[CE]5[CE]9[A]5[A]]5[AE9[CE]5[CE]9[A]5[A]]A9[3[C]]2[C]]9[3[AE]]2[AE]9[3[AE9[3[CE]]2[CE]9[3[A]]2[A]]]2[AE9[3[CE]]2[CE]9[3[A]]2[A]]A9[6[C]]5[C]9[6[AE]]5[AE]A9[...
result:
wrong answer invalid output
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 0ms
memory: 3620kb
input:
999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[ACAEA2[C]]2[AE]2[AE2[CE]2[A]]A5[C]5[AE]A6[C]]6[AE]6[AE6[CE]6[A]]A9[C]4[C]9[AE]4[AE]A9[C]5[C]]9[AE]5[AE]9[AE9[CE]5[CE]9[A]5[A]]5[AE9[CE]5[CE]9[A]5[A]]A9[3[C]]2[C]]9[3[AE]]2[AE]9[3[AE9[3[CE]]2[CE]9[3[A]]2[A]]]2[AE9[3[CE]]2[CE]9[3[A]]2[A]]A9[6[C]]5[C]9[6[AE]]5[AE]A9[...
result:
wrong answer invalid output
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 0ms
memory: 3680kb
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[AC]AEAECEAA3[C]]3[AE]3[AE3[CE]3[A]]A7[C]7[AE]A8[C]]8[AE]8[AE8[CE]8[A]]A9[C]8[C]]9[AE]8[AE]9[AE9[CE]8[CE]9[A]8[A]]8[AE9[CE]8[CE]9[A]8[A]]A9[3[C]]8[C]9[3[AE]]8[AE]A9[4[C]]0[C]]9[4[AE]]0[AE]9[4[AE9[4[CE]]0[CE]9[4[A]]0[A]]]0[AE9[4[CE]]0[CE]...
result:
wrong answer invalid output
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 0ms
memory: 3688kb
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[AC]AEAECEAA3[C]]3[AE]3[AE3[CE]3[A]]A7[C]7[AE]A8[C]]8[AE]8[AE8[CE]8[A]]A9[C]8[C]]9[AE]8[AE]9[AE9[CE]8[CE]9[A]8[A]]8[AE9[CE]8[CE]9[A]8[A]]A9[3[C]]8[C]9[3[AE]]8[AE]A9[4[C]]0[C]]9[4[AE]]0[AE]9[4[AE9[4[CE]]0[CE]9[4[A]]0[A]]]0[AE9[4[CE]]0[CE]...
result:
wrong answer invalid output
Subtask #7:
score: 0
Wrong Answer
Test #64:
score: 0
Wrong Answer
time: 1ms
memory: 3744kb
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[AC]AEAECEAA3[C]3[AE]A4[C]]4[AE]4[AE4[CE]4[A]]A9[C]9[AE]A9[C]C]9[AE]AE9[AE9[CE]CE9[A]A]AE9[CE]CE9[A]AA9[2[C]]3[C]]9[2[AE]]3[AE]9[2[AE9[2[CE]]3[CE]9[2[A]]3[A]]]3[AE9[2[CE]]3[CE]9[2[A]]3[A]]A9[4[C]]7[C]9[4[AE]]7[A...
result:
wrong answer invalid output
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 1ms
memory: 3752kb
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[AC]AEAECEAA3[C]3[AE]A4[C]]4[AE]4[AE4[CE]4[A]]A9[C]9[AE]A9[C]C]9[AE]AE9[AE9[CE]CE9[A]A]AE9[CE]CE9[A]AA9[2[C]]3[C]]9[2[AE]]3[AE]9[2[AE9[2[CE]]3[CE]9[2[A]]3[A]]]3[AE9[2[CE]]3[CE]9[2[A]]3[A]]A9[4[C]]7[C]9[4[AE]]7[A...
result:
wrong answer invalid output
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 1ms
memory: 3764kb
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[ACAEA2[C]]2[AE]2[AE2[CE]2[A]]A5[C]]5[AE]5[AE5[CE]5[A]]A9[C]2[C]9[AE]2[AE]A9[C]3[C]]9[AE]3[AE]9[AE9[CE]3[CE]9[A]3[A]]3[AE9[CE]3[CE]9[A]3[A]]A9[2[C]]7[C]9[2[AE]]7[AE]A9[2[C]]8[C]]9[2[AE]...
result:
wrong answer invalid output
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 1ms
memory: 3732kb
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[ACAEA2[C]]2[AE]2[AE2[CE]2[A]]A5[C]]5[AE]5[AE5[CE]5[A]]A9[C]2[C]9[AE]2[AE]A9[C]3[C]]9[AE]3[AE]9[AE9[CE]3[CE]9[A]3[A]]3[AE9[CE]3[CE]9[A]3[A]]A9[2[C]]7[C]9[2[AE]]7[AE]A9[2[C]]8[C]]9[2[AE]...
result:
wrong answer invalid output