QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#233703 | #5236. Wersja dla profesjonalistów [A] | WhangZjian | 0 | 2ms | 3720kb | C++14 | 926b | 2023-10-31 21:35:28 | 2023-10-31 21:35:28 |
answer
#include<bits/stdc++.h>
#define int long long
using namespace std;
const int r=4;
string prt(string s,int x){
string res;
int t=1;
for(;t<=x;t*=r);
for(;t>1;t/=r){
if(res.size()>0) res="9["+res+"]";
for(int j=1;j<=x/(t/r)%r;j++){
res=res+s;
}
}
return res;
}
void solve(int n){
if(n<=2){
if(n==1) printf("AE");
else printf("AEACAEE");
return;
}
int x=(n-1)/2;
printf("2[");solve(x);printf("]");
if(n-x*2==1){
cout<<prt("AC",n-1);
}
else{
cout<<"AE";
cout<<prt("AC",n-1);
cout<<prt("E",n-2);
cout<<"C"<<prt("AC",n-3);
}
if(x==1) printf("EC");
else{
// int sum=0;
// sum+=prt(x-1);
// printf("%d[",x-1);
string s;
s=prt("E",x)+"C"+prt("AC",x-1);
cout<<prt(s,x);
/* printf("C");
printf("%d[AC]",x-1);
printf("%d[E]",x);*/
}
cout<<prt("A",n-x)<<prt("E",n);
}
signed main(){
int n;cin>>n;solve(n);
cout<<prt("C",n);
}
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: 3448kb
input:
1
output:
AEC
result:
ok correct (length = 3)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3444kb
input:
2
output:
AEACAEECC
result:
ok correct (length = 13)
Test #3:
score: -1
Wrong Answer
time: 0ms
memory: 3460kb
input:
4
output:
2[AE]AEACACACEECACECAAA9[E]9[C]
result:
wrong answer incorrect path
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 0
Wrong Answer
time: 0ms
memory: 3564kb
input:
320
output:
2[2[2[2[2[2[2[AE]AEACACACEECACECAAA9[E]]9[ACAC]9[9[E]CACACAC]9[A]A9[EE]E]9[9[AC]]ACAC9[9[EE]EC9[ACAC]9[EE]EC9[ACAC]]9[EE]EC9[ACAC]9[AA]AA9[9[E]]EEE]9[9[ACAC]AC]ACAC9[9[9[9[E]]EEEC9[9[AC]]ACAC]]9[9[E]]EEEC9[9[AC]]ACAC9[9[E]]EEEC9[9[AC]]ACAC9[9[E]]EEEC9[9[AC]]ACAC9[9[A]A]9[9[EE]E]EEE]9[9[9[AC]]ACACAC]...
result:
wrong answer incorrect path
Subtask #3:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 1ms
memory: 3508kb
input:
1000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE9[AC]AC9[E]CACACACEECACEECAC9[A]9[E]EE]AE9[ACACAC]AC9[EEE]C9[ACAC]ACACAC9[9[E]EEC9[AC]AC]9[E]EEC9[AC]AC9[E]EEC9[AC]AC9[AA]9[EEE]EE]9[9[AC]ACACAC]9[9[EEE]EEC9[ACACAC]AC9[EEE]EEC9[ACACAC]AC9[EEE]EEC9[ACACAC]AC]9[EEE]EEC9[ACACAC]AC9[EEE]EEC9[ACACAC]AC9[AAA]...
result:
wrong answer incorrect path
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 0ms
memory: 3496kb
input:
999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE9[AC]AC9[E]CACACACEECACEECAC9[A]9[E]EE]AE9[ACACAC]AC9[EEE]C9[ACAC]ACACAC9[9[E]EEC9[AC]AC]9[E]EEC9[AC]AC9[E]EEC9[AC]AC9[AA]9[EEE]EE]9[9[AC]ACACAC]9[9[EEE]EEC9[ACACAC]AC9[EEE]EEC9[ACACAC]AC9[EEE]EEC9[ACACAC]AC]9[EEE]EEC9[ACACAC]AC9[EEE]EEC9[ACACAC]AC9[AAA]...
result:
wrong answer incorrect path
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 1ms
memory: 3652kb
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]ACACECAAEEE]AE9[AC]ACACAC9[E]EEC9[AC]ACEEECACACEEECACACEEECACAC9[A]A9[EE]]9[9[AC]]9[9[EE]C9[AC]ACACAC9[EE]C9[AC]ACACAC]9[AA]A9[9[E]]E]AE9[9[ACAC]]ACACAC9[9[EE]]EEC9[9[ACAC]]AC9[9[9[9[E]]EC9[9[AC]]]]9[9[E]]EC9[9[AC]]9[9[A]]AAA9[9[EE]E...
result:
wrong answer incorrect path
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 0ms
memory: 3588kb
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]ACACECAAEEE]AE9[AC]ACACAC9[E]EEC9[AC]ACEEECACACEEECACACEEECACAC9[A]A9[EE]]9[9[AC]]9[9[EE]C9[AC]ACACAC9[EE]C9[AC]ACACAC]9[AA]A9[9[E]]E]AE9[9[ACAC]]ACACAC9[9[EE]]EEC9[9[ACAC]]AC9[9[9[9[E]]EC9[9[AC]]]]9[9[E]]EC9[9[AC]]9[9[A]]AAA9[9[EE]E...
result:
wrong answer incorrect path
Subtask #7:
score: 0
Wrong Answer
Test #64:
score: 0
Wrong Answer
time: 1ms
memory: 3628kb
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]AEACACACEECACECAAA9[E]]AE9[ACAC]AC9[EE]C9[AC]ACACAC9[9[E]CACACAC]9[A]AA9[EE]EE]9[9[AC]AC]9[9[EE]EEC9[ACAC]AC9[EE]EEC9[ACAC]AC]9[EE]EEC9[ACAC]AC9[EE]EEC9[ACAC]AC9[AA]AAA9[9[E]E]E]AE9[9[ACAC]ACAC]ACACAC9[9[EE]...
result:
wrong answer the length of your output (163159) exceeds the constraint (150000)
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 1ms
memory: 3624kb
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]AEACACACEECACECAAA9[E]]AE9[ACAC]AC9[EE]C9[AC]ACACAC9[9[E]CACACAC]9[A]AA9[EE]EE]9[9[AC]AC]9[9[EE]EEC9[ACAC]AC9[EE]EEC9[ACAC]AC]9[EE]EEC9[ACAC]AC9[EE]EEC9[ACAC]AC9[AA]AAA9[9[E]E]E]AE9[9[ACAC]ACAC]ACACAC9[9[EE]...
result:
wrong answer the length of your output (162925) exceeds the constraint (150000)
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 2ms
memory: 3644kb
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[AEACAEE]9[AC]EECACEECACAAA9[E]E]AE9[ACAC]ACACAC9[EE]EEC9[ACAC]AC9[9[E]EC9[AC]]9[E]EC9[AC]9[A]AAA9[EEE]]AE9[9[AC]ACAC]AC9[9[E]EE]C9[9[AC]AC]ACACAC9[9[EEE]C9[ACAC]ACACAC9[EEE]C9[ACAC]ACA...
result:
wrong answer the length of your output (374843) exceeds the constraint (150000)
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 0ms
memory: 3720kb
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[AEACAEE]9[AC]EECACEECACAAA9[E]E]AE9[ACAC]ACACAC9[EE]EEC9[ACAC]AC9[9[E]EC9[AC]]9[E]EC9[AC]9[A]AAA9[EEE]]AE9[9[AC]ACAC]AC9[9[E]EE]C9[9[AC]AC]ACACAC9[9[EEE]C9[ACAC]ACACAC9[EEE]C9[ACAC]ACA...
result:
wrong answer the length of your output (374531) exceeds the constraint (150000)