QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#311600#5236. Wersja dla profesjonalistów [A]yz_ly0 1ms3940kbC++141.3kb2024-01-22 15:37:062024-01-22 15:37:06

Judging History

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

  • [2024-01-22 15:37:06]
  • 评测
  • 测评结果:0
  • 用时:1ms
  • 内存:3940kb
  • [2024-01-22 15:37:06]
  • 提交

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;
	while(now>9){
		q.emplace(now/9);
		now/=9;
	}
	q.emplace(now);
	while(!q.empty()){
		sum=sum+(char)(q.top()+'0')+"[";
		q.pop();
	}
	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;
}

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

1

output:

AE1[C

result:

wrong answer incorrect path

Subtask #2:

score: 0
Wrong Answer

Test #16:

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

input:

320

output:

2[2[2[2[2[2[2[AE]1[ACA1[1[CEC2[A3[E3[ACA4[E]4[ACA4[4[CEC5[A9[E]9[ACA9[9[CEC1[1[A2[2[E]2[2[ACA2[2[2[2[CEC2[2[A4[4[E]4[4[ACA4[4[4[4[CEC4[4[A8[8[E]8[8[ACA8[8[8[8[CEC8[8[A1[1[A[E]1[1[A[ACA1[1[A[1[1[A[CEC1[1[A[A3[3[S[E3[3[S[ACA3[3[S[E3[3[S[C

result:

wrong answer invalid output

Subtask #3:

score: 0
Wrong Answer

Test #28:

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

input:

1000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[ACA2[E]2[ACA2[2[CEC3[A5[E5[ACA6[E]6[ACA6[6[CEC7[A1[1[E1[1[ACA1[1[E]1[1[ACA1[1[1[1[CEC1[1[A3[3[E]3[3[ACA3[3[3[3[CEC3[3[A6[6[E6[6[ACA6[6[E]6[6[ACA6[6[6[6[CEC6[6[A1[1[=[E]1[1[=[ACA1[1[=[1[1[=[CEC1[1[=[A3[3[K[E]3[3[K[ACA3[3[K[3[3[K[CEC3[3[K[A6[6[f[E]6[6[f[ACA6[6[f...

result:

wrong answer invalid output

Subtask #4:

score: 0
Wrong Answer

Test #37:

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

input:

999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[ACA2[E]2[ACA2[2[CEC3[A5[E5[ACA6[E]6[ACA6[6[CEC7[A1[1[E1[1[ACA1[1[E]1[1[ACA1[1[1[1[CEC1[1[A3[3[E]3[3[ACA3[3[3[3[CEC3[3[A6[6[E6[6[ACA6[6[E]6[6[ACA6[6[6[6[CEC6[6[A1[1[=[E]1[1[=[ACA1[1[=[1[1[=[CEC1[1[=[A3[3[K[E]3[3[K[ACA3[3[K[3[3[K[CEC3[3[K[A6[6[f[E]6[6[f[ACA6[6[f...

result:

wrong answer invalid output

Subtask #5:

score: 0
Wrong Answer

Test #46:

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

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[ACA1[1[CEC2[A3[E]3[ACA3[3[CEC4[A7[E7[ACA8[E]8[ACA8[8[CEC9[A1[1[E]1[1[ACA1[1[1[1[CEC2[2[A3[3[E3[3[ACA4[4[E]4[4[ACA4[4[4[4[CEC4[4[A8[8[E]8[8[ACA8[8[8[8[CEC8[8[A1[1[@[E1[1[@[ACA1[1[@[E]1[1[@[ACA1[1[@[1[1[@[CEC1[1[@[A3[3[Q[E]3[3[Q[ACA3...

result:

wrong answer invalid output

Subtask #6:

score: 0
Wrong Answer

Test #55:

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

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[ACA1[1[CEC2[A3[E]3[ACA3[3[CEC4[A7[E7[ACA8[E]8[ACA8[8[CEC9[A1[1[E]1[1[ACA1[1[1[1[CEC2[2[A3[3[E3[3[ACA4[4[E]4[4[ACA4[4[4[4[CEC4[4[A8[8[E]8[8[ACA8[8[8[8[CEC8[8[A1[1[@[E1[1[@[ACA1[1[@[E]1[1[@[ACA1[1[@[1[1[@[CEC1[1[@[A3[3[Q[E]3[3[Q[ACA3...

result:

wrong answer invalid output

Subtask #7:

score: 0
Wrong Answer

Test #64:

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

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[ACA1[1[CEC2[A3[E3[ACA4[E]4[ACA4[4[CEC5[A9[E9[ACA1[1[E]1[1[ACA1[1[1[1[CEC1[1[A2[2[E]2[2[ACA2[2[2[2[CEC2[2[A4[4[E4[4[ACA4[4[E]4[4[ACA4[4[4[4[CEC5[5[A9[9[E]9[9[ACA9[9[9[9[CEC1[1[:[A2[2[C[E2[2[C[ACA2[2[D[E]2[2...

result:

wrong answer invalid output

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

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[ACA1[1[CEC2[A3[E3[ACA4[E]4[ACA4[4[CEC5[A9[E9[ACA1[1[E]1[1[ACA1[1[1[1[CEC1[1[A2[2[E]2[2[ACA2[2[2[2[CEC2[2[A4[4[E4[4[ACA4[4[E]4[4[ACA4[4[4[4[CEC5[5[A9[9[E]9[9[ACA9[9[9[9[CEC1[1[:[A2[2[C[E2[2[C[ACA2[2[D[E]2[2...

result:

wrong answer invalid output

Subtask #9:

score: 0
Wrong Answer

Test #103:

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

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[ACA2[E]2[ACA2[2[CEC3[A5[E]5[ACA5[5[CEC6[A1[1[E1[1[ACA1[1[E]1[1[ACA1[1[1[1[CEC1[1[A2[2[E2[2[ACA2[2[E]2[2[ACA2[2[2[2[CEC3[3[A5[5[E5[5[ACA6[6[E]6[6[ACA6[6[6[6[CEC6[6[A1[1[<[E1[1[<[ACA...

result:

wrong answer invalid output

Subtask #10:

score: 0
Wrong Answer

Test #128:

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

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[ACA2[E]2[ACA2[2[CEC3[A5[E]5[ACA5[5[CEC6[A1[1[E1[1[ACA1[1[E]1[1[ACA1[1[1[1[CEC1[1[A2[2[E2[2[ACA2[2[E]2[2[ACA2[2[2[2[CEC3[3[A5[5[E5[5[ACA6[6[E]6[6[ACA6[6[6[6[CEC6[6[A1[1[<[E1[1[<[ACA...

result:

wrong answer invalid output