QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#311617#5236. Wersja dla profesjonalistów [A]yz_ly0 86ms4100kbC++141.5kb2024-01-22 16:09:332024-01-22 16:09:36

Judging History

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

  • [2024-01-22 16:09:36]
  • 评测
  • 测评结果:0
  • 用时:86ms
  • 内存:4100kb
  • [2024-01-22 16:09:33]
  • 提交

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;
	for(ll i=2;i*i<=now;i++){
		if(now%i==0){
			while(now%i==0){
				now/=i;
				if(i>9){
					sum+=s1;
					add(i-1,s1,sum);
				}
				else
					q.emplace(i);
			}
		}
	}
	if(now>9){
		sum+=s1;
		add(now-1,s1,sum);
	}
	else
		q.emplace(now);
	if(q.size()){
		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;
	}
	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;
}

詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 1
Accepted
time: 0ms
memory: 3552kb

input:

1

output:

AE1[C]

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

AE1[AC]A2[E]2[C]

result:

ok correct (length = 13)

Test #3:

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

input:

4

output:

2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A1[2[2[E]]]1[2[2[C]]]

result:

ok correct (length = 30)

Test #4:

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

input:

5

output:

2[AE1[AC]A2[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: 3488kb

input:

6

output:

2[AE1[AC]A2[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: 3508kb

input:

7

output:

2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C1[2[2[A]]]]7[E]7[C]

result:

ok correct (length = 53)

Test #7:

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

input:

10

output:

2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A1[2[2[E]]]]1[2[2[AC]]]A1[2[2[1[2[2[CE]]]C5[A]]]]1[3[3[E]]]1[3[3[AC]]]A5[2[E]]5[2[C]]

result:

ok correct (length = 79)

Test #8:

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

input:

69

output:

2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C1[2[2[A]]]]7[E]]7[AC]A7[7[CE]C1[2[2[2[A]]]]]5[3[E]]5[3[AC]]A1[2[2[2[2[E]]]]]]1[2[2[2[2[AC]]]]]A1[2[2[2[2[1[2[2[2[2[CE]]]]]CA1[2[2[2[2[A]]]]]]]]]]E5[2[3[E]]]AC5[2[3[AC]]]AE1[2[2[2[2[2[E]]]]]]]AC1[2[2[2[2[2[AC]]]]]]ACE1[2[2[2[2[2[CE]]]]]]C7[5[A]]1[2[2...

result:

wrong answer incorrect path

Subtask #2:

score: 0
Wrong Answer

Test #16:

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

input:

320

output:

2[2[2[2[2[2[2[AE]1[AC]A1[1[CE]C2[A]]3[E]3[AC]A1[2[2[E]]]]1[2[2[AC]]]A1[2[2[1[2[2[CE]]]C5[A]]]]1[3[3[E]]]]1[3[3[AC]]]A1[3[3[1[3[3[CE]]]C5[2[A]]]]]E1[3[3[2[E]]]]]AC1[3[3[2[AC]]]]ACE1[3[3[2[CE]]]]C5[2[2[A]]]1[3[3[2[CE1[3[3[2[CE]]]]C5[2[2[A]]]]]]]E3[2[2[3[E]]]]]AC3[2[2[3[AC]]]]ACE3[2[2[3[CE]]]]C5[2[2[2[...

result:

wrong answer incorrect path

Subtask #3:

score: 0
Wrong Answer

Test #28:

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

input:

1000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[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]]]E3[2[2[E]]]AC3[2[2[AC]]]A7[2[E]]]7[2[AC]]A7[2[7[2[CE]]C5[3[A]]]]E7[2[2[E]]]]AC7[2[2[AC]]]ACE7[2[2[CE]]]C5[3[2[A]]]7[2[2[CE7[2[2[CE]]]C5[3[2[A]]]]]]EE7[2[2[2[E]]]]ACAC7[2[2[2[AC]]]]A5[3[2...

result:

wrong answer incorrect path

Subtask #4:

score: 0
Wrong Answer

Test #37:

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

input:

999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE1[AC]A2[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]]]E3[2[2[E]]]AC3[2[2[AC]]]A7[2[E]]]7[2[AC]]A7[2[7[2[CE]]C5[3[A]]]]E7[2[2[E]]]]AC7[2[2[AC]]]ACE7[2[2[CE]]]C5[3[2[A]]]7[2[2[CE7[2[2[CE]]]C5[3[2[A]]]]]]EE7[2[2[2[E]]]]ACAC7[2[2[2[AC]]]]A5[3[2...

result:

wrong answer incorrect path

Subtask #5:

score: 0
Wrong Answer

Test #46:

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

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[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C1[2[2[A]]]]7[E]7[AC]A1[2[2[2[E]]]]]1[2[2[2[AC]]]]A1[2[2[2[1[2[2[2[CE]]]]C1[3[3[A]]]]]]]E1[2[2[2[2[E]]]]]]AC1[2[2[2[2[AC]]]]]ACE1[2[2[2[2[CE]]]]]C1[3[3[2[A]]]]1[2[2[2[2[CE1[2[2[2[2[CE]]]]]C1[3[3[2...

result:

wrong answer incorrect path

Subtask #6:

score: 0
Wrong Answer

Test #55:

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

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[AC]A1[1[CE]C2[A]]3[E]]3[AC]A3[3[CE]C1[2[2[A]]]]7[E]7[AC]A1[2[2[2[E]]]]]1[2[2[2[AC]]]]A1[2[2[2[1[2[2[2[CE]]]]C1[3[3[A]]]]]]]E1[2[2[2[2[E]]]]]]AC1[2[2[2[2[AC]]]]]ACE1[2[2[2[2[CE]]]]]C1[3[3[2[A]]]]1[2[2[2[2[CE1[2[2[2[2[CE]]]]]C1[3[3[2...

result:

wrong answer incorrect path

Subtask #7:

score: 0
Wrong Answer

Test #64:

score: 0
Wrong Answer
time: 65ms
memory: 3980kb

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[AC]A1[1[CE]C2[A]]3[E]3[AC]A1[2[2[E]]]]1[2[2[AC]]]A1[2[2[1[2[2[CE]]]C5[A]]]]1[3[3[E]]]1[3[3[AC]]]A5[2[E]]]5[2[AC]]A5[2[5[2[CE]]CA5[2[A]]]]7[3[E]]]7[3[AC]]A7[3[7[3[CE]]CA5[2[2[A]]]]]E7[3[2[E]]]AC7[3[2[AC]]]A...

result:

wrong answer incorrect path

Subtask #8:

score: 0
Wrong Answer

Test #84:

score: 0
Wrong Answer
time: 60ms
memory: 4100kb

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[AC]A1[1[CE]C2[A]]3[E]3[AC]A1[2[2[E]]]]1[2[2[AC]]]A1[2[2[1[2[2[CE]]]C5[A]]]]1[3[3[E]]]1[3[3[AC]]]A5[2[E]]]5[2[AC]]A5[2[5[2[CE]]CA5[2[A]]]]7[3[E]]]7[3[AC]]A7[3[7[3[CE]]CA5[2[2[A]]]]]E7[3[2[E]]]AC7[3[2[AC]]]A...

result:

wrong answer incorrect path

Subtask #9:

score: 0
Wrong Answer

Test #103:

score: 0
Wrong Answer
time: 86ms
memory: 3992kb

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[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C3[2[A]]]E5[2[E]]AC5[2[AC]]A3[2[2[E]]]]3[2[2[AC]]]A3[2[2[3[2[2[CE]]]CA3[2[2[A]]]]]]1[5[5[E]]]1[5[5[AC]]]AE3[2[2[2[E]]]]]AC3[2[2[2[AC]]...

result:

wrong answer incorrect path

Subtask #10:

score: 0
Wrong Answer

Test #128:

score: 0
Wrong Answer
time: 82ms
memory: 4028kb

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[AC]A2[E]]2[AC]A2[2[CE]C3[A]]5[E]]5[AC]A5[5[CE]C3[2[A]]]E5[2[E]]AC5[2[AC]]A3[2[2[E]]]]3[2[2[AC]]]A3[2[2[3[2[2[CE]]]CA3[2[2[A]]]]]]1[5[5[E]]]1[5[5[AC]]]AE3[2[2[2[E]]]]]AC3[2[2[2[AC]]...

result:

wrong answer incorrect path