QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#310624#5236. Wersja dla profesjonalistów [A]11d10xy0 1ms3648kbC++14708b2024-01-21 16:21:452024-01-21 16:21:46

Judging History

你现在查看的是最新测评结果

  • [2024-01-21 16:21:46]
  • 评测
  • 测评结果：0
  • 用时：1ms
  • 内存：3648kb
查看
  • [2024-01-21 16:21:45]
  • 提交

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;
}
Source code, Language: C++14

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: 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[...

result:
English 繁體中文 简体中文

Server Time: 2024-12-04 22:22:28 | OpenSource Project