QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#310532#5236. Wersja dla profesjonalistów [A]xcyyyyy0 2ms3852kbC++141.0kb2024-01-21 15:14:562024-01-21 15:14:57

Judging History

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

  • [2024-01-21 15:14:57]
  • 评测
  • 测评结果:0
  • 用时:2ms
  • 内存:3852kb
  • [2024-01-21 15:14:56]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define ll long long
string ans;string s;
inline void add(string &ans,ll n,string s){//n次s
    if(n==1)ans+=s;
    else if(n<=9)ans+=n+'0',ans+='[',ans+=s,ans+=']';
    else{ans+="9[";add(ans,n/9,s);ans+="]";add(ans,n%9,s);}
}
void solve(ll n){
    if(n==1)add(ans,1,"AC");
    else if(n&1){
        ans+="2[";solve(n/2);ans+="]";
        add(ans,n/2,"AE");
        s="";add(s,1,"AE");add(s,n/2,"CE");add(s,n/2,"A");add(ans,n/2,s);
        add(ans,1,"A");add(ans,n,"C");
    }else solve(n-1),add(ans,n-1,"AE"),add(ans,1,"A"),add(ans,n,"C");
}
int main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    ll n;cin>>n;solve(n);add(ans,n,"E");
    for(int i=0;i<ans.size();i++){
        if(ans[i]=='B')cout<<'F';
        else if(ans[i]=='C')cout<<'E';
        else if(ans[i]=='E')cout<<'C';
        else if(ans[i]=='F')cout<<'B';
        else cout<<ans[i];
    }
}
/*
A、 B、  C、  D、 E、   F
右、右上、左上、左、左下、右下
*/

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: 3560kb

input:

1

output:

AEC

result:

ok correct (length = 3)

Test #2:

score: 0
Accepted
time: 0ms
memory: 3500kb

input:

2

output:

AEACA2[E]2[C]

result:

ok correct (length = 13)

Test #3:

score: 0
Accepted
time: 0ms
memory: 3720kb

input:

4

output:

2[AE]ACACECAA3[E]3[AC]A4[E]4[C]

result:

ok correct (length = 30)

Test #4:

score: 0
Accepted
time: 0ms
memory: 3752kb

input:

5

output:

2[AEACA2[E]]2[AC]2[AC2[EC]2[A]]A5[E]5[C]

result:

ok correct (length = 43)

Test #5:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

6

output:

2[AEACA2[E]]2[AC]2[AC2[EC]2[A]]A5[E]5[AC]A6[E]6[C]

result:

ok correct (length = 53)

Test #6:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

7

output:

2[2[AE]ACACECAA3[E]]3[AC]3[AC3[EC]3[A]]A7[E]7[C]

result:

ok correct (length = 53)

Test #7:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

10

output:

2[2[AE]ACACECAA3[E]3[AC]A4[E]]4[AC]4[AC4[EC]4[A]]A9[E]9[AC]A9[E]E9[C]C

result:

ok correct (length = 79)

Test #8:

score: 0
Accepted
time: 0ms
memory: 3576kb

input:

69

output:

2[2[2[2[2[AE]ACACECAA3[E]]3[AC]3[AC3[EC]3[A]]A7[E]]7[AC]7[AC7[EC]7[A]]A9[E]6[E]9[AC]6[AC]A9[E]7[E]]9[AC]7[AC]9[AC9[EC]7[EC]9[A]7[A]]7[AC9[EC]7[EC]9[A]7[A]]A9[3[E]]6[E]9[3[AC]]6[AC]A9[3[E]]7[E]]9[3[AC]]7[AC]9[3[AC9[3[EC]]7[EC]9[3[A]]7[A]]]7[AC9[3[EC]]7[EC]9[3[A]]7[A]]A9[7[E]]6[E]9[7[C]]6[C]

result:

ok correct (length = 277)

Test #9:

score: -1
Wrong Answer
time: 0ms
memory: 3792kb

input:

100

output:

2[2[2[2[2[AEACA2[E]]2[AC]2[AC2[EC]2[A]]A5[E]]5[AC]5[AC5[EC]5[A]]A9[E]2[E]]9[AC]2[AC]9[AC9[EC]2[EC]9[A]2[A]]2[AC9[EC]2[EC]9[A]2[A]]A9[2[E]]5[E]9[2[AC]]5[AC]A9[2[E]]6[E]]9[2[AC]]6[AC]9[2[AC9[2[EC]]6[EC]9[2[A]]6[A]]]6[AC9[2[EC]]6[EC]9[2[A]]6[A]]A9[5[E]]4[E]]9[5[AC]]4[AC]9[5[AC9[5[EC]]4[EC]9[5[A]]4[A]]]...

result:

wrong answer invalid output

Subtask #2:

score: 0
Wrong Answer

Test #16:

score: 1
Accepted
time: 0ms
memory: 3604kb

input:

320

output:

2[2[2[2[2[2[2[AE]ACACECAA3[E]3[AC]A4[E]]4[AC]4[AC4[EC]4[A]]A9[E]]9[AC]9[AC9[EC]9[A]]A9[2[E]]E]9[2[AC]]AC9[2[AC9[2[EC]]EC9[2[A]]A]]AC9[2[EC]]EC9[2[A]]AA9[4[E]]3[E]]9[4[AC]]3[AC]9[4[AC9[4[EC]]3[EC]9[4[A]]3[A]]]3[AC9[4[EC]]3[EC]9[4[A]]3[A]]A9[8[E]]7[E]]9[8[AC]]7[AC]9[8[AC9[8[EC]]7[EC]9[8[A]]7[A]]]7[AC9...

result:

ok correct (length = 555)

Test #17:

score: 0
Accepted
time: 0ms
memory: 3572kb

input:

321

output:

2[2[2[2[2[2[2[AE]ACACECAA3[E]3[AC]A4[E]]4[AC]4[AC4[EC]4[A]]A9[E]]9[AC]9[AC9[EC]9[A]]A9[2[E]]E]9[2[AC]]AC9[2[AC9[2[EC]]EC9[2[A]]A]]AC9[2[EC]]EC9[2[A]]AA9[4[E]]3[E]]9[4[AC]]3[AC]9[4[AC9[4[EC]]3[EC]9[4[A]]3[A]]]3[AC9[4[EC]]3[EC]9[4[A]]3[A]]A9[8[E]]7[E]]9[8[AC]]7[AC]9[8[AC9[8[EC]]7[EC]9[8[A]]7[A]]]7[AC9...

result:

ok correct (length = 507)

Test #18:

score: -1
Wrong Answer
time: 0ms
memory: 3584kb

input:

1000

output:

2[2[2[2[2[2[2[2[AEACA2[E]]2[AC]2[AC2[EC]2[A]]A5[E]5[AC]A6[E]]6[AC]6[AC6[EC]6[A]]A9[E]4[E]9[AC]4[AC]A9[E]5[E]]9[AC]5[AC]9[AC9[EC]5[EC]9[A]5[A]]5[AC9[EC]5[EC]9[A]5[A]]A9[3[E]]2[E]9[3[AC]]2[AC]A9[3[E]]3[E]]9[3[AC]]3[AC]9[3[AC9[3[EC]]3[EC]9[3[A]]3[A]]]3[AC9[3[EC]]3[EC]9[3[A]]3[A]]A9[6[E]]7[E]]9[6[AC]]7[...

result:

wrong answer invalid output

Subtask #3:

score: 0
Wrong Answer

Test #28:

score: 0
Wrong Answer
time: 0ms
memory: 3624kb

input:

1000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2[E]]2[AC]2[AC2[EC]2[A]]A5[E]5[AC]A6[E]]6[AC]6[AC6[EC]6[A]]A9[E]4[E]9[AC]4[AC]A9[E]5[E]]9[AC]5[AC]9[AC9[EC]5[EC]9[A]5[A]]5[AC9[EC]5[EC]9[A]5[A]]A9[3[E]]2[E]]9[3[AC]]2[AC]9[3[AC9[3[EC]]2[EC]9[3[A]]2[A]]]2[AC9[3[EC]]2[EC]9[3[A]]2[A]]A9[6[E]]5[E]9[6[AC]]5[AC]A9[...

result:

wrong answer invalid output

Subtask #4:

score: 0
Wrong Answer

Test #37:

score: 0
Wrong Answer
time: 0ms
memory: 3528kb

input:

999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2[E]]2[AC]2[AC2[EC]2[A]]A5[E]5[AC]A6[E]]6[AC]6[AC6[EC]6[A]]A9[E]4[E]9[AC]4[AC]A9[E]5[E]]9[AC]5[AC]9[AC9[EC]5[EC]9[A]5[A]]5[AC9[EC]5[EC]9[A]5[A]]A9[3[E]]2[E]]9[3[AC]]2[AC]9[3[AC9[3[EC]]2[EC]9[3[A]]2[A]]]2[AC9[3[EC]]2[EC]9[3[A]]2[A]]A9[6[E]]5[E]9[6[AC]]5[AC]A9[...

result:

wrong answer invalid output

Subtask #5:

score: 0
Wrong Answer

Test #46:

score: 0
Wrong Answer
time: 1ms
memory: 3648kb

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]ACACECAA3[E]]3[AC]3[AC3[EC]3[A]]A7[E]7[AC]A8[E]]8[AC]8[AC8[EC]8[A]]A9[E]8[E]]9[AC]8[AC]9[AC9[EC]8[EC]9[A]8[A]]8[AC9[EC]8[EC]9[A]8[A]]A9[3[E]]8[E]9[3[AC]]8[AC]A9[4[E]]0[E]]9[4[AC]]0[AC]9[4[AC9[4[EC]]0[EC]9[4[A]]0[A]]]0[AC9[4[EC]]0[EC]...

result:

wrong answer invalid output

Subtask #6:

score: 0
Wrong Answer

Test #55:

score: 0
Wrong Answer
time: 1ms
memory: 3648kb

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]ACACECAA3[E]]3[AC]3[AC3[EC]3[A]]A7[E]7[AC]A8[E]]8[AC]8[AC8[EC]8[A]]A9[E]8[E]]9[AC]8[AC]9[AC9[EC]8[EC]9[A]8[A]]8[AC9[EC]8[EC]9[A]8[A]]A9[3[E]]8[E]9[3[AC]]8[AC]A9[4[E]]0[E]]9[4[AC]]0[AC]9[4[AC9[4[EC]]0[EC]9[4[A]]0[A]]]0[AC9[4[EC]]0[EC]...

result:

wrong answer invalid output

Subtask #7:

score: 0
Wrong Answer

Test #64:

score: 0
Wrong Answer
time: 1ms
memory: 3728kb

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]ACACECAA3[E]3[AC]A4[E]]4[AC]4[AC4[EC]4[A]]A9[E]9[AC]A9[E]E]9[AC]AC9[AC9[EC]EC9[A]A]AC9[EC]EC9[A]AA9[2[E]]3[E]]9[2[AC]]3[AC]9[2[AC9[2[EC]]3[EC]9[2[A]]3[A]]]3[AC9[2[EC]]3[EC]9[2[A]]3[A]]A9[4[E]]7[E]9[4[AC]]7[A...

result:

wrong answer invalid output

Subtask #8:

score: 0
Wrong Answer

Test #84:

score: 0
Wrong Answer
time: 1ms
memory: 3852kb

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]ACACECAA3[E]3[AC]A4[E]]4[AC]4[AC4[EC]4[A]]A9[E]9[AC]A9[E]E]9[AC]AC9[AC9[EC]EC9[A]A]AC9[EC]EC9[A]AA9[2[E]]3[E]]9[2[AC]]3[AC]9[2[AC9[2[EC]]3[EC]9[2[A]]3[A]]]3[AC9[2[EC]]3[EC]9[2[A]]3[A]]A9[4[E]]7[E]9[4[AC]]7[A...

result:

wrong answer invalid output

Subtask #9:

score: 0
Wrong Answer

Test #103:

score: 0
Wrong Answer
time: 1ms
memory: 3740kb

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[AEACA2[E]]2[AC]2[AC2[EC]2[A]]A5[E]]5[AC]5[AC5[EC]5[A]]A9[E]2[E]9[AC]2[AC]A9[E]3[E]]9[AC]3[AC]9[AC9[EC]3[EC]9[A]3[A]]3[AC9[EC]3[EC]9[A]3[A]]A9[2[E]]7[E]9[2[AC]]7[AC]A9[2[E]]8[E]]9[2[AC]...

result:

wrong answer invalid output

Subtask #10:

score: 0
Wrong Answer

Test #128:

score: 0
Wrong Answer
time: 2ms
memory: 3632kb

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[AEACA2[E]]2[AC]2[AC2[EC]2[A]]A5[E]]5[AC]5[AC5[EC]5[A]]A9[E]2[E]9[AC]2[AC]A9[E]3[E]]9[AC]3[AC]9[AC9[EC]3[EC]9[A]3[A]]3[AC9[EC]3[EC]9[A]3[A]]A9[2[E]]7[E]9[2[AC]]7[AC]A9[2[E]]8[E]]9[2[AC]...

result:

wrong answer invalid output