QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#310529 | #5236. Wersja dla profesjonalistów [A] | xcyyyyy | 0 | 2ms | 3956kb | C++14 | 1.0kb | 2024-01-21 15:12:51 | 2024-01-21 15:12:51 |
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
右、右上、左上、左、左下、右下
*/
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: 3792kb
input:
1
output:
BEC
result:
wrong answer incorrect path
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 0
Wrong Answer
time: 0ms
memory: 3572kb
input:
320
output:
BBBBBBBBBBBBBBBEBBCBCECBBBBEBBBBCBBBBEBBBBBCBBBBCBBECBBBBBBBBBEBBBBBCBBBBCBBECBBBBBBBBBBBEBBEBBBBBBCBBBCBBBBBCBBBBECBBECBBBBBBBBBBBCBBBBECBBECBBBBBBBBBBBBBEBBBBEBBBBBBBCBBBBBCBBBBBBCBBBBECBBBBECBBBBBBBBBBBBBBBBBCBBBBECBBBBECBBBBBBBBBBBBBBBBBBEBBBBEBBBBBBBCBBBBBCBBBBBBCBBBBECBBBBECBBBBBBBBBBBBBBBBBCB...
result:
wrong answer incorrect path
Subtask #3:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 0ms
memory: 3656kb
input:
1000000
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBEBCBBBEBBBBBCBBBBCBBECBBBBBBBBBEBBBBCBBBBEBBBBBCBBBBCBBECBBBBBBBBBEBBBEBBBBCBBBBCBBBBEBBBEBBBBBCBBBBCBBBBCBBECBBBECBBBBBBBBBBBBBCBBECBBBECBBBBBBBBBBBBBBBEBBBBEBBBBBBBCBBBBBCBBBBBBCBBBBECBBBBECBBBBBBBBBBBBBBBBBCBBBBECBBBBECBBBBBBBBBBBBBBBBBBEBBBBEBBBBBBCBBBBBCBBBB...
result:
wrong answer incorrect path
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 0ms
memory: 3580kb
input:
999999
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBEBCBBBEBBBBBCBBBBCBBECBBBBBBBBBEBBBBCBBBBEBBBBBCBBBBCBBECBBBBBBBBBEBBBEBBBBCBBBBCBBBBEBBBEBBBBBCBBBBCBBBBCBBECBBBECBBBBBBBBBBBBBCBBECBBBECBBBBBBBBBBBBBBBEBBBBEBBBBBBBCBBBBBCBBBBBBCBBBBECBBBBECBBBBBBBBBBBBBBBBBCBBBBECBBBBECBBBBBBBBBBBBBBBBBBEBBBBEBBBBBBCBBBBBCBBBB...
result:
wrong answer incorrect path
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 1ms
memory: 3632kb
input:
10000000000
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBEBBCBCECBBBBEBBBBBCBBBBCBBECBBBBBBBBBEBBBBCBBBBEBBBBBCBBBBCBBECBBBBBBBBBEBBBEBBBBBCBBBBCBBBBCBBECBBBECBBBBBBBBBBBBBCBBECBBBECBBBBBBBBBBBBBBBEBBBBEBBBBBBCBBBBBCBBBBBBEBBBBEBBBBBBBCBBBBBCBBBBBBCBBBBECBBBBECBBBBBBBBBBBBBBBBBCBBBBECBBBBECB...
result:
wrong answer incorrect path
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 1ms
memory: 3700kb
input:
9999999999
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBEBBCBCECBBBBEBBBBBCBBBBCBBECBBBBBBBBBEBBBBCBBBBEBBBBBCBBBBCBBECBBBBBBBBBEBBBEBBBBBCBBBBCBBBBCBBECBBBECBBBBBBBBBBBBBCBBECBBBECBBBBBBBBBBBBBBBEBBBBEBBBBBBCBBBBBCBBBBBBEBBBBEBBBBBBBCBBBBBCBBBBBBCBBBBECBBBBECBBBBBBBBBBBBBBBBBCBBBBECBBBBECB...
result:
wrong answer incorrect path
Subtask #7:
score: 0
Wrong Answer
Test #64:
score: 0
Wrong Answer
time: 1ms
memory: 3928kb
input:
100000000000000
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBEBBCBCECBBBBEBBBBCBBBBEBBBBBCBBBBCBBECBBBBBBBBBEBBBBCBBBBEBEBBBBCBBCBBBCBBECBECBBBBBBBCBBECBECBBBBBBBBBBEBBBBEBBBBBBBCBBBBBCBBBBBBCBBBBECBBBBECBBBBBBBBBBBBBBBBBCBBBBECBBBBECBBBBBBBBBBBBBBBBBBEBBBBEBBBBBBCBBBBB...
result:
wrong answer incorrect path
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 1ms
memory: 3636kb
input:
99999999999999
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBEBBCBCECBBBBEBBBBCBBBBEBBBBBCBBBBCBBECBBBBBBBBBEBBBBCBBBBEBEBBBBCBBCBBBCBBECBECBBBBBBBCBBECBECBBBBBBBBBBEBBBBEBBBBBBBCBBBBBCBBBBBBCBBBBECBBBBECBBBBBBBBBBBBBBBBBCBBBBECBBBBECBBBBBBBBBBBBBBBBBBEBBBBEBBBBBBCBBBBB...
result:
wrong answer incorrect path
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 2ms
memory: 3792kb
input:
1000000000000000000
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBEBCBBBEBBBBBCBBBBCBBECBBBBBBBBBEBBBBBCBBBBCBBECBBBBBBBBBEBBBEBBBBCBBBBCBBBBEBBBEBBBBBCBBBBCBBBBCBBECBBBECBBBBBBBBBBBBBCBBECBBBECBBBBBBBBBBBBBBBEBBBBEBBBBBBCBBBBBCBBBBBBEBBBBEBBBBBBBCB...
result:
wrong answer incorrect path
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 0ms
memory: 3956kb
input:
999999999999999999
output:
BBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBEBCBBBEBBBBBCBBBBCBBECBBBBBBBBBEBBBBBCBBBBCBBECBBBBBBBBBEBBBEBBBBCBBBBCBBBBEBBBEBBBBBCBBBBCBBBBCBBECBBBECBBBBBBBBBBBBBCBBECBBBECBBBBBBBBBBBBBBBEBBBBEBBBBBBCBBBBBCBBBBBBEBBBBEBBBBBBBCB...
result:
wrong answer incorrect path