QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#310685 | #5236. Wersja dla profesjonalistów [A] | sumi007 | 0 | 2ms | 4112kb | C++14 | 1.1kb | 2024-01-21 16:53:23 | 2024-01-21 16:53:24 |
answer
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define db double
#define ldb long double
#define pb push_back
#define fi first
#define se second
#define pii pair<int,int>
#define lowbit(i) i&(-i)
ll n,pw9[30];
string get_str(ll k,string x){
if(k==1) return x;
string res="";
if(k<=9){
char ch = '0'+k;
res = res+ch+"["+x+"]";
}else{
res = res+"9["+get_str(k/9,x)+"]";
if(k%9) res = res+get_str(k%9,x);
}
return res;
}
string solve(ll n){
if(n==1){
return "AE";
}
if(n%2==0){
string res = solve(n-1),ex;
ex = ex+get_str(n-1,"AC")+"A"+get_str(n,"E");
res = res+ex;
return res;
}
string res = solve(n/2),ex;
res = "2["+res+"]";
ex = ex+get_str(n/2,"AC")+"A";
ex = ex+get_str(n/2,"["+get_str(n/2,"CE")+"C"+get_str((n+1)/2,"A")+"]");
ex = ex+get_str(n,"E");
res = res+ex;
return res;
}
int main(){
// freopen("ans.out","w",stdout);
ios::sync_with_stdio(0);
cin.tie(0),cout.tie(0);
cin >> n;
pw9[0] = 1;
for(int i=1;i<=25;i++) pw9[i] = pw9[i-1]*9ll;
string ans = solve(n);
ans = ans+get_str(n,"C");
//cout << get_str(n,"C") << '\n';
cout << ans;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 1
Accepted
time: 0ms
memory: 3676kb
input:
1
output:
AEC
result:
ok correct (length = 3)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3848kb
input:
2
output:
AEACA2[E]2[C]
result:
ok correct (length = 13)
Test #3:
score: -1
Wrong Answer
time: 0ms
memory: 3580kb
input:
4
output:
2[AE]ACA[CEC2[A]]3[E]3[AC]A4[E]4[C]
result:
wrong answer invalid output
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 0
Wrong Answer
time: 0ms
memory: 3660kb
input:
320
output:
2[2[2[2[2[2[2[AE]ACA[CEC2[A]]3[E]3[AC]A4[E]]4[AC]A4[[4[CE]C5[A]]]9[E]]9[AC]A9[[9[CE]C9[A]A]]9[2[E]]E]9[2[AC]]ACA9[2[[9[2[CE]]CEC9[2[A]]2[A]]]][9[2[CE]]CEC9[2[A]]2[A]]9[4[E]]3[E]]9[4[AC]]3[AC]A9[4[[9[4[CE]]3[CE]C9[4[A]]4[A]]]]3[[9[4[CE]]3[CE]C9[4[A]]4[A]]]9[8[E]]7[E]]9[8[AC]]7[AC]A9[8[[9[8[CE]]7[CE]C...
result:
wrong answer invalid output
Subtask #3:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 1ms
memory: 3648kb
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]A2[[2[CE]C3[A]]]5[E]5[AC]A6[E]]6[AC]A6[[6[CE]C7[A]]]9[E]4[E]9[AC]4[AC]A9[E]5[E]]9[AC]5[AC]A9[[9[CE]5[CE]C9[A]6[A]]]5[[9[CE]5[CE]C9[A]6[A]]]9[3[E]]2[E]]9[3[AC]]2[AC]A9[3[[9[3[CE]]2[CE]C9[3[A]]3[A]]]]2[[9[3[CE]]2[CE]C9[3[A]]3[A]]]9[6[E]]5[E]9[6[AC]]5[...
result:
wrong answer invalid output
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 0ms
memory: 3588kb
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]A2[[2[CE]C3[A]]]5[E]5[AC]A6[E]]6[AC]A6[[6[CE]C7[A]]]9[E]4[E]9[AC]4[AC]A9[E]5[E]]9[AC]5[AC]A9[[9[CE]5[CE]C9[A]6[A]]]5[[9[CE]5[CE]C9[A]6[A]]]9[3[E]]2[E]]9[3[AC]]2[AC]A9[3[[9[3[CE]]2[CE]C9[3[A]]3[A]]]]2[[9[3[CE]]2[CE]C9[3[A]]3[A]]]9[6[E]]5[E]9[6[AC]]5[...
result:
wrong answer invalid output
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 1ms
memory: 3752kb
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]ACA[CEC2[A]]3[E]]3[AC]A3[[3[CE]C4[A]]]7[E]7[AC]A8[E]]8[AC]A8[[8[CE]C9[A]]]9[E]8[E]]9[AC]8[AC]A9[[9[CE]8[CE]C9[2[A]]]]8[[9[CE]8[CE]C9[2[A]]]]9[3[E]]8[E]9[3[AC]]8[AC]A9[4[E]]]9[4[AC]]A9[4[[9[4[CE]]C9[4[A]]A]]]9[8[E]]E]9[8[AC]]ACA9[8[[9...
result:
wrong answer invalid output
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 1ms
memory: 3792kb
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]ACA[CEC2[A]]3[E]]3[AC]A3[[3[CE]C4[A]]]7[E]7[AC]A8[E]]8[AC]A8[[8[CE]C9[A]]]9[E]8[E]]9[AC]8[AC]A9[[9[CE]8[CE]C9[2[A]]]]8[[9[CE]8[CE]C9[2[A]]]]9[3[E]]8[E]9[3[AC]]8[AC]A9[4[E]]]9[4[AC]]A9[4[[9[4[CE]]C9[4[A]]A]]]9[8[E]]E]9[8[AC]]ACA9[8[[9...
result:
wrong answer invalid output
Subtask #7:
score: 0
Wrong Answer
Test #64:
score: 0
Wrong Answer
time: 1ms
memory: 3764kb
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]ACA[CEC2[A]]3[E]3[AC]A4[E]]4[AC]A4[[4[CE]C5[A]]]9[E]9[AC]A9[E]E]9[AC]ACA9[[9[CE]CEC9[A]2[A]]][9[CE]CEC9[A]2[A]]9[2[E]]3[E]]9[2[AC]]3[AC]A9[2[[9[2[CE]]3[CE]C9[2[A]]4[A]]]]3[[9[2[CE]]3[CE]C9[2[A]]4[A]]]9[4[E]]...
result:
wrong answer invalid output
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 1ms
memory: 4112kb
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]ACA[CEC2[A]]3[E]3[AC]A4[E]]4[AC]A4[[4[CE]C5[A]]]9[E]9[AC]A9[E]E]9[AC]ACA9[[9[CE]CEC9[A]2[A]]][9[CE]CEC9[A]2[A]]9[2[E]]3[E]]9[2[AC]]3[AC]A9[2[[9[2[CE]]3[CE]C9[2[A]]4[A]]]]3[[9[2[CE]]3[CE]C9[2[A]]4[A]]]9[4[E]]...
result:
wrong answer invalid output
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 2ms
memory: 3944kb
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]A2[[2[CE]C3[A]]]5[E]]5[AC]A5[[5[CE]C6[A]]]9[E]2[E]9[AC]2[AC]A9[E]3[E]]9[AC]3[AC]A9[[9[CE]3[CE]C9[A]4[A]]]3[[9[CE]3[CE]C9[A]4[A]]]9[2[E]]7[E]9[2[AC]]7[AC]A9[2[E]]8[E]]9[2...
result:
wrong answer invalid output
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 2ms
memory: 3916kb
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]A2[[2[CE]C3[A]]]5[E]]5[AC]A5[[5[CE]C6[A]]]9[E]2[E]9[AC]2[AC]A9[E]3[E]]9[AC]3[AC]A9[[9[CE]3[CE]C9[A]4[A]]]3[[9[CE]3[CE]C9[A]4[A]]]9[2[E]]7[E]9[2[AC]]7[AC]A9[2[E]]8[E]]9[2...
result:
wrong answer invalid output