QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#311649#5236. Wersja dla profesjonalistów [A]yz_ly0 220ms6896kbC++141.3kb2024-01-22 16:47:072024-01-22 16:47:08

Judging History

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

  • [2024-01-22 16:47:08]
  • 评测
  • 测评结果:0
  • 用时:220ms
  • 内存:6896kb
  • [2024-01-22 16:47:07]
  • 提交

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<ll> q;
void add(ll now,string s1,string &sum){
	int num=0;
	while(now){
		q.emplace(now%9);
		num++;
		now/=9;
	}
	while(!q.empty()){
		sum=sum+(char)(q.top()+'0')+"[";
		for(int i=1;i<=num;i++){
			sum=sum+'9'+'[';
		}
		sum+=s1;
		for(int i=1;i<=num+1;i++){
			sum+=']';
		}
		q.pop();
		num--;
	}
}
string solve(ll n){
	string sum="";
	if(n==1){
		sum="AE";
		return sum;
	}
	ll 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: 0
Wrong Answer
time: 0ms
memory: 3564kb

input:

1

output:

AE1[9[C]]

result:

wrong answer incorrect path

Subtask #2:

score: 0
Wrong Answer

Test #16:

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

input:

320

output:

2[2[2[2[2[2[2[AE]1[9[AC]]A1[9[1[9[CE]]C2[9[A]]]]3[9[E]]3[9[AC]]A4[9[E]]]4[9[AC]]A4[9[4[9[CE]]C5[9[A]]]]1[9[9[E]]]0[9[E]]]1[9[9[AC]]]0[9[AC]]A1[9[9[1[9[9[CE]]]0[9[CE]]C1[9[9[A]]]1[9[A]]]]]0[9[1[9[9[CE]]]0[9[CE]]C1[9[9[A]]]1[9[A]]]]2[9[9[E]]]1[9[E]]]2[9[9[AC]]]1[9[AC]]A2[9[9[2[9[9[CE]]]1[9[CE]]C2[9[9[...

result:

wrong answer invalid output

Subtask #3:

score: 0
Wrong Answer

Test #28:

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

input:

1000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[9[AC]]A2[9[E]]]2[9[AC]]A2[9[2[9[CE]]C3[9[A]]]]5[9[E]]5[9[AC]]A6[9[E]]]6[9[AC]]A6[9[6[9[CE]]C7[9[A]]]]1[9[9[E]]]4[9[E]]1[9[9[AC]]]4[9[AC]]A1[9[9[E]]]5[9[E]]]1[9[9[AC]]]5[9[AC]]A1[9[9[1[9[9[CE]]]5[9[CE]]C1[9[9[A]]]6[9[A]]]]]5[9[1[9[9[CE]]]5[9[CE]]C1[9[9[A]]]6[9[...

result:

wrong answer invalid output

Subtask #4:

score: 0
Wrong Answer

Test #37:

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

input:

999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[9[AC]]A2[9[E]]]2[9[AC]]A2[9[2[9[CE]]C3[9[A]]]]5[9[E]]5[9[AC]]A6[9[E]]]6[9[AC]]A6[9[6[9[CE]]C7[9[A]]]]1[9[9[E]]]4[9[E]]1[9[9[AC]]]4[9[AC]]A1[9[9[E]]]5[9[E]]]1[9[9[AC]]]5[9[AC]]A1[9[9[1[9[9[CE]]]5[9[CE]]C1[9[9[A]]]6[9[A]]]]]5[9[1[9[9[CE]]]5[9[CE]]C1[9[9[A]]]6[9[...

result:

wrong answer invalid output

Subtask #5:

score: 0
Wrong Answer

Test #46:

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

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]1[9[AC]]A1[9[1[9[CE]]C2[9[A]]]]3[9[E]]]3[9[AC]]A3[9[3[9[CE]]C4[9[A]]]]7[9[E]]7[9[AC]]A8[9[E]]]8[9[AC]]A8[9[8[9[CE]]C1[9[9[A]]]0[9[A]]]]1[9[9[E]]]8[9[E]]]1[9[9[AC]]]8[9[AC]]A1[9[9[1[9[9[CE]]]8[9[CE]]C2[9[9[A]]]0[9[A]]]]]8[9[1[9[9[CE]]...

result:

wrong answer invalid output

Subtask #6:

score: 0
Wrong Answer

Test #55:

score: 0
Wrong Answer
time: 4ms
memory: 3708kb

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]1[9[AC]]A1[9[1[9[CE]]C2[9[A]]]]3[9[E]]]3[9[AC]]A3[9[3[9[CE]]C4[9[A]]]]7[9[E]]7[9[AC]]A8[9[E]]]8[9[AC]]A8[9[8[9[CE]]C1[9[9[A]]]0[9[A]]]]1[9[9[E]]]8[9[E]]]1[9[9[AC]]]8[9[AC]]A1[9[9[1[9[9[CE]]]8[9[CE]]C2[9[9[A]]]0[9[A]]]]]8[9[1[9[9[CE]]...

result:

wrong answer invalid output

Subtask #7:

score: 0
Wrong Answer

Test #64:

score: 0
Wrong Answer
time: 46ms
memory: 4628kb

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]1[9[AC]]A1[9[1[9[CE]]C2[9[A]]]]3[9[E]]3[9[AC]]A4[9[E]]]4[9[AC]]A4[9[4[9[CE]]C5[9[A]]]]1[9[9[E]]]0[9[E]]1[9[9[AC]]]0[9[AC]]A1[9[9[E]]]1[9[E]]]1[9[9[AC]]]1[9[AC]]A1[9[9[1[9[9[CE]]]1[9[CE]]C1[9[9[A]]]2[9[A]]]]]...

result:

wrong answer the length of your output (192071) exceeds the constraint (150000)

Subtask #8:

score: 0
Wrong Answer

Test #84:

score: 0
Wrong Answer
time: 34ms
memory: 4656kb

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]1[9[AC]]A1[9[1[9[CE]]C2[9[A]]]]3[9[E]]3[9[AC]]A4[9[E]]]4[9[AC]]A4[9[4[9[CE]]C5[9[A]]]]1[9[9[E]]]0[9[E]]1[9[9[AC]]]0[9[AC]]A1[9[9[E]]]1[9[E]]]1[9[9[AC]]]1[9[AC]]A1[9[9[1[9[9[CE]]]1[9[CE]]C1[9[9[A]]]2[9[A]]]]]...

result:

wrong answer the length of your output (191215) exceeds the constraint (150000)

Subtask #9:

score: 0
Wrong Answer

Test #103:

score: 0
Wrong Answer
time: 220ms
memory: 6840kb

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[AE1[9[AC]]A2[9[E]]]2[9[AC]]A2[9[2[9[CE]]C3[9[A]]]]5[9[E]]]5[9[AC]]A5[9[5[9[CE]]C6[9[A]]]]1[9[9[E]]]2[9[E]]1[9[9[AC]]]2[9[AC]]A1[9[9[E]]]3[9[E]]]1[9[9[AC]]]3[9[AC]]A1[9[9[1[9[9[CE]]]3[9...

result:

wrong answer the length of your output (466814) exceeds the constraint (150000)

Subtask #10:

score: 0
Wrong Answer

Test #128:

score: 0
Wrong Answer
time: 201ms
memory: 6896kb

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[AE1[9[AC]]A2[9[E]]]2[9[AC]]A2[9[2[9[CE]]C3[9[A]]]]5[9[E]]]5[9[AC]]A5[9[5[9[CE]]C6[9[A]]]]1[9[9[E]]]2[9[E]]1[9[9[AC]]]2[9[AC]]A1[9[9[E]]]3[9[E]]]1[9[9[AC]]]3[9[AC]]A1[9[9[1[9[9[CE]]]3[9...

result:

wrong answer the length of your output (465502) exceeds the constraint (150000)