QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#310624 | #5236. Wersja dla profesjonalistów [A] | 11d10xy | 0 | 1ms | 3648kb | C++14 | 708b | 2024-01-21 16:21:45 | 2024-01-21 16:21:46 |
answer
#include<bits/stdc++.h>
using namespace std;
using i64=long long;
void f(i64);
auto rep=[](i64 t,auto F){
int i=0;
for(;t;i++,t/=9){
if(i)cout<<"9[";
if(t%9)cout<<t%9<<"[",F(),cout<<"]";
}if(i)for(;--i;cout<<"]");
};
auto rstr=[](i64 t,string s){rep(t,[s]{cout<<s;});};
void f(i64 n){
if(n==1){cout<<"AE";return;}
if(n==2){cout<<"AEACAEE";return;}
if(~n&1){f(n-1);rstr(n-1,"AC"),cout<<"A",rstr(n,"E");return;}
int h=n>>1;
rep(2,[=]{f(h);}),rstr(h,"AC"),cout<<"A";cout<<endl;
rep(h,[=]{rstr(h-1,"CA"),cout<<"C",rstr(h,"E");});cout<<endl;
rstr(h,"CA"),rstr(h,"A"),rstr(n,"E");
}
int main(){
i64 n;cin>>n;
f(n),rstr(n,"C");
return 0;
}
詳細信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 1
Accepted
time: 0ms
memory: 3648kb
input:
1
output:
AE1[C]
result:
ok correct (length = 3)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3608kb
input:
2
output:
AEACAEE2[C]
result:
ok correct (length = 13)
Test #3:
score: -1
Wrong Answer
time: 0ms
memory: 3620kb
input:
4
output:
2[AE]1[AC]A 1[C1[E]] 1[CA]1[A]3[E]3[AC]A4[E]4[C]
result:
wrong answer incorrect path
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 0
Wrong Answer
time: 0ms
memory: 3584kb
input:
320
output:
2[2[2[2[2[2[2[AE]1[AC]A 1[C1[E]] 1[CA]1[A]3[E]3[AC]A4[E]]4[AC]A 4[3[CA]C4[E]] 4[CA]4[A]9[1[E]]]9[1[AC]]A 9[1[8[CA]C9[1[E]]]] 9[1[CA]]9[1[A]]1[E]9[2[E]]]1[AC]9[2[AC]]A 1[9[2[CA]]C1[E]9[2[E]]]9[2[9[2[CA]]C1[E]9[2[E]]]] 1[CA]9[2[CA]]1[A]9[2[A]]3[E]9[4[E]]]3[AC]9[4[AC]]A 3[2[CA]9[4[CA]]C3[E]9[4[E]]]9[4[...
result:
wrong answer incorrect path
Subtask #3:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 1ms
memory: 3504kb
input:
1000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]2[AC]A 2[1[CA]C2[E]] 2[CA]2[A]5[E]5[AC]A6[E]]6[AC]A 6[5[CA]C6[E]] 6[CA]6[A]4[E]9[1[E]]4[AC]9[1[AC]]A5[E]9[1[E]]]5[AC]9[1[AC]]A 5[4[CA]9[1[CA]]C5[E]9[1[E]]]9[1[4[CA]9[1[CA]]C5[E]9[1[E]]]] 5[CA]9[1[CA]]5[A]9[1[A]]2[E]9[3[E]]]2[AC]9[3[AC]]A 2[1[CA]9[3[CA]]C2[...
result:
wrong answer incorrect path
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 1ms
memory: 3600kb
input:
999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]2[AC]A 2[1[CA]C2[E]] 2[CA]2[A]5[E]5[AC]A6[E]]6[AC]A 6[5[CA]C6[E]] 6[CA]6[A]4[E]9[1[E]]4[AC]9[1[AC]]A5[E]9[1[E]]]5[AC]9[1[AC]]A 5[4[CA]9[1[CA]]C5[E]9[1[E]]]9[1[4[CA]9[1[CA]]C5[E]9[1[E]]]] 5[CA]9[1[CA]]5[A]9[1[A]]2[E]9[3[E]]]2[AC]9[3[AC]]A 2[1[CA]9[3[CA]]C2[...
result:
wrong answer incorrect path
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 1ms
memory: 3620kb
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[AE]1[AC]A 1[C1[E]] 1[CA]1[A]3[E]3[AC]A4[E]]4[AC]A 4[3[CA]C4[E]] 4[CA]4[A]9[1[E]]]9[1[AC]]A 9[1[8[CA]C9[1[E]]]] 9[1[CA]]9[1[A]]1[E]9[2[E]]1[AC]9[2[AC]]A2[E]9[2[E]]]2[AC]9[2[AC]]A 2[1[CA]9[2[CA]]C2[E]9[2[E]]]9[2[1[CA]9[2[CA]]C2[E]9[2[E]]]] 2[CA...
result:
wrong answer incorrect path
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 1ms
memory: 3556kb
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[AE]1[AC]A 1[C1[E]] 1[CA]1[A]3[E]3[AC]A4[E]]4[AC]A 4[3[CA]C4[E]] 4[CA]4[A]9[1[E]]]9[1[AC]]A 9[1[8[CA]C9[1[E]]]] 9[1[CA]]9[1[A]]1[E]9[2[E]]1[AC]9[2[AC]]A2[E]9[2[E]]]2[AC]9[2[AC]]A 2[1[CA]9[2[CA]]C2[E]9[2[E]]]9[2[1[CA]9[2[CA]]C2[E]9[2[E]]]] 2[CA...
result:
wrong answer incorrect path
Subtask #7:
score: 0
Memory Limit Exceeded
Test #64:
score: 0
Memory Limit Exceeded
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[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[...
result:
Subtask #8:
score: 0
Memory Limit Exceeded
Test #84:
score: 0
Memory Limit Exceeded
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[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[...
result:
Subtask #9:
score: 0
Memory Limit Exceeded
Test #103:
score: 0
Memory Limit Exceeded
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[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[...
result:
Subtask #10:
score: 0
Memory Limit Exceeded
Test #128:
score: 0
Memory Limit Exceeded
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[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[...