QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#233703#5236. Wersja dla profesjonalistów [A]WhangZjian0 2ms3720kbC++14926b2023-10-31 21:35:282023-10-31 21:35:28

Judging History

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

  • [2023-10-31 21:35:28]
  • 评测
  • 测评结果:0
  • 用时:2ms
  • 内存:3720kb
  • [2023-10-31 21:35:28]
  • 提交

answer

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int r=4;
string prt(string s,int x){
	string res;
	int t=1;
	for(;t<=x;t*=r); 
	for(;t>1;t/=r){
		if(res.size()>0) res="9["+res+"]";
		for(int j=1;j<=x/(t/r)%r;j++){
			res=res+s;
		}
	}
	return res;
}
void solve(int n){
	if(n<=2){
		if(n==1) printf("AE");
		else printf("AEACAEE");
		return;
	}
	int x=(n-1)/2;
	printf("2[");solve(x);printf("]");
	if(n-x*2==1){
		cout<<prt("AC",n-1);
	}
	else{
		cout<<"AE";
		cout<<prt("AC",n-1);
		cout<<prt("E",n-2);
		cout<<"C"<<prt("AC",n-3);
	}
	if(x==1) printf("EC");
	else{
	//	int sum=0; 
	//	sum+=prt(x-1);
	//	printf("%d[",x-1);
		string s;
		s=prt("E",x)+"C"+prt("AC",x-1);
		cout<<prt(s,x);
	/*	printf("C");
		printf("%d[AC]",x-1);
		printf("%d[E]",x);*/
	}
	cout<<prt("A",n-x)<<prt("E",n);
	
}
signed main(){
	int n;cin>>n;solve(n);
	cout<<prt("C",n);
}

详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

1

output:

AEC

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

AEACAEECC

result:

ok correct (length = 13)

Test #3:

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

input:

4

output:

2[AE]AEACACACEECACECAAA9[E]9[C]

result:

wrong answer incorrect path

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]AEACACACEECACECAAA9[E]]9[ACAC]9[9[E]CACACAC]9[A]A9[EE]E]9[9[AC]]ACAC9[9[EE]EC9[ACAC]9[EE]EC9[ACAC]]9[EE]EC9[ACAC]9[AA]AA9[9[E]]EEE]9[9[ACAC]AC]ACAC9[9[9[9[E]]EEEC9[9[AC]]ACAC]]9[9[E]]EEEC9[9[AC]]ACAC9[9[E]]EEEC9[9[AC]]ACAC9[9[E]]EEEC9[9[AC]]ACAC9[9[A]A]9[9[EE]E]EEE]9[9[9[AC]]ACACAC]...

result:

wrong answer incorrect path

Subtask #3:

score: 0
Wrong Answer

Test #28:

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

input:

1000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE9[AC]AC9[E]CACACACEECACEECAC9[A]9[E]EE]AE9[ACACAC]AC9[EEE]C9[ACAC]ACACAC9[9[E]EEC9[AC]AC]9[E]EEC9[AC]AC9[E]EEC9[AC]AC9[AA]9[EEE]EE]9[9[AC]ACACAC]9[9[EEE]EEC9[ACACAC]AC9[EEE]EEC9[ACACAC]AC9[EEE]EEC9[ACACAC]AC]9[EEE]EEC9[ACACAC]AC9[EEE]EEC9[ACACAC]AC9[AAA]...

result:

wrong answer incorrect path

Subtask #4:

score: 0
Wrong Answer

Test #37:

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

input:

999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACAEE]AE9[AC]AC9[E]CACACACEECACEECAC9[A]9[E]EE]AE9[ACACAC]AC9[EEE]C9[ACAC]ACACAC9[9[E]EEC9[AC]AC]9[E]EEC9[AC]AC9[E]EEC9[AC]AC9[AA]9[EEE]EE]9[9[AC]ACACAC]9[9[EEE]EEC9[ACACAC]AC9[EEE]EEC9[ACACAC]AC9[EEE]EEC9[ACACAC]AC]9[EEE]EEC9[ACACAC]AC9[EEE]EEC9[ACACAC]AC9[AAA]...

result:

wrong answer incorrect path

Subtask #5:

score: 0
Wrong Answer

Test #46:

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

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]ACACECAAEEE]AE9[AC]ACACAC9[E]EEC9[AC]ACEEECACACEEECACACEEECACAC9[A]A9[EE]]9[9[AC]]9[9[EE]C9[AC]ACACAC9[EE]C9[AC]ACACAC]9[AA]A9[9[E]]E]AE9[9[ACAC]]ACACAC9[9[EE]]EEC9[9[ACAC]]AC9[9[9[9[E]]EC9[9[AC]]]]9[9[E]]EC9[9[AC]]9[9[A]]AAA9[9[EE]E...

result:

wrong answer incorrect path

Subtask #6:

score: 0
Wrong Answer

Test #55:

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

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]ACACECAAEEE]AE9[AC]ACACAC9[E]EEC9[AC]ACEEECACACEEECACACEEECACAC9[A]A9[EE]]9[9[AC]]9[9[EE]C9[AC]ACACAC9[EE]C9[AC]ACACAC]9[AA]A9[9[E]]E]AE9[9[ACAC]]ACACAC9[9[EE]]EEC9[9[ACAC]]AC9[9[9[9[E]]EC9[9[AC]]]]9[9[E]]EC9[9[AC]]9[9[A]]AAA9[9[EE]E...

result:

wrong answer incorrect path

Subtask #7:

score: 0
Wrong Answer

Test #64:

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

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]AEACACACEECACECAAA9[E]]AE9[ACAC]AC9[EE]C9[AC]ACACAC9[9[E]CACACAC]9[A]AA9[EE]EE]9[9[AC]AC]9[9[EE]EEC9[ACAC]AC9[EE]EEC9[ACAC]AC]9[EE]EEC9[ACAC]AC9[EE]EEC9[ACAC]AC9[AA]AAA9[9[E]E]E]AE9[9[ACAC]ACAC]ACACAC9[9[EE]...

result:

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

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

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]AEACACACEECACECAAA9[E]]AE9[ACAC]AC9[EE]C9[AC]ACACAC9[9[E]CACACAC]9[A]AA9[EE]EE]9[9[AC]AC]9[9[EE]EEC9[ACAC]AC9[EE]EEC9[ACAC]AC]9[EE]EEC9[ACAC]AC9[EE]EEC9[ACAC]AC9[AA]AAA9[9[E]E]E]AE9[9[ACAC]ACAC]ACACAC9[9[EE]...

result:

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

Subtask #9:

score: 0
Wrong Answer

Test #103:

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

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[AEACAEE]9[AC]EECACEECACAAA9[E]E]AE9[ACAC]ACACAC9[EE]EEC9[ACAC]AC9[9[E]EC9[AC]]9[E]EC9[AC]9[A]AAA9[EEE]]AE9[9[AC]ACAC]AC9[9[E]EE]C9[9[AC]AC]ACACAC9[9[EEE]C9[ACAC]ACACAC9[EEE]C9[ACAC]ACA...

result:

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

Subtask #10:

score: 0
Wrong Answer

Test #128:

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

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[AEACAEE]9[AC]EECACEECACAAA9[E]E]AE9[ACAC]ACACAC9[EE]EEC9[ACAC]AC9[9[E]EC9[AC]]9[E]EC9[AC]9[A]AAA9[EEE]]AE9[9[AC]ACAC]AC9[9[E]EE]C9[9[AC]AC]ACACAC9[9[EEE]C9[ACAC]ACACAC9[EEE]C9[ACAC]ACA...

result:

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