QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#310649#5236. Wersja dla profesjonalistów [A]sumi0070 4ms4704kbC++141.3kb2024-01-21 16:36:202024-01-21 16:36:21

Judging History

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

  • [2024-01-21 16:36:21]
  • 评测
  • 测评结果:0
  • 用时:4ms
  • 内存:4704kb
  • [2024-01-21 16:36:20]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define db double
#define ldb long double
#define pb push_back
#define fi first
#define se second
#define pii pair<int,int>
#define lowbit(i) i&(-i)
ll n,pw9[30]; 
string get_str(ll k,string x){
	if(k<=9){
		char t = '0'+k;
		if(k==1) return x;
		string res = t+x;
		return res;
	} 
	ll lg=0,n=k,m;string ex="";
	if(!k) return ex;  
	while(n>=9) n /= 9,lg++;
	if(lg){	
		for(int i=1;i<=lg;i++) ex = ex+"9[";
		m = k/pw9[lg];
		char t = '0'+m;
		if(m==1) ex = ex+x; 
		else ex = ex+t,ex = ex+x;
		for(int i=1;i<=lg;i++) ex = ex+"]";
	}
	k -= m*pw9[lg];
	ex = ex+get_str(k,x);
	return ex;
}
string solve(ll n){
	if(n==1){
		return "AE";
	}
	if(n%2==0){
		string res = solve(n-1),ex;
		//(n-1)[AC]C(n)E
		ex = get_str(n-1,"[AC]")+"A"+get_str(n,"E"); 
		res = res+ex;
		return res; 
	}
	string res = solve(n/2),ex;
	res = "2["+res+"]";
	ex = get_str(n/2,"[AC]")+"A";
	ex = ex+get_str(n/2,"["+get_str(n/2,"[CE]")+"C"+get_str((n+1)/2,"A")+"]");
	ex = ex+get_str(n,"E");
	res = res+ex;
	return res;
}
int main(){
//	freopen("ans.out","w",stdout);
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	cin >> n;
	pw9[0] = 1;
	for(int i=1;i<=25;i++) pw9[i] = pw9[i-1]*9ll;
	string ans = solve(n);
	ans = ans+get_str(n,"C");
	cout << ans;
	return 0;
}


详细

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 1
Accepted
time: 1ms
memory: 3608kb

input:

1

output:

AEC

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

AE[AC]A2E2C

result:

wrong answer invalid output

Subtask #2:

score: 0
Wrong Answer

Test #16:

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

input:

320

output:

2[2[2[2[2[2[2[AE][AC]A[[CE]C2A]3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E]9[AC]A9[9[CE]C9[A]A]9[2E]E]9[2[AC]][AC]A9[2[9[2[CE]][CE]C9[2A]2A]][9[2[CE]][CE]C9[2A]2A]9[4E]3E]9[4[AC]]3[AC]A9[4[9[4[CE]]3[CE]C9[4A]4A]]3[9[4[CE]]3[CE]C9[4A]4A]9[8E]7E]9[8[AC]]7[AC]A9[8[9[8[CE]]7[CE]C9[8A]8A]]7[9[8[CE]]7[CE]C9[8A]8A]9[9[...

result:

wrong answer invalid output

Subtask #3:

score: 0
Wrong Answer

Test #28:

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

input:

1000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE[AC]A2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[[AC]]4[AC]A9[E]5E]9[[AC]]5[AC]A9[[9[[CE]]5[CE]C9[A]6A]]5[9[[CE]]5[CE]C9[A]6A]9[3E]2E]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3A]3A]]2[9[3[CE]]2[CE]C9[3A]3A]9[6E]5E9[6[AC]]5[AC]A9[6E]6E]9[6[AC]]6[AC]A9[6[9[6[...

result:

wrong answer invalid output

Subtask #4:

score: 0
Wrong Answer

Test #37:

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

input:

999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AE[AC]A2E]2[AC]A2[2[CE]C3A]5E5[AC]A6E]6[AC]A6[6[CE]C7A]9[E]4E9[[AC]]4[AC]A9[E]5E]9[[AC]]5[AC]A9[[9[[CE]]5[CE]C9[A]6A]]5[9[[CE]]5[CE]C9[A]6A]9[3E]2E]9[3[AC]]2[AC]A9[3[9[3[CE]]2[CE]C9[3A]3A]]2[9[3[CE]]2[CE]C9[3A]3A]9[6E]5E9[6[AC]]5[AC]A9[6E]6E]9[6[AC]]6[AC]A9[6[9[6[...

result:

wrong answer invalid output

Subtask #5:

score: 0
Wrong Answer

Test #46:

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

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][AC]A[[CE]C2A]3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E]9[[AC]]8[AC]A9[[9[[CE]]8[CE]C9[2A]0A]]8[9[[CE]]8[CE]C9[2A]0A]9[3E]8E9[3[AC]]8[AC]A9[4E]0E]9[4[AC]]0[AC]A9[4[9[4[CE]]0[CE]C9[4A]A]]0[9[4[CE]]0[CE]C9[4A]A]9[8E]E]9[8[...

result:

wrong answer invalid output

Subtask #6:

score: 0
Wrong Answer

Test #55:

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

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][AC]A[[CE]C2A]3E]3[AC]A3[3[CE]C4A]7E7[AC]A8E]8[AC]A8[8[CE]C9A]9[E]8E]9[[AC]]8[AC]A9[[9[[CE]]8[CE]C9[2A]0A]]8[9[[CE]]8[CE]C9[2A]0A]9[3E]8E9[3[AC]]8[AC]A9[4E]0E]9[4[AC]]0[AC]A9[4[9[4[CE]]0[CE]C9[4A]A]]0[9[4[CE]]0[CE]C9[4A]A]9[8E]E]9[8[...

result:

wrong answer invalid output

Subtask #7:

score: 0
Wrong Answer

Test #64:

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

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][AC]A[[CE]C2A]3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[[AC]][AC]A9[[9[[CE]][CE]C9[A]2A]][9[[CE]][CE]C9[A]2A]9[2E]3E]9[2[AC]]3[AC]A9[2[9[2[CE]]3[CE]C9[2A]4A]]3[9[2[CE]]3[CE]C9[2A]4A]9[4E]7E9[4[AC]]7[AC]A9[...

result:

wrong answer invalid output

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

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][AC]A[[CE]C2A]3E3[AC]A4E]4[AC]A4[4[CE]C5A]9E9[AC]A9[E]E]9[[AC]][AC]A9[[9[[CE]][CE]C9[A]2A]][9[[CE]][CE]C9[A]2A]9[2E]3E]9[2[AC]]3[AC]A9[2[9[2[CE]]3[CE]C9[2A]4A]]3[9[2[CE]]3[CE]C9[2A]4A]9[4E]7E9[4[AC]]7[AC]A9[...

result:

wrong answer invalid output

Subtask #9:

score: 0
Wrong Answer

Test #103:

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

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[AE[AC]A2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E9[[AC]]2[AC]A9[E]3E]9[[AC]]3[AC]A9[[9[[CE]]3[CE]C9[A]4A]]3[9[[CE]]3[CE]C9[A]4A]9[2E]7E9[2[AC]]7[AC]A9[2E]8E]9[2[AC]]8[AC]A9[2[9[2[C...

result:

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

Subtask #10:

score: 0
Wrong Answer

Test #128:

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

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[AE[AC]A2E]2[AC]A2[2[CE]C3A]5E]5[AC]A5[5[CE]C6A]9[E]2E9[[AC]]2[AC]A9[E]3E]9[[AC]]3[AC]A9[[9[[CE]]3[CE]C9[A]4A]]3[9[[CE]]3[CE]C9[A]4A]9[2E]7E9[2[AC]]7[AC]A9[2E]8E]9[2[AC]]8[AC]A9[2[9[2[C...

result:

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