QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#311558#5236. Wersja dla profesjonalistów [A]yz_ly0 1ms3884kbC++141.6kb2024-01-22 15:14:392024-01-22 15:14:41

Judging History

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

  • [2024-01-22 15:14:41]
  • 评测
  • 测评结果:0
  • 用时:1ms
  • 内存:3884kb
  • [2024-01-22 15:14:39]
  • 提交

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+2,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;
}

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

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: -1
Wrong Answer
time: 0ms
memory: 3576kb

input:

4

output:

2[AE]ACACEC3A3E3[AC]A4E4C

result:

wrong answer incorrect path

Subtask #2:

score: 0
Wrong Answer

Test #16:

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

input:

320

output:

2[2[2[2[2[2[2[AE]ACACEC3A3E3[AC]A4E]4[AC]A4[4[CE]C6A]9E]9[AC]A9[9[CE]C11A]19E]19[AC]A19[19[CE]C21A]39E]39[AC]A39[39[CE]C41A]79E]79[AC]A79[79[CE]C81A]159E]159[AC]A159[159[CE]C161A]319E319[AC]A320E320C

result:

wrong answer invalid output

Subtask #3:

score: 0
Wrong Answer

Test #28:

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

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]C4A]5E5[AC]A6E]6[AC]A6[6[CE]C8A]13E13[AC]A14E]14[AC]A14[14[CE]C16A]29E]29[AC]A29[29[CE]C31A]59E59[AC]A60E]60[AC]A60[60[CE]C62A]121E]121[AC]A121[121[CE]C123A]243E]243[AC]A243[243[CE]C245A]487E]487[AC]A487[487[CE]C489A]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: 3836kb

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]C4A]5E5[AC]A6E]6[AC]A6[6[CE]C8A]13E13[AC]A14E]14[AC]A14[14[CE]C16A]29E]29[AC]A29[29[CE]C31A]59E59[AC]A60E]60[AC]A60[60[CE]C62A]121E]121[AC]A121[121[CE]C123A]243E]243[AC]A243[243[CE]C245A]487E]487[AC]A487[487[CE]C489A]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: 3848kb

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]ACACEC3A3E]3[AC]A3[3[CE]C5A]7E7[AC]A8E]8[AC]A8[8[CE]C10A]17E]17[AC]A17[17[CE]C19A]35E35[AC]A36E]36[AC]A36[36[CE]C38A]73E]73[AC]A73[73[CE]C75A]147E147[AC]A148E]148[AC]A148[148[CE]C150A]297E]297[AC]A297[297[CE]C299A]595E]595[AC]A595[59...

result:

wrong answer invalid output

Subtask #6:

score: 0
Wrong Answer

Test #55:

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

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]ACACEC3A3E]3[AC]A3[3[CE]C5A]7E7[AC]A8E]8[AC]A8[8[CE]C10A]17E]17[AC]A17[17[CE]C19A]35E35[AC]A36E]36[AC]A36[36[CE]C38A]73E]73[AC]A73[73[CE]C75A]147E147[AC]A148E]148[AC]A148[148[CE]C150A]297E]297[AC]A297[297[CE]C299A]595E]595[AC]A595[59...

result:

wrong answer invalid output

Subtask #7:

score: 0
Wrong Answer

Test #64:

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

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]ACACEC3A3E3[AC]A4E]4[AC]A4[4[CE]C6A]9E9[AC]A10E]10[AC]A10[10[CE]C12A]21E]21[AC]A21[21[CE]C23A]43E43[AC]A44E]44[AC]A44[44[CE]C46A]89E]89[AC]A89[89[CE]C91A]179E179[AC]A180E]180[AC]A180[180[CE]C182A]361E361[AC]...

result:

wrong answer invalid output

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

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]ACACEC3A3E3[AC]A4E]4[AC]A4[4[CE]C6A]9E9[AC]A10E]10[AC]A10[10[CE]C12A]21E]21[AC]A21[21[CE]C23A]43E43[AC]A44E]44[AC]A44[44[CE]C46A]89E]89[AC]A89[89[CE]C91A]179E179[AC]A180E]180[AC]A180[180[CE]C182A]361E361[AC]...

result:

wrong answer invalid output

Subtask #9:

score: 0
Wrong Answer

Test #103:

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

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]C4A]5E]5[AC]A5[5[CE]C7A]11E11[AC]A12E]12[AC]A12[12[CE]C14A]25E25[AC]A26E]26[AC]A26[26[CE]C28A]53E53[AC]A54E]54[AC]A54[54[CE]C56A]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: 3684kb

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]C4A]5E]5[AC]A5[5[CE]C7A]11E11[AC]A12E]12[AC]A12[12[CE]C14A]25E25[AC]A26E]26[AC]A26[26[CE]C28A]53E53[AC]A54E]54[AC]A54[54[CE]C56A]109E109[AC]A110E]110[AC]A110[110[C...

result:

wrong answer invalid output