QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#310649 | #5236. Wersja dla profesjonalistów [A] | sumi007 | 0 | 4ms | 4704kb | C++14 | 1.3kb | 2024-01-21 16:36:20 | 2024-01-21 16:36:21 |
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<=9){
char t = '0'+k;
if(k==1) return x;
string res = t+x;
return res;
}
ll lg=0,n=k,m;string ex="";
if(!k) return ex;
while(n>=9) n /= 9,lg++;
if(lg){
for(int i=1;i<=lg;i++) ex = ex+"9[";
m = k/pw9[lg];
char t = '0'+m;
if(m==1) ex = ex+x;
else ex = ex+t,ex = ex+x;
for(int i=1;i<=lg;i++) ex = ex+"]";
}
k -= m*pw9[lg];
ex = ex+get_str(k,x);
return ex;
}
string solve(ll n){
if(n==1){
return "AE";
}
if(n%2==0){
string res = solve(n-1),ex;
//(n-1)[AC]C(n)E
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 = 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 << 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: 1ms
memory: 3608kb
input:
1
output:
AEC
result:
ok correct (length = 3)
Test #2:
score: -1
Wrong Answer
time: 0ms
memory: 3612kb
input:
2
output:
AE[AC]A2E2C
result:
wrong answer invalid output
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 0
Wrong Answer
time: 1ms
memory: 3632kb
input:
320
output:
2[2[2[2[2[2[2[AE][AC]A[[CE]C2A]3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E]9[AC]A9[9[CE]C9[A]A]9[2E]E]9[2[AC]][AC]A9[2[9[2[CE]][CE]C9[2A]2A]][9[2[CE]][CE]C9[2A]2A]9[4E]3E]9[4[AC]]3[AC]A9[4[9[4[CE]]3[CE]C9[4A]4A]]3[9[4[CE]]3[CE]C9[4A]4A]9[8E]7E]9[8[AC]]7[AC]A9[8[9[8[CE]]7[CE]C9[8A]8A]]7[9[8[CE]]7[CE]C9[8A]8A]9[9[...
result:
wrong answer invalid output
Subtask #3:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 1ms
memory: 3664kb
input:
1000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE[AC]A2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[[AC]]4[AC]A9[E]5E]9[[AC]]5[AC]A9[[9[[CE]]5[CE]C9[A]6A]]5[9[[CE]]5[CE]C9[A]6A]9[3E]2E]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3A]3A]]2[9[3[CE]]2[CE]C9[3A]3A]9[6E]5E9[6[AC]]5[AC]A9[6E]6E]9[6[AC]]6[AC]A9[6[9[6[...
result:
wrong answer invalid output
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 1ms
memory: 3680kb
input:
999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE[AC]A2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[[AC]]4[AC]A9[E]5E]9[[AC]]5[AC]A9[[9[[CE]]5[CE]C9[A]6A]]5[9[[CE]]5[CE]C9[A]6A]9[3E]2E]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3A]3A]]2[9[3[CE]]2[CE]C9[3A]3A]9[6E]5E9[6[AC]]5[AC]A9[6E]6E]9[6[AC]]6[AC]A9[6[9[6[...
result:
wrong answer invalid output
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 1ms
memory: 3748kb
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][AC]A[[CE]C2A]3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E]9[[AC]]8[AC]A9[[9[[CE]]8[CE]C9[2A]0A]]8[9[[CE]]8[CE]C9[2A]0A]9[3E]8E9[3[AC]]8[AC]A9[4E]0E]9[4[AC]]0[AC]A9[4[9[4[CE]]0[CE]C9[4A]A]]0[9[4[CE]]0[CE]C9[4A]A]9[8E]E]9[8[...
result:
wrong answer invalid output
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 1ms
memory: 3732kb
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][AC]A[[CE]C2A]3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E]9[[AC]]8[AC]A9[[9[[CE]]8[CE]C9[2A]0A]]8[9[[CE]]8[CE]C9[2A]0A]9[3E]8E9[3[AC]]8[AC]A9[4E]0E]9[4[AC]]0[AC]A9[4[9[4[CE]]0[CE]C9[4A]A]]0[9[4[CE]]0[CE]C9[4A]A]9[8E]E]9[8[...
result:
wrong answer invalid output
Subtask #7:
score: 0
Wrong Answer
Test #64:
score: 0
Wrong Answer
time: 2ms
memory: 3908kb
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][AC]A[[CE]C2A]3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[[AC]][AC]A9[[9[[CE]][CE]C9[A]2A]][9[[CE]][CE]C9[A]2A]9[2E]3E]9[2[AC]]3[AC]A9[2[9[2[CE]]3[CE]C9[2A]4A]]3[9[2[CE]]3[CE]C9[2A]4A]9[4E]7E9[4[AC]]7[AC]A9[...
result:
wrong answer invalid output
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 2ms
memory: 4052kb
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][AC]A[[CE]C2A]3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[[AC]][AC]A9[[9[[CE]][CE]C9[A]2A]][9[[CE]][CE]C9[A]2A]9[2E]3E]9[2[AC]]3[AC]A9[2[9[2[CE]]3[CE]C9[2A]4A]]3[9[2[CE]]3[CE]C9[2A]4A]9[4E]7E9[4[AC]]7[AC]A9[...
result:
wrong answer invalid output
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 2ms
memory: 4492kb
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[AE[AC]A2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E9[[AC]]2[AC]A9[E]3E]9[[AC]]3[AC]A9[[9[[CE]]3[CE]C9[A]4A]]3[9[[CE]]3[CE]C9[A]4A]9[2E]7E9[2[AC]]7[AC]A9[2E]8E]9[2[AC]]8[AC]A9[2[9[2[C...
result:
wrong answer the length of your output (314642) exceeds the constraint (150000)
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 4ms
memory: 4704kb
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[AE[AC]A2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E9[[AC]]2[AC]A9[E]3E]9[[AC]]3[AC]A9[[9[[CE]]3[CE]C9[A]4A]]3[9[[CE]]3[CE]C9[A]4A]9[2E]7E9[2[AC]]7[AC]A9[2E]8E]9[2[AC]]8[AC]A9[2[9[2[C...
result:
wrong answer the length of your output (313560) exceeds the constraint (150000)