QOJ.ac

QOJ

ID	Problem	Submitter	Result	Time	Memory	Language	File size	Submit time	Judge time
#311656	#5236. Wersja dla profesjonalistów [A]	yz_ly	0	94ms	5276kb	C++14	1.4kb	2024-01-22 16:51:05	2024-01-22 16:51:05

Judging History

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

[2024-01-22 16:51:05]
评测

测评结果：0
用时：94ms
内存：5276kb

查看

[2024-01-22 16:51:05]
提交

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()){
		if(q.top()){
			sum=sum+(char)(q.top()+'0')+"[";
			int f=0;
			for(int i=1;i<num;i++){
				sum=sum+'9';
				if(i<num-1||(i==num-1&&s1.size()>1))
					sum+='[',f=1;
			}
			sum+=s1;
			for(int i=1;i<=num;i++){
				if(i<num||(i==num&&f))
					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;
}

Source code, Language: C++14

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

input:

output:

AE1[C

result:

wrong answer incorrect path

Subtask #2:

score: 0

Wrong Answer

Test #16:

score: 0

Wrong Answer

time: 0ms

memory: 3676kb

input:

output:

2[2[2[2[2[2[2[AE]1[ACA1[1[CEC2[A3[E3[ACA4[E]4[ACA4[4[CEC5[A1[9E]]1[9[AC]]A1[9[1[9[CE]]C1[9A]1[A]]2[9E]1[E]2[9[AC]]1[ACA2[9[2[9[CE]]1[CEC2[9A]2[A]]1[2[9[CE]]1[CEC2[9A]2[A4[9E]3[E]4[9[AC]]3[ACA4[9[4[9[CE]]3[CEC4[9A]4[A]]3[4[9[CE]]3[CEC4[9A]4[A8[9E]7[E]8[9[AC]]7[ACA8[9[8[9[CE]]7[CEC8[9A]8[A]]7[8[9[CE]]...

result:

wrong answer incorrect path

Subtask #3:

score: 0

Checker Runtime Error

Test #28:

score: 0

Checker Runtime Error

input:

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[9E]4[E1[9[AC]]4[ACA1[9E]5[E]1[9[AC]]5[ACA1[9[1[9[CE]]5[CEC1[9A]6[A]]5[1[9[CE]]5[CEC1[9A]6[A3[9E]2[E]3[9[AC]]2[ACA3[9[3[9[CE]]2[CEC3[9A]3[A]]2[3[9[CE]]2[CEC3[9A]3[A6[9E]5[E6[9[AC]]5[ACA6[9E]6[E]6[9[AC]]6[ACA6[9...

result:

Subtask #4:

score: 0

Checker Runtime Error

Test #37:

score: 0

Checker Runtime Error

input:

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[9E]4[E1[9[AC]]4[ACA1[9E]5[E]1[9[AC]]5[ACA1[9[1[9[CE]]5[CEC1[9A]6[A]]5[1[9[CE]]5[CEC1[9A]6[A3[9E]2[E]3[9[AC]]2[ACA3[9[3[9[CE]]2[CEC3[9A]3[A]]2[3[9[CE]]2[CEC3[9A]3[A6[9E]5[E6[9[AC]]5[ACA6[9E]6[E]6[9[AC]]6[ACA6[9...

result:

Subtask #5:

score: 0

Checker Runtime Error

Test #46:

score: 0

Checker Runtime Error

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[CEC1[9A]1[9E]8[E]1[9[AC]]8[ACA1[9[1[9[CE]]8[CEC2[9A]]]8[1[9[CE]]8[CEC2[9A]3[9E]8[E3[9[AC]]8[ACA4[9E]]4[9[AC]]A4[9[4[9[CE]]C4[9A]1[A]]8[9E]1[E]8[9[AC]]1[ACA8[9[8[9[CE]]1[CEC8[9A]2...

result:

Subtask #6:

score: 0

Checker Runtime Error

Test #55:

score: 0

Checker Runtime Error

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[CEC1[9A]1[9E]8[E]1[9[AC]]8[ACA1[9[1[9[CE]]8[CEC2[9A]]]8[1[9[CE]]8[CEC2[9A]3[9E]8[E3[9[AC]]8[ACA4[9E]]4[9[AC]]A4[9[4[9[CE]]C4[9A]1[A]]8[9E]1[E]8[9[AC]]1[ACA8[9[8[9[CE]]1[CEC8[9A]2...

result:

Subtask #7:

score: 0

Checker Runtime Error

Test #64:

score: 0

Checker Runtime Error

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[A1[9E]1[9[AC]]A1[9E]1[E]1[9[AC]]1[ACA1[9[1[9[CE]]1[CEC1[9A]2[A]]1[1[9[CE]]1[CEC1[9A]2[A2[9E]3[E]2[9[AC]]3[ACA2[9[2[9[CE]]3[CEC2[9A]4[A]]3[2[9[CE]]3[CEC2[9A]4[A4[9E]7[...

result:

Subtask #8:

score: 0

Checker Runtime Error

Test #84:

score: 0

Checker Runtime Error

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[A1[9E]1[9[AC]]A1[9E]1[E]1[9[AC]]1[ACA1[9[1[9[CE]]1[CEC1[9A]2[A]]1[1[9[CE]]1[CEC1[9A]2[A2[9E]3[E]2[9[AC]]3[ACA2[9[2[9[CE]]3[CEC2[9A]4[A]]3[2[9[CE]]3[CEC2[9A]4[A4[9E]7[...

result:

Subtask #9:

score: 0

Wrong Answer

Test #103:

score: 0

Wrong Answer

time: 94ms

memory: 5276kb

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[9E]2[E1[9[AC]]2[ACA1[9E]3[E]1[9[AC]]3[ACA1[9[1[9[CE]]3[CEC1[9A]4[A]]3[1[9[CE]]3[CEC1[9A]4[A2[9E]7[E2[9[AC]]7[ACA2[9E]8[E]2[9[AC]]8[ACA2[9...

result:

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

Subtask #10:

score: 0

Wrong Answer

Test #128:

score: 0

Wrong Answer

time: 83ms

memory: 5128kb

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[9E]2[E1[9[AC]]2[ACA1[9E]3[E]1[9[AC]]3[ACA1[9[1[9[CE]]3[CEC1[9A]4[A]]3[1[9[CE]]3[CEC1[9A]4[A2[9E]7[E2[9[AC]]7[ACA2[9E]8[E]2[9[AC]]8[ACA2[9...

result:

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