QOJ.ac
QOJ
| ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
|---|---|---|---|---|---|---|---|---|---|
| #233671 | #5236. Wersja dla profesjonalistów [A] | WhangZjian | 4 | 2ms | 3872kb | C++14 | 873b | 2023-10-31 21:13:08 | 2023-10-31 21:13:09 |
answer
#include<bits/stdc++.h>
#define int long long
using namespace std;
string prt(string s,int x){
string res;
for(int t=log2(x);~t;t--){
if(res.size()>0) res="2["+res+"]";
if(x&(1<<t)){
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: 1
Accepted
Test #1:
score: 1
Accepted
time: 1ms
memory: 3420kb
input:
1
output:
AEC
result:
ok correct (length = 3)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
2
output:
AEACAEE2[C]
result:
ok correct (length = 13)
Test #3:
score: 0
Accepted
time: 1ms
memory: 3520kb
input:
4
output:
2[AE]AE2[AC]AC2[E]CACEC2[A]A2[2[E]]2[2[C]]
result:
ok correct (length = 30)
Test #4:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
5
output:
2[AEACAEE]2[2[AC]]2[2[E]CAC]2[A]A2[2[E]]E2[2[C]]C
result:
ok correct (length = 43)
Test #5:
score: 0
Accepted
time: 0ms
memory: 3432kb
input:
6
output:
2[AEACAEE]AE2[2[AC]]AC2[2[E]]C2[AC]AC2[2[E]CAC]2[2[A]]2[2[E]E]2[2[C]C]
result:
ok correct (length = 53)
Test #6:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
7
output:
2[2[AE]2[AC]EC2[A]2[E]E]2[2[AC]AC]2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]2[2[E]E]E2[2[C]C]C
result:
ok correct (length = 53)
Test #7:
score: 0
Accepted
time: 1ms
memory: 3580kb
input:
10
output:
2[2[AE]AE2[AC]AC2[E]CACEC2[A]A2[2[E]]]AE2[2[2[AC]]]AC2[2[2[E]]]C2[2[AC]AC]AC2[2[2[2[E]]C2[AC]AC]]2[2[A]A]2[2[2[E]]E]2[2[2[C]]C]
result:
ok correct (length = 79)
Test #8:
score: 0
Accepted
time: 1ms
memory: 3584kb
input:
69
output:
2[2[2[2[2[AE]2[AC]EC2[A]2[E]E]2[2[AC]AC]2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]2[2[E]E]E]AE2[2[2[AC]AC]AC]AC2[2[2[E]E]E]C2[2[2[AC]AC]]AC2[2[2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]2[2[2[A]]]A2[2[2[2[E]]]]]AE2[2[2[2[2[AC]]]]]AC2[2[2[2[2[E]]]]]C2[2[2[2[AC]AC]AC]AC]AC2[2[2[2[2[2[2[2[E]]]...
result:
ok correct (length = 277)
Test #9:
score: 0
Accepted
time: 1ms
memory: 3728kb
input:
100
output:
2[2[2[2[2[AEACAEE]2[2[AC]]2[2[E]CAC]2[A]A2[2[E]]E]2[2[2[AC]]AC]2[2[2[2[E]]EC2[2[AC]]]]2[2[E]]EC2[2[AC]]2[2[A]A]2[2[2[E]]E]E]AE2[2[2[2[AC]]AC]AC]AC2[2[2[2[E]]E]E]C2[2[2[2[AC]]AC]]AC2[2[2[2[2[2[E]]E]EC2[2[2[AC]]AC]]]2[2[2[E]]E]EC2[2[2[AC]]AC]]2[2[2[E]]E]EC2[2[2[AC]]AC]2[2[2[A]A]]A2[2[2[2[E]E]]]]2[2[2[...
result:
ok correct (length = 312)
Test #10:
score: 0
Accepted
time: 1ms
memory: 3432kb
input:
101
output:
2[2[2[2[2[AEACAEE]2[2[AC]]2[2[E]CAC]2[A]A2[2[E]]E]2[2[2[AC]]AC]2[2[2[2[E]]EC2[2[AC]]]]2[2[E]]EC2[2[AC]]2[2[A]A]2[2[2[E]]E]E]AE2[2[2[2[AC]]AC]AC]AC2[2[2[2[E]]E]E]C2[2[2[2[AC]]AC]]AC2[2[2[2[2[2[E]]E]EC2[2[2[AC]]AC]]]2[2[2[E]]E]EC2[2[2[AC]]AC]]2[2[2[E]]E]EC2[2[2[AC]]AC]2[2[2[A]A]]A2[2[2[2[E]E]]]]AE2[2[...
result:
ok correct (length = 321)
Test #11:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
250
output:
2[2[2[2[2[2[AEACAEE]AE2[2[AC]]AC2[2[E]]C2[AC]AC2[2[E]CAC]2[2[A]]2[2[E]E]]AE2[2[2[AC]AC]]AC2[2[2[E]E]]C2[2[2[AC]]AC]AC2[2[2[2[E]E]C2[2[AC]]AC]2[2[E]E]C2[2[AC]]AC]2[2[2[A]]]2[2[2[E]E]E]]AE2[2[2[2[AC]AC]AC]]AC2[2[2[2[E]E]E]]C2[2[2[2[AC]AC]]AC]AC2[2[2[2[2[2[E]E]E]C2[2[2[AC]AC]]AC]2[2[2[E]E]E]C2[2[2[AC]A...
result:
ok correct (length = 526)
Test #12:
score: 0
Accepted
time: 0ms
memory: 3444kb
input:
251
output:
2[2[2[2[2[2[AEACAEE]AE2[2[AC]]AC2[2[E]]C2[AC]AC2[2[E]CAC]2[2[A]]2[2[E]E]]AE2[2[2[AC]AC]]AC2[2[2[E]E]]C2[2[2[AC]]AC]AC2[2[2[2[E]E]C2[2[AC]]AC]2[2[E]E]C2[2[AC]]AC]2[2[2[A]]]2[2[2[E]E]E]]AE2[2[2[2[AC]AC]AC]]AC2[2[2[2[E]E]E]]C2[2[2[2[AC]AC]]AC]AC2[2[2[2[2[2[E]E]E]C2[2[2[AC]AC]]AC]2[2[2[E]E]E]C2[2[2[AC]A...
result:
ok correct (length = 456)
Test #13:
score: 0
Accepted
time: 0ms
memory: 3528kb
input:
252
output:
2[2[2[2[2[2[AEACAEE]AE2[2[AC]]AC2[2[E]]C2[AC]AC2[2[E]CAC]2[2[A]]2[2[E]E]]AE2[2[2[AC]AC]]AC2[2[2[E]E]]C2[2[2[AC]]AC]AC2[2[2[2[E]E]C2[2[AC]]AC]2[2[E]E]C2[2[AC]]AC]2[2[2[A]]]2[2[2[E]E]E]]AE2[2[2[2[AC]AC]AC]]AC2[2[2[2[E]E]E]]C2[2[2[2[AC]AC]]AC]AC2[2[2[2[2[2[E]E]E]C2[2[2[AC]AC]]AC]2[2[2[E]E]E]C2[2[2[AC]A...
result:
ok correct (length = 479)
Test #14:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
299
output:
2[2[2[2[2[2[2[AE]2[AC]EC2[A]2[E]E]AE2[2[AC]AC]AC2[2[E]E]C2[2[AC]]AC2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]A2[2[2[E]]]]2[2[2[2[AC]]]]2[2[2[2[2[2[E]]]C2[2[AC]AC]AC]]]2[2[2[A]]]A2[2[2[2[E]]]]E]AE2[2[2[2[2[AC]]]]AC]AC2[2[2[2[2[E]]]]E]C2[2[2[2[2[AC]]]]]AC2[2[2[2[2[2[2[2[E]]]]EC2[2[2[2[AC]]]]]]]]2[2[2[2[E]]]]EC2...
result:
ok correct (length = 486)
Test #15:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
300
output:
2[2[2[2[2[2[2[AE]2[AC]EC2[A]2[E]E]AE2[2[AC]AC]AC2[2[E]E]C2[2[AC]]AC2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]A2[2[2[E]]]]2[2[2[2[AC]]]]2[2[2[2[2[2[E]]]C2[2[AC]AC]AC]]]2[2[2[A]]]A2[2[2[2[E]]]]E]AE2[2[2[2[2[AC]]]]AC]AC2[2[2[2[2[E]]]]E]C2[2[2[2[2[AC]]]]]AC2[2[2[2[2[2[2[2[E]]]]EC2[2[2[2[AC]]]]]]]]2[2[2[2[E]]]]EC2...
result:
ok correct (length = 515)
Subtask #2:
score: 1
Accepted
Test #16:
score: 1
Accepted
time: 0ms
memory: 3536kb
input:
320
output:
2[2[2[2[2[2[2[AE]AE2[AC]AC2[E]CACEC2[A]A2[2[E]]]2[2[2[AC]]]2[2[2[2[E]]C2[AC]AC]]2[2[A]]A2[2[2[E]]]E]2[2[2[2[AC]]]AC]2[2[2[2[2[2[E]]]EC2[2[2[AC]]]]]]2[2[2[E]]]EC2[2[2[AC]]]2[2[2[A]]A]2[2[2[2[E]]]E]E]2[2[2[2[2[AC]]]AC]AC]2[2[2[2[2[2[2[2[E]]]E]EC2[2[2[2[AC]]]AC]]]]2[2[2[2[E]]]E]EC2[2[2[2[AC]]]AC]]2[2[2...
result:
ok correct (length = 555)
Test #17:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
321
output:
2[2[2[2[2[2[2[AE]AE2[AC]AC2[E]CACEC2[A]A2[2[E]]]2[2[2[AC]]]2[2[2[2[E]]C2[AC]AC]]2[2[A]]A2[2[2[E]]]E]2[2[2[2[AC]]]AC]2[2[2[2[2[2[E]]]EC2[2[2[AC]]]]]]2[2[2[E]]]EC2[2[2[AC]]]2[2[2[A]]A]2[2[2[2[E]]]E]E]2[2[2[2[2[AC]]]AC]AC]2[2[2[2[2[2[2[2[E]]]E]EC2[2[2[2[AC]]]AC]]]]2[2[2[2[E]]]E]EC2[2[2[2[AC]]]AC]]2[2[2...
result:
ok correct (length = 507)
Test #18:
score: 0
Accepted
time: 0ms
memory: 3584kb
input:
1000
output:
2[2[2[2[2[2[2[2[AEACAEE]AE2[2[AC]]AC2[2[E]]C2[AC]AC2[2[E]CAC]2[2[A]]2[2[E]E]]AE2[2[2[AC]AC]]AC2[2[2[E]E]]C2[2[2[AC]]AC]AC2[2[2[2[E]E]C2[2[AC]]AC]2[2[E]E]C2[2[AC]]AC]2[2[2[A]]]2[2[2[E]E]E]]AE2[2[2[2[AC]AC]AC]]AC2[2[2[2[E]E]E]]C2[2[2[2[AC]AC]]AC]AC2[2[2[2[2[2[E]E]E]C2[2[2[AC]AC]]AC]2[2[2[E]E]E]C2[2[2[...
result:
ok correct (length = 809)
Test #19:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
1024
output:
2[2[2[2[2[2[2[2[2[AE]2[AC]EC2[A]2[E]E]2[2[AC]AC]2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]2[2[E]E]E]2[2[2[AC]AC]AC]2[2[2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]2[2[2[A]]]2[2[2[E]E]E]E]2[2[2[2[AC]AC]AC]AC]2[2[2[2[2[2[E]E]E]EC2[2[2[AC]AC]AC]]2[2[2[E]E]E]EC2[2[2[AC]AC]AC]]2[2[2[E]E]E]EC2[2[2...
result:
ok correct (length = 663)
Test #20:
score: 0
Accepted
time: 0ms
memory: 3532kb
input:
1235
output:
2[2[2[2[2[2[2[2[2[AE]2[AC]EC2[A]2[E]E]AE2[2[AC]AC]AC2[2[E]E]C2[2[AC]]AC2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]A2[2[2[E]]]]AE2[2[2[2[AC]]]]AC2[2[2[2[E]]]]C2[2[2[AC]AC]AC]AC2[2[2[2[2[2[E]]]C2[2[AC]AC]AC]]]2[2[2[A]]A]2[2[2[2[E]]]E]]2[2[2[2[2[AC]]]AC]]2[2[2[2[2[2[2[2[E]]]E]C2[2[2[2[AC]]]]AC]]]2[2[2[2[E]]]E]C2[...
result:
ok correct (length = 934)
Test #21:
score: 0
Accepted
time: 1ms
memory: 3564kb
input:
4094
output:
2[2[2[2[2[2[2[2[2[2[AEACAEE]AE2[2[AC]]AC2[2[E]]C2[AC]AC2[2[E]CAC]2[2[A]]2[2[E]E]]AE2[2[2[AC]AC]]AC2[2[2[E]E]]C2[2[2[AC]]AC]AC2[2[2[2[E]E]C2[2[AC]]AC]2[2[E]E]C2[2[AC]]AC]2[2[2[A]]]2[2[2[E]E]E]]AE2[2[2[2[AC]AC]AC]]AC2[2[2[2[E]E]E]]C2[2[2[2[AC]AC]]AC]AC2[2[2[2[2[2[E]E]E]C2[2[2[AC]AC]]AC]2[2[2[E]E]E]C2[...
result:
ok correct (length = 1296)
Test #22:
score: 0
Accepted
time: 0ms
memory: 3644kb
input:
4095
output:
2[2[2[2[2[2[2[2[2[2[2[AE]2[AC]EC2[A]2[E]E]2[2[AC]AC]2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]2[2[E]E]E]2[2[2[AC]AC]AC]2[2[2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]2[2[2[A]]]2[2[2[E]E]E]E]2[2[2[2[AC]AC]AC]AC]2[2[2[2[2[2[E]E]E]EC2[2[2[AC]AC]AC]]2[2[2[E]E]E]EC2[2[2[AC]AC]AC]]2[2[2[E]E]E]EC2...
result:
ok correct (length = 1027)
Test #23:
score: 0
Accepted
time: 0ms
memory: 3632kb
input:
4096
output:
2[2[2[2[2[2[2[2[2[2[2[AE]2[AC]EC2[A]2[E]E]2[2[AC]AC]2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]2[2[E]E]E]2[2[2[AC]AC]AC]2[2[2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]2[2[2[A]]]2[2[2[E]E]E]E]2[2[2[2[AC]AC]AC]AC]2[2[2[2[2[2[E]E]E]EC2[2[2[AC]AC]AC]]2[2[2[E]E]E]EC2[2[2[AC]AC]AC]]2[2[2[E]E]E]EC2...
result:
ok correct (length = 1056)
Test #24:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
4097
output:
2[2[2[2[2[2[2[2[2[2[2[AE]2[AC]EC2[A]2[E]E]2[2[AC]AC]2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]2[2[E]E]E]2[2[2[AC]AC]AC]2[2[2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]2[2[2[A]]]2[2[2[E]E]E]E]2[2[2[2[AC]AC]AC]AC]2[2[2[2[2[2[E]E]E]EC2[2[2[AC]AC]AC]]2[2[2[E]E]E]EC2[2[2[AC]AC]AC]]2[2[2[E]E]E]EC2...
result:
ok correct (length = 933)
Test #25:
score: 0
Accepted
time: 0ms
memory: 3616kb
input:
4998
output:
2[2[2[2[2[2[2[2[2[2[2[AE]2[AC]EC2[A]2[E]E]AE2[2[AC]AC]AC2[2[E]E]C2[2[AC]]AC2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]A2[2[2[E]]]]AE2[2[2[2[AC]]]]AC2[2[2[2[E]]]]C2[2[2[AC]AC]AC]AC2[2[2[2[2[2[E]]]C2[2[AC]AC]AC]]]2[2[2[A]]A]2[2[2[2[E]]]E]]AE2[2[2[2[2[AC]]]AC]]AC2[2[2[2[2[E]]]E]]C2[2[2[2[2[AC]]]]AC]AC2[2[2[2[2[2[...
result:
ok correct (length = 1662)
Test #26:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
4999
output:
2[2[2[2[2[2[2[2[2[2[2[AE]2[AC]EC2[A]2[E]E]AE2[2[AC]AC]AC2[2[E]E]C2[2[AC]]AC2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]A2[2[2[E]]]]AE2[2[2[2[AC]]]]AC2[2[2[2[E]]]]C2[2[2[AC]AC]AC]AC2[2[2[2[2[2[E]]]C2[2[AC]AC]AC]]]2[2[2[A]]A]2[2[2[2[E]]]E]]AE2[2[2[2[2[AC]]]AC]]AC2[2[2[2[2[E]]]E]]C2[2[2[2[2[AC]]]]AC]AC2[2[2[2[2[2[...
result:
ok correct (length = 1391)
Test #27:
score: 0
Accepted
time: 1ms
memory: 3620kb
input:
5000
output:
2[2[2[2[2[2[2[2[2[2[2[AE]2[AC]EC2[A]2[E]E]AE2[2[AC]AC]AC2[2[E]E]C2[2[AC]]AC2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]A2[2[2[E]]]]AE2[2[2[2[AC]]]]AC2[2[2[2[E]]]]C2[2[2[AC]AC]AC]AC2[2[2[2[2[2[E]]]C2[2[AC]AC]AC]]]2[2[2[A]]A]2[2[2[2[E]]]E]]AE2[2[2[2[2[AC]]]AC]]AC2[2[2[2[2[E]]]E]]C2[2[2[2[2[AC]]]]AC]AC2[2[2[2[2[2[...
result:
ok correct (length = 1427)
Subtask #3:
score: 1
Accepted
Test #28:
score: 1
Accepted
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[AEACAEE]AE2[2[AC]]AC2[2[E]]C2[AC]AC2[2[E]CAC]2[2[A]]2[2[E]E]]AE2[2[2[AC]AC]]AC2[2[2[E]E]]C2[2[2[AC]]AC]AC2[2[2[2[E]E]C2[2[AC]]AC]2[2[E]E]C2[2[AC]]AC]2[2[2[A]]]2[2[2[E]E]E]]2[2[2[2[AC]AC]AC]]2[2[2[2[2[2[E]E]E]C2[2[2[AC]AC]]AC]2[2[2[E]E]E]C2[2[2[AC]AC]]AC]2[2[2[E]E]...
result:
ok correct (length = 3639)
Test #29:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
999998
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE2[2[AC]]AC2[2[E]]C2[AC]AC2[2[E]CAC]2[2[A]]2[2[E]E]]AE2[2[2[AC]AC]]AC2[2[2[E]E]]C2[2[2[AC]]AC]AC2[2[2[2[E]E]C2[2[AC]]AC]2[2[E]E]C2[2[AC]]AC]2[2[2[A]]]2[2[2[E]E]E]]2[2[2[2[AC]AC]AC]]2[2[2[2[2[2[E]E]E]C2[2[2[AC]AC]]AC]2[2[2[E]E]E]C2[2[2[AC]AC]]AC]2[2[2[E]E]...
result:
ok correct (length = 3998)
Test #30:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
524286
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE2[2[AC]]AC2[2[E]]C2[AC]AC2[2[E]CAC]2[2[A]]2[2[E]E]]AE2[2[2[AC]AC]]AC2[2[2[E]E]]C2[2[2[AC]]AC]AC2[2[2[2[E]E]C2[2[AC]]AC]2[2[E]E]C2[2[AC]]AC]2[2[2[A]]]2[2[2[E]E]E]]AE2[2[2[2[AC]AC]AC]]AC2[2[2[2[E]E]E]]C2[2[2[2[AC]AC]]AC]AC2[2[2[2[2[2[E]E]E]C2[2[2[AC]AC]]AC]2...
result:
ok correct (length = 4435)
Test #31:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
524288
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]2[AC]EC2[A]2[E]E]2[2[AC]AC]2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]2[2[E]E]E]2[2[2[AC]AC]AC]2[2[2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]2[2[2[A]]]2[2[2[E]E]E]E]2[2[2[2[AC]AC]AC]AC]2[2[2[2[2[2[E]E]E]EC2[2[2[AC]AC]AC]]2[2[2[E]E]E]EC2[2[2[AC]AC]AC]]2...
result:
ok correct (length = 3385)
Test #32:
score: 0
Accepted
time: 1ms
memory: 3552kb
input:
524290
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]2[AC]EC2[A]2[E]E]2[2[AC]AC]2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]2[2[E]E]E]2[2[2[AC]AC]AC]2[2[2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]2[2[2[A]]]2[2[2[E]E]E]E]2[2[2[2[AC]AC]AC]AC]2[2[2[2[2[2[E]E]E]EC2[2[2[AC]AC]AC]]2[2[2[E]E]E]EC2[2[2[AC]AC]AC]]2...
result:
ok correct (length = 3262)
Test #33:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
786429
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE2[AC]AC2[E]CACEC2[A]A2[2[E]]]AE2[2[2[AC]]]AC2[2[2[E]]]C2[2[AC]AC]AC2[2[2[2[E]]C2[AC]AC]]2[2[A]A]2[2[2[E]]E]]AE2[2[2[2[AC]]AC]]AC2[2[2[2[E]]E]]C2[2[2[2[AC]]]AC]AC2[2[2[2[2[2[E]]E]C2[2[2[AC]]]AC]]2[2[2[E]]E]C2[2[2[AC]]]AC]2[2[2[A]A]]2[2[2[2[E]]E]E]]AE2[2[2[2[2[...
result:
ok correct (length = 4370)
Test #34:
score: 0
Accepted
time: 1ms
memory: 3600kb
input:
786431
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]2[2[AC]]2[2[E]CAC]2[A]A2[2[E]]E]2[2[2[AC]]AC]2[2[2[2[E]]EC2[2[AC]]]]2[2[E]]EC2[2[AC]]2[2[A]A]2[2[2[E]]E]E]2[2[2[2[AC]]AC]AC]2[2[2[2[2[2[E]]E]EC2[2[2[AC]]AC]]]2[2[2[E]]E]EC2[2[2[AC]]AC]]2[2[2[E]]E]EC2[2[2[AC]]AC]2[2[2[A]A]]2[2[2[2[E]]E]E]E]2[2[2[2[2[AC]]AC]...
result:
ok correct (length = 3562)
Test #35:
score: 0
Accepted
time: 1ms
memory: 3592kb
input:
951557
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE2[2[AC]]AC2[2[E]]C2[AC]AC2[2[E]CAC]2[2[A]]2[2[E]E]]2[2[2[AC]AC]]2[2[2[2[E]E]C2[2[AC]]AC]2[2[E]E]C2[2[AC]]AC]2[2[A]A]A2[2[2[E]E]]E]AE2[2[2[2[AC]AC]]AC]AC2[2[2[2[E]E]]E]C2[2[2[2[AC]AC]]]AC2[2[2[2[2[2[E]E]]EC2[2[2[AC]AC]]]2[2[2[E]E]]EC2[2[2[AC]AC]]]]2[2[2[E...
result:
ok correct (length = 4718)
Test #36:
score: 0
Accepted
time: 1ms
memory: 3656kb
input:
838702
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]2[2[AC]]2[2[E]CAC]2[A]A2[2[E]]E]2[2[2[AC]]AC]2[2[2[2[E]]EC2[2[AC]]]]2[2[E]]EC2[2[AC]]2[2[A]A]2[2[2[E]]E]E]AE2[2[2[2[AC]]AC]AC]AC2[2[2[2[E]]E]E]C2[2[2[2[AC]]AC]]AC2[2[2[2[2[2[E]]E]EC2[2[2[AC]]AC]]]2[2[2[E]]E]EC2[2[2[AC]]AC]]2[2[2[E]]E]EC2[2[2[AC]]AC]2[2[2[A...
result:
ok correct (length = 4235)
Subtask #4:
score: 1
Accepted
Test #37:
score: 1
Accepted
time: 1ms
memory: 3504kb
input:
999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE2[2[AC]]AC2[2[E]]C2[AC]AC2[2[E]CAC]2[2[A]]2[2[E]E]]AE2[2[2[AC]AC]]AC2[2[2[E]E]]C2[2[2[AC]]AC]AC2[2[2[2[E]E]C2[2[AC]]AC]2[2[E]E]C2[2[AC]]AC]2[2[2[A]]]2[2[2[E]E]E]]2[2[2[2[AC]AC]AC]]2[2[2[2[2[2[E]E]E]C2[2[2[AC]AC]]AC]2[2[2[E]E]E]C2[2[2[AC]AC]]AC]2[2[2[E]E]...
result:
ok correct (length = 3585)
Test #38:
score: 0
Accepted
time: 1ms
memory: 3596kb
input:
999997
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE2[2[AC]]AC2[2[E]]C2[AC]AC2[2[E]CAC]2[2[A]]2[2[E]E]]AE2[2[2[AC]AC]]AC2[2[2[E]E]]C2[2[2[AC]]AC]AC2[2[2[2[E]E]C2[2[AC]]AC]2[2[E]E]C2[2[AC]]AC]2[2[2[A]]]2[2[2[E]E]E]]2[2[2[2[AC]AC]AC]]2[2[2[2[2[2[E]E]E]C2[2[2[AC]AC]]AC]2[2[2[E]E]E]C2[2[2[AC]AC]]AC]2[2[2[E]E]...
result:
ok correct (length = 3895)
Test #39:
score: 0
Accepted
time: 0ms
memory: 3556kb
input:
524287
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]2[AC]EC2[A]2[E]E]2[2[AC]AC]2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]2[2[E]E]E]2[2[2[AC]AC]AC]2[2[2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]2[2[2[A]]]2[2[2[E]E]E]E]2[2[2[2[AC]AC]AC]AC]2[2[2[2[2[2[E]E]E]EC2[2[2[AC]AC]AC]]2[2[2[E]E]E]EC2[2[2[AC]AC]AC]]2...
result:
ok correct (length = 3337)
Test #40:
score: 0
Accepted
time: 1ms
memory: 3652kb
input:
524289
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]2[AC]EC2[A]2[E]E]2[2[AC]AC]2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]2[2[E]E]E]2[2[2[AC]AC]AC]2[2[2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]]2[2[E]E]EC2[2[AC]AC]2[2[2[A]]]2[2[2[E]E]E]E]2[2[2[2[AC]AC]AC]AC]2[2[2[2[2[2[E]E]E]EC2[2[2[AC]AC]AC]]2[2[2[E]E]E]EC2[2[2[AC]AC]AC]]2...
result:
ok correct (length = 3207)
Test #41:
score: 0
Accepted
time: 1ms
memory: 3680kb
input:
786428
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE2[AC]AC2[E]CACEC2[A]A2[2[E]]]AE2[2[2[AC]]]AC2[2[2[E]]]C2[2[AC]AC]AC2[2[2[2[E]]C2[AC]AC]]2[2[A]A]2[2[2[E]]E]]AE2[2[2[2[AC]]AC]]AC2[2[2[2[E]]E]]C2[2[2[2[AC]]]AC]AC2[2[2[2[2[2[E]]E]C2[2[2[AC]]]AC]]2[2[2[E]]E]C2[2[2[AC]]]AC]2[2[2[A]A]]2[2[2[2[E]]E]E]]AE2[2[2[2[2[...
result:
ok correct (length = 4475)
Test #42:
score: 0
Accepted
time: 1ms
memory: 3604kb
input:
786430
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE2[AC]AC2[E]CACEC2[A]A2[2[E]]]AE2[2[2[AC]]]AC2[2[2[E]]]C2[2[AC]AC]AC2[2[2[2[E]]C2[AC]AC]]2[2[A]A]2[2[2[E]]E]]AE2[2[2[2[AC]]AC]]AC2[2[2[2[E]]E]]C2[2[2[2[AC]]]AC]AC2[2[2[2[2[2[E]]E]C2[2[2[AC]]]AC]]2[2[2[E]]E]C2[2[2[AC]]]AC]2[2[2[A]A]]2[2[2[2[E]]E]E]]AE2[2[2[2[2[...
result:
ok correct (length = 4450)
Test #43:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
786432
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]2[2[AC]]2[2[E]CAC]2[A]A2[2[E]]E]2[2[2[AC]]AC]2[2[2[2[E]]EC2[2[AC]]]]2[2[E]]EC2[2[AC]]2[2[A]A]2[2[2[E]]E]E]2[2[2[2[AC]]AC]AC]2[2[2[2[2[2[E]]E]EC2[2[2[AC]]AC]]]2[2[2[E]]E]EC2[2[2[AC]]AC]]2[2[2[E]]E]EC2[2[2[AC]]AC]2[2[2[A]A]]2[2[2[2[E]]E]E]E]2[2[2[2[2[AC]]AC]...
result:
ok correct (length = 3610)
Test #44:
score: 0
Accepted
time: 1ms
memory: 3660kb
input:
724171
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE]AE2[AC]AC2[E]CACEC2[A]A2[2[E]]]AE2[2[2[AC]]]AC2[2[2[E]]]C2[2[AC]AC]AC2[2[2[2[E]]C2[AC]AC]]2[2[A]A]2[2[2[E]]E]]2[2[2[2[AC]]AC]]2[2[2[2[2[2[E]]E]C2[2[2[AC]]]AC]]2[2[2[E]]E]C2[2[2[AC]]]AC]2[2[2[A]]A]A2[2[2[2[E]]E]]E]2[2[2[2[2[AC]]AC]]AC]2[2[2[2[2[2[2[2[E]]E]]EC2[2...
result:
ok correct (length = 3973)
Test #45:
score: 0
Accepted
time: 1ms
memory: 3676kb
input:
868406
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]2[2[AC]]2[2[E]CAC]2[A]A2[2[E]]E]AE2[2[2[AC]]AC]AC2[2[2[E]]E]C2[2[2[AC]]]AC2[2[2[2[E]]EC2[2[AC]]]]2[2[E]]EC2[2[AC]]2[2[A]A]A2[2[2[E]E]]]2[2[2[2[AC]AC]]]2[2[2[2[2[2[E]E]]C2[2[2[AC]]AC]AC]2[2[2[E]E]]C2[2[2[AC]]AC]AC]]2[2[2[A]A]]A2[2[2[2[E]E]]]E]AE2[2[2[2[2[AC...
result:
ok correct (length = 3980)
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 1ms
memory: 3632kb
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]2[AC]EC2[A]2[E]E]AE2[2[AC]AC]AC2[2[E]E]C2[2[AC]]AC2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]A2[2[2[E]]]]2[2[2[2[AC]]]]2[2[2[2[2[2[E]]]C2[2[AC]AC]AC]]]2[2[2[A]]]A2[2[2[2[E]]]]E]AE2[2[2[2[2[AC]]]]AC]AC2[2[2[2[2[E]]]]E]C2[2[2[2[2[AC]]]]]AC2[2[2[2...
result:
wrong answer incorrect path
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 0ms
memory: 3636kb
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]2[AC]EC2[A]2[E]E]AE2[2[AC]AC]AC2[2[E]E]C2[2[AC]]AC2[2[E]EC2[AC]]2[E]EC2[AC]2[2[A]]A2[2[2[E]]]]2[2[2[2[AC]]]]2[2[2[2[2[2[E]]]C2[2[AC]AC]AC]]]2[2[2[A]]]A2[2[2[2[E]]]]E]AE2[2[2[2[2[AC]]]]AC]AC2[2[2[2[2[E]]]]E]C2[2[2[2[2[AC]]]]]AC2[2[2[2...
result:
wrong answer incorrect path
Subtask #7:
score: 0
Wrong Answer
Test #64:
score: 0
Wrong Answer
time: 1ms
memory: 3732kb
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]AE2[AC]AC2[E]CACEC2[A]A2[2[E]]]AE2[2[2[AC]]]AC2[2[2[E]]]C2[2[AC]AC]AC2[2[2[2[E]]C2[AC]AC]]2[2[A]A]2[2[2[E]]E]]2[2[2[2[AC]]AC]]2[2[2[2[2[2[E]]E]C2[2[2[AC]]]AC]]2[2[2[E]]E]C2[2[2[AC]]]AC]2[2[2[A]]A]A2[2[2[2[E]...
result:
wrong answer the length of your output (167610) exceeds the constraint (150000)
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 1ms
memory: 3872kb
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]AE2[AC]AC2[E]CACEC2[A]A2[2[E]]]AE2[2[2[AC]]]AC2[2[2[E]]]C2[2[AC]AC]AC2[2[2[2[E]]C2[AC]AC]]2[2[A]A]2[2[2[E]]E]]2[2[2[2[AC]]AC]]2[2[2[2[2[2[E]]E]C2[2[2[AC]]]AC]]2[2[2[E]]E]C2[2[2[AC]]]AC]2[2[2[A]]A]A2[2[2[2[E]...
result:
wrong answer the length of your output (167278) exceeds the constraint (150000)
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 2ms
memory: 3760kb
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]2[2[AC]]2[2[E]CAC]2[A]A2[2[E]]E]AE2[2[2[AC]]AC]AC2[2[2[E]]E]C2[2[2[AC]]]AC2[2[2[2[E]]EC2[2[AC]]]]2[2[E]]EC2[2[AC]]2[2[A]A]A2[2[2[E]E]]]AE2[2[2[2[AC]AC]]]AC2[2[2[2[E]E]]]C2[2[2[...
result:
wrong answer the length of your output (382789) exceeds the constraint (150000)
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 2ms
memory: 3660kb
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]2[2[AC]]2[2[E]CAC]2[A]A2[2[E]]E]AE2[2[2[AC]]AC]AC2[2[2[E]]E]C2[2[2[AC]]]AC2[2[2[2[E]]EC2[2[AC]]]]2[2[E]]EC2[2[AC]]2[2[A]A]A2[2[2[E]E]]]AE2[2[2[2[AC]AC]]]AC2[2[2[2[E]E]]]C2[2[2[...
result:
wrong answer the length of your output (382362) exceeds the constraint (150000)