QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#311104 | #5236. Wersja dla profesjonalistów [A] | yz_ly | 0 | 1ms | 3796kb | C++14 | 1.6kb | 2024-01-21 21:46:03 | 2024-01-21 21:46:04 |
answer
#include<bits/stdc++.h>
#define ll long long
using namespace std;
inline ll read(){
char ch=getchar();
ll f=1,x=0;
while(ch<'0'||ch>'9'){
if(ch=='-')
f=-f;
ch=getchar();
}
while(ch>='0'&&ch<='9'){
x=x*10+ch-'0';
ch=getchar();
}
return x*f;
}
inline void work(int k){
if(k<0){
putchar('-');
k=-k;
}
if(k>9)
work(k/10);
putchar(k%10+'0');
}
/*
当n为奇数时,可以划分为两个n/2的三角形带一个菱形
分别解决,递归即可
n为偶数时
*/
ll n;
string solve(ll n){
string sum="";
if(n==1){
sum="AE";
return sum;
}
string s1="",s4="",s3="",s5="";
ll len=n/2,now2=n,now=len,now1=len+1,now4=n-1;
while(now){
s1=(char)(now%10+'0')+s1;
now/=10;
}
while(now1){
s3=(char)(now1%10+'0')+s3;
now1/=10;
}
while(now2){
s4=(char)(now2%10+'0')+s4;
now2/=10;
}
while(now4){
s5=(char)(now4%10+'0')+s5;
now4/=10;
}
now2=n,now=len,now1=len+1,now4=n-1;
if(n&1){
string ans=solve(n/2);
sum+="2[";
sum+=ans;
sum+=']';
if(now!=1)
sum=sum+s1+"[AC]";
else
sum+="AC";
sum+='A';
string s2="";
if(now!=1)
s2=s1+"[CE]";
else
s2="CE";
s2+='C';
if(now1!=1)
s2=s2+s3+'A';
else
s2=s2+'A';
if(now!=1)
sum=sum+s1+'['+s2+']';
else
sum=sum+s2;
if(now2!=1)
sum=sum+s4+'E';
else
sum=sum+'E';
}
else{
string ans=solve(n-1);
if(now4!=1)
sum=ans+s5+"[AC]";
else
sum=ans+"AC";
sum+='A';
if(now2!=1)
sum=sum+s4+'E';
else
sum=sum+'E';
}
return sum;
}
int main(){
n=read();
cout<<solve(n)<<n<<"C";
return 0;
}
詳細信息
Subtask #1:
score: 0
Wrong Answer
Test #1:
score: 1
Accepted
time: 0ms
memory: 3540kb
input:
1
output:
AE1C
result:
ok correct (length = 3)
Test #2:
score: 0
Accepted
time: 0ms
memory: 3572kb
input:
2
output:
AEACA2E2C
result:
ok correct (length = 13)
Test #3:
score: 0
Accepted
time: 0ms
memory: 3548kb
input:
4
output:
2[AE]ACACEC2A3E3[AC]A4E4C
result:
ok correct (length = 30)
Test #4:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
5
output:
2[AEACA2E]2[AC]A2[2[CE]C3A]5E5C
result:
ok correct (length = 43)
Test #5:
score: 0
Accepted
time: 0ms
memory: 3484kb
input:
6
output:
2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E6C
result:
ok correct (length = 53)
Test #6:
score: 0
Accepted
time: 0ms
memory: 3488kb
input:
7
output:
2[2[AE]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7C
result:
ok correct (length = 53)
Test #7:
score: -1
Wrong Answer
time: 0ms
memory: 3516kb
input:
10
output:
2[2[AE]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A10E10C
result:
wrong answer invalid output
Subtask #2:
score: 0
Wrong Answer
Test #16:
score: 0
Wrong Answer
time: 0ms
memory: 3796kb
input:
320
output:
2[2[2[2[2[2[2[AE]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E]9[AC]A9[9[CE]C10A]19E]19[AC]A19[19[CE]C20A]39E]39[AC]A39[39[CE]C40A]79E]79[AC]A79[79[CE]C80A]159E]159[AC]A159[159[CE]C160A]319E319[AC]A320E320C
result:
wrong answer invalid output
Subtask #3:
score: 0
Wrong Answer
Test #28:
score: 0
Wrong Answer
time: 0ms
memory: 3628kb
input:
1000000
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]13E13[AC]A14E]14[AC]A14[14[CE]C15A]29E]29[AC]A29[29[CE]C30A]59E59[AC]A60E]60[AC]A60[60[CE]C61A]121E]121[AC]A121[121[CE]C122A]243E]243[AC]A243[243[CE]C244A]487E]487[AC]A487[487[CE]C488A]975E]975[AC]A975[975[CE]C9...
result:
wrong answer invalid output
Subtask #4:
score: 0
Wrong Answer
Test #37:
score: 0
Wrong Answer
time: 0ms
memory: 3572kb
input:
999999
output:
2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]13E13[AC]A14E]14[AC]A14[14[CE]C15A]29E]29[AC]A29[29[CE]C30A]59E59[AC]A60E]60[AC]A60[60[CE]C61A]121E]121[AC]A121[121[CE]C122A]243E]243[AC]A243[243[CE]C244A]487E]487[AC]A487[487[CE]C488A]975E]975[AC]A975[975[CE]C9...
result:
wrong answer invalid output
Subtask #5:
score: 0
Wrong Answer
Test #46:
score: 0
Wrong Answer
time: 0ms
memory: 3680kb
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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]17E]17[AC]A17[17[CE]C18A]35E35[AC]A36E]36[AC]A36[36[CE]C37A]73E]73[AC]A73[73[CE]C74A]147E147[AC]A148E]148[AC]A148[148[CE]C149A]297E]297[AC]A297[297[CE]C298A]595E]595[AC]A595[595...
result:
wrong answer invalid output
Subtask #6:
score: 0
Wrong Answer
Test #55:
score: 0
Wrong Answer
time: 1ms
memory: 3548kb
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]ACACEC2A3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]17E]17[AC]A17[17[CE]C18A]35E35[AC]A36E]36[AC]A36[36[CE]C37A]73E]73[AC]A73[73[CE]C74A]147E147[AC]A148E]148[AC]A148[148[CE]C149A]297E]297[AC]A297[297[CE]C298A]595E]595[AC]A595[595...
result:
wrong answer invalid output
Subtask #7:
score: 0
Wrong Answer
Test #64:
score: 0
Wrong Answer
time: 0ms
memory: 3616kb
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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A10E]10[AC]A10[10[CE]C11A]21E]21[AC]A21[21[CE]C22A]43E43[AC]A44E]44[AC]A44[44[CE]C45A]89E]89[AC]A89[89[CE]C90A]179E179[AC]A180E]180[AC]A180[180[CE]C181A]361E361[AC]...
result:
wrong answer invalid output
Subtask #8:
score: 0
Wrong Answer
Test #84:
score: 0
Wrong Answer
time: 1ms
memory: 3656kb
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]ACACEC2A3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A10E]10[AC]A10[10[CE]C11A]21E]21[AC]A21[21[CE]C22A]43E43[AC]A44E]44[AC]A44[44[CE]C45A]89E]89[AC]A89[89[CE]C90A]179E179[AC]A180E]180[AC]A180[180[CE]C181A]361E361[AC]...
result:
wrong answer invalid output
Subtask #9:
score: 0
Wrong Answer
Test #103:
score: 0
Wrong Answer
time: 1ms
memory: 3684kb
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[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]11E11[AC]A12E]12[AC]A12[12[CE]C13A]25E25[AC]A26E]26[AC]A26[26[CE]C27A]53E53[AC]A54E]54[AC]A54[54[CE]C55A]109E109[AC]A110E]110[AC]A110[110[C...
result:
wrong answer invalid output
Subtask #10:
score: 0
Wrong Answer
Test #128:
score: 0
Wrong Answer
time: 1ms
memory: 3708kb
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[AEACA2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]11E11[AC]A12E]12[AC]A12[12[CE]C13A]25E25[AC]A26E]26[AC]A26[26[CE]C27A]53E53[AC]A54E]54[AC]A54[54[CE]C55A]109E109[AC]A110E]110[AC]A110[110[C...
result:
wrong answer invalid output