QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#75355 | #5236. Wersja dla profesjonalistów [A] | AlienCollapsar | 0 | 3ms | 3716kb | C++14 | 755b | 2023-02-04 21:38:14 | 2023-02-04 21:38:18 |
Judging History
answer
#include<cstdio>
#include<iostream>
#include<string>
using namespace std;
using ll=long long;
string repeat(string s,int n){
if(!n)return "";
if(n<=9){
if(n==1)return s;
string res;res.push_back(n+'0');
return res+"["+s+"]";
}else return "9["+repeat(s,n/9)+"]"+repeat(s,n%9);
}
string solve(ll n){
if(n==1)return "A";
if(n==2)return "ACAEA";
if(n&1){
string res=repeat(solve(n>>1),2);
res+=repeat("FD",n-1);
res+=repeat(repeat("BD",n>>1)+"B"+repeat("F",n>>1),n>>1);
res+=repeat("B",n>>1);
return res+"A";
}else{
string res=solve(n-1);
res+=repeat("E",n-1);
res+=repeat("AC",n-1);
return res+"A";
}
}
int main(){
ll n;cin>>n;
cout<<solve(n)+repeat("C",n)+repeat("E",n)<<'\n';
return 0;
}
詳細信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 0
Wrong Answer
time: 2ms
memory: 3400kb
input:
1
output:
ACE
result:
wrong answer incorrect path
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 0
Wrong Answer
time: 2ms
memory: 3352kb
input:
320
output:
2[2[2[2[2[2[2[A]2[FD]BDBFBA3[E]3[AC]A]8[FD]4[4[BD]B4[F]]4[B]A]9[2[FD]]9[9[BD]B9[F]]9[B]A]9[4[FD]]2[FD]9[2[9[2[BD]]BDB9[2[F]]F]]9[2[BD]]BDB9[2[F]]F9[2[B]]BA]9[8[FD]]6[FD]9[4[9[4[BD]]3[BD]B9[4[F]]3[F]]]3[9[4[BD]]3[BD]B9[4[F]]3[F]]9[4[B]]3[B]A]9[9[FD]8[FD]]5[FD]9[8[9[8[BD]]7[BD]B9[8[F]]7[F]]]7[9[8[BD]]...
result:
wrong answer incorrect path
Subtask #3:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 2ms
memory: 3536kb
input:
1000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[ACAEA]4[FD]2[2[BD]B2[F]]2[B]A5[E]5[AC]A]9[FD]3[FD]6[6[BD]B6[F]]6[B]A9[E]4[E]9[AC]4[AC]A]9[3[FD]]FD9[9[BD]5[BD]B9[F]5[F]]5[9[BD]5[BD]B9[F]5[F]]9[B]5[B]A]9[6[FD]]4[FD]9[3[9[3[BD]]2[BD]B9[3[F]]2[F]]]2[9[3[BD]]2[BD]B9[3[F]]2[F]]9[3[B]]2[B]A9[6[E]]5[E]9[6[AC]]5[AC]A]9[...
result:
wrong answer incorrect path
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 0ms
memory: 3408kb
input:
999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[ACAEA]4[FD]2[2[BD]B2[F]]2[B]A5[E]5[AC]A]9[FD]3[FD]6[6[BD]B6[F]]6[B]A9[E]4[E]9[AC]4[AC]A]9[3[FD]]FD9[9[BD]5[BD]B9[F]5[F]]5[9[BD]5[BD]B9[F]5[F]]9[B]5[B]A]9[6[FD]]4[FD]9[3[9[3[BD]]2[BD]B9[3[F]]2[F]]]2[9[3[BD]]2[BD]B9[3[F]]2[F]]9[3[B]]2[B]A9[6[E]]5[E]9[6[AC]]5[AC]A]9[...
result:
wrong answer incorrect path
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 2ms
memory: 3536kb
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[A]2[FD]BDBFBA]6[FD]3[3[BD]B3[F]]3[B]A7[E]7[AC]A]9[FD]7[FD]8[8[BD]B8[F]]8[B]A]9[3[FD]]7[FD]9[9[BD]8[BD]B9[F]8[F]]8[9[BD]8[BD]B9[F]8[F]]9[B]8[B]A9[3[E]]8[E]9[3[AC]]8[AC]A]9[8[FD]]9[4[9[4[BD]]B9[4[F]]]]9[4[B]]A]9[9[FD]7[FD]]2[FD]9[8[9[8[BD...
result:
wrong answer invalid output
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 0ms
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[2[2[2[A]2[FD]BDBFBA]6[FD]3[3[BD]B3[F]]3[B]A7[E]7[AC]A]9[FD]7[FD]8[8[BD]B8[F]]8[B]A]9[3[FD]]7[FD]9[9[BD]8[BD]B9[F]8[F]]8[9[BD]8[BD]B9[F]8[F]]9[B]8[B]A9[3[E]]8[E]9[3[AC]]8[AC]A]9[8[FD]]9[4[9[4[BD]]B9[4[F]]]]9[4[B]]A]9[9[FD]7[FD]]2[FD]9[8[9[8[BD...
result:
wrong answer invalid output
Subtask #7:
score: 0
Wrong Answer
Test #64:
score: 0
Wrong Answer
time: 1ms
memory: 3608kb
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[A]2[FD]BDBFBA3[E]3[AC]A]8[FD]4[4[BD]B4[F]]4[B]A9[E]9[AC]A]9[2[FD]]2[FD]9[9[BD]BDB9[F]F]9[BD]BDB9[F]F9[B]BA]9[4[FD]]6[FD]9[2[9[2[BD]]3[BD]B9[2[F]]3[F]]]3[9[2[BD]]3[BD]B9[2[F]]3[F]]9[2[B]]3[B]A9[4[E]]7[E]9[4[AC]]...
result:
wrong answer invalid output
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 2ms
memory: 3588kb
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[A]2[FD]BDBFBA3[E]3[AC]A]8[FD]4[4[BD]B4[F]]4[B]A9[E]9[AC]A]9[2[FD]]2[FD]9[9[BD]BDB9[F]F]9[BD]BDB9[F]F9[B]BA]9[4[FD]]6[FD]9[2[9[2[BD]]3[BD]B9[2[F]]3[F]]]3[9[2[BD]]3[BD]B9[2[F]]3[F]]9[2[B]]3[B]A9[4[E]]7[E]9[4[AC]]...
result:
wrong answer invalid output
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 3ms
memory: 3716kb
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[ACAEA]4[FD]2[2[BD]B2[F]]2[B]A]9[FD]FD5[5[BD]B5[F]]5[B]A9[E]2[E]9[AC]2[AC]A]9[2[FD]]6[FD]9[9[BD]3[BD]B9[F]3[F]]3[9[BD]3[BD]B9[F]3[F]]9[B]3[B]A9[2[E]]7[E]9[2[AC]]7[AC]A]9[5[FD]]7[FD]9[2[...
result:
wrong answer invalid output
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 2ms
memory: 3644kb
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[ACAEA]4[FD]2[2[BD]B2[F]]2[B]A]9[FD]FD5[5[BD]B5[F]]5[B]A9[E]2[E]9[AC]2[AC]A]9[2[FD]]6[FD]9[9[BD]3[BD]B9[F]3[F]]3[9[BD]3[BD]B9[F]3[F]]9[B]3[B]A9[2[E]]7[E]9[2[AC]]7[AC]A]9[5[FD]]7[FD]9[2[...
result:
wrong answer invalid output