QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#310685#5236. Wersja dla profesjonalistów [A]sumi0070 2ms4112kbC++141.1kb2024-01-21 16:53:232024-01-21 16:53:24

Judging History

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

  • [2024-01-21 16:53:24]
  • 评测
  • 测评结果:0
  • 用时:2ms
  • 内存:4112kb
  • [2024-01-21 16:53:23]
  • 提交

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==1) return x;
	string res="";
	if(k<=9){
		char ch = '0'+k;
		res = res+ch+"["+x+"]";
	}else{
		res = res+"9["+get_str(k/9,x)+"]";
		if(k%9) res = res+get_str(k%9,x);
	}
	return res;
}
string solve(ll n){
	if(n==1){
		return "AE";
	}
	if(n%2==0){
		string res = solve(n-1),ex;
		ex = 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 = 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 << get_str(n,"C") << '\n';
	cout << ans;
	return 0;
}


詳細信息

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

1

output:

AEC

result:

ok correct (length = 3)

Test #2:

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

input:

2

output:

AEACA2[E]2[C]

result:

ok correct (length = 13)

Test #3:

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

input:

4

output:

2[AE]ACA[CEC2[A]]3[E]3[AC]A4[E]4[C]

result:

wrong answer invalid output

Subtask #2:

score: 0
Wrong Answer

Test #16:

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

input:

320

output:

2[2[2[2[2[2[2[AE]ACA[CEC2[A]]3[E]3[AC]A4[E]]4[AC]A4[[4[CE]C5[A]]]9[E]]9[AC]A9[[9[CE]C9[A]A]]9[2[E]]E]9[2[AC]]ACA9[2[[9[2[CE]]CEC9[2[A]]2[A]]]][9[2[CE]]CEC9[2[A]]2[A]]9[4[E]]3[E]]9[4[AC]]3[AC]A9[4[[9[4[CE]]3[CE]C9[4[A]]4[A]]]]3[[9[4[CE]]3[CE]C9[4[A]]4[A]]]9[8[E]]7[E]]9[8[AC]]7[AC]A9[8[[9[8[CE]]7[CE]C...

result:

wrong answer invalid output

Subtask #3:

score: 0
Wrong Answer

Test #28:

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

input:

1000000

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2[E]]2[AC]A2[[2[CE]C3[A]]]5[E]5[AC]A6[E]]6[AC]A6[[6[CE]C7[A]]]9[E]4[E]9[AC]4[AC]A9[E]5[E]]9[AC]5[AC]A9[[9[CE]5[CE]C9[A]6[A]]]5[[9[CE]5[CE]C9[A]6[A]]]9[3[E]]2[E]]9[3[AC]]2[AC]A9[3[[9[3[CE]]2[CE]C9[3[A]]3[A]]]]2[[9[3[CE]]2[CE]C9[3[A]]3[A]]]9[6[E]]5[E]9[6[AC]]5[...

result:

wrong answer invalid output

Subtask #4:

score: 0
Wrong Answer

Test #37:

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

input:

999999

output:

2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[2[AEACA2[E]]2[AC]A2[[2[CE]C3[A]]]5[E]5[AC]A6[E]]6[AC]A6[[6[CE]C7[A]]]9[E]4[E]9[AC]4[AC]A9[E]5[E]]9[AC]5[AC]A9[[9[CE]5[CE]C9[A]6[A]]]5[[9[CE]5[CE]C9[A]6[A]]]9[3[E]]2[E]]9[3[AC]]2[AC]A9[3[[9[3[CE]]2[CE]C9[3[A]]3[A]]]]2[[9[3[CE]]2[CE]C9[3[A]]3[A]]]9[6[E]]5[E]9[6[AC]]5[...

result:

wrong answer invalid output

Subtask #5:

score: 0
Wrong Answer

Test #46:

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

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]ACA[CEC2[A]]3[E]]3[AC]A3[[3[CE]C4[A]]]7[E]7[AC]A8[E]]8[AC]A8[[8[CE]C9[A]]]9[E]8[E]]9[AC]8[AC]A9[[9[CE]8[CE]C9[2[A]]]]8[[9[CE]8[CE]C9[2[A]]]]9[3[E]]8[E]9[3[AC]]8[AC]A9[4[E]]]9[4[AC]]A9[4[[9[4[CE]]C9[4[A]]A]]]9[8[E]]E]9[8[AC]]ACA9[8[[9...

result:

wrong answer invalid output

Subtask #6:

score: 0
Wrong Answer

Test #55:

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

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]ACA[CEC2[A]]3[E]]3[AC]A3[[3[CE]C4[A]]]7[E]7[AC]A8[E]]8[AC]A8[[8[CE]C9[A]]]9[E]8[E]]9[AC]8[AC]A9[[9[CE]8[CE]C9[2[A]]]]8[[9[CE]8[CE]C9[2[A]]]]9[3[E]]8[E]9[3[AC]]8[AC]A9[4[E]]]9[4[AC]]A9[4[[9[4[CE]]C9[4[A]]A]]]9[8[E]]E]9[8[AC]]ACA9[8[[9...

result:

wrong answer invalid output

Subtask #7:

score: 0
Wrong Answer

Test #64:

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

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]ACA[CEC2[A]]3[E]3[AC]A4[E]]4[AC]A4[[4[CE]C5[A]]]9[E]9[AC]A9[E]E]9[AC]ACA9[[9[CE]CEC9[A]2[A]]][9[CE]CEC9[A]2[A]]9[2[E]]3[E]]9[2[AC]]3[AC]A9[2[[9[2[CE]]3[CE]C9[2[A]]4[A]]]]3[[9[2[CE]]3[CE]C9[2[A]]4[A]]]9[4[E]]...

result:

wrong answer invalid output

Subtask #8:

score: 0
Wrong Answer

Test #84:

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

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]ACA[CEC2[A]]3[E]3[AC]A4[E]]4[AC]A4[[4[CE]C5[A]]]9[E]9[AC]A9[E]E]9[AC]ACA9[[9[CE]CEC9[A]2[A]]][9[CE]CEC9[A]2[A]]9[2[E]]3[E]]9[2[AC]]3[AC]A9[2[[9[2[CE]]3[CE]C9[2[A]]4[A]]]]3[[9[2[CE]]3[CE]C9[2[A]]4[A]]]9[4[E]]...

result:

wrong answer invalid output

Subtask #9:

score: 0
Wrong Answer

Test #103:

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

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[AEACA2[E]]2[AC]A2[[2[CE]C3[A]]]5[E]]5[AC]A5[[5[CE]C6[A]]]9[E]2[E]9[AC]2[AC]A9[E]3[E]]9[AC]3[AC]A9[[9[CE]3[CE]C9[A]4[A]]]3[[9[CE]3[CE]C9[A]4[A]]]9[2[E]]7[E]9[2[AC]]7[AC]A9[2[E]]8[E]]9[2...

result:

wrong answer invalid output

Subtask #10:

score: 0
Wrong Answer

Test #128:

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

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[AEACA2[E]]2[AC]A2[[2[CE]C3[A]]]5[E]]5[AC]A5[[5[CE]C6[A]]]9[E]2[E]9[AC]2[AC]A9[E]3[E]]9[AC]3[AC]A9[[9[CE]3[CE]C9[A]4[A]]]3[[9[CE]3[CE]C9[A]4[A]]]9[2[E]]7[E]9[2[AC]]7[AC]A9[2[E]]8[E]]9[2...

result:

wrong answer invalid output