QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#311604#5236. Wersja dla profesjonalistów [A]yz_ly0 2ms3820kbC++141.3kb2024-01-22 15:49:522024-01-22 15:49:53

Judging History

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

  • [2024-01-22 15:49:53]
  • 评测
  • 测评结果:0
  • 用时:2ms
  • 内存:3820kb
  • [2024-01-22 15:49:52]
  • 提交

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;
stack<int> q;
void add(int now,string s1,string &sum){
	int num=0;
	for(int i=2;i*i<=now;i++){
		if(now%i==0){
			while(now%i==0){
				now/=i;
				q.emplace(i);
			}
		}
	}
	if(now>1)
		q.emplace(now);
	while(!q.empty()){
		sum=sum+(char)(q.top()+'0')+"[";
		q.pop();
		num++;
	}
	sum+=s1;
	while(num--){
		sum+=']';
	}
}
string solve(ll n){
	string sum="";
	if(n==1){
		sum="AE";
		return sum;
	}
	int len=n/2;
	if(n&1){
		string ans=solve(n/2);
		sum+="2[";
		sum+=ans;
		sum+=']';
		add(len,"AC",sum);
		sum+='A';
		string s2="";
		add(len,"CE",s2);
		s2+='C';
		add(len+1,"A",s2);
		add(len,s2,sum);
	}
	else{
		sum=solve(n-1);
		add(n-1,"AC",sum);
		sum+='A';
	}
	add(n,"E",sum);
	return sum;
}
int main(){
	n=read();
	string ans=solve(n);
	add(n,"C",ans);
	cout<<ans<<"\n";
	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: 3452kb

input:

1

output:

AEC

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

AEACA2[E]2[C]

result:

ok correct (length = 13)

Test #3:

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

input:

4

output:

2[AE]ACACEC2[A]3[E]3[AC]A2[2[E]]2[2[C]]

result:

ok correct (length = 30)

Test #4:

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

input:

5

output:

2[AEACA2[E]]2[AC]A2[2[CE]C3[A]]5[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]A2[2[CE]C3[A]]5[E]5[AC]A3[2[E]]3[2[C]]

result:

ok correct (length = 53)

Test #6:

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

input:

7

output:

2[2[AE]ACACEC2[A]3[E]]3[AC]A3[3[CE]C2[2[A]]]7[E]7[C]

result:

ok correct (length = 53)

Test #7:

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

input:

10

output:

2[2[AE]ACACEC2[A]3[E]3[AC]A2[2[E]]]2[2[AC]]A2[2[2[2[CE]]C5[A]]]3[3[E]]3[3[AC]]A5[2[E]]5[2[C]]

result:

ok correct (length = 79)

Test #8:

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

input:

69

output:

2[2[2[2[2[AE]ACACEC2[A]3[E]]3[AC]A3[3[CE]C2[2[A]]]7[E]]7[AC]A7[7[CE]C2[2[2[A]]]]5[3[E]]5[3[AC]]A2[2[2[2[E]]]]]2[2[2[2[AC]]]]A2[2[2[2[2[2[2[2[CE]]]]CA[A]]]]];[3[E]];[3[AC]]AA[2[E]]]A[2[AC]]AA[2[A[2[CE]]C7[5[A]]]]G[3[E]]G[3[C]]

result:

wrong answer invalid output

Subtask #2:

score: 0
Wrong Answer

Test #16:

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

input:

320

output:

2[2[2[2[2[2[2[AE]ACACEC2[A]3[E]3[AC]A2[2[E]]]2[2[AC]]A2[2[2[2[CE]]C5[A]]]3[3[E]]]3[3[AC]]A3[3[3[3[CE]]C5[2[A]]]]C[E]]C[AC]AC[C[CE]C5[2[2[A]]]]=[3[E]]]=[3[AC]]A=[3[=[3[CE]]C5[2[2[2[A]]]]]]\x7f[E]]\x7f[AC]A\x7f[\x7f[CE]C5[2[2[2[2[A]]]]]]e[3[E]]]e[3[AC]]Ae[3[e[3[CE]]C5[2[2[2[2[2[A]]]]]]]]M[;[E]]M[;[AC]]A5[2[2[2[2[...

result:

wrong answer invalid output

Subtask #3:

score: 0
Wrong Answer

Test #28:

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

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]A2[2[CE]C3[A]]5[E]5[AC]A3[2[E]]]3[2[AC]]A3[2[3[2[CE]]C7[A]]]=[E]=[AC]A7[2[E]]]7[2[AC]]A7[2[7[2[CE]]C5[3[A]]]]M[E]]M[AC]AM[M[CE]C5[3[2[A]]]]k[E]k[AC]A5[3[2[2[E]]]]]5[3[2[2[AC]]]]A5[3[2[2[5[3[2[2[CE]]]]Cm[A]]]]];[;[E]]];[;[AC]]A;[;[;[;[CE]]Cm[2[A]]]]3...

result:

wrong answer invalid output

Subtask #4:

score: 0
Wrong Answer

Test #37:

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

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]A2[2[CE]C3[A]]5[E]5[AC]A3[2[E]]]3[2[AC]]A3[2[3[2[CE]]C7[A]]]=[E]=[AC]A7[2[E]]]7[2[AC]]A7[2[7[2[CE]]C5[3[A]]]]M[E]]M[AC]AM[M[CE]C5[3[2[A]]]]k[E]k[AC]A5[3[2[2[E]]]]]5[3[2[2[AC]]]]A5[3[2[2[5[3[2[2[CE]]]]Cm[A]]]]];[;[E]]];[;[AC]]A;[;[;[;[CE]]Cm[2[A]]]]3...

result:

wrong answer invalid output

Subtask #5:

score: 0
Wrong Answer

Test #46:

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

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]ACACEC2[A]3[E]]3[AC]A3[3[CE]C2[2[A]]]7[E]7[AC]A2[2[2[E]]]]2[2[2[AC]]]A2[2[2[2[2[2[CE]]]C3[3[A]]]]]A[E]]A[AC]AA[A[CE]C3[3[2[A]]]]7[5[E]]7[5[AC]]A3[3[2[2[E]]]]]3[3[2[2[AC]]]]A3[3[2[2[3[3[2[2[CE]]]]CU[A]]]]]y[E]]y[AC]Ay[y[CE]CU[2[A]]]7[...

result:

wrong answer invalid output

Subtask #6:

score: 0
Wrong Answer

Test #55:

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

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]ACACEC2[A]3[E]]3[AC]A3[3[CE]C2[2[A]]]7[E]7[AC]A2[2[2[E]]]]2[2[2[AC]]]A2[2[2[2[2[2[CE]]]C3[3[A]]]]]A[E]]A[AC]AA[A[CE]C3[3[2[A]]]]7[5[E]]7[5[AC]]A3[3[2[2[E]]]]]3[3[2[2[AC]]]]A3[3[2[2[3[3[2[2[CE]]]]CU[A]]]]]y[E]]y[AC]Ay[y[CE]CU[2[A]]]7[...

result:

wrong answer invalid output

Subtask #7:

score: 0
Wrong Answer

Test #64:

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

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]ACACEC2[A]3[E]3[AC]A2[2[E]]]2[2[AC]]A2[2[2[2[CE]]C5[A]]]3[3[E]]3[3[AC]]A5[2[E]]]5[2[AC]]A5[2[5[2[CE]]C;[A]]]7[3[E]]]7[3[AC]]A7[3[7[3[CE]]C;[2[A]]]][[E][[AC]A;[2[2[E]]]];[2[2[AC]]]A;[2[2[;[2[2[CE]]]C5[3[3[A]]...

result:

wrong answer invalid output

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

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]ACACEC2[A]3[E]3[AC]A2[2[E]]]2[2[AC]]A2[2[2[2[CE]]C5[A]]]3[3[E]]3[3[AC]]A5[2[E]]]5[2[AC]]A5[2[5[2[CE]]C;[A]]]7[3[E]]]7[3[AC]]A7[3[7[3[CE]]C;[2[A]]]][[E][[AC]A;[2[2[E]]]];[2[2[AC]]]A;[2[2[;[2[2[CE]]]C5[3[3[A]]...

result:

wrong answer invalid output

Subtask #9:

score: 0
Wrong Answer

Test #103:

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

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]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C3[2[A]]];[E];[AC]A3[2[2[E]]]]3[2[2[AC]]]A3[2[2[3[2[2[CE]]]C=[A]]]]5[5[E]]5[5[AC]]A=[2[E]]]=[2[AC]]A=[2[=[2[CE]]C3[3[3[A]]]]]e[E]e[AC]A3[...

result:

wrong answer invalid output

Subtask #10:

score: 0
Wrong Answer

Test #128:

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

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]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C3[2[A]]];[E];[AC]A3[2[2[E]]]]3[2[2[AC]]]A3[2[2[3[2[2[CE]]]C=[A]]]]5[5[E]]5[5[AC]]A=[2[E]]]=[2[AC]]A=[2[=[2[CE]]C3[3[3[A]]]]]e[E]e[AC]A3[...

result:

wrong answer invalid output